]> git.proxmox.com Git - mirror_ubuntu-bionic-kernel.git/blame - net/ipv4/esp4.c
[XFRM]: Optimize MTU calculation
[mirror_ubuntu-bionic-kernel.git] / net / ipv4 / esp4.c
CommitLineData
6b7326c8 1#include <linux/err.h>
1da177e4
LT
2#include <linux/module.h>
3#include <net/ip.h>
4#include <net/xfrm.h>
5#include <net/esp.h>
6#include <asm/scatterlist.h>
7#include <linux/crypto.h>
a02a6422 8#include <linux/kernel.h>
1da177e4
LT
9#include <linux/pfkeyv2.h>
10#include <linux/random.h>
11#include <net/icmp.h>
14c85021 12#include <net/protocol.h>
1da177e4
LT
13#include <net/udp.h>
14
1da177e4
LT
15static int esp_output(struct xfrm_state *x, struct sk_buff *skb)
16{
17 int err;
18 struct iphdr *top_iph;
19 struct ip_esp_hdr *esph;
6b7326c8
HX
20 struct crypto_blkcipher *tfm;
21 struct blkcipher_desc desc;
1da177e4
LT
22 struct esp_data *esp;
23 struct sk_buff *trailer;
27a884dc 24 u8 *tail;
1da177e4
LT
25 int blksize;
26 int clen;
27 int alen;
28 int nfrags;
29
30 /* Strip IP+ESP header. */
ea2ae17d 31 __skb_pull(skb, skb_transport_offset(skb));
1da177e4
LT
32 /* Now skb is pure payload to encrypt */
33
34 err = -ENOMEM;
35
36 /* Round to block size */
37 clen = skb->len;
38
39 esp = x->data;
40 alen = esp->auth.icv_trunc_len;
41 tfm = esp->conf.tfm;
6b7326c8
HX
42 desc.tfm = tfm;
43 desc.flags = 0;
44 blksize = ALIGN(crypto_blkcipher_blocksize(tfm), 4);
a02a6422 45 clen = ALIGN(clen + 2, blksize);
1da177e4 46 if (esp->conf.padlen)
a02a6422 47 clen = ALIGN(clen, esp->conf.padlen);
1da177e4
LT
48
49 if ((nfrags = skb_cow_data(skb, clen-skb->len+alen, &trailer)) < 0)
50 goto error;
51
52 /* Fill padding... */
27a884dc 53 tail = skb_tail_pointer(trailer);
1da177e4
LT
54 do {
55 int i;
56 for (i=0; i<clen-skb->len - 2; i++)
27a884dc 57 tail[i] = i + 1;
1da177e4 58 } while (0);
27a884dc 59 tail[clen - skb->len - 2] = (clen - skb->len) - 2;
1da177e4
LT
60 pskb_put(skb, trailer, clen - skb->len);
61
d56f90a7 62 __skb_push(skb, skb->data - skb_network_header(skb));
eddc9ec5 63 top_iph = ip_hdr(skb);
d56f90a7
ACM
64 esph = (struct ip_esp_hdr *)(skb_network_header(skb) +
65 top_iph->ihl * 4);
1da177e4 66 top_iph->tot_len = htons(skb->len + alen);
55792258 67 *(skb_tail_pointer(trailer) - 1) = top_iph->protocol;
1da177e4
LT
68
69 /* this is non-NULL only with UDP Encapsulation */
70 if (x->encap) {
71 struct xfrm_encap_tmpl *encap = x->encap;
72 struct udphdr *uh;
d5a0a1e3 73 __be32 *udpdata32;
1da177e4
LT
74
75 uh = (struct udphdr *)esph;
76 uh->source = encap->encap_sport;
77 uh->dest = encap->encap_dport;
78 uh->len = htons(skb->len + alen - top_iph->ihl*4);
79 uh->check = 0;
80
81 switch (encap->encap_type) {
82 default:
83 case UDP_ENCAP_ESPINUDP:
84 esph = (struct ip_esp_hdr *)(uh + 1);
85 break;
86 case UDP_ENCAP_ESPINUDP_NON_IKE:
d5a0a1e3 87 udpdata32 = (__be32 *)(uh + 1);
1da177e4
LT
88 udpdata32[0] = udpdata32[1] = 0;
89 esph = (struct ip_esp_hdr *)(udpdata32 + 2);
90 break;
91 }
92
93 top_iph->protocol = IPPROTO_UDP;
94 } else
95 top_iph->protocol = IPPROTO_ESP;
96
97 esph->spi = x->id.spi;
98 esph->seq_no = htonl(++x->replay.oseq);
9500e8a8 99 xfrm_aevent_doreplay(x);
1da177e4 100
e4bec827
DM
101 if (esp->conf.ivlen) {
102 if (unlikely(!esp->conf.ivinitted)) {
103 get_random_bytes(esp->conf.ivec, esp->conf.ivlen);
104 esp->conf.ivinitted = 1;
105 }
6b7326c8 106 crypto_blkcipher_set_iv(tfm, esp->conf.ivec, esp->conf.ivlen);
e4bec827 107 }
1da177e4
LT
108
109 do {
110 struct scatterlist *sg = &esp->sgbuf[0];
111
112 if (unlikely(nfrags > ESP_NUM_FAST_SG)) {
113 sg = kmalloc(sizeof(struct scatterlist)*nfrags, GFP_ATOMIC);
114 if (!sg)
115 goto error;
116 }
117 skb_to_sgvec(skb, sg, esph->enc_data+esp->conf.ivlen-skb->data, clen);
6b7326c8 118 err = crypto_blkcipher_encrypt(&desc, sg, sg, clen);
1da177e4
LT
119 if (unlikely(sg != &esp->sgbuf[0]))
120 kfree(sg);
121 } while (0);
122
6b7326c8
HX
123 if (unlikely(err))
124 goto error;
125
1da177e4 126 if (esp->conf.ivlen) {
6b7326c8
HX
127 memcpy(esph->enc_data, esp->conf.ivec, esp->conf.ivlen);
128 crypto_blkcipher_get_iv(tfm, esp->conf.ivec, esp->conf.ivlen);
1da177e4
LT
129 }
130
131 if (esp->auth.icv_full_len) {
07d4ee58
HX
132 err = esp_mac_digest(esp, skb, (u8 *)esph - skb->data,
133 sizeof(*esph) + esp->conf.ivlen + clen);
134 memcpy(pskb_put(skb, trailer, alen), esp->auth.work_icv, alen);
1da177e4
LT
135 }
136
137 ip_send_check(top_iph);
138
1da177e4
LT
139error:
140 return err;
141}
142
143/*
144 * Note: detecting truncated vs. non-truncated authentication data is very
145 * expensive, so we only support truncated data, which is the recommended
146 * and common case.
147 */
e695633e 148static int esp_input(struct xfrm_state *x, struct sk_buff *skb)
1da177e4
LT
149{
150 struct iphdr *iph;
151 struct ip_esp_hdr *esph;
152 struct esp_data *esp = x->data;
6b7326c8
HX
153 struct crypto_blkcipher *tfm = esp->conf.tfm;
154 struct blkcipher_desc desc = { .tfm = tfm };
1da177e4 155 struct sk_buff *trailer;
6b7326c8 156 int blksize = ALIGN(crypto_blkcipher_blocksize(tfm), 4);
1da177e4
LT
157 int alen = esp->auth.icv_trunc_len;
158 int elen = skb->len - sizeof(struct ip_esp_hdr) - esp->conf.ivlen - alen;
159 int nfrags;
31a4ab93 160 int ihl;
4bf05ece
HX
161 u8 nexthdr[2];
162 struct scatterlist *sg;
4bf05ece 163 int padlen;
6b7326c8 164 int err;
1da177e4
LT
165
166 if (!pskb_may_pull(skb, sizeof(struct ip_esp_hdr)))
167 goto out;
168
169 if (elen <= 0 || (elen & (blksize-1)))
170 goto out;
171
172 /* If integrity check is required, do this. */
173 if (esp->auth.icv_full_len) {
07d4ee58 174 u8 sum[alen];
1da177e4 175
07d4ee58
HX
176 err = esp_mac_digest(esp, skb, 0, skb->len - alen);
177 if (err)
178 goto out;
179
180 if (skb_copy_bits(skb, skb->len - alen, sum, alen))
1da177e4
LT
181 BUG();
182
07d4ee58 183 if (unlikely(memcmp(esp->auth.work_icv, sum, alen))) {
1da177e4
LT
184 x->stats.integrity_failed++;
185 goto out;
186 }
187 }
188
189 if ((nfrags = skb_cow_data(skb, 0, &trailer)) < 0)
190 goto out;
191
192 skb->ip_summed = CHECKSUM_NONE;
193
194 esph = (struct ip_esp_hdr*)skb->data;
1da177e4
LT
195
196 /* Get ivec. This can be wrong, check against another impls. */
197 if (esp->conf.ivlen)
6b7326c8 198 crypto_blkcipher_set_iv(tfm, esph->enc_data, esp->conf.ivlen);
1da177e4 199
4bf05ece 200 sg = &esp->sgbuf[0];
1da177e4 201
4bf05ece
HX
202 if (unlikely(nfrags > ESP_NUM_FAST_SG)) {
203 sg = kmalloc(sizeof(struct scatterlist)*nfrags, GFP_ATOMIC);
204 if (!sg)
205 goto out;
206 }
207 skb_to_sgvec(skb, sg, sizeof(struct ip_esp_hdr) + esp->conf.ivlen, elen);
6b7326c8 208 err = crypto_blkcipher_decrypt(&desc, sg, sg, elen);
4bf05ece
HX
209 if (unlikely(sg != &esp->sgbuf[0]))
210 kfree(sg);
6b7326c8
HX
211 if (unlikely(err))
212 return err;
1da177e4 213
4bf05ece
HX
214 if (skb_copy_bits(skb, skb->len-alen-2, nexthdr, 2))
215 BUG();
1da177e4 216
4bf05ece
HX
217 padlen = nexthdr[0];
218 if (padlen+2 >= elen)
219 goto out;
1da177e4 220
e905a9ed 221 /* ... check padding bits here. Silly. :-) */
1da177e4 222
eddc9ec5 223 iph = ip_hdr(skb);
31a4ab93
HX
224 ihl = iph->ihl * 4;
225
752c1f4c
HX
226 if (x->encap) {
227 struct xfrm_encap_tmpl *encap = x->encap;
d56f90a7 228 struct udphdr *uh = (void *)(skb_network_header(skb) + ihl);
752c1f4c
HX
229
230 /*
231 * 1) if the NAT-T peer's IP or port changed then
232 * advertize the change to the keying daemon.
233 * This is an inbound SA, so just compare
234 * SRC ports.
235 */
236 if (iph->saddr != x->props.saddr.a4 ||
237 uh->source != encap->encap_sport) {
238 xfrm_address_t ipaddr;
239
240 ipaddr.a4 = iph->saddr;
241 km_new_mapping(x, &ipaddr, uh->source);
e905a9ed 242
752c1f4c
HX
243 /* XXX: perhaps add an extra
244 * policy check here, to see
245 * if we should allow or
246 * reject a packet from a
247 * different source
248 * address/port.
249 */
1da177e4 250 }
e905a9ed 251
752c1f4c
HX
252 /*
253 * 2) ignore UDP/TCP checksums in case
254 * of NAT-T in Transport Mode, or
255 * perform other post-processing fixes
256 * as per draft-ietf-ipsec-udp-encaps-06,
257 * section 3.1.2
258 */
0a69452c
DB
259 if (x->props.mode == XFRM_MODE_TRANSPORT ||
260 x->props.mode == XFRM_MODE_BEET)
752c1f4c 261 skb->ip_summed = CHECKSUM_UNNECESSARY;
1da177e4
LT
262 }
263
4bf05ece
HX
264 iph->protocol = nexthdr[1];
265 pskb_trim(skb, skb->len - alen - padlen - 2);
967b05f6
ACM
266 __skb_pull(skb, sizeof(*esph) + esp->conf.ivlen);
267 skb_set_transport_header(skb, -ihl);
4bf05ece 268
1da177e4
LT
269 return 0;
270
271out:
272 return -EINVAL;
273}
274
c5c25238 275static u32 esp4_get_mtu(struct xfrm_state *x, int mtu)
1da177e4
LT
276{
277 struct esp_data *esp = x->data;
6b7326c8 278 u32 blksize = ALIGN(crypto_blkcipher_blocksize(esp->conf.tfm), 4);
c5c25238
PM
279 u32 align = max_t(u32, blksize, esp->conf.padlen);
280 u32 rem;
281
282 mtu -= x->props.header_len + esp->auth.icv_trunc_len;
283 rem = mtu & (align - 1);
284 mtu &= ~(align - 1);
0a69452c
DB
285
286 switch (x->props.mode) {
287 case XFRM_MODE_TUNNEL:
0a69452c
DB
288 break;
289 default:
290 case XFRM_MODE_TRANSPORT:
291 /* The worst case */
c5c25238
PM
292 mtu -= blksize - 4;
293 mtu += min_t(u32, blksize - 4, rem);
0a69452c
DB
294 break;
295 case XFRM_MODE_BEET:
e905a9ed 296 /* The worst case. */
c5c25238
PM
297 mtu -= IPV4_BEET_PHMAXLEN;
298 mtu += min_t(u32, IPV4_BEET_PHMAXLEN, rem);
0a69452c 299 break;
1da177e4 300 }
0a69452c 301
c5c25238 302 return mtu - 2;
1da177e4
LT
303}
304
305static void esp4_err(struct sk_buff *skb, u32 info)
306{
307 struct iphdr *iph = (struct iphdr*)skb->data;
308 struct ip_esp_hdr *esph = (struct ip_esp_hdr*)(skb->data+(iph->ihl<<2));
309 struct xfrm_state *x;
310
88c7664f
ACM
311 if (icmp_hdr(skb)->type != ICMP_DEST_UNREACH ||
312 icmp_hdr(skb)->code != ICMP_FRAG_NEEDED)
1da177e4
LT
313 return;
314
315 x = xfrm_state_lookup((xfrm_address_t *)&iph->daddr, esph->spi, IPPROTO_ESP, AF_INET);
316 if (!x)
317 return;
64ce2073
PM
318 NETDEBUG(KERN_DEBUG "pmtu discovery on SA ESP/%08x/%08x\n",
319 ntohl(esph->spi), ntohl(iph->daddr));
1da177e4
LT
320 xfrm_state_put(x);
321}
322
323static void esp_destroy(struct xfrm_state *x)
324{
325 struct esp_data *esp = x->data;
326
327 if (!esp)
328 return;
329
6b7326c8 330 crypto_free_blkcipher(esp->conf.tfm);
573dbd95
JJ
331 esp->conf.tfm = NULL;
332 kfree(esp->conf.ivec);
333 esp->conf.ivec = NULL;
07d4ee58 334 crypto_free_hash(esp->auth.tfm);
573dbd95
JJ
335 esp->auth.tfm = NULL;
336 kfree(esp->auth.work_icv);
337 esp->auth.work_icv = NULL;
1da177e4
LT
338 kfree(esp);
339}
340
72cb6962 341static int esp_init_state(struct xfrm_state *x)
1da177e4
LT
342{
343 struct esp_data *esp = NULL;
6b7326c8 344 struct crypto_blkcipher *tfm;
c5c25238 345 u32 align;
1da177e4
LT
346
347 /* null auth and encryption can have zero length keys */
348 if (x->aalg) {
349 if (x->aalg->alg_key_len > 512)
350 goto error;
351 }
352 if (x->ealg == NULL)
353 goto error;
354
0da974f4 355 esp = kzalloc(sizeof(*esp), GFP_KERNEL);
1da177e4
LT
356 if (esp == NULL)
357 return -ENOMEM;
358
1da177e4
LT
359 if (x->aalg) {
360 struct xfrm_algo_desc *aalg_desc;
07d4ee58 361 struct crypto_hash *hash;
1da177e4
LT
362
363 esp->auth.key = x->aalg->alg_key;
364 esp->auth.key_len = (x->aalg->alg_key_len+7)/8;
07d4ee58
HX
365 hash = crypto_alloc_hash(x->aalg->alg_name, 0,
366 CRYPTO_ALG_ASYNC);
367 if (IS_ERR(hash))
368 goto error;
369
370 esp->auth.tfm = hash;
371 if (crypto_hash_setkey(hash, esp->auth.key, esp->auth.key_len))
1da177e4 372 goto error;
1da177e4
LT
373
374 aalg_desc = xfrm_aalg_get_byname(x->aalg->alg_name, 0);
375 BUG_ON(!aalg_desc);
376
377 if (aalg_desc->uinfo.auth.icv_fullbits/8 !=
07d4ee58 378 crypto_hash_digestsize(hash)) {
64ce2073
PM
379 NETDEBUG(KERN_INFO "ESP: %s digestsize %u != %hu\n",
380 x->aalg->alg_name,
07d4ee58 381 crypto_hash_digestsize(hash),
64ce2073 382 aalg_desc->uinfo.auth.icv_fullbits/8);
1da177e4
LT
383 goto error;
384 }
385
386 esp->auth.icv_full_len = aalg_desc->uinfo.auth.icv_fullbits/8;
387 esp->auth.icv_trunc_len = aalg_desc->uinfo.auth.icv_truncbits/8;
388
389 esp->auth.work_icv = kmalloc(esp->auth.icv_full_len, GFP_KERNEL);
390 if (!esp->auth.work_icv)
391 goto error;
392 }
393 esp->conf.key = x->ealg->alg_key;
394 esp->conf.key_len = (x->ealg->alg_key_len+7)/8;
6b7326c8
HX
395 tfm = crypto_alloc_blkcipher(x->ealg->alg_name, 0, CRYPTO_ALG_ASYNC);
396 if (IS_ERR(tfm))
1da177e4 397 goto error;
6b7326c8
HX
398 esp->conf.tfm = tfm;
399 esp->conf.ivlen = crypto_blkcipher_ivsize(tfm);
1da177e4
LT
400 esp->conf.padlen = 0;
401 if (esp->conf.ivlen) {
402 esp->conf.ivec = kmalloc(esp->conf.ivlen, GFP_KERNEL);
403 if (unlikely(esp->conf.ivec == NULL))
404 goto error;
e4bec827 405 esp->conf.ivinitted = 0;
1da177e4 406 }
6b7326c8 407 if (crypto_blkcipher_setkey(tfm, esp->conf.key, esp->conf.key_len))
1da177e4
LT
408 goto error;
409 x->props.header_len = sizeof(struct ip_esp_hdr) + esp->conf.ivlen;
7e49e6de 410 if (x->props.mode == XFRM_MODE_TUNNEL)
1da177e4
LT
411 x->props.header_len += sizeof(struct iphdr);
412 if (x->encap) {
413 struct xfrm_encap_tmpl *encap = x->encap;
414
415 switch (encap->encap_type) {
416 default:
417 goto error;
418 case UDP_ENCAP_ESPINUDP:
419 x->props.header_len += sizeof(struct udphdr);
420 break;
421 case UDP_ENCAP_ESPINUDP_NON_IKE:
422 x->props.header_len += sizeof(struct udphdr) + 2 * sizeof(u32);
423 break;
424 }
425 }
426 x->data = esp;
c5c25238
PM
427 align = ALIGN(crypto_blkcipher_blocksize(esp->conf.tfm), 4);
428 if (esp->conf.padlen)
429 align = max_t(u32, align, esp->conf.padlen);
430 x->props.trailer_len = align + 1 + esp->auth.icv_trunc_len;
1da177e4
LT
431 return 0;
432
433error:
434 x->data = esp;
435 esp_destroy(x);
436 x->data = NULL;
437 return -EINVAL;
438}
439
440static struct xfrm_type esp_type =
441{
442 .description = "ESP4",
443 .owner = THIS_MODULE,
444 .proto = IPPROTO_ESP,
445 .init_state = esp_init_state,
446 .destructor = esp_destroy,
c5c25238 447 .get_mtu = esp4_get_mtu,
1da177e4 448 .input = esp_input,
1da177e4
LT
449 .output = esp_output
450};
451
452static struct net_protocol esp4_protocol = {
453 .handler = xfrm4_rcv,
454 .err_handler = esp4_err,
455 .no_policy = 1,
456};
457
458static int __init esp4_init(void)
459{
1da177e4
LT
460 if (xfrm_register_type(&esp_type, AF_INET) < 0) {
461 printk(KERN_INFO "ip esp init: can't add xfrm type\n");
462 return -EAGAIN;
463 }
464 if (inet_add_protocol(&esp4_protocol, IPPROTO_ESP) < 0) {
465 printk(KERN_INFO "ip esp init: can't add protocol\n");
466 xfrm_unregister_type(&esp_type, AF_INET);
467 return -EAGAIN;
468 }
469 return 0;
470}
471
472static void __exit esp4_fini(void)
473{
474 if (inet_del_protocol(&esp4_protocol, IPPROTO_ESP) < 0)
475 printk(KERN_INFO "ip esp close: can't remove protocol\n");
476 if (xfrm_unregister_type(&esp_type, AF_INET) < 0)
477 printk(KERN_INFO "ip esp close: can't remove xfrm type\n");
478}
479
480module_init(esp4_init);
481module_exit(esp4_fini);
482MODULE_LICENSE("GPL");