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
46#include <linux/err.h>
47#include <linux/module.h>
48#include <linux/kernel.h>
49#include <linux/version.h>
50#include <linux/init.h>
51#include <linux/types.h>
52#include <linux/slab.h>
53#include <linux/string.h>
54#include <linux/crypto.h>
55#include <linux/mm.h>
56#include <linux/ppp_defs.h>
57#include <linux/ppp-comp.h>
58#include <linux/scatterlist.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_blkcipher *arc4;
99 struct crypto_hash *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 struct hash_desc desc;
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 desc.tfm = state->sha1;
153 desc.flags = 0;
154
155 crypto_hash_digest(&desc, sg, nbytes, state->sha1_digest);
156}
157
158
159
160
161
162static void mppe_rekey(struct ppp_mppe_state * state, int initial_key)
163{
164 struct scatterlist sg_in[1], sg_out[1];
165 struct blkcipher_desc desc = { .tfm = state->arc4 };
166
167 get_new_key_from_sha(state);
168 if (!initial_key) {
169 crypto_blkcipher_setkey(state->arc4, state->sha1_digest,
170 state->keylen);
171 sg_init_table(sg_in, 1);
172 sg_init_table(sg_out, 1);
173 setup_sg(sg_in, state->sha1_digest, state->keylen);
174 setup_sg(sg_out, state->session_key, state->keylen);
175 if (crypto_blkcipher_encrypt(&desc, sg_out, sg_in,
176 state->keylen) != 0) {
177 printk(KERN_WARNING "mppe_rekey: cipher_encrypt failed\n");
178 }
179 } else {
180 memcpy(state->session_key, state->sha1_digest, state->keylen);
181 }
182 if (state->keylen == 8) {
183
184 state->session_key[0] = 0xd1;
185 state->session_key[1] = 0x26;
186 state->session_key[2] = 0x9e;
187 }
188 crypto_blkcipher_setkey(state->arc4, state->session_key, state->keylen);
189}
190
191
192
193
194static void *mppe_alloc(unsigned char *options, int optlen)
195{
196 struct ppp_mppe_state *state;
197 unsigned int digestsize;
198
199 if (optlen != CILEN_MPPE + sizeof(state->master_key)
200 || options[0] != CI_MPPE || options[1] != CILEN_MPPE)
201 goto out;
202
203 state = kzalloc(sizeof(*state), GFP_KERNEL);
204 if (state == NULL)
205 goto out;
206
207
208 state->arc4 = crypto_alloc_blkcipher("ecb(arc4)", 0, CRYPTO_ALG_ASYNC);
209 if (IS_ERR(state->arc4)) {
210 state->arc4 = NULL;
211 goto out_free;
212 }
213
214 state->sha1 = crypto_alloc_hash("sha1", 0, CRYPTO_ALG_ASYNC);
215 if (IS_ERR(state->sha1)) {
216 state->sha1 = NULL;
217 goto out_free;
218 }
219
220 digestsize = crypto_hash_digestsize(state->sha1);
221 if (digestsize < MPPE_MAX_KEY_LEN)
222 goto out_free;
223
224 state->sha1_digest = kmalloc(digestsize, GFP_KERNEL);
225 if (!state->sha1_digest)
226 goto out_free;
227
228
229 memcpy(state->master_key, &options[CILEN_MPPE],
230 sizeof(state->master_key));
231 memcpy(state->session_key, state->master_key,
232 sizeof(state->master_key));
233
234
235
236
237
238
239 return (void *)state;
240
241 out_free:
242 if (state->sha1_digest)
243 kfree(state->sha1_digest);
244 if (state->sha1)
245 crypto_free_hash(state->sha1);
246 if (state->arc4)
247 crypto_free_blkcipher(state->arc4);
248 kfree(state);
249 out:
250 return NULL;
251}
252
253
254
255
256static void mppe_free(void *arg)
257{
258 struct ppp_mppe_state *state = (struct ppp_mppe_state *) arg;
259 if (state) {
260 if (state->sha1_digest)
261 kfree(state->sha1_digest);
262 if (state->sha1)
263 crypto_free_hash(state->sha1);
264 if (state->arc4)
265 crypto_free_blkcipher(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 int i;
302 char mkey[sizeof(state->master_key) * 2 + 1];
303 char skey[sizeof(state->session_key) * 2 + 1];
304
305 printk(KERN_DEBUG "%s[%d]: initialized with %d-bit %s mode\n",
306 debugstr, unit, (state->keylen == 16) ? 128 : 40,
307 (state->stateful) ? "stateful" : "stateless");
308
309 for (i = 0; i < sizeof(state->master_key); i++)
310 sprintf(mkey + i * 2, "%02x", state->master_key[i]);
311 for (i = 0; i < sizeof(state->session_key); i++)
312 sprintf(skey + i * 2, "%02x", state->session_key[i]);
313 printk(KERN_DEBUG
314 "%s[%d]: keys: master: %s initial session: %s\n",
315 debugstr, unit, mkey, skey);
316 }
317
318
319
320
321
322
323
324 state->ccount = MPPE_CCOUNT_SPACE - 1;
325
326
327
328
329
330 state->bits = MPPE_BIT_ENCRYPTED;
331
332 state->unit = unit;
333 state->debug = debug;
334
335 return 1;
336}
337
338static int
339mppe_comp_init(void *arg, unsigned char *options, int optlen, int unit,
340 int hdrlen, int debug)
341{
342
343 return mppe_init(arg, options, optlen, unit, debug, "mppe_comp_init");
344}
345
346
347
348
349
350
351
352
353
354
355static void mppe_comp_reset(void *arg)
356{
357 struct ppp_mppe_state *state = (struct ppp_mppe_state *) arg;
358
359 state->bits |= MPPE_BIT_FLUSHED;
360}
361
362
363
364
365
366
367static int
368mppe_compress(void *arg, unsigned char *ibuf, unsigned char *obuf,
369 int isize, int osize)
370{
371 struct ppp_mppe_state *state = (struct ppp_mppe_state *) arg;
372 struct blkcipher_desc desc = { .tfm = state->arc4 };
373 int proto;
374 struct scatterlist sg_in[1], sg_out[1];
375
376
377
378
379 proto = PPP_PROTOCOL(ibuf);
380 if (proto < 0x0021 || proto > 0x00fa)
381 return 0;
382
383
384 if (osize < isize + MPPE_OVHD + 2) {
385
386 printk(KERN_DEBUG "mppe_compress[%d]: osize too small! "
387 "(have: %d need: %d)\n", state->unit,
388 osize, osize + MPPE_OVHD + 2);
389 return -1;
390 }
391
392 osize = isize + MPPE_OVHD + 2;
393
394
395
396
397 obuf[0] = PPP_ADDRESS(ibuf);
398 obuf[1] = PPP_CONTROL(ibuf);
399 obuf[2] = PPP_COMP >> 8;
400 obuf[3] = PPP_COMP;
401 obuf += PPP_HDRLEN;
402
403 state->ccount = (state->ccount + 1) % MPPE_CCOUNT_SPACE;
404 if (state->debug >= 7)
405 printk(KERN_DEBUG "mppe_compress[%d]: ccount %d\n", state->unit,
406 state->ccount);
407 obuf[0] = state->ccount >> 8;
408 obuf[1] = state->ccount & 0xff;
409
410 if (!state->stateful ||
411 ((state->ccount & 0xff) == 0xff) ||
412 (state->bits & MPPE_BIT_FLUSHED)) {
413
414 if (state->debug && state->stateful)
415 printk(KERN_DEBUG "mppe_compress[%d]: rekeying\n",
416 state->unit);
417 mppe_rekey(state, 0);
418 state->bits |= MPPE_BIT_FLUSHED;
419 }
420 obuf[0] |= state->bits;
421 state->bits &= ~MPPE_BIT_FLUSHED;
422
423 obuf += MPPE_OVHD;
424 ibuf += 2;
425 isize -= 2;
426
427
428 sg_init_table(sg_in, 1);
429 sg_init_table(sg_out, 1);
430 setup_sg(sg_in, ibuf, isize);
431 setup_sg(sg_out, obuf, osize);
432 if (crypto_blkcipher_encrypt(&desc, sg_out, sg_in, isize) != 0) {
433 printk(KERN_DEBUG "crypto_cypher_encrypt failed\n");
434 return -1;
435 }
436
437 state->stats.unc_bytes += isize;
438 state->stats.unc_packets++;
439 state->stats.comp_bytes += osize;
440 state->stats.comp_packets++;
441
442 return osize;
443}
444
445
446
447
448
449static void mppe_comp_stats(void *arg, struct compstat *stats)
450{
451 struct ppp_mppe_state *state = (struct ppp_mppe_state *) arg;
452
453 *stats = state->stats;
454}
455
456static int
457mppe_decomp_init(void *arg, unsigned char *options, int optlen, int unit,
458 int hdrlen, int mru, int debug)
459{
460
461 return mppe_init(arg, options, optlen, unit, debug, "mppe_decomp_init");
462}
463
464
465
466
467static void mppe_decomp_reset(void *arg)
468{
469
470 return;
471}
472
473
474
475
476static int
477mppe_decompress(void *arg, unsigned char *ibuf, int isize, unsigned char *obuf,
478 int osize)
479{
480 struct ppp_mppe_state *state = (struct ppp_mppe_state *) arg;
481 struct blkcipher_desc desc = { .tfm = state->arc4 };
482 unsigned ccount;
483 int flushed = MPPE_BITS(ibuf) & MPPE_BIT_FLUSHED;
484 int sanity = 0;
485 struct scatterlist sg_in[1], sg_out[1];
486
487 if (isize <= PPP_HDRLEN + MPPE_OVHD) {
488 if (state->debug)
489 printk(KERN_DEBUG
490 "mppe_decompress[%d]: short pkt (%d)\n",
491 state->unit, isize);
492 return DECOMP_ERROR;
493 }
494
495
496
497
498
499
500
501 if (osize < isize - MPPE_OVHD - 1) {
502 printk(KERN_DEBUG "mppe_decompress[%d]: osize too small! "
503 "(have: %d need: %d)\n", state->unit,
504 osize, isize - MPPE_OVHD - 1);
505 return DECOMP_ERROR;
506 }
507 osize = isize - MPPE_OVHD - 2;
508
509 ccount = MPPE_CCOUNT(ibuf);
510 if (state->debug >= 7)
511 printk(KERN_DEBUG "mppe_decompress[%d]: ccount %d\n",
512 state->unit, ccount);
513
514
515 if (!(MPPE_BITS(ibuf) & MPPE_BIT_ENCRYPTED)) {
516 printk(KERN_DEBUG
517 "mppe_decompress[%d]: ENCRYPTED bit not set!\n",
518 state->unit);
519 state->sanity_errors += 100;
520 sanity = 1;
521 }
522 if (!state->stateful && !flushed) {
523 printk(KERN_DEBUG "mppe_decompress[%d]: FLUSHED bit not set in "
524 "stateless mode!\n", state->unit);
525 state->sanity_errors += 100;
526 sanity = 1;
527 }
528 if (state->stateful && ((ccount & 0xff) == 0xff) && !flushed) {
529 printk(KERN_DEBUG "mppe_decompress[%d]: FLUSHED bit not set on "
530 "flag packet!\n", state->unit);
531 state->sanity_errors += 100;
532 sanity = 1;
533 }
534
535 if (sanity) {
536 if (state->sanity_errors < SANITY_MAX)
537 return DECOMP_ERROR;
538 else
539
540
541
542
543
544 return DECOMP_FATALERROR;
545 }
546
547
548
549
550
551 if (!state->stateful) {
552
553 while (state->ccount != ccount) {
554 mppe_rekey(state, 0);
555 state->ccount = (state->ccount + 1) % MPPE_CCOUNT_SPACE;
556 }
557 } else {
558
559 if (!state->discard) {
560
561 state->ccount = (state->ccount + 1) % MPPE_CCOUNT_SPACE;
562 if (ccount != state->ccount) {
563
564
565
566
567
568 state->discard = 1;
569 return DECOMP_ERROR;
570 }
571 } else {
572
573 if (!flushed) {
574
575 return DECOMP_ERROR;
576 } else {
577
578 while ((ccount & ~0xff) !=
579 (state->ccount & ~0xff)) {
580 mppe_rekey(state, 0);
581 state->ccount =
582 (state->ccount +
583 256) % MPPE_CCOUNT_SPACE;
584 }
585
586
587 state->discard = 0;
588 state->ccount = ccount;
589
590
591
592
593
594
595
596 }
597 }
598 if (flushed)
599 mppe_rekey(state, 0);
600 }
601
602
603
604
605
606 obuf[0] = PPP_ADDRESS(ibuf);
607 obuf[1] = PPP_CONTROL(ibuf);
608 obuf += 2;
609 ibuf += PPP_HDRLEN + MPPE_OVHD;
610 isize -= PPP_HDRLEN + MPPE_OVHD;
611
612
613
614
615
616
617 sg_init_table(sg_in, 1);
618 sg_init_table(sg_out, 1);
619 setup_sg(sg_in, ibuf, 1);
620 setup_sg(sg_out, obuf, 1);
621 if (crypto_blkcipher_decrypt(&desc, sg_out, sg_in, 1) != 0) {
622 printk(KERN_DEBUG "crypto_cypher_decrypt failed\n");
623 return DECOMP_ERROR;
624 }
625
626
627
628
629
630
631 if ((obuf[0] & 0x01) != 0) {
632 obuf[1] = obuf[0];
633 obuf[0] = 0;
634 obuf++;
635 osize++;
636 }
637
638
639 setup_sg(sg_in, ibuf + 1, isize - 1);
640 setup_sg(sg_out, obuf + 1, osize - 1);
641 if (crypto_blkcipher_decrypt(&desc, sg_out, sg_in, isize - 1)) {
642 printk(KERN_DEBUG "crypto_cypher_decrypt failed\n");
643 return DECOMP_ERROR;
644 }
645
646 state->stats.unc_bytes += osize;
647 state->stats.unc_packets++;
648 state->stats.comp_bytes += isize;
649 state->stats.comp_packets++;
650
651
652 state->sanity_errors >>= 1;
653
654 return osize;
655}
656
657
658
659
660
661
662
663static void mppe_incomp(void *arg, unsigned char *ibuf, int icnt)
664{
665 struct ppp_mppe_state *state = (struct ppp_mppe_state *) arg;
666
667 if (state->debug &&
668 (PPP_PROTOCOL(ibuf) >= 0x0021 && PPP_PROTOCOL(ibuf) <= 0x00fa))
669 printk(KERN_DEBUG
670 "mppe_incomp[%d]: incompressible (unencrypted) data! "
671 "(proto %04x)\n", state->unit, PPP_PROTOCOL(ibuf));
672
673 state->stats.inc_bytes += icnt;
674 state->stats.inc_packets++;
675 state->stats.unc_bytes += icnt;
676 state->stats.unc_packets++;
677}
678
679
680
681
682
683
684
685
686static struct compressor ppp_mppe = {
687 .compress_proto = CI_MPPE,
688 .comp_alloc = mppe_alloc,
689 .comp_free = mppe_free,
690 .comp_init = mppe_comp_init,
691 .comp_reset = mppe_comp_reset,
692 .compress = mppe_compress,
693 .comp_stat = mppe_comp_stats,
694 .decomp_alloc = mppe_alloc,
695 .decomp_free = mppe_free,
696 .decomp_init = mppe_decomp_init,
697 .decomp_reset = mppe_decomp_reset,
698 .decompress = mppe_decompress,
699 .incomp = mppe_incomp,
700 .decomp_stat = mppe_comp_stats,
701 .owner = THIS_MODULE,
702 .comp_extra = MPPE_PAD,
703};
704
705
706
707
708
709
710
711
712
713static int __init ppp_mppe_init(void)
714{
715 int answer;
716 if (!(crypto_has_blkcipher("ecb(arc4)", 0, CRYPTO_ALG_ASYNC) &&
717 crypto_has_hash("sha1", 0, CRYPTO_ALG_ASYNC)))
718 return -ENODEV;
719
720 sha_pad = kmalloc(sizeof(struct sha_pad), GFP_KERNEL);
721 if (!sha_pad)
722 return -ENOMEM;
723 sha_pad_init(sha_pad);
724
725 answer = ppp_register_compressor(&ppp_mppe);
726
727 if (answer == 0)
728 printk(KERN_INFO "PPP MPPE Compression module registered\n");
729 else
730 kfree(sha_pad);
731
732 return answer;
733}
734
735static void __exit ppp_mppe_cleanup(void)
736{
737 ppp_unregister_compressor(&ppp_mppe);
738 kfree(sha_pad);
739}
740
741module_init(ppp_mppe_init);
742module_exit(ppp_mppe_cleanup);
743