1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45#include <crypto/hash.h>
46#include <crypto/skcipher.h>
47#include <linux/err.h>
48#include <linux/module.h>
49#include <linux/kernel.h>
50#include <linux/init.h>
51#include <linux/types.h>
52#include <linux/slab.h>
53#include <linux/string.h>
54#include <linux/mm.h>
55#include <linux/ppp_defs.h>
56#include <linux/ppp-comp.h>
57#include <linux/scatterlist.h>
58#include <asm/unaligned.h>
59
60#include "ppp_mppe.h"
61
62MODULE_AUTHOR("Frank Cusack <fcusack@fcusack.com>");
63MODULE_DESCRIPTION("Point-to-Point Protocol Microsoft Point-to-Point Encryption support");
64MODULE_LICENSE("Dual BSD/GPL");
65MODULE_ALIAS("ppp-compress-" __stringify(CI_MPPE));
66MODULE_VERSION("1.0.2");
67
68static unsigned int
69setup_sg(struct scatterlist *sg, const void *address, unsigned int length)
70{
71 sg_set_buf(sg, address, length);
72 return length;
73}
74
75#define SHA1_PAD_SIZE 40
76
77
78
79
80
81
82struct sha_pad {
83 unsigned char sha_pad1[SHA1_PAD_SIZE];
84 unsigned char sha_pad2[SHA1_PAD_SIZE];
85};
86static struct sha_pad *sha_pad;
87
88static inline void sha_pad_init(struct sha_pad *shapad)
89{
90 memset(shapad->sha_pad1, 0x00, sizeof(shapad->sha_pad1));
91 memset(shapad->sha_pad2, 0xF2, sizeof(shapad->sha_pad2));
92}
93
94
95
96
97struct ppp_mppe_state {
98 struct crypto_skcipher *arc4;
99 struct crypto_ahash *sha1;
100 unsigned char *sha1_digest;
101 unsigned char master_key[MPPE_MAX_KEY_LEN];
102 unsigned char session_key[MPPE_MAX_KEY_LEN];
103 unsigned keylen;
104
105
106
107 unsigned char bits;
108 unsigned ccount;
109 unsigned stateful;
110 int discard;
111 int sanity_errors;
112 int unit;
113 int debug;
114 struct compstat stats;
115};
116
117
118#define MPPE_BIT_A 0x80
119#define MPPE_BIT_B 0x40
120#define MPPE_BIT_C 0x20
121#define MPPE_BIT_D 0x10
122
123#define MPPE_BIT_FLUSHED MPPE_BIT_A
124#define MPPE_BIT_ENCRYPTED MPPE_BIT_D
125
126#define MPPE_BITS(p) ((p)[4] & 0xf0)
127#define MPPE_CCOUNT(p) ((((p)[4] & 0x0f) << 8) + (p)[5])
128#define MPPE_CCOUNT_SPACE 0x1000
129
130#define MPPE_OVHD 2
131#define SANITY_MAX 1600
132
133
134
135
136
137static void get_new_key_from_sha(struct ppp_mppe_state * state)
138{
139 AHASH_REQUEST_ON_STACK(req, state->sha1);
140 struct scatterlist sg[4];
141 unsigned int nbytes;
142
143 sg_init_table(sg, 4);
144
145 nbytes = setup_sg(&sg[0], state->master_key, state->keylen);
146 nbytes += setup_sg(&sg[1], sha_pad->sha_pad1,
147 sizeof(sha_pad->sha_pad1));
148 nbytes += setup_sg(&sg[2], state->session_key, state->keylen);
149 nbytes += setup_sg(&sg[3], sha_pad->sha_pad2,
150 sizeof(sha_pad->sha_pad2));
151
152 ahash_request_set_tfm(req, state->sha1);
153 ahash_request_set_callback(req, 0, NULL, NULL);
154 ahash_request_set_crypt(req, sg, state->sha1_digest, nbytes);
155
156 crypto_ahash_digest(req);
157 ahash_request_zero(req);
158}
159
160
161
162
163
164static void mppe_rekey(struct ppp_mppe_state * state, int initial_key)
165{
166 struct scatterlist sg_in[1], sg_out[1];
167 SKCIPHER_REQUEST_ON_STACK(req, state->arc4);
168
169 skcipher_request_set_tfm(req, state->arc4);
170 skcipher_request_set_callback(req, 0, NULL, NULL);
171
172 get_new_key_from_sha(state);
173 if (!initial_key) {
174 crypto_skcipher_setkey(state->arc4, state->sha1_digest,
175 state->keylen);
176 sg_init_table(sg_in, 1);
177 sg_init_table(sg_out, 1);
178 setup_sg(sg_in, state->sha1_digest, state->keylen);
179 setup_sg(sg_out, state->session_key, state->keylen);
180 skcipher_request_set_crypt(req, sg_in, sg_out, state->keylen,
181 NULL);
182 if (crypto_skcipher_encrypt(req))
183 printk(KERN_WARNING "mppe_rekey: cipher_encrypt failed\n");
184 } else {
185 memcpy(state->session_key, state->sha1_digest, state->keylen);
186 }
187 if (state->keylen == 8) {
188
189 state->session_key[0] = 0xd1;
190 state->session_key[1] = 0x26;
191 state->session_key[2] = 0x9e;
192 }
193 crypto_skcipher_setkey(state->arc4, state->session_key, state->keylen);
194 skcipher_request_zero(req);
195}
196
197
198
199
200static void *mppe_alloc(unsigned char *options, int optlen)
201{
202 struct ppp_mppe_state *state;
203 unsigned int digestsize;
204
205 if (optlen != CILEN_MPPE + sizeof(state->master_key) ||
206 options[0] != CI_MPPE || options[1] != CILEN_MPPE)
207 goto out;
208
209 state = kzalloc(sizeof(*state), GFP_KERNEL);
210 if (state == NULL)
211 goto out;
212
213
214 state->arc4 = crypto_alloc_skcipher("ecb(arc4)", 0, CRYPTO_ALG_ASYNC);
215 if (IS_ERR(state->arc4)) {
216 state->arc4 = NULL;
217 goto out_free;
218 }
219
220 state->sha1 = crypto_alloc_ahash("sha1", 0, CRYPTO_ALG_ASYNC);
221 if (IS_ERR(state->sha1)) {
222 state->sha1 = NULL;
223 goto out_free;
224 }
225
226 digestsize = crypto_ahash_digestsize(state->sha1);
227 if (digestsize < MPPE_MAX_KEY_LEN)
228 goto out_free;
229
230 state->sha1_digest = kmalloc(digestsize, GFP_KERNEL);
231 if (!state->sha1_digest)
232 goto out_free;
233
234
235 memcpy(state->master_key, &options[CILEN_MPPE],
236 sizeof(state->master_key));
237 memcpy(state->session_key, state->master_key,
238 sizeof(state->master_key));
239
240
241
242
243
244
245 return (void *)state;
246
247out_free:
248 kfree(state->sha1_digest);
249 crypto_free_ahash(state->sha1);
250 crypto_free_skcipher(state->arc4);
251 kfree(state);
252out:
253 return NULL;
254}
255
256
257
258
259static void mppe_free(void *arg)
260{
261 struct ppp_mppe_state *state = (struct ppp_mppe_state *) arg;
262 if (state) {
263 kfree(state->sha1_digest);
264 crypto_free_ahash(state->sha1);
265 crypto_free_skcipher(state->arc4);
266 kfree(state);
267 }
268}
269
270
271
272
273static int
274mppe_init(void *arg, unsigned char *options, int optlen, int unit, int debug,
275 const char *debugstr)
276{
277 struct ppp_mppe_state *state = (struct ppp_mppe_state *) arg;
278 unsigned char mppe_opts;
279
280 if (optlen != CILEN_MPPE ||
281 options[0] != CI_MPPE || options[1] != CILEN_MPPE)
282 return 0;
283
284 MPPE_CI_TO_OPTS(&options[2], mppe_opts);
285 if (mppe_opts & MPPE_OPT_128)
286 state->keylen = 16;
287 else if (mppe_opts & MPPE_OPT_40)
288 state->keylen = 8;
289 else {
290 printk(KERN_WARNING "%s[%d]: unknown key length\n", debugstr,
291 unit);
292 return 0;
293 }
294 if (mppe_opts & MPPE_OPT_STATEFUL)
295 state->stateful = 1;
296
297
298 mppe_rekey(state, 1);
299
300 if (debug) {
301 printk(KERN_DEBUG "%s[%d]: initialized with %d-bit %s mode\n",
302 debugstr, unit, (state->keylen == 16) ? 128 : 40,
303 (state->stateful) ? "stateful" : "stateless");
304 printk(KERN_DEBUG
305 "%s[%d]: keys: master: %*phN initial session: %*phN\n",
306 debugstr, unit,
307 (int)sizeof(state->master_key), state->master_key,
308 (int)sizeof(state->session_key), state->session_key);
309 }
310
311
312
313
314
315
316
317 state->ccount = MPPE_CCOUNT_SPACE - 1;
318
319
320
321
322
323 state->bits = MPPE_BIT_ENCRYPTED;
324
325 state->unit = unit;
326 state->debug = debug;
327
328 return 1;
329}
330
331static int
332mppe_comp_init(void *arg, unsigned char *options, int optlen, int unit,
333 int hdrlen, int debug)
334{
335
336 return mppe_init(arg, options, optlen, unit, debug, "mppe_comp_init");
337}
338
339
340
341
342
343
344
345
346
347
348static void mppe_comp_reset(void *arg)
349{
350 struct ppp_mppe_state *state = (struct ppp_mppe_state *) arg;
351
352 state->bits |= MPPE_BIT_FLUSHED;
353}
354
355
356
357
358
359
360static int
361mppe_compress(void *arg, unsigned char *ibuf, unsigned char *obuf,
362 int isize, int osize)
363{
364 struct ppp_mppe_state *state = (struct ppp_mppe_state *) arg;
365 SKCIPHER_REQUEST_ON_STACK(req, state->arc4);
366 int proto;
367 int err;
368 struct scatterlist sg_in[1], sg_out[1];
369
370
371
372
373 proto = PPP_PROTOCOL(ibuf);
374 if (proto < 0x0021 || proto > 0x00fa)
375 return 0;
376
377
378 if (osize < isize + MPPE_OVHD + 2) {
379
380 printk(KERN_DEBUG "mppe_compress[%d]: osize too small! "
381 "(have: %d need: %d)\n", state->unit,
382 osize, osize + MPPE_OVHD + 2);
383 return -1;
384 }
385
386 osize = isize + MPPE_OVHD + 2;
387
388
389
390
391 obuf[0] = PPP_ADDRESS(ibuf);
392 obuf[1] = PPP_CONTROL(ibuf);
393 put_unaligned_be16(PPP_COMP, obuf + 2);
394 obuf += PPP_HDRLEN;
395
396 state->ccount = (state->ccount + 1) % MPPE_CCOUNT_SPACE;
397 if (state->debug >= 7)
398 printk(KERN_DEBUG "mppe_compress[%d]: ccount %d\n", state->unit,
399 state->ccount);
400 put_unaligned_be16(state->ccount, obuf);
401
402 if (!state->stateful ||
403 ((state->ccount & 0xff) == 0xff) ||
404 (state->bits & MPPE_BIT_FLUSHED)) {
405
406 if (state->debug && state->stateful)
407 printk(KERN_DEBUG "mppe_compress[%d]: rekeying\n",
408 state->unit);
409 mppe_rekey(state, 0);
410 state->bits |= MPPE_BIT_FLUSHED;
411 }
412 obuf[0] |= state->bits;
413 state->bits &= ~MPPE_BIT_FLUSHED;
414
415 obuf += MPPE_OVHD;
416 ibuf += 2;
417 isize -= 2;
418
419
420 sg_init_table(sg_in, 1);
421 sg_init_table(sg_out, 1);
422 setup_sg(sg_in, ibuf, isize);
423 setup_sg(sg_out, obuf, osize);
424
425 skcipher_request_set_tfm(req, state->arc4);
426 skcipher_request_set_callback(req, 0, NULL, NULL);
427 skcipher_request_set_crypt(req, sg_in, sg_out, isize, NULL);
428 err = crypto_skcipher_encrypt(req);
429 skcipher_request_zero(req);
430 if (err) {
431 printk(KERN_DEBUG "crypto_cypher_encrypt failed\n");
432 return -1;
433 }
434
435 state->stats.unc_bytes += isize;
436 state->stats.unc_packets++;
437 state->stats.comp_bytes += osize;
438 state->stats.comp_packets++;
439
440 return osize;
441}
442
443
444
445
446
447static void mppe_comp_stats(void *arg, struct compstat *stats)
448{
449 struct ppp_mppe_state *state = (struct ppp_mppe_state *) arg;
450
451 *stats = state->stats;
452}
453
454static int
455mppe_decomp_init(void *arg, unsigned char *options, int optlen, int unit,
456 int hdrlen, int mru, int debug)
457{
458
459 return mppe_init(arg, options, optlen, unit, debug, "mppe_decomp_init");
460}
461
462
463
464
465static void mppe_decomp_reset(void *arg)
466{
467
468 return;
469}
470
471
472
473
474static int
475mppe_decompress(void *arg, unsigned char *ibuf, int isize, unsigned char *obuf,
476 int osize)
477{
478 struct ppp_mppe_state *state = (struct ppp_mppe_state *) arg;
479 SKCIPHER_REQUEST_ON_STACK(req, state->arc4);
480 unsigned ccount;
481 int flushed = MPPE_BITS(ibuf) & MPPE_BIT_FLUSHED;
482 struct scatterlist sg_in[1], sg_out[1];
483
484 if (isize <= PPP_HDRLEN + MPPE_OVHD) {
485 if (state->debug)
486 printk(KERN_DEBUG
487 "mppe_decompress[%d]: short pkt (%d)\n",
488 state->unit, isize);
489 return DECOMP_ERROR;
490 }
491
492
493
494
495
496
497
498 if (osize < isize - MPPE_OVHD - 1) {
499 printk(KERN_DEBUG "mppe_decompress[%d]: osize too small! "
500 "(have: %d need: %d)\n", state->unit,
501 osize, isize - MPPE_OVHD - 1);
502 return DECOMP_ERROR;
503 }
504 osize = isize - MPPE_OVHD - 2;
505
506 ccount = MPPE_CCOUNT(ibuf);
507 if (state->debug >= 7)
508 printk(KERN_DEBUG "mppe_decompress[%d]: ccount %d\n",
509 state->unit, ccount);
510
511
512 if (!(MPPE_BITS(ibuf) & MPPE_BIT_ENCRYPTED)) {
513 printk(KERN_DEBUG
514 "mppe_decompress[%d]: ENCRYPTED bit not set!\n",
515 state->unit);
516 state->sanity_errors += 100;
517 goto sanity_error;
518 }
519 if (!state->stateful && !flushed) {
520 printk(KERN_DEBUG "mppe_decompress[%d]: FLUSHED bit not set in "
521 "stateless mode!\n", state->unit);
522 state->sanity_errors += 100;
523 goto sanity_error;
524 }
525 if (state->stateful && ((ccount & 0xff) == 0xff) && !flushed) {
526 printk(KERN_DEBUG "mppe_decompress[%d]: FLUSHED bit not set on "
527 "flag packet!\n", state->unit);
528 state->sanity_errors += 100;
529 goto sanity_error;
530 }
531
532
533
534
535
536 if (!state->stateful) {
537
538 if ((ccount - state->ccount) % MPPE_CCOUNT_SPACE
539 > MPPE_CCOUNT_SPACE / 2) {
540 state->sanity_errors++;
541 goto sanity_error;
542 }
543
544
545 while (state->ccount != ccount) {
546 mppe_rekey(state, 0);
547 state->ccount = (state->ccount + 1) % MPPE_CCOUNT_SPACE;
548 }
549 } else {
550
551 if (!state->discard) {
552
553 state->ccount = (state->ccount + 1) % MPPE_CCOUNT_SPACE;
554 if (ccount != state->ccount) {
555
556
557
558
559
560 state->discard = 1;
561 return DECOMP_ERROR;
562 }
563 } else {
564
565 if (!flushed) {
566
567 return DECOMP_ERROR;
568 } else {
569
570 while ((ccount & ~0xff) !=
571 (state->ccount & ~0xff)) {
572 mppe_rekey(state, 0);
573 state->ccount =
574 (state->ccount +
575 256) % MPPE_CCOUNT_SPACE;
576 }
577
578
579 state->discard = 0;
580 state->ccount = ccount;
581
582
583
584
585
586
587
588 }
589 }
590 if (flushed)
591 mppe_rekey(state, 0);
592 }
593
594
595
596
597
598 obuf[0] = PPP_ADDRESS(ibuf);
599 obuf[1] = PPP_CONTROL(ibuf);
600 obuf += 2;
601 ibuf += PPP_HDRLEN + MPPE_OVHD;
602 isize -= PPP_HDRLEN + MPPE_OVHD;
603
604
605
606
607
608
609 sg_init_table(sg_in, 1);
610 sg_init_table(sg_out, 1);
611 setup_sg(sg_in, ibuf, 1);
612 setup_sg(sg_out, obuf, 1);
613
614 skcipher_request_set_tfm(req, state->arc4);
615 skcipher_request_set_callback(req, 0, NULL, NULL);
616 skcipher_request_set_crypt(req, sg_in, sg_out, 1, NULL);
617 if (crypto_skcipher_decrypt(req)) {
618 printk(KERN_DEBUG "crypto_cypher_decrypt failed\n");
619 osize = DECOMP_ERROR;
620 goto out_zap_req;
621 }
622
623
624
625
626
627
628 if ((obuf[0] & 0x01) != 0) {
629 obuf[1] = obuf[0];
630 obuf[0] = 0;
631 obuf++;
632 osize++;
633 }
634
635
636 setup_sg(sg_in, ibuf + 1, isize - 1);
637 setup_sg(sg_out, obuf + 1, osize - 1);
638 skcipher_request_set_crypt(req, sg_in, sg_out, isize - 1, NULL);
639 if (crypto_skcipher_decrypt(req)) {
640 printk(KERN_DEBUG "crypto_cypher_decrypt failed\n");
641 osize = DECOMP_ERROR;
642 goto out_zap_req;
643 }
644
645 state->stats.unc_bytes += osize;
646 state->stats.unc_packets++;
647 state->stats.comp_bytes += isize;
648 state->stats.comp_packets++;
649
650
651 state->sanity_errors >>= 1;
652
653out_zap_req:
654 skcipher_request_zero(req);
655 return osize;
656
657sanity_error:
658 if (state->sanity_errors < SANITY_MAX)
659 return DECOMP_ERROR;
660 else
661
662
663
664
665 return DECOMP_FATALERROR;
666}
667
668
669
670
671
672
673
674static void mppe_incomp(void *arg, unsigned char *ibuf, int icnt)
675{
676 struct ppp_mppe_state *state = (struct ppp_mppe_state *) arg;
677
678 if (state->debug &&
679 (PPP_PROTOCOL(ibuf) >= 0x0021 && PPP_PROTOCOL(ibuf) <= 0x00fa))
680 printk(KERN_DEBUG
681 "mppe_incomp[%d]: incompressible (unencrypted) data! "
682 "(proto %04x)\n", state->unit, PPP_PROTOCOL(ibuf));
683
684 state->stats.inc_bytes += icnt;
685 state->stats.inc_packets++;
686 state->stats.unc_bytes += icnt;
687 state->stats.unc_packets++;
688}
689
690
691
692
693
694
695
696
697static struct compressor ppp_mppe = {
698 .compress_proto = CI_MPPE,
699 .comp_alloc = mppe_alloc,
700 .comp_free = mppe_free,
701 .comp_init = mppe_comp_init,
702 .comp_reset = mppe_comp_reset,
703 .compress = mppe_compress,
704 .comp_stat = mppe_comp_stats,
705 .decomp_alloc = mppe_alloc,
706 .decomp_free = mppe_free,
707 .decomp_init = mppe_decomp_init,
708 .decomp_reset = mppe_decomp_reset,
709 .decompress = mppe_decompress,
710 .incomp = mppe_incomp,
711 .decomp_stat = mppe_comp_stats,
712 .owner = THIS_MODULE,
713 .comp_extra = MPPE_PAD,
714};
715
716
717
718
719
720
721
722
723
724static int __init ppp_mppe_init(void)
725{
726 int answer;
727 if (!(crypto_has_skcipher("ecb(arc4)", 0, CRYPTO_ALG_ASYNC) &&
728 crypto_has_ahash("sha1", 0, CRYPTO_ALG_ASYNC)))
729 return -ENODEV;
730
731 sha_pad = kmalloc(sizeof(struct sha_pad), GFP_KERNEL);
732 if (!sha_pad)
733 return -ENOMEM;
734 sha_pad_init(sha_pad);
735
736 answer = ppp_register_compressor(&ppp_mppe);
737
738 if (answer == 0)
739 printk(KERN_INFO "PPP MPPE Compression module registered\n");
740 else
741 kfree(sha_pad);
742
743 return answer;
744}
745
746static void __exit ppp_mppe_cleanup(void)
747{
748 ppp_unregister_compressor(&ppp_mppe);
749 kfree(sha_pad);
750}
751
752module_init(ppp_mppe_init);
753module_exit(ppp_mppe_cleanup);
754