blob: 897da56f3affae13161d4610989667a82244c308 [file] [log] [blame]
David S. Miller6e5714e2011-08-03 20:50:44 -07001#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>
Hannes Frederic Sowae34c9a62013-10-19 21:48:59 +020010#include <linux/net.h>
David S. Miller6e5714e2011-08-03 20:50:44 -070011
12#include <net/secure_seq.h>
13
Fabio Estevamcb03db92013-10-05 17:56:59 -030014#if IS_ENABLED(CONFIG_IPV6) || IS_ENABLED(CONFIG_INET)
Eric Dumazet9a3bab62013-09-24 06:19:57 -070015#define NET_SECRET_SIZE (MD5_MESSAGE_BYTES / 4)
David S. Miller6e5714e2011-08-03 20:50:44 -070016
Eric Dumazet9a3bab62013-09-24 06:19:57 -070017static u32 net_secret[NET_SECRET_SIZE] ____cacheline_aligned;
18
Hannes Frederic Sowa34d92d52013-10-23 08:44:50 +020019static __always_inline void net_secret_init(void)
David S. Miller6e5714e2011-08-03 20:50:44 -070020{
Hannes Frederic Sowae34c9a62013-10-19 21:48:59 +020021 net_get_random_once(net_secret, sizeof(net_secret));
David S. Miller6e5714e2011-08-03 20:50:44 -070022}
Fabio Estevamcb03db92013-10-05 17:56:59 -030023#endif
David S. Miller6e5714e2011-08-03 20:50:44 -070024
Stephen Boyd681090902011-12-06 08:04:40 +000025#ifdef CONFIG_INET
David S. Miller6e5714e2011-08-03 20:50:44 -070026static 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}
Stephen Boyd681090902011-12-06 08:04:40 +000040#endif
David S. Miller6e5714e2011-08-03 20:50:44 -070041
Eric Dumazetdfd56b82011-12-10 09:48:31 +000042#if IS_ENABLED(CONFIG_IPV6)
Eric Dumazetcf533ea2011-10-21 05:22:42 -040043__u32 secure_tcpv6_sequence_number(const __be32 *saddr, const __be32 *daddr,
David S. Miller6e5714e2011-08-03 20:50:44 -070044 __be16 sport, __be16 dport)
45{
46 u32 secret[MD5_MESSAGE_BYTES / 4];
47 u32 hash[MD5_DIGEST_WORDS];
48 u32 i;
49
Eric Dumazet9a3bab62013-09-24 06:19:57 -070050 net_secret_init();
David S. Miller6e5714e2011-08-03 20:50:44 -070051 memcpy(hash, saddr, 16);
52 for (i = 0; i < 4; i++)
Eric Dumazet747465e2012-01-16 19:27:39 +000053 secret[i] = net_secret[i] + (__force u32)daddr[i];
David S. Miller6e5714e2011-08-03 20:50:44 -070054 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
Eric Dumazet9a3bab62013-09-24 06:19:57 -070072 net_secret_init();
David S. Miller6e5714e2011-08-03 20:50:44 -070073 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}
Patrick McHardy58a317f2012-08-26 19:14:12 +020084EXPORT_SYMBOL(secure_ipv6_port_ephemeral);
David S. Miller6e5714e2011-08-03 20:50:44 -070085#endif
86
87#ifdef CONFIG_INET
88__u32 secure_ip_id(__be32 daddr)
89{
90 u32 hash[MD5_DIGEST_WORDS];
91
Eric Dumazet9a3bab62013-09-24 06:19:57 -070092 net_secret_init();
David S. Miller6e5714e2011-08-03 20:50:44 -070093 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
Eric Dumazet9a3bab62013-09-24 06:19:57 -0700107 net_secret_init();
David S. Miller6e5714e2011-08-03 20:50:44 -0700108 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
Eric Dumazet9a3bab62013-09-24 06:19:57 -0700119 net_secret_init();
David S. Miller6e5714e2011-08-03 20:50:44 -0700120 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
Eric Dumazet9a3bab62013-09-24 06:19:57 -0700134 net_secret_init();
David S. Miller6e5714e2011-08-03 20:50:44 -0700135 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
Igor Maravića3bf7ae2011-12-12 02:58:22 +0000147#if IS_ENABLED(CONFIG_IP_DCCP)
David S. Miller6e5714e2011-08-03 20:50:44 -0700148u64 secure_dccp_sequence_number(__be32 saddr, __be32 daddr,
149 __be16 sport, __be16 dport)
150{
151 u32 hash[MD5_DIGEST_WORDS];
152 u64 seq;
153
Eric Dumazet9a3bab62013-09-24 06:19:57 -0700154 net_secret_init();
David S. Miller6e5714e2011-08-03 20:50:44 -0700155 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
Eric Dumazetdfd56b82011-12-10 09:48:31 +0000170#if IS_ENABLED(CONFIG_IPV6)
David S. Miller6e5714e2011-08-03 20:50:44 -0700171u64 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
Eric Dumazet9a3bab62013-09-24 06:19:57 -0700179 net_secret_init();
David S. Miller6e5714e2011-08-03 20:50:44 -0700180 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