Pull documentation into release branch
[pandora-kernel.git] / net / ipv6 / esp6.c
1 /*
2  * Copyright (C)2002 USAGI/WIDE Project
3  *
4  * This program is free software; you can redistribute it and/or modify
5  * it under the terms of the GNU General Public License as published by
6  * the Free Software Foundation; either version 2 of the License, or
7  * (at your option) any later version.
8  *
9  * This program is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12  * GNU General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program; if not, write to the Free Software
16  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
17  *
18  * Authors
19  *
20  *      Mitsuru KANDA @USAGI       : IPv6 Support
21  *      Kazunori MIYAZAWA @USAGI   :
22  *      Kunihiro Ishiguro <kunihiro@ipinfusion.com>
23  *
24  *      This file is derived from net/ipv4/esp.c
25  */
26
27 #include <linux/err.h>
28 #include <linux/module.h>
29 #include <net/ip.h>
30 #include <net/xfrm.h>
31 #include <net/esp.h>
32 #include <linux/scatterlist.h>
33 #include <linux/crypto.h>
34 #include <linux/kernel.h>
35 #include <linux/pfkeyv2.h>
36 #include <linux/random.h>
37 #include <linux/spinlock.h>
38 #include <net/icmp.h>
39 #include <net/ipv6.h>
40 #include <net/protocol.h>
41 #include <linux/icmpv6.h>
42
43 static int esp6_output(struct xfrm_state *x, struct sk_buff *skb)
44 {
45         int err;
46         struct ip_esp_hdr *esph;
47         struct crypto_blkcipher *tfm;
48         struct blkcipher_desc desc;
49         struct sk_buff *trailer;
50         int blksize;
51         int clen;
52         int alen;
53         int nfrags;
54         u8 *tail;
55         struct esp_data *esp = x->data;
56
57         /* skb is pure payload to encrypt */
58         err = -ENOMEM;
59
60         /* Round to block size */
61         clen = skb->len;
62
63         alen = esp->auth.icv_trunc_len;
64         tfm = esp->conf.tfm;
65         desc.tfm = tfm;
66         desc.flags = 0;
67         blksize = ALIGN(crypto_blkcipher_blocksize(tfm), 4);
68         clen = ALIGN(clen + 2, blksize);
69         if (esp->conf.padlen)
70                 clen = ALIGN(clen, esp->conf.padlen);
71
72         if ((nfrags = skb_cow_data(skb, clen-skb->len+alen, &trailer)) < 0) {
73                 goto error;
74         }
75
76         /* Fill padding... */
77         tail = skb_tail_pointer(trailer);
78         do {
79                 int i;
80                 for (i=0; i<clen-skb->len - 2; i++)
81                         tail[i] = i + 1;
82         } while (0);
83         tail[clen-skb->len - 2] = (clen - skb->len) - 2;
84         pskb_put(skb, trailer, clen - skb->len);
85
86         skb_push(skb, -skb_network_offset(skb));
87         esph = ip_esp_hdr(skb);
88         *(skb_tail_pointer(trailer) - 1) = *skb_mac_header(skb);
89         *skb_mac_header(skb) = IPPROTO_ESP;
90
91         esph->spi = x->id.spi;
92         esph->seq_no = htonl(XFRM_SKB_CB(skb)->seq);
93
94         spin_lock_bh(&x->lock);
95
96         if (esp->conf.ivlen) {
97                 if (unlikely(!esp->conf.ivinitted)) {
98                         get_random_bytes(esp->conf.ivec, esp->conf.ivlen);
99                         esp->conf.ivinitted = 1;
100                 }
101                 crypto_blkcipher_set_iv(tfm, esp->conf.ivec, esp->conf.ivlen);
102         }
103
104         do {
105                 struct scatterlist *sg = &esp->sgbuf[0];
106
107                 if (unlikely(nfrags > ESP_NUM_FAST_SG)) {
108                         sg = kmalloc(sizeof(struct scatterlist)*nfrags, GFP_ATOMIC);
109                         if (!sg)
110                                 goto unlock;
111                 }
112                 sg_init_table(sg, nfrags);
113                 sg_mark_end(sg, skb_to_sgvec(skb, sg, esph->enc_data +
114                                                       esp->conf.ivlen -
115                                                       skb->data, clen));
116                 err = crypto_blkcipher_encrypt(&desc, sg, sg, clen);
117                 if (unlikely(sg != &esp->sgbuf[0]))
118                         kfree(sg);
119         } while (0);
120
121         if (unlikely(err))
122                 goto unlock;
123
124         if (esp->conf.ivlen) {
125                 memcpy(esph->enc_data, esp->conf.ivec, esp->conf.ivlen);
126                 crypto_blkcipher_get_iv(tfm, esp->conf.ivec, esp->conf.ivlen);
127         }
128
129         if (esp->auth.icv_full_len) {
130                 err = esp_mac_digest(esp, skb, (u8 *)esph - skb->data,
131                                      sizeof(*esph) + esp->conf.ivlen + clen);
132                 memcpy(pskb_put(skb, trailer, alen), esp->auth.work_icv, alen);
133         }
134
135 unlock:
136         spin_unlock_bh(&x->lock);
137
138 error:
139         return err;
140 }
141
142 static int esp6_input(struct xfrm_state *x, struct sk_buff *skb)
143 {
144         struct ipv6hdr *iph;
145         struct ip_esp_hdr *esph;
146         struct esp_data *esp = x->data;
147         struct crypto_blkcipher *tfm = esp->conf.tfm;
148         struct blkcipher_desc desc = { .tfm = tfm };
149         struct sk_buff *trailer;
150         int blksize = ALIGN(crypto_blkcipher_blocksize(tfm), 4);
151         int alen = esp->auth.icv_trunc_len;
152         int elen = skb->len - sizeof(*esph) - esp->conf.ivlen - alen;
153         int hdr_len = skb_network_header_len(skb);
154         int nfrags;
155         int ret = 0;
156
157         if (!pskb_may_pull(skb, sizeof(*esph))) {
158                 ret = -EINVAL;
159                 goto out;
160         }
161
162         if (elen <= 0 || (elen & (blksize-1))) {
163                 ret = -EINVAL;
164                 goto out;
165         }
166
167         /* If integrity check is required, do this. */
168         if (esp->auth.icv_full_len) {
169                 u8 sum[alen];
170
171                 ret = esp_mac_digest(esp, skb, 0, skb->len - alen);
172                 if (ret)
173                         goto out;
174
175                 if (skb_copy_bits(skb, skb->len - alen, sum, alen))
176                         BUG();
177
178                 if (unlikely(memcmp(esp->auth.work_icv, sum, alen))) {
179                         x->stats.integrity_failed++;
180                         ret = -EINVAL;
181                         goto out;
182                 }
183         }
184
185         if ((nfrags = skb_cow_data(skb, 0, &trailer)) < 0) {
186                 ret = -EINVAL;
187                 goto out;
188         }
189
190         skb->ip_summed = CHECKSUM_NONE;
191
192         esph = (struct ip_esp_hdr *)skb->data;
193         iph = ipv6_hdr(skb);
194
195         /* Get ivec. This can be wrong, check against another impls. */
196         if (esp->conf.ivlen)
197                 crypto_blkcipher_set_iv(tfm, esph->enc_data, esp->conf.ivlen);
198
199         {
200                 u8 nexthdr[2];
201                 struct scatterlist *sg = &esp->sgbuf[0];
202                 u8 padlen;
203
204                 if (unlikely(nfrags > ESP_NUM_FAST_SG)) {
205                         sg = kmalloc(sizeof(struct scatterlist)*nfrags, GFP_ATOMIC);
206                         if (!sg) {
207                                 ret = -ENOMEM;
208                                 goto out;
209                         }
210                 }
211                 sg_init_table(sg, nfrags);
212                 sg_mark_end(sg, skb_to_sgvec(skb, sg,
213                                              sizeof(*esph) + esp->conf.ivlen,
214                                              elen));
215                 ret = crypto_blkcipher_decrypt(&desc, sg, sg, elen);
216                 if (unlikely(sg != &esp->sgbuf[0]))
217                         kfree(sg);
218                 if (unlikely(ret))
219                         goto out;
220
221                 if (skb_copy_bits(skb, skb->len-alen-2, nexthdr, 2))
222                         BUG();
223
224                 padlen = nexthdr[0];
225                 if (padlen+2 >= elen) {
226                         LIMIT_NETDEBUG(KERN_WARNING "ipsec esp packet is garbage padlen=%d, elen=%d\n", padlen+2, elen);
227                         ret = -EINVAL;
228                         goto out;
229                 }
230                 /* ... check padding bits here. Silly. :-) */
231
232                 pskb_trim(skb, skb->len - alen - padlen - 2);
233                 ret = nexthdr[1];
234         }
235
236         __skb_pull(skb, sizeof(*esph) + esp->conf.ivlen);
237         skb_set_transport_header(skb, -hdr_len);
238 out:
239         return ret;
240 }
241
242 static u32 esp6_get_mtu(struct xfrm_state *x, int mtu)
243 {
244         struct esp_data *esp = x->data;
245         u32 blksize = ALIGN(crypto_blkcipher_blocksize(esp->conf.tfm), 4);
246         u32 align = max_t(u32, blksize, esp->conf.padlen);
247         u32 rem;
248
249         mtu -= x->props.header_len + esp->auth.icv_trunc_len;
250         rem = mtu & (align - 1);
251         mtu &= ~(align - 1);
252
253         if (x->props.mode != XFRM_MODE_TUNNEL) {
254                 u32 padsize = ((blksize - 1) & 7) + 1;
255                 mtu -= blksize - padsize;
256                 mtu += min_t(u32, blksize - padsize, rem);
257         }
258
259         return mtu - 2;
260 }
261
262 static void esp6_err(struct sk_buff *skb, struct inet6_skb_parm *opt,
263                      int type, int code, int offset, __be32 info)
264 {
265         struct ipv6hdr *iph = (struct ipv6hdr*)skb->data;
266         struct ip_esp_hdr *esph = (struct ip_esp_hdr *)(skb->data + offset);
267         struct xfrm_state *x;
268
269         if (type != ICMPV6_DEST_UNREACH &&
270             type != ICMPV6_PKT_TOOBIG)
271                 return;
272
273         x = xfrm_state_lookup((xfrm_address_t *)&iph->daddr, esph->spi, IPPROTO_ESP, AF_INET6);
274         if (!x)
275                 return;
276         printk(KERN_DEBUG "pmtu discovery on SA ESP/%08x/" NIP6_FMT "\n",
277                         ntohl(esph->spi), NIP6(iph->daddr));
278         xfrm_state_put(x);
279 }
280
281 static void esp6_destroy(struct xfrm_state *x)
282 {
283         struct esp_data *esp = x->data;
284
285         if (!esp)
286                 return;
287
288         crypto_free_blkcipher(esp->conf.tfm);
289         esp->conf.tfm = NULL;
290         kfree(esp->conf.ivec);
291         esp->conf.ivec = NULL;
292         crypto_free_hash(esp->auth.tfm);
293         esp->auth.tfm = NULL;
294         kfree(esp->auth.work_icv);
295         esp->auth.work_icv = NULL;
296         kfree(esp);
297 }
298
299 static int esp6_init_state(struct xfrm_state *x)
300 {
301         struct esp_data *esp = NULL;
302         struct crypto_blkcipher *tfm;
303
304         if (x->ealg == NULL)
305                 goto error;
306
307         if (x->encap)
308                 goto error;
309
310         esp = kzalloc(sizeof(*esp), GFP_KERNEL);
311         if (esp == NULL)
312                 return -ENOMEM;
313
314         if (x->aalg) {
315                 struct xfrm_algo_desc *aalg_desc;
316                 struct crypto_hash *hash;
317
318                 hash = crypto_alloc_hash(x->aalg->alg_name, 0,
319                                          CRYPTO_ALG_ASYNC);
320                 if (IS_ERR(hash))
321                         goto error;
322
323                 esp->auth.tfm = hash;
324                 if (crypto_hash_setkey(hash, x->aalg->alg_key,
325                                        (x->aalg->alg_key_len + 7) / 8))
326                         goto error;
327
328                 aalg_desc = xfrm_aalg_get_byname(x->aalg->alg_name, 0);
329                 BUG_ON(!aalg_desc);
330
331                 if (aalg_desc->uinfo.auth.icv_fullbits/8 !=
332                     crypto_hash_digestsize(hash)) {
333                         NETDEBUG(KERN_INFO "ESP: %s digestsize %u != %hu\n",
334                                  x->aalg->alg_name,
335                                  crypto_hash_digestsize(hash),
336                                  aalg_desc->uinfo.auth.icv_fullbits/8);
337                         goto error;
338                 }
339
340                 esp->auth.icv_full_len = aalg_desc->uinfo.auth.icv_fullbits/8;
341                 esp->auth.icv_trunc_len = aalg_desc->uinfo.auth.icv_truncbits/8;
342
343                 esp->auth.work_icv = kmalloc(esp->auth.icv_full_len, GFP_KERNEL);
344                 if (!esp->auth.work_icv)
345                         goto error;
346         }
347         tfm = crypto_alloc_blkcipher(x->ealg->alg_name, 0, CRYPTO_ALG_ASYNC);
348         if (IS_ERR(tfm))
349                 goto error;
350         esp->conf.tfm = tfm;
351         esp->conf.ivlen = crypto_blkcipher_ivsize(tfm);
352         esp->conf.padlen = 0;
353         if (esp->conf.ivlen) {
354                 esp->conf.ivec = kmalloc(esp->conf.ivlen, GFP_KERNEL);
355                 if (unlikely(esp->conf.ivec == NULL))
356                         goto error;
357                 esp->conf.ivinitted = 0;
358         }
359         if (crypto_blkcipher_setkey(tfm, x->ealg->alg_key,
360                                     (x->ealg->alg_key_len + 7) / 8))
361                 goto error;
362         x->props.header_len = sizeof(struct ip_esp_hdr) + esp->conf.ivlen;
363         switch (x->props.mode) {
364         case XFRM_MODE_BEET:
365         case XFRM_MODE_TRANSPORT:
366                 break;
367         case XFRM_MODE_TUNNEL:
368                 x->props.header_len += sizeof(struct ipv6hdr);
369                 break;
370         default:
371                 goto error;
372         }
373         x->data = esp;
374         return 0;
375
376 error:
377         x->data = esp;
378         esp6_destroy(x);
379         x->data = NULL;
380         return -EINVAL;
381 }
382
383 static struct xfrm_type esp6_type =
384 {
385         .description    = "ESP6",
386         .owner          = THIS_MODULE,
387         .proto          = IPPROTO_ESP,
388         .flags          = XFRM_TYPE_REPLAY_PROT,
389         .init_state     = esp6_init_state,
390         .destructor     = esp6_destroy,
391         .get_mtu        = esp6_get_mtu,
392         .input          = esp6_input,
393         .output         = esp6_output,
394         .hdr_offset     = xfrm6_find_1stfragopt,
395 };
396
397 static struct inet6_protocol esp6_protocol = {
398         .handler        =       xfrm6_rcv,
399         .err_handler    =       esp6_err,
400         .flags          =       INET6_PROTO_NOPOLICY,
401 };
402
403 static int __init esp6_init(void)
404 {
405         if (xfrm_register_type(&esp6_type, AF_INET6) < 0) {
406                 printk(KERN_INFO "ipv6 esp init: can't add xfrm type\n");
407                 return -EAGAIN;
408         }
409         if (inet6_add_protocol(&esp6_protocol, IPPROTO_ESP) < 0) {
410                 printk(KERN_INFO "ipv6 esp init: can't add protocol\n");
411                 xfrm_unregister_type(&esp6_type, AF_INET6);
412                 return -EAGAIN;
413         }
414
415         return 0;
416 }
417
418 static void __exit esp6_fini(void)
419 {
420         if (inet6_del_protocol(&esp6_protocol, IPPROTO_ESP) < 0)
421                 printk(KERN_INFO "ipv6 esp close: can't remove protocol\n");
422         if (xfrm_unregister_type(&esp6_type, AF_INET6) < 0)
423                 printk(KERN_INFO "ipv6 esp close: can't remove xfrm type\n");
424 }
425
426 module_init(esp6_init);
427 module_exit(esp6_fini);
428
429 MODULE_LICENSE("GPL");
430 MODULE_ALIAS_XFRM_TYPE(AF_INET6, XFRM_PROTO_ESP);