Loading...
1#include <linux/kernel.h>
2#include <linux/init.h>
3#include <linux/cryptohash.h>
4#include <linux/module.h>
5#include <linux/cache.h>
6#include <linux/random.h>
7#include <linux/hrtimer.h>
8#include <linux/ktime.h>
9#include <linux/string.h>
10#include <linux/net.h>
11
12#include <net/secure_seq.h>
13
14#if IS_ENABLED(CONFIG_IPV6) || IS_ENABLED(CONFIG_INET)
15#define NET_SECRET_SIZE (MD5_MESSAGE_BYTES / 4)
16
17static u32 net_secret[NET_SECRET_SIZE] ____cacheline_aligned;
18
19static __always_inline void net_secret_init(void)
20{
21 net_get_random_once(net_secret, sizeof(net_secret));
22}
23#endif
24
25#ifdef CONFIG_INET
26static u32 seq_scale(u32 seq)
27{
28 /*
29 * As close as possible to RFC 793, which
30 * suggests using a 250 kHz clock.
31 * Further reading shows this assumes 2 Mb/s networks.
32 * For 10 Mb/s Ethernet, a 1 MHz clock is appropriate.
33 * For 10 Gb/s Ethernet, a 1 GHz clock should be ok, but
34 * we also need to limit the resolution so that the u32 seq
35 * overlaps less than one time per MSL (2 minutes).
36 * Choosing a clock of 64 ns period is OK. (period of 274 s)
37 */
38 return seq + (ktime_to_ns(ktime_get_real()) >> 6);
39}
40#endif
41
42#if IS_ENABLED(CONFIG_IPV6)
43__u32 secure_tcpv6_sequence_number(const __be32 *saddr, const __be32 *daddr,
44 __be16 sport, __be16 dport)
45{
46 u32 secret[MD5_MESSAGE_BYTES / 4];
47 u32 hash[MD5_DIGEST_WORDS];
48 u32 i;
49
50 net_secret_init();
51 memcpy(hash, saddr, 16);
52 for (i = 0; i < 4; i++)
53 secret[i] = net_secret[i] + (__force u32)daddr[i];
54 secret[4] = net_secret[4] +
55 (((__force u16)sport << 16) + (__force u16)dport);
56 for (i = 5; i < MD5_MESSAGE_BYTES / 4; i++)
57 secret[i] = net_secret[i];
58
59 md5_transform(hash, secret);
60
61 return seq_scale(hash[0]);
62}
63EXPORT_SYMBOL(secure_tcpv6_sequence_number);
64
65u32 secure_ipv6_port_ephemeral(const __be32 *saddr, const __be32 *daddr,
66 __be16 dport)
67{
68 u32 secret[MD5_MESSAGE_BYTES / 4];
69 u32 hash[MD5_DIGEST_WORDS];
70 u32 i;
71
72 net_secret_init();
73 memcpy(hash, saddr, 16);
74 for (i = 0; i < 4; i++)
75 secret[i] = net_secret[i] + (__force u32) daddr[i];
76 secret[4] = net_secret[4] + (__force u32)dport;
77 for (i = 5; i < MD5_MESSAGE_BYTES / 4; i++)
78 secret[i] = net_secret[i];
79
80 md5_transform(hash, secret);
81
82 return hash[0];
83}
84EXPORT_SYMBOL(secure_ipv6_port_ephemeral);
85#endif
86
87#ifdef CONFIG_INET
88__u32 secure_ip_id(__be32 daddr)
89{
90 u32 hash[MD5_DIGEST_WORDS];
91
92 net_secret_init();
93 hash[0] = (__force __u32) daddr;
94 hash[1] = net_secret[13];
95 hash[2] = net_secret[14];
96 hash[3] = net_secret[15];
97
98 md5_transform(hash, net_secret);
99
100 return hash[0];
101}
102
103__u32 secure_ipv6_id(const __be32 daddr[4])
104{
105 __u32 hash[4];
106
107 net_secret_init();
108 memcpy(hash, daddr, 16);
109 md5_transform(hash, net_secret);
110
111 return hash[0];
112}
113
114__u32 secure_tcp_sequence_number(__be32 saddr, __be32 daddr,
115 __be16 sport, __be16 dport)
116{
117 u32 hash[MD5_DIGEST_WORDS];
118
119 net_secret_init();
120 hash[0] = (__force u32)saddr;
121 hash[1] = (__force u32)daddr;
122 hash[2] = ((__force u16)sport << 16) + (__force u16)dport;
123 hash[3] = net_secret[15];
124
125 md5_transform(hash, net_secret);
126
127 return seq_scale(hash[0]);
128}
129
130u32 secure_ipv4_port_ephemeral(__be32 saddr, __be32 daddr, __be16 dport)
131{
132 u32 hash[MD5_DIGEST_WORDS];
133
134 net_secret_init();
135 hash[0] = (__force u32)saddr;
136 hash[1] = (__force u32)daddr;
137 hash[2] = (__force u32)dport ^ net_secret[14];
138 hash[3] = net_secret[15];
139
140 md5_transform(hash, net_secret);
141
142 return hash[0];
143}
144EXPORT_SYMBOL_GPL(secure_ipv4_port_ephemeral);
145#endif
146
147#if IS_ENABLED(CONFIG_IP_DCCP)
148u64 secure_dccp_sequence_number(__be32 saddr, __be32 daddr,
149 __be16 sport, __be16 dport)
150{
151 u32 hash[MD5_DIGEST_WORDS];
152 u64 seq;
153
154 net_secret_init();
155 hash[0] = (__force u32)saddr;
156 hash[1] = (__force u32)daddr;
157 hash[2] = ((__force u16)sport << 16) + (__force u16)dport;
158 hash[3] = net_secret[15];
159
160 md5_transform(hash, net_secret);
161
162 seq = hash[0] | (((u64)hash[1]) << 32);
163 seq += ktime_to_ns(ktime_get_real());
164 seq &= (1ull << 48) - 1;
165
166 return seq;
167}
168EXPORT_SYMBOL(secure_dccp_sequence_number);
169
170#if IS_ENABLED(CONFIG_IPV6)
171u64 secure_dccpv6_sequence_number(__be32 *saddr, __be32 *daddr,
172 __be16 sport, __be16 dport)
173{
174 u32 secret[MD5_MESSAGE_BYTES / 4];
175 u32 hash[MD5_DIGEST_WORDS];
176 u64 seq;
177 u32 i;
178
179 net_secret_init();
180 memcpy(hash, saddr, 16);
181 for (i = 0; i < 4; i++)
182 secret[i] = net_secret[i] + daddr[i];
183 secret[4] = net_secret[4] +
184 (((__force u16)sport << 16) + (__force u16)dport);
185 for (i = 5; i < MD5_MESSAGE_BYTES / 4; i++)
186 secret[i] = net_secret[i];
187
188 md5_transform(hash, secret);
189
190 seq = hash[0] | (((u64)hash[1]) << 32);
191 seq += ktime_to_ns(ktime_get_real());
192 seq &= (1ull << 48) - 1;
193
194 return seq;
195}
196EXPORT_SYMBOL(secure_dccpv6_sequence_number);
197#endif
198#endif
1// SPDX-License-Identifier: GPL-2.0-only
2/*
3 * Copyright (C) 2016 Jason A. Donenfeld <Jason@zx2c4.com>. All Rights Reserved.
4 */
5
6#include <linux/kernel.h>
7#include <linux/init.h>
8#include <linux/module.h>
9#include <linux/cache.h>
10#include <linux/random.h>
11#include <linux/hrtimer.h>
12#include <linux/ktime.h>
13#include <linux/string.h>
14#include <linux/net.h>
15#include <linux/siphash.h>
16#include <net/secure_seq.h>
17
18#if IS_ENABLED(CONFIG_IPV6) || IS_ENABLED(CONFIG_INET)
19#include <linux/in6.h>
20#include <net/tcp.h>
21
22static siphash_aligned_key_t net_secret;
23static siphash_aligned_key_t ts_secret;
24
25#define EPHEMERAL_PORT_SHUFFLE_PERIOD (10 * HZ)
26
27static __always_inline void net_secret_init(void)
28{
29 net_get_random_once(&net_secret, sizeof(net_secret));
30}
31
32static __always_inline void ts_secret_init(void)
33{
34 net_get_random_once(&ts_secret, sizeof(ts_secret));
35}
36#endif
37
38#ifdef CONFIG_INET
39static u32 seq_scale(u32 seq)
40{
41 /*
42 * As close as possible to RFC 793, which
43 * suggests using a 250 kHz clock.
44 * Further reading shows this assumes 2 Mb/s networks.
45 * For 10 Mb/s Ethernet, a 1 MHz clock is appropriate.
46 * For 10 Gb/s Ethernet, a 1 GHz clock should be ok, but
47 * we also need to limit the resolution so that the u32 seq
48 * overlaps less than one time per MSL (2 minutes).
49 * Choosing a clock of 64 ns period is OK. (period of 274 s)
50 */
51 return seq + (ktime_get_real_ns() >> 6);
52}
53#endif
54
55#if IS_ENABLED(CONFIG_IPV6)
56u32 secure_tcpv6_ts_off(const struct net *net,
57 const __be32 *saddr, const __be32 *daddr)
58{
59 const struct {
60 struct in6_addr saddr;
61 struct in6_addr daddr;
62 } __aligned(SIPHASH_ALIGNMENT) combined = {
63 .saddr = *(struct in6_addr *)saddr,
64 .daddr = *(struct in6_addr *)daddr,
65 };
66
67 if (READ_ONCE(net->ipv4.sysctl_tcp_timestamps) != 1)
68 return 0;
69
70 ts_secret_init();
71 return siphash(&combined, offsetofend(typeof(combined), daddr),
72 &ts_secret);
73}
74EXPORT_SYMBOL(secure_tcpv6_ts_off);
75
76u32 secure_tcpv6_seq(const __be32 *saddr, const __be32 *daddr,
77 __be16 sport, __be16 dport)
78{
79 const struct {
80 struct in6_addr saddr;
81 struct in6_addr daddr;
82 __be16 sport;
83 __be16 dport;
84 } __aligned(SIPHASH_ALIGNMENT) combined = {
85 .saddr = *(struct in6_addr *)saddr,
86 .daddr = *(struct in6_addr *)daddr,
87 .sport = sport,
88 .dport = dport
89 };
90 u32 hash;
91
92 net_secret_init();
93 hash = siphash(&combined, offsetofend(typeof(combined), dport),
94 &net_secret);
95 return seq_scale(hash);
96}
97EXPORT_SYMBOL(secure_tcpv6_seq);
98
99u64 secure_ipv6_port_ephemeral(const __be32 *saddr, const __be32 *daddr,
100 __be16 dport)
101{
102 const struct {
103 struct in6_addr saddr;
104 struct in6_addr daddr;
105 unsigned int timeseed;
106 __be16 dport;
107 } __aligned(SIPHASH_ALIGNMENT) combined = {
108 .saddr = *(struct in6_addr *)saddr,
109 .daddr = *(struct in6_addr *)daddr,
110 .timeseed = jiffies / EPHEMERAL_PORT_SHUFFLE_PERIOD,
111 .dport = dport,
112 };
113 net_secret_init();
114 return siphash(&combined, offsetofend(typeof(combined), dport),
115 &net_secret);
116}
117EXPORT_SYMBOL(secure_ipv6_port_ephemeral);
118#endif
119
120#ifdef CONFIG_INET
121u32 secure_tcp_ts_off(const struct net *net, __be32 saddr, __be32 daddr)
122{
123 if (READ_ONCE(net->ipv4.sysctl_tcp_timestamps) != 1)
124 return 0;
125
126 ts_secret_init();
127 return siphash_2u32((__force u32)saddr, (__force u32)daddr,
128 &ts_secret);
129}
130
131/* secure_tcp_seq_and_tsoff(a, b, 0, d) == secure_ipv4_port_ephemeral(a, b, d),
132 * but fortunately, `sport' cannot be 0 in any circumstances. If this changes,
133 * it would be easy enough to have the former function use siphash_4u32, passing
134 * the arguments as separate u32.
135 */
136u32 secure_tcp_seq(__be32 saddr, __be32 daddr,
137 __be16 sport, __be16 dport)
138{
139 u32 hash;
140
141 net_secret_init();
142 hash = siphash_3u32((__force u32)saddr, (__force u32)daddr,
143 (__force u32)sport << 16 | (__force u32)dport,
144 &net_secret);
145 return seq_scale(hash);
146}
147EXPORT_SYMBOL_GPL(secure_tcp_seq);
148
149u64 secure_ipv4_port_ephemeral(__be32 saddr, __be32 daddr, __be16 dport)
150{
151 net_secret_init();
152 return siphash_4u32((__force u32)saddr, (__force u32)daddr,
153 (__force u16)dport,
154 jiffies / EPHEMERAL_PORT_SHUFFLE_PERIOD,
155 &net_secret);
156}
157EXPORT_SYMBOL_GPL(secure_ipv4_port_ephemeral);
158#endif
159
160#if IS_ENABLED(CONFIG_IP_DCCP)
161u64 secure_dccp_sequence_number(__be32 saddr, __be32 daddr,
162 __be16 sport, __be16 dport)
163{
164 u64 seq;
165 net_secret_init();
166 seq = siphash_3u32((__force u32)saddr, (__force u32)daddr,
167 (__force u32)sport << 16 | (__force u32)dport,
168 &net_secret);
169 seq += ktime_get_real_ns();
170 seq &= (1ull << 48) - 1;
171 return seq;
172}
173EXPORT_SYMBOL(secure_dccp_sequence_number);
174
175#if IS_ENABLED(CONFIG_IPV6)
176u64 secure_dccpv6_sequence_number(__be32 *saddr, __be32 *daddr,
177 __be16 sport, __be16 dport)
178{
179 const struct {
180 struct in6_addr saddr;
181 struct in6_addr daddr;
182 __be16 sport;
183 __be16 dport;
184 } __aligned(SIPHASH_ALIGNMENT) combined = {
185 .saddr = *(struct in6_addr *)saddr,
186 .daddr = *(struct in6_addr *)daddr,
187 .sport = sport,
188 .dport = dport
189 };
190 u64 seq;
191 net_secret_init();
192 seq = siphash(&combined, offsetofend(typeof(combined), dport),
193 &net_secret);
194 seq += ktime_get_real_ns();
195 seq &= (1ull << 48) - 1;
196 return seq;
197}
198EXPORT_SYMBOL(secure_dccpv6_sequence_number);
199#endif
200#endif