blob: d1b61d00368e1f58725e9997f74a0b144901277e [file] [log] [blame]
Thomas Gleixner2874c5f2019-05-27 08:55:01 +02001// SPDX-License-Identifier: GPL-2.0-or-later
Glenn Griffinc6aefaf2008-02-07 21:49:26 -08002/*
3 * IPv6 Syncookies implementation for the Linux kernel
4 *
5 * Authors:
6 * Glenn Griffin <ggriffin.kernel@gmail.com>
7 *
8 * Based on IPv4 implementation by Andi Kleen
9 * linux/net/ipv4/syncookies.c
Glenn Griffinc6aefaf2008-02-07 21:49:26 -080010 */
11
12#include <linux/tcp.h>
13#include <linux/random.h>
Jason A. Donenfeldfe62d052017-01-08 13:54:03 +010014#include <linux/siphash.h>
Glenn Griffinc6aefaf2008-02-07 21:49:26 -080015#include <linux/kernel.h>
Eric Dumazet84b114b2017-05-05 06:56:54 -070016#include <net/secure_seq.h>
Glenn Griffinc6aefaf2008-02-07 21:49:26 -080017#include <net/ipv6.h>
18#include <net/tcp.h>
19
Glenn Griffinc6aefaf2008-02-07 21:49:26 -080020#define COOKIEBITS 24 /* Upper bits store count */
21#define COOKIEMASK (((__u32)1 << COOKIEBITS) - 1)
22
Eric Dumazet49ecc2e92021-11-15 09:23:03 -080023static siphash_aligned_key_t syncookie6_secret[2];
Hannes Frederic Sowab23a0022013-10-19 21:48:56 +020024
Florian Westphal08629352013-09-20 22:32:56 +020025/* RFC 2460, Section 8.3:
26 * [ipv6 tcp] MSS must be computed as the maximum packet size minus 60 [..]
27 *
28 * Due to IPV6_MIN_MTU=1280 the lowest possible MSS is 1220, which allows
29 * using higher values than ipv4 tcp syncookies.
30 * The other values are chosen based on ethernet (1500 and 9k MTU), plus
31 * one that accounts for common encap (PPPoe) overhead. Table must be sorted.
32 */
Glenn Griffinc6aefaf2008-02-07 21:49:26 -080033static __u16 const msstab[] = {
Florian Westphal08629352013-09-20 22:32:56 +020034 1280 - 60, /* IPV6_MIN_MTU - 60 */
Florian Westphal5918e2f2010-06-03 00:43:57 +000035 1480 - 60,
36 1500 - 60,
Florian Westphal5918e2f2010-06-03 00:43:57 +000037 9000 - 60,
Glenn Griffinc6aefaf2008-02-07 21:49:26 -080038};
Glenn Griffinc6aefaf2008-02-07 21:49:26 -080039
Jason A. Donenfeldfe62d052017-01-08 13:54:03 +010040static u32 cookie_hash(const struct in6_addr *saddr,
41 const struct in6_addr *daddr,
Glenn Griffinc6aefaf2008-02-07 21:49:26 -080042 __be16 sport, __be16 dport, u32 count, int c)
43{
Jason A. Donenfeldfe62d052017-01-08 13:54:03 +010044 const struct {
45 struct in6_addr saddr;
46 struct in6_addr daddr;
47 u32 count;
48 __be16 sport;
49 __be16 dport;
50 } __aligned(SIPHASH_ALIGNMENT) combined = {
51 .saddr = *saddr,
52 .daddr = *daddr,
53 .count = count,
54 .sport = sport,
55 .dport = dport
56 };
Hannes Frederic Sowab23a0022013-10-19 21:48:56 +020057
58 net_get_random_once(syncookie6_secret, sizeof(syncookie6_secret));
Jason A. Donenfeldfe62d052017-01-08 13:54:03 +010059 return siphash(&combined, offsetofend(typeof(combined), dport),
60 &syncookie6_secret[c]);
Glenn Griffinc6aefaf2008-02-07 21:49:26 -080061}
62
Eric Dumazetb71d1d42011-04-22 04:53:02 +000063static __u32 secure_tcp_syn_cookie(const struct in6_addr *saddr,
64 const struct in6_addr *daddr,
Glenn Griffinc6aefaf2008-02-07 21:49:26 -080065 __be16 sport, __be16 dport, __u32 sseq,
Florian Westphal8c27bd72013-09-20 22:32:55 +020066 __u32 data)
Glenn Griffinc6aefaf2008-02-07 21:49:26 -080067{
Florian Westphal8c27bd72013-09-20 22:32:55 +020068 u32 count = tcp_cookie_time();
Glenn Griffinc6aefaf2008-02-07 21:49:26 -080069 return (cookie_hash(saddr, daddr, sport, dport, 0, 0) +
70 sseq + (count << COOKIEBITS) +
71 ((cookie_hash(saddr, daddr, sport, dport, count, 1) + data)
72 & COOKIEMASK));
73}
74
Eric Dumazetb71d1d42011-04-22 04:53:02 +000075static __u32 check_tcp_syn_cookie(__u32 cookie, const struct in6_addr *saddr,
76 const struct in6_addr *daddr, __be16 sport,
Florian Westphal8c27bd72013-09-20 22:32:55 +020077 __be16 dport, __u32 sseq)
Glenn Griffinc6aefaf2008-02-07 21:49:26 -080078{
Florian Westphal8c27bd72013-09-20 22:32:55 +020079 __u32 diff, count = tcp_cookie_time();
Glenn Griffinc6aefaf2008-02-07 21:49:26 -080080
81 cookie -= cookie_hash(saddr, daddr, sport, dport, 0, 0) + sseq;
82
83 diff = (count - (cookie >> COOKIEBITS)) & ((__u32) -1 >> COOKIEBITS);
Florian Westphal8c27bd72013-09-20 22:32:55 +020084 if (diff >= MAX_SYNCOOKIE_AGE)
Glenn Griffinc6aefaf2008-02-07 21:49:26 -080085 return (__u32)-1;
86
87 return (cookie -
88 cookie_hash(saddr, daddr, sport, dport, count - diff, 1))
89 & COOKIEMASK;
90}
91
Patrick McHardy81eb6a12013-08-27 08:50:15 +020092u32 __cookie_v6_init_sequence(const struct ipv6hdr *iph,
93 const struct tcphdr *th, __u16 *mssp)
Glenn Griffinc6aefaf2008-02-07 21:49:26 -080094{
Glenn Griffinc6aefaf2008-02-07 21:49:26 -080095 int mssind;
96 const __u16 mss = *mssp;
97
Florian Westphal5918e2f2010-06-03 00:43:57 +000098 for (mssind = ARRAY_SIZE(msstab) - 1; mssind ; mssind--)
99 if (mss >= msstab[mssind])
100 break;
101
102 *mssp = msstab[mssind];
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800103
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800104 return secure_tcp_syn_cookie(&iph->saddr, &iph->daddr, th->source,
Florian Westphal8c27bd72013-09-20 22:32:55 +0200105 th->dest, ntohl(th->seq), mssind);
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800106}
Patrick McHardy81eb6a12013-08-27 08:50:15 +0200107EXPORT_SYMBOL_GPL(__cookie_v6_init_sequence);
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800108
Eric Dumazet3f684b42015-09-29 07:42:49 -0700109__u32 cookie_v6_init_sequence(const struct sk_buff *skb, __u16 *mssp)
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800110{
Eric Dumazetb71d1d42011-04-22 04:53:02 +0000111 const struct ipv6hdr *iph = ipv6_hdr(skb);
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800112 const struct tcphdr *th = tcp_hdr(skb);
Patrick McHardy81eb6a12013-08-27 08:50:15 +0200113
Patrick McHardy81eb6a12013-08-27 08:50:15 +0200114 return __cookie_v6_init_sequence(iph, th, mssp);
115}
116
117int __cookie_v6_check(const struct ipv6hdr *iph, const struct tcphdr *th,
118 __u32 cookie)
119{
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800120 __u32 seq = ntohl(th->seq) - 1;
121 __u32 mssind = check_tcp_syn_cookie(cookie, &iph->saddr, &iph->daddr,
Florian Westphal8c27bd72013-09-20 22:32:55 +0200122 th->source, th->dest, seq);
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800123
Florian Westphal5918e2f2010-06-03 00:43:57 +0000124 return mssind < ARRAY_SIZE(msstab) ? msstab[mssind] : 0;
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800125}
Patrick McHardy81eb6a12013-08-27 08:50:15 +0200126EXPORT_SYMBOL_GPL(__cookie_v6_check);
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800127
128struct sock *cookie_v6_check(struct sock *sk, struct sk_buff *skb)
129{
William Allen Simpson4957faade2009-12-02 18:25:27 +0000130 struct tcp_options_received tcp_opt;
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800131 struct inet_request_sock *ireq;
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800132 struct tcp_request_sock *treq;
133 struct ipv6_pinfo *np = inet6_sk(sk);
134 struct tcp_sock *tp = tcp_sk(sk);
135 const struct tcphdr *th = tcp_hdr(skb);
136 __u32 cookie = ntohl(th->ack_seq) - 1;
137 struct sock *ret = sk;
138 struct request_sock *req;
Mao Wenan909172a2020-11-10 08:16:31 +0800139 int full_space, mss;
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800140 struct dst_entry *dst;
141 __u8 rcv_wscale;
Eric Dumazet84b114b2017-05-05 06:56:54 -0700142 u32 tsoff = 0;
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800143
Nikolay Borisov12ed8242016-02-03 09:46:51 +0200144 if (!sock_net(sk)->ipv4.sysctl_tcp_syncookies || !th->ack || th->rst)
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800145 goto out;
146
Florian Westphal646697b2014-10-30 02:55:38 +0100147 if (tcp_synq_no_recent_overflow(sk))
148 goto out;
149
150 mss = __cookie_v6_check(ipv6_hdr(skb), th, cookie);
151 if (mss == 0) {
Eric Dumazet02a1d6e2016-04-27 16:44:39 -0700152 __NET_INC_STATS(sock_net(sk), LINUX_MIB_SYNCOOKIESFAILED);
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800153 goto out;
154 }
155
Eric Dumazet02a1d6e2016-04-27 16:44:39 -0700156 __NET_INC_STATS(sock_net(sk), LINUX_MIB_SYNCOOKIESRECV);
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800157
David S. Millerbb5b7c12009-12-15 20:56:42 -0800158 /* check for timestamp cookie support */
159 memset(&tcp_opt, 0, sizeof(tcp_opt));
Eric Dumazeteed29f12017-06-07 10:34:36 -0700160 tcp_parse_options(sock_net(sk), skb, &tcp_opt, 0, NULL);
David S. Millerbb5b7c12009-12-15 20:56:42 -0800161
Eric Dumazet84b114b2017-05-05 06:56:54 -0700162 if (tcp_opt.saw_tstamp && tcp_opt.rcv_tsecr) {
Eric Dumazet5d2ed052017-06-07 10:34:39 -0700163 tsoff = secure_tcpv6_ts_off(sock_net(sk),
164 ipv6_hdr(skb)->daddr.s6_addr32,
Eric Dumazet84b114b2017-05-05 06:56:54 -0700165 ipv6_hdr(skb)->saddr.s6_addr32);
166 tcp_opt.rcv_tsecr -= tsoff;
167 }
168
Eric Dumazetf9301032017-06-07 10:34:37 -0700169 if (!cookie_timestamp_decode(sock_net(sk), &tcp_opt))
Florian Westphal8c763682010-06-16 14:42:15 -0700170 goto out;
David S. Millerbb5b7c12009-12-15 20:56:42 -0800171
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800172 ret = NULL;
Florian Westphal6fc8c822020-07-30 21:25:55 +0200173 req = cookie_tcp_reqsk_alloc(&tcp6_request_sock_ops, sk, skb);
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800174 if (!req)
175 goto out;
176
177 ireq = inet_rsk(req);
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800178 treq = tcp_rsk(req);
Eric Dumazet9439ce02015-03-17 18:32:29 -0700179 treq->tfo_listener = false;
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800180
Florian Westphal17305542008-08-03 18:13:44 -0700181 if (security_inet_conn_request(sk, skb, req))
182 goto out_free;
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800183
184 req->mss = mss;
Eric Dumazet634fb9792013-10-09 15:21:29 -0700185 ireq->ir_rmt_port = th->source;
Eric Dumazetb44084c2013-10-10 00:04:37 -0700186 ireq->ir_num = ntohs(th->dest);
Eric Dumazet634fb9792013-10-09 15:21:29 -0700187 ireq->ir_v6_rmt_addr = ipv6_hdr(skb)->saddr;
188 ireq->ir_v6_loc_addr = ipv6_hdr(skb)->daddr;
Eric Dumazeta2247722014-09-27 09:50:56 -0700189 if (ipv6_opt_accepted(sk, skb, &TCP_SKB_CB(skb)->header.h6) ||
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800190 np->rxopt.bits.rxinfo || np->rxopt.bits.rxoinfo ||
191 np->rxopt.bits.rxhlim || np->rxopt.bits.rxohlim) {
Reshetova, Elena63354792017-06-30 13:07:58 +0300192 refcount_inc(&skb->users);
Eric Dumazet634fb9792013-10-09 15:21:29 -0700193 ireq->pktopts = skb;
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800194 }
195
David Ahern6dd9a142015-12-16 13:20:44 -0800196 ireq->ir_iif = inet_request_bound_dev_if(sk, skb);
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800197 /* So that link locals have meaning */
198 if (!sk->sk_bound_dev_if &&
Eric Dumazet634fb9792013-10-09 15:21:29 -0700199 ipv6_addr_type(&ireq->ir_v6_rmt_addr) & IPV6_ADDR_LINKLOCAL)
Eric Dumazet870c3152014-10-17 09:17:20 -0700200 ireq->ir_iif = tcp_v6_iif(skb);
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800201
Lorenzo Colitti84f39b02014-05-13 10:17:35 -0700202 ireq->ir_mark = inet_request_mark(sk, skb);
203
Eric Dumazete6c022a2012-10-27 23:16:46 +0000204 req->num_retrans = 0;
David S. Millerbb5b7c12009-12-15 20:56:42 -0800205 ireq->snd_wscale = tcp_opt.snd_wscale;
David S. Millerbb5b7c12009-12-15 20:56:42 -0800206 ireq->sack_ok = tcp_opt.sack_ok;
207 ireq->wscale_ok = tcp_opt.wscale_ok;
208 ireq->tstamp_ok = tcp_opt.saw_tstamp;
209 req->ts_recent = tcp_opt.saw_tstamp ? tcp_opt.rcv_tsval : 0;
Eric Dumazet9a568de2017-05-16 14:00:14 -0700210 treq->snt_synack = 0;
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800211 treq->rcv_isn = ntohl(th->seq) - 1;
212 treq->snt_isn = cookie;
Florian Westphal95a22ca2016-12-01 11:32:06 +0100213 treq->ts_off = 0;
Alexander Potapenko18bcf292017-07-17 12:35:58 +0200214 treq->txhash = net_tx_rndhash();
Hans Wippelbc58a1b2018-03-23 11:05:45 +0100215 if (IS_ENABLED(CONFIG_SMC))
216 ireq->smc_ok = 0;
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800217
218 /*
219 * We need to lookup the dst_entry to get the correct window size.
220 * This is taken from tcp_v6_syn_recv_sock. Somebody please enlighten
221 * me if there is a preferred way.
222 */
223 {
Arnaud Ebalard20c59de2010-06-01 21:35:01 +0000224 struct in6_addr *final_p, final;
David S. Miller4c9483b2011-03-12 16:22:43 -0500225 struct flowi6 fl6;
226 memset(&fl6, 0, sizeof(fl6));
227 fl6.flowi6_proto = IPPROTO_TCP;
Eric Dumazet634fb9792013-10-09 15:21:29 -0700228 fl6.daddr = ireq->ir_v6_rmt_addr;
Eric Dumazet45f6fad2015-11-29 19:37:57 -0800229 final_p = fl6_update_dst(&fl6, rcu_dereference(np->opt), &final);
Eric Dumazet634fb9792013-10-09 15:21:29 -0700230 fl6.saddr = ireq->ir_v6_loc_addr;
David Ahern6dd9a142015-12-16 13:20:44 -0800231 fl6.flowi6_oif = ireq->ir_iif;
Lorenzo Colitti84f39b02014-05-13 10:17:35 -0700232 fl6.flowi6_mark = ireq->ir_mark;
Eric Dumazet634fb9792013-10-09 15:21:29 -0700233 fl6.fl6_dport = ireq->ir_rmt_port;
David S. Miller1958b852011-03-12 16:36:19 -0500234 fl6.fl6_sport = inet_sk(sk)->inet_sport;
Lorenzo Colittie2d118a2016-11-04 02:23:43 +0900235 fl6.flowi6_uid = sk->sk_uid;
Paul Moore3df98d72020-09-27 22:38:26 -0400236 security_req_classify_flow(req, flowi6_to_flowi_common(&fl6));
Florian Westphal17305542008-08-03 18:13:44 -0700237
Sabrina Dubrocac4e85f72019-12-04 15:35:52 +0100238 dst = ip6_dst_lookup_flow(sock_net(sk), sk, &fl6, final_p);
David S. Miller68d0c6d2011-03-01 13:19:07 -0800239 if (IS_ERR(dst))
Florian Westphal17305542008-08-03 18:13:44 -0700240 goto out_free;
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800241 }
242
Eric Dumazeted53d0a2015-10-08 19:33:23 -0700243 req->rsk_window_clamp = tp->window_clamp ? :dst_metric(dst, RTAX_WINDOW);
Mao Wenan909172a2020-11-10 08:16:31 +0800244 /* limit the window selection if the user enforce a smaller rx buffer */
245 full_space = tcp_full_space(sk);
246 if (sk->sk_userlocks & SOCK_RCVBUF_LOCK &&
247 (req->rsk_window_clamp > full_space || req->rsk_window_clamp == 0))
248 req->rsk_window_clamp = full_space;
249
250 tcp_select_initial_window(sk, full_space, req->mss,
Eric Dumazeted53d0a2015-10-08 19:33:23 -0700251 &req->rsk_rcv_wnd, &req->rsk_window_clamp,
laurent chavey31d12922009-12-15 11:15:28 +0000252 ireq->wscale_ok, &rcv_wscale,
253 dst_metric(dst, RTAX_INITRWND));
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800254
255 ireq->rcv_wscale = rcv_wscale;
Florian Westphalf7b3bec2014-11-03 17:35:03 +0100256 ireq->ecn_ok = cookie_ecn_ok(&tcp_opt, sock_net(sk), dst);
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800257
Eric Dumazet84b114b2017-05-05 06:56:54 -0700258 ret = tcp_get_cookie_sock(sk, skb, req, dst, tsoff);
Florian Westphal17305542008-08-03 18:13:44 -0700259out:
260 return ret;
261out_free:
262 reqsk_free(req);
263 return NULL;
Glenn Griffinc6aefaf2008-02-07 21:49:26 -0800264}