?  search:
summary | log | graphiclog1 | graphiclog2 | commit | commitdiff | tree | refs | edit | fork
blame | history | raw | HEAD
r9413: Bring Samba4 back up to date with lorikeet-heimdal.
[Samba/aatanasov.git] / source / heimdal / lib / krb5 / crypto.c
blob1c3e8d2a10b3e8e610d871243fb81726ea08e1cd
1 /*
2 * Copyright (c) 1997 - 2005 Kungliga Tekniska Högskolan
3 * (Royal Institute of Technology, Stockholm, Sweden).
4 * All rights reserved.
5 *
6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that the following conditions
8 * are met:
9 *
10 * 1. Redistributions of source code must retain the above copyright
11 * notice, this list of conditions and the following disclaimer.
12 *
13 * 2. Redistributions in binary form must reproduce the above copyright
14 * notice, this list of conditions and the following disclaimer in the
15 * documentation and/or other materials provided with the distribution.
16 *
17 * 3. Neither the name of the Institute nor the names of its contributors
18 * may be used to endorse or promote products derived from this software
19 * without specific prior written permission.
20 *
21 * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
22 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24 * ARE DISCLAIMED. IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
25 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31 * SUCH DAMAGE.
32 */
33
34 #include "krb5_locl.h"
35 RCSID("$Id: crypto.c,v 1.128 2005/07/20 07:22:43 lha Exp $");
36
37 #undef CRYPTO_DEBUG
38 #ifdef CRYPTO_DEBUG
39 static void krb5_crypto_debug(krb5_context, int, size_t, krb5_keyblock*);
40 #endif
41
42
43 struct key_data {
44 krb5_keyblock *key;
45 krb5_data *schedule;
46 };
47
48 struct key_usage {
49 unsigned usage;
50 struct key_data key;
51 };
52
53 struct krb5_crypto_data {
54 struct encryption_type *et;
55 struct key_data key;
56 int num_key_usage;
57 struct key_usage *key_usage;
58 void *params;
59 };
60
61 #define kcrypto_oid_enc(n) { sizeof(n)/sizeof(n[0]), n }
62
63 #define CRYPTO_ETYPE(C) ((C)->et->type)
64
65 /* bits for `flags' below */
66 #define F_KEYED 1 /* checksum is keyed */
67 #define F_CPROOF 2 /* checksum is collision proof */
68 #define F_DERIVED 4 /* uses derived keys */
69 #define F_VARIANT 8 /* uses `variant' keys (6.4.3) */
70 #define F_PSEUDO 16 /* not a real protocol type */
71 #define F_SPECIAL 32 /* backwards */
72 #define F_DISABLED 64 /* enctype/checksum disabled */
73 #define F_PADCMS 128 /* padding done like in CMS */
74
75 struct salt_type {
76 krb5_salttype type;
77 const char *name;
78 krb5_error_code (*string_to_key)(krb5_context, krb5_enctype, krb5_data,
79 krb5_salt, krb5_data, krb5_keyblock*);
80 };
81
82 struct key_type {
83 krb5_keytype type; /* XXX */
84 const char *name;
85 size_t bits;
86 size_t size;
87 size_t minsize;
88 size_t schedule_size;
89 #if 0
90 krb5_enctype best_etype;
91 #endif
92 void (*random_key)(krb5_context, krb5_keyblock*);
93 void (*schedule)(krb5_context, struct key_data *, const void *);
94 struct salt_type *string_to_key;
95 void (*random_to_key)(krb5_context, krb5_keyblock*, const void*, size_t);
96 krb5_error_code (*get_params)(krb5_context, const krb5_data *,
97 void **, krb5_data *);
98 krb5_error_code (*set_params)(krb5_context, const void *,
99 const krb5_data *, krb5_data *);
100 };
101
102 struct checksum_type {
103 krb5_cksumtype type;
104 const char *name;
105 size_t blocksize;
106 size_t checksumsize;
107 unsigned flags;
108 void (*checksum)(krb5_context context,
109 struct key_data *key,
110 const void *buf, size_t len,
111 unsigned usage,
112 Checksum *csum);
113 krb5_error_code (*verify)(krb5_context context,
114 struct key_data *key,
115 const void *buf, size_t len,
116 unsigned usage,
117 Checksum *csum);
118 };
119
120 struct encryption_type {
121 krb5_enctype type;
122 const char *name;
123 heim_oid *oid;
124 size_t blocksize;
125 size_t padsize;
126 size_t confoundersize;
127 struct key_type *keytype;
128 struct checksum_type *checksum;
129 struct checksum_type *keyed_checksum;
130 unsigned flags;
131 krb5_error_code (*encrypt)(krb5_context context,
132 struct key_data *key,
133 void *data, size_t len,
134 krb5_boolean encryptp,
135 int usage,
136 void *ivec);
137 };
138
139 #define ENCRYPTION_USAGE(U) (((U) << 8) | 0xAA)
140 #define INTEGRITY_USAGE(U) (((U) << 8) | 0x55)
141 #define CHECKSUM_USAGE(U) (((U) << 8) | 0x99)
142
143 static struct checksum_type *_find_checksum(krb5_cksumtype type);
144 static struct encryption_type *_find_enctype(krb5_enctype type);
145 static struct key_type *_find_keytype(krb5_keytype type);
146 static krb5_error_code _get_derived_key(krb5_context, krb5_crypto,
147 unsigned, struct key_data**);
148 static struct key_data *_new_derived_key(krb5_crypto crypto, unsigned usage);
149 static krb5_error_code derive_key(krb5_context context,
150 struct encryption_type *et,
151 struct key_data *key,
152 const void *constant,
153 size_t len);
154 static krb5_error_code hmac(krb5_context context,
155 struct checksum_type *cm,
156 const void *data,
157 size_t len,
158 unsigned usage,
159 struct key_data *keyblock,
160 Checksum *result);
161 static void free_key_data(krb5_context context, struct key_data *key);
162 static krb5_error_code usage2arcfour (krb5_context, unsigned *);
163 static void xor (DES_cblock *, const unsigned char *);
164
165 /************************************************************
166 * *
167 ************************************************************/
168
169 static HEIMDAL_MUTEX crypto_mutex = HEIMDAL_MUTEX_INITIALIZER;
170
171
172 static void
173 krb5_DES_random_key(krb5_context context,
174 krb5_keyblock *key)
175 {
176 DES_cblock *k = key->keyvalue.data;
177 do {
178 krb5_generate_random_block(k, sizeof(DES_cblock));
179 DES_set_odd_parity(k);
180 } while(DES_is_weak_key(k));
181 }
182
183 static void
184 krb5_DES_schedule(krb5_context context,
185 struct key_data *key,
186 const void *params)
187 {
188 DES_set_key(key->key->keyvalue.data, key->schedule->data);
189 }
190
191 static void
192 DES_string_to_key_int(unsigned char *data, size_t length, DES_cblock *key)
193 {
194 DES_key_schedule schedule;
195 int i;
196 int reverse = 0;
197 unsigned char *p;
198
199 unsigned char swap[] = { 0x0, 0x8, 0x4, 0xc, 0x2, 0xa, 0x6, 0xe,
200 0x1, 0x9, 0x5, 0xd, 0x3, 0xb, 0x7, 0xf };
201 memset(key, 0, 8);
202
203 p = (unsigned char*)key;
204 for (i = 0; i < length; i++) {
205 unsigned char tmp = data[i];
206 if (!reverse)
207 *p++ ^= (tmp << 1);
208 else
209 *--p ^= (swap[tmp & 0xf] << 4) | swap[(tmp & 0xf0) >> 4];
210 if((i % 8) == 7)
211 reverse = !reverse;
212 }
213 DES_set_odd_parity(key);
214 if(DES_is_weak_key(key))
215 (*key)[7] ^= 0xF0;
216 DES_set_key(key, &schedule);
217 DES_cbc_cksum((void*)data, key, length, &schedule, key);
218 memset(&schedule, 0, sizeof(schedule));
219 DES_set_odd_parity(key);
220 if(DES_is_weak_key(key))
221 (*key)[7] ^= 0xF0;
222 }
223
224 static krb5_error_code
225 krb5_DES_string_to_key(krb5_context context,
226 krb5_enctype enctype,
227 krb5_data password,
228 krb5_salt salt,
229 krb5_data opaque,
230 krb5_keyblock *key)
231 {
232 unsigned char *s;
233 size_t len;
234 DES_cblock tmp;
235
236 len = password.length + salt.saltvalue.length;
237 s = malloc(len);
238 if(len > 0 && s == NULL) {
239 krb5_set_error_string(context, "malloc: out of memory");
240 return ENOMEM;
241 }
242 memcpy(s, password.data, password.length);
243 memcpy(s + password.length, salt.saltvalue.data, salt.saltvalue.length);
244 DES_string_to_key_int(s, len, &tmp);
245 key->keytype = enctype;
246 krb5_data_copy(&key->keyvalue, tmp, sizeof(tmp));
247 memset(&tmp, 0, sizeof(tmp));
248 memset(s, 0, len);
249 free(s);
250 return 0;
251 }
252
253 #ifdef ENABLE_AFS_STRING_TO_KEY
254
255 /* This defines the Andrew string_to_key function. It accepts a password
256 * string as input and converts its via a one-way encryption algorithm to a DES
257 * encryption key. It is compatible with the original Andrew authentication
258 * service password database.
259 */
260
261 /*
262 * Short passwords, i.e 8 characters or less.
263 */
264 static void
265 krb5_DES_AFS3_CMU_string_to_key (krb5_data pw,
266 krb5_data cell,
267 DES_cblock *key)
268 {
269 char password[8+1]; /* crypt is limited to 8 chars anyway */
270 int i;
271
272 for(i = 0; i < 8; i++) {
273 char c = ((i < pw.length) ? ((char*)pw.data)[i] : 0) ^
274 ((i < cell.length) ?
275 tolower(((unsigned char*)cell.data)[i]) : 0);
276 password[i] = c ? c : 'X';
277 }
278 password[8] = '\0';
279
280 memcpy(key, crypt(password, "p1") + 2, sizeof(DES_cblock));
281
282 /* parity is inserted into the LSB so left shift each byte up one
283 bit. This allows ascii characters with a zero MSB to retain as
284 much significance as possible. */
285 for (i = 0; i < sizeof(DES_cblock); i++)
286 ((unsigned char*)key)[i] <<= 1;
287 DES_set_odd_parity (key);
288 }
289
290 /*
291 * Long passwords, i.e 9 characters or more.
292 */
293 static void
294 krb5_DES_AFS3_Transarc_string_to_key (krb5_data pw,
295 krb5_data cell,
296 DES_cblock *key)
297 {
298 DES_key_schedule schedule;
299 DES_cblock temp_key;
300 DES_cblock ivec;
301 char password[512];
302 size_t passlen;
303
304 memcpy(password, pw.data, min(pw.length, sizeof(password)));
305 if(pw.length < sizeof(password)) {
306 int len = min(cell.length, sizeof(password) - pw.length);
307 int i;
308
309 memcpy(password + pw.length, cell.data, len);
310 for (i = pw.length; i < pw.length + len; ++i)
311 password[i] = tolower((unsigned char)password[i]);
312 }
313 passlen = min(sizeof(password), pw.length + cell.length);
314 memcpy(&ivec, "kerberos", 8);
315 memcpy(&temp_key, "kerberos", 8);
316 DES_set_odd_parity (&temp_key);
317 DES_set_key (&temp_key, &schedule);
318 DES_cbc_cksum ((void*)password, &ivec, passlen, &schedule, &ivec);
319
320 memcpy(&temp_key, &ivec, 8);
321 DES_set_odd_parity (&temp_key);
322 DES_set_key (&temp_key, &schedule);
323 DES_cbc_cksum ((void*)password, key, passlen, &schedule, &ivec);
324 memset(&schedule, 0, sizeof(schedule));
325 memset(&temp_key, 0, sizeof(temp_key));
326 memset(&ivec, 0, sizeof(ivec));
327 memset(password, 0, sizeof(password));
328
329 DES_set_odd_parity (key);
330 }
331
332 static krb5_error_code
333 DES_AFS3_string_to_key(krb5_context context,
334 krb5_enctype enctype,
335 krb5_data password,
336 krb5_salt salt,
337 krb5_data opaque,
338 krb5_keyblock *key)
339 {
340 DES_cblock tmp;
341 if(password.length > 8)
342 krb5_DES_AFS3_Transarc_string_to_key(password, salt.saltvalue, &tmp);
343 else
344 krb5_DES_AFS3_CMU_string_to_key(password, salt.saltvalue, &tmp);
345 key->keytype = enctype;
346 krb5_data_copy(&key->keyvalue, tmp, sizeof(tmp));
347 memset(&key, 0, sizeof(key));
348 return 0;
349 }
350 #endif /* ENABLE_AFS_STRING_TO_KEY */
351
352 static void
353 krb5_DES_random_to_key(krb5_context context,
354 krb5_keyblock *key,
355 const void *data,
356 size_t size)
357 {
358 DES_cblock *k = key->keyvalue.data;
359 memcpy(k, data, key->keyvalue.length);
360 DES_set_odd_parity(k);
361 if(DES_is_weak_key(k))
362 xor(k, (const unsigned char*)"\0\0\0\0\0\0\0\xf0");
363 }
364
365 /*
366 *
367 */
368
369 static void
370 DES3_random_key(krb5_context context,
371 krb5_keyblock *key)
372 {
373 DES_cblock *k = key->keyvalue.data;
374 do {
375 krb5_generate_random_block(k, 3 * sizeof(DES_cblock));
376 DES_set_odd_parity(&k[0]);
377 DES_set_odd_parity(&k[1]);
378 DES_set_odd_parity(&k[2]);
379 } while(DES_is_weak_key(&k[0]) ||
380 DES_is_weak_key(&k[1]) ||
381 DES_is_weak_key(&k[2]));
382 }
383
384 static void
385 DES3_schedule(krb5_context context,
386 struct key_data *key,
387 const void *params)
388 {
389 DES_cblock *k = key->key->keyvalue.data;
390 DES_key_schedule *s = key->schedule->data;
391 DES_set_key(&k[0], &s[0]);
392 DES_set_key(&k[1], &s[1]);
393 DES_set_key(&k[2], &s[2]);
394 }
395
396 /*
397 * A = A xor B. A & B are 8 bytes.
398 */
399
400 static void
401 xor (DES_cblock *key, const unsigned char *b)
402 {
403 unsigned char *a = (unsigned char*)key;
404 a[0] ^= b[0];
405 a[1] ^= b[1];
406 a[2] ^= b[2];
407 a[3] ^= b[3];
408 a[4] ^= b[4];
409 a[5] ^= b[5];
410 a[6] ^= b[6];
411 a[7] ^= b[7];
412 }
413
414 static krb5_error_code
415 DES3_string_to_key(krb5_context context,
416 krb5_enctype enctype,
417 krb5_data password,
418 krb5_salt salt,
419 krb5_data opaque,
420 krb5_keyblock *key)
421 {
422 char *str;
423 size_t len;
424 unsigned char tmp[24];
425 DES_cblock keys[3];
426
427 len = password.length + salt.saltvalue.length;
428 str = malloc(len);
429 if(len != 0 && str == NULL) {
430 krb5_set_error_string(context, "malloc: out of memory");
431 return ENOMEM;
432 }
433 memcpy(str, password.data, password.length);
434 memcpy(str + password.length, salt.saltvalue.data, salt.saltvalue.length);
435 {
436 DES_cblock ivec;
437 DES_key_schedule s[3];
438 int i;
439
440 _krb5_n_fold(str, len, tmp, 24);
441
442 for(i = 0; i < 3; i++){
443 memcpy(keys + i, tmp + i * 8, sizeof(keys[i]));
444 DES_set_odd_parity(keys + i);
445 if(DES_is_weak_key(keys + i))
446 xor(keys + i, (const unsigned char*)"\0\0\0\0\0\0\0\xf0");
447 DES_set_key(keys + i, &s[i]);
448 }
449 memset(&ivec, 0, sizeof(ivec));
450 DES_ede3_cbc_encrypt(tmp,
451 tmp, sizeof(tmp),
452 &s[0], &s[1], &s[2], &ivec, DES_ENCRYPT);
453 memset(s, 0, sizeof(s));
454 memset(&ivec, 0, sizeof(ivec));
455 for(i = 0; i < 3; i++){
456 memcpy(keys + i, tmp + i * 8, sizeof(keys[i]));
457 DES_set_odd_parity(keys + i);
458 if(DES_is_weak_key(keys + i))
459 xor(keys + i, (const unsigned char*)"\0\0\0\0\0\0\0\xf0");
460 }
461 memset(tmp, 0, sizeof(tmp));
462 }
463 key->keytype = enctype;
464 krb5_data_copy(&key->keyvalue, keys, sizeof(keys));
465 memset(keys, 0, sizeof(keys));
466 memset(str, 0, len);
467 free(str);
468 return 0;
469 }
470
471 static krb5_error_code
472 DES3_string_to_key_derived(krb5_context context,
473 krb5_enctype enctype,
474 krb5_data password,
475 krb5_salt salt,
476 krb5_data opaque,
477 krb5_keyblock *key)
478 {
479 krb5_error_code ret;
480 size_t len = password.length + salt.saltvalue.length;
481 char *s;
482
483 s = malloc(len);
484 if(len != 0 && s == NULL) {
485 krb5_set_error_string(context, "malloc: out of memory");
486 return ENOMEM;
487 }
488 memcpy(s, password.data, password.length);
489 memcpy(s + password.length, salt.saltvalue.data, salt.saltvalue.length);
490 ret = krb5_string_to_key_derived(context,
491 s,
492 len,
493 enctype,
494 key);
495 memset(s, 0, len);
496 free(s);
497 return ret;
498 }
499
500 static void
501 DES3_random_to_key(krb5_context context,
502 krb5_keyblock *key,
503 const void *data,
504 size_t size)
505 {
506 unsigned char *x = key->keyvalue.data;
507 const u_char *q = data;
508 DES_cblock *k;
509 int i, j;
510
511 memset(x, 0, sizeof(x));
512 for (i = 0; i < 3; ++i) {
513 unsigned char foo;
514 for (j = 0; j < 7; ++j) {
515 unsigned char b = q[7 * i + j];
516
517 x[8 * i + j] = b;
518 }
519 foo = 0;
520 for (j = 6; j >= 0; --j) {
521 foo |= q[7 * i + j] & 1;
522 foo <<= 1;
523 }
524 x[8 * i + 7] = foo;
525 }
526 k = key->keyvalue.data;
527 for (i = 0; i < 3; i++) {
528 DES_set_odd_parity(&k[i]);
529 if(DES_is_weak_key(&k[i]))
530 xor(&k[i], (const unsigned char*)"\0\0\0\0\0\0\0\xf0");
531 }
532 }
533
534 /*
535 * ARCFOUR
536 */
537
538 static void
539 ARCFOUR_schedule(krb5_context context,
540 struct key_data *kd,
541 const void *params)
542 {
543 RC4_set_key (kd->schedule->data,
544 kd->key->keyvalue.length, kd->key->keyvalue.data);
545 }
546
547 static krb5_error_code
548 ARCFOUR_string_to_key(krb5_context context,
549 krb5_enctype enctype,
550 krb5_data password,
551 krb5_salt salt,
552 krb5_data opaque,
553 krb5_keyblock *key)
554 {
555 char *s, *p;
556 size_t len;
557 int i;
558 MD4_CTX m;
559
560 len = 2 * password.length;
561 s = malloc (len);
562 if (len != 0 && s == NULL) {
563 krb5_set_error_string(context, "malloc: out of memory");
564 return ENOMEM;
565 }
566 for (p = s, i = 0; i < password.length; ++i) {
567 *p++ = ((char *)password.data)[i];
568 *p++ = 0;
569 }
570 MD4_Init (&m);
571 MD4_Update (&m, s, len);
572 key->keytype = enctype;
573 krb5_data_alloc (&key->keyvalue, 16);
574 MD4_Final (key->keyvalue.data, &m);
575 memset (s, 0, len);
576 free (s);
577 return 0;
578 }
579
580 /*
581 * AES
582 */
583
584 /* iter is really 1 based, so iter == 0 will be 1 iteration */
585
586 krb5_error_code KRB5_LIB_FUNCTION
587 _krb5_PKCS5_PBKDF2(krb5_context context, krb5_cksumtype cktype,
588 krb5_data password, krb5_salt salt, u_int32_t iter,
589 krb5_keytype type, krb5_keyblock *key)
590 {
591 struct checksum_type *c = _find_checksum(cktype);
592 struct key_type *kt;
593 size_t datalen, leftofkey;
594 krb5_error_code ret;
595 u_int32_t keypart;
596 struct key_data ksign;
597 krb5_keyblock kb;
598 Checksum result;
599 char *data, *tmpcksum;
600 int i, j;
601 char *p;
602
603 if (c == NULL) {
604 krb5_set_error_string(context, "checksum %d not supported", cktype);
605 return KRB5_PROG_KEYTYPE_NOSUPP;
606 }
607
608 kt = _find_keytype(type);
609 if (kt == NULL) {
610 krb5_set_error_string(context, "key type %d not supported", type);
611 return KRB5_PROG_KEYTYPE_NOSUPP;
612 }
613
614 key->keytype = type;
615 ret = krb5_data_alloc (&key->keyvalue, kt->bits / 8);
616 if (ret) {
617 krb5_set_error_string(context, "malloc: out of memory");
618 return ret;
619 }
620
621 ret = krb5_data_alloc (&result.checksum, c->checksumsize);
622 if (ret) {
623 krb5_set_error_string(context, "malloc: out of memory");
624 krb5_data_free (&key->keyvalue);
625 return ret;
626 }
627
628 tmpcksum = malloc(c->checksumsize);
629 if (tmpcksum == NULL) {
630 krb5_set_error_string(context, "malloc: out of memory");
631 krb5_data_free (&key->keyvalue);
632 krb5_data_free (&result.checksum);
633 return ENOMEM;
634 }
635
636 datalen = salt.saltvalue.length + 4;
637 data = malloc(datalen);
638 if (data == NULL) {
639 krb5_set_error_string(context, "malloc: out of memory");
640 free(tmpcksum);
641 krb5_data_free (&key->keyvalue);
642 krb5_data_free (&result.checksum);
643 return ENOMEM;
644 }
645
646 kb.keyvalue = password;
647 ksign.key = &kb;
648
649 memcpy(data, salt.saltvalue.data, salt.saltvalue.length);
650
651 keypart = 1;
652 leftofkey = key->keyvalue.length;
653 p = key->keyvalue.data;
654
655 while (leftofkey) {
656 int len;
657
658 if (leftofkey > c->checksumsize)
659 len = c->checksumsize;
660 else
661 len = leftofkey;
662
663 _krb5_put_int(data + datalen - 4, keypart, 4);
664
665 ret = hmac(context, c, data, datalen, 0, &ksign, &result);
666 if (ret)
667 krb5_abortx(context, "hmac failed");
668 memcpy(p, result.checksum.data, len);
669 memcpy(tmpcksum, result.checksum.data, result.checksum.length);
670 for (i = 0; i < iter; i++) {
671 ret = hmac(context, c, tmpcksum, result.checksum.length,
672 0, &ksign, &result);
673 if (ret)
674 krb5_abortx(context, "hmac failed");
675 memcpy(tmpcksum, result.checksum.data, result.checksum.length);
676 for (j = 0; j < len; j++)
677 p[j] ^= tmpcksum[j];
678 }
679
680 p += len;
681 leftofkey -= len;
682 keypart++;
683 }
684
685 free(data);
686 free(tmpcksum);
687 krb5_data_free (&result.checksum);
688
689 return 0;
690 }
691
692 int _krb5_AES_string_to_default_iterator = 4096;
693
694 static krb5_error_code
695 AES_string_to_key(krb5_context context,
696 krb5_enctype enctype,
697 krb5_data password,
698 krb5_salt salt,
699 krb5_data opaque,
700 krb5_keyblock *key)
701 {
702 krb5_error_code ret;
703 u_int32_t iter;
704 struct encryption_type *et;
705 struct key_data kd;
706
707 if (opaque.length == 0)
708 iter = _krb5_AES_string_to_default_iterator - 1;
709 else if (opaque.length == 4) {
710 unsigned long v;
711 _krb5_get_int(opaque.data, &v, 4);
712 iter = ((u_int32_t)v) - 1;
713 } else
714 return KRB5_PROG_KEYTYPE_NOSUPP; /* XXX */
715
716
717 et = _find_enctype(enctype);
718 if (et == NULL)
719 return KRB5_PROG_KEYTYPE_NOSUPP;
720
721 ret = _krb5_PKCS5_PBKDF2(context, CKSUMTYPE_SHA1, password, salt,
722 iter, enctype, key);
723 if (ret)
724 return ret;
725
726 ret = krb5_copy_keyblock(context, key, &kd.key);
727 kd.schedule = NULL;
728
729 ret = derive_key(context, et, &kd, "kerberos", strlen("kerberos"));
730 krb5_free_keyblock_contents(context, key);
731 if (ret == 0) {
732 ret = krb5_copy_keyblock_contents(context, kd.key, key);
733 free_key_data(context, &kd);
734 }
735
736 return ret;
737 }
738
739 struct krb5_aes_schedule {
740 AES_KEY ekey;
741 AES_KEY dkey;
742 };
743
744 static void
745 AES_schedule(krb5_context context,
746 struct key_data *kd,
747 const void *params)
748 {
749 struct krb5_aes_schedule *key = kd->schedule->data;
750 int bits = kd->key->keyvalue.length * 8;
751
752 memset(key, 0, sizeof(*key));
753 AES_set_encrypt_key(kd->key->keyvalue.data, bits, &key->ekey);
754 AES_set_decrypt_key(kd->key->keyvalue.data, bits, &key->dkey);
755 }
756
757 /*
758 * RC2
759 */
760
761 struct _RC2_params {
762 int maximum_effective_key;
763 };
764
765 static krb5_error_code
766 rc2_get_params(krb5_context context,
767 const krb5_data *data,
768 void **params,
769 krb5_data *ivec)
770 {
771 RC2CBCParameter rc2params;
772 struct _RC2_params *p;
773 krb5_error_code ret;
774 size_t size;
775
776 ret = decode_RC2CBCParameter(data->data, data->length, &rc2params, &size);
777 if (ret) {
778 krb5_set_error_string(context, "Can't decode RC2 parameters");
779 return ret;
780 }
781 p = malloc(sizeof(*p));
782 if (p == NULL) {
783 free_RC2CBCParameter(&rc2params);
784 krb5_set_error_string(context, "malloc - out of memory");
785 return ENOMEM;
786 }
787 /* XXX */
788 switch(rc2params.rc2ParameterVersion) {
789 case 160:
790 p->maximum_effective_key = 40;
791 break;
792 case 120:
793 p->maximum_effective_key = 64;
794 break;
795 case 58:
796 p->maximum_effective_key = 128;
797 break;
798
799 }
800 if (ivec)
801 ret = copy_octet_string(&rc2params.iv, ivec);
802 free_RC2CBCParameter(&rc2params);
803 *params = p;
804
805 return ret;
806 }
807
808 static krb5_error_code
809 rc2_set_params(krb5_context context,
810 const void *params,
811 const krb5_data *ivec,
812 krb5_data *data)
813 {
814 RC2CBCParameter rc2params;
815 const struct _RC2_params *p = params;
816 int maximum_effective_key = 128;
817 krb5_error_code ret;
818 size_t size;
819
820 memset(&rc2params, 0, sizeof(rc2params));
821
822 if (p)
823 maximum_effective_key = p->maximum_effective_key;
824
825 /* XXX */
826 switch(maximum_effective_key) {
827 case 40:
828 rc2params.rc2ParameterVersion = 160;
829 break;
830 case 64:
831 rc2params.rc2ParameterVersion = 120;
832 break;
833 case 128:
834 rc2params.rc2ParameterVersion = 58;
835 break;
836 }
837 ret = copy_octet_string(ivec, &rc2params.iv);
838 if (ret)
839 return ret;
840
841 ASN1_MALLOC_ENCODE(RC2CBCParameter, data->data, data->length,
842 &rc2params, &size, ret);
843 if (ret == 0 && size != data->length)
844 krb5_abortx(context, "Internal asn1 encoder failure");
845 free_RC2CBCParameter(&rc2params);
846
847 return ret;
848 }
849
850 static void
851 rc2_schedule(krb5_context context,
852 struct key_data *kd,
853 const void *params)
854 {
855 const struct _RC2_params *p = params;
856 int maximum_effective_key = 128;
857 if (p)
858 maximum_effective_key = p->maximum_effective_key;
859 RC2_set_key (kd->schedule->data,
860 kd->key->keyvalue.length,
861 kd->key->keyvalue.data,
862 maximum_effective_key);
863 }
864
865
866 /*
867 *
868 */
869
870 static struct salt_type des_salt[] = {
871 {
872 KRB5_PW_SALT,
873 "pw-salt",
874 krb5_DES_string_to_key
875 },
876 #ifdef ENABLE_AFS_STRING_TO_KEY
877 {
878 KRB5_AFS3_SALT,
879 "afs3-salt",
880 DES_AFS3_string_to_key
881 },
882 #endif
883 { 0 }
884 };
885
886 static struct salt_type des3_salt[] = {
887 {
888 KRB5_PW_SALT,
889 "pw-salt",
890 DES3_string_to_key
891 },
892 { 0 }
893 };
894
895 static struct salt_type des3_salt_derived[] = {
896 {
897 KRB5_PW_SALT,
898 "pw-salt",
899 DES3_string_to_key_derived
900 },
901 { 0 }
902 };
903
904 static struct salt_type AES_salt[] = {
905 {
906 KRB5_PW_SALT,
907 "pw-salt",
908 AES_string_to_key
909 },
910 { 0 }
911 };
912
913 static struct salt_type arcfour_salt[] = {
914 {
915 KRB5_PW_SALT,
916 "pw-salt",
917 ARCFOUR_string_to_key
918 },
919 { 0 }
920 };
921
922 /*
923 *
924 */
925
926 static struct key_type keytype_null = {
927 KEYTYPE_NULL,
928 "null",
929 0,
930 0,
931 0,
932 0,
933 NULL,
934 NULL,
935 NULL
936 };
937
938 static struct key_type keytype_des = {
939 KEYTYPE_DES,
940 "des",
941 56,
942 sizeof(DES_cblock),
943 sizeof(DES_cblock),
944 sizeof(DES_key_schedule),
945 krb5_DES_random_key,
946 krb5_DES_schedule,
947 des_salt,
948 krb5_DES_random_to_key
949 };
950
951 static struct key_type keytype_des3 = {
952 KEYTYPE_DES3,
953 "des3",
954 168,
955 3 * sizeof(DES_cblock),
956 3 * sizeof(DES_cblock),
957 3 * sizeof(DES_key_schedule),
958 DES3_random_key,
959 DES3_schedule,
960 des3_salt,
961 DES3_random_to_key
962 };
963
964 static struct key_type keytype_des3_derived = {
965 KEYTYPE_DES3,
966 "des3",
967 168,
968 3 * sizeof(DES_cblock),
969 3 * sizeof(DES_cblock),
970 3 * sizeof(DES_key_schedule),
971 DES3_random_key,
972 DES3_schedule,
973 des3_salt_derived,
974 DES3_random_to_key
975 };
976
977 static struct key_type keytype_aes128 = {
978 KEYTYPE_AES128,
979 "aes-128",
980 128,
981 16,
982 16,
983 sizeof(struct krb5_aes_schedule),
984 NULL,
985 AES_schedule,
986 AES_salt
987 };
988
989 static struct key_type keytype_aes192 = {
990 KEYTYPE_AES192,
991 "aes-192",
992 192,
993 24,
994 24,
995 sizeof(struct krb5_aes_schedule),
996 NULL,
997 AES_schedule,
998 AES_salt
999 };
1000
1001 static struct key_type keytype_aes256 = {
1002 KEYTYPE_AES256,
1003 "aes-256",
1004 256,
1005 32,
1006 32,
1007 sizeof(struct krb5_aes_schedule),
1008 NULL,
1009 AES_schedule,
1010 AES_salt
1011 };
1012
1013 static struct key_type keytype_arcfour = {
1014 KEYTYPE_ARCFOUR,
1015 "arcfour",
1016 128,
1017 16,
1018 16,
1019 sizeof(RC4_KEY),
1020 NULL,
1021 ARCFOUR_schedule,
1022 arcfour_salt
1023 };
1024
1025 static struct key_type keytype_rc2 = {
1026 KEYTYPE_RC2,
1027 "rc2",
1028 128,
1029 16,
1030 1,
1031 sizeof(RC2_KEY),
1032 NULL,
1033 rc2_schedule,
1034 NULL, /* XXX salt */
1035 NULL,
1036 rc2_get_params,
1037 rc2_set_params
1038 };
1039
1040 static struct key_type *keytypes[] = {
1041 &keytype_null,
1042 &keytype_des,
1043 &keytype_des3_derived,
1044 &keytype_des3,
1045 &keytype_aes128,
1046 &keytype_aes192,
1047 &keytype_aes256,
1048 &keytype_rc2,
1049 &keytype_arcfour
1050 };
1051
1052 static int num_keytypes = sizeof(keytypes) / sizeof(keytypes[0]);
1053
1054 static struct key_type *
1055 _find_keytype(krb5_keytype type)
1056 {
1057 int i;
1058 for(i = 0; i < num_keytypes; i++)
1059 if(keytypes[i]->type == type)
1060 return keytypes[i];
1061 return NULL;
1062 }
1063
1064
1065 krb5_error_code KRB5_LIB_FUNCTION
1066 krb5_salttype_to_string (krb5_context context,
1067 krb5_enctype etype,
1068 krb5_salttype stype,
1069 char **string)
1070 {
1071 struct encryption_type *e;
1072 struct salt_type *st;
1073
1074 e = _find_enctype (etype);
1075 if (e == NULL) {
1076 krb5_set_error_string(context, "encryption type %d not supported",
1077 etype);
1078 return KRB5_PROG_ETYPE_NOSUPP;
1079 }
1080 for (st = e->keytype->string_to_key; st && st->type; st++) {
1081 if (st->type == stype) {
1082 *string = strdup (st->name);
1083 if (*string == NULL) {
1084 krb5_set_error_string(context, "malloc: out of memory");
1085 return ENOMEM;
1086 }
1087 return 0;
1088 }
1089 }
1090 krb5_set_error_string(context, "salttype %d not supported", stype);
1091 return HEIM_ERR_SALTTYPE_NOSUPP;
1092 }
1093
1094 krb5_error_code KRB5_LIB_FUNCTION
1095 krb5_string_to_salttype (krb5_context context,
1096 krb5_enctype etype,
1097 const char *string,
1098 krb5_salttype *salttype)
1099 {
1100 struct encryption_type *e;
1101 struct salt_type *st;
1102
1103 e = _find_enctype (etype);
1104 if (e == NULL) {
1105 krb5_set_error_string(context, "encryption type %d not supported",
1106 etype);
1107 return KRB5_PROG_ETYPE_NOSUPP;
1108 }
1109 for (st = e->keytype->string_to_key; st && st->type; st++) {
1110 if (strcasecmp (st->name, string) == 0) {
1111 *salttype = st->type;
1112 return 0;
1113 }
1114 }
1115 krb5_set_error_string(context, "salttype %s not supported", string);
1116 return HEIM_ERR_SALTTYPE_NOSUPP;
1117 }
1118
1119 krb5_error_code KRB5_LIB_FUNCTION
1120 krb5_get_pw_salt(krb5_context context,
1121 krb5_const_principal principal,
1122 krb5_salt *salt)
1123 {
1124 size_t len;
1125 int i;
1126 krb5_error_code ret;
1127 char *p;
1128
1129 salt->salttype = KRB5_PW_SALT;
1130 len = strlen(principal->realm);
1131 for (i = 0; i < principal->name.name_string.len; ++i)
1132 len += strlen(principal->name.name_string.val[i]);
1133 ret = krb5_data_alloc (&salt->saltvalue, len);
1134 if (ret)
1135 return ret;
1136 p = salt->saltvalue.data;
1137 memcpy (p, principal->realm, strlen(principal->realm));
1138 p += strlen(principal->realm);
1139 for (i = 0; i < principal->name.name_string.len; ++i) {
1140 memcpy (p,
1141 principal->name.name_string.val[i],
1142 strlen(principal->name.name_string.val[i]));
1143 p += strlen(principal->name.name_string.val[i]);
1144 }
1145 return 0;
1146 }
1147
1148 krb5_error_code KRB5_LIB_FUNCTION
1149 krb5_free_salt(krb5_context context,
1150 krb5_salt salt)
1151 {
1152 krb5_data_free(&salt.saltvalue);
1153 return 0;
1154 }
1155
1156 krb5_error_code KRB5_LIB_FUNCTION
1157 krb5_string_to_key_data (krb5_context context,
1158 krb5_enctype enctype,
1159 krb5_data password,
1160 krb5_principal principal,
1161 krb5_keyblock *key)
1162 {
1163 krb5_error_code ret;
1164 krb5_salt salt;
1165
1166 ret = krb5_get_pw_salt(context, principal, &salt);
1167 if(ret)
1168 return ret;
1169 ret = krb5_string_to_key_data_salt(context, enctype, password, salt, key);
1170 krb5_free_salt(context, salt);
1171 return ret;
1172 }
1173
1174 krb5_error_code KRB5_LIB_FUNCTION
1175 krb5_string_to_key (krb5_context context,
1176 krb5_enctype enctype,
1177 const char *password,
1178 krb5_principal principal,
1179 krb5_keyblock *key)
1180 {
1181 krb5_data pw;
1182 pw.data = rk_UNCONST(password);
1183 pw.length = strlen(password);
1184 return krb5_string_to_key_data(context, enctype, pw, principal, key);
1185 }
1186
1187 krb5_error_code KRB5_LIB_FUNCTION
1188 krb5_string_to_key_data_salt (krb5_context context,
1189 krb5_enctype enctype,
1190 krb5_data password,
1191 krb5_salt salt,
1192 krb5_keyblock *key)
1193 {
1194 krb5_data opaque;
1195 krb5_data_zero(&opaque);
1196 return krb5_string_to_key_data_salt_opaque(context, enctype, password,
1197 salt, opaque, key);
1198 }
1199
1200 /*
1201 * Do a string -> key for encryption type `enctype' operation on
1202 * `password' (with salt `salt' and the enctype specific data string
1203 * `opaque'), returning the resulting key in `key'
1204 */
1205
1206 krb5_error_code KRB5_LIB_FUNCTION
1207 krb5_string_to_key_data_salt_opaque (krb5_context context,
1208 krb5_enctype enctype,
1209 krb5_data password,
1210 krb5_salt salt,
1211 krb5_data opaque,
1212 krb5_keyblock *key)
1213 {
1214 struct encryption_type *et =_find_enctype(enctype);
1215 struct salt_type *st;
1216 if(et == NULL) {
1217 krb5_set_error_string(context, "encryption type %d not supported",
1218 enctype);
1219 return KRB5_PROG_ETYPE_NOSUPP;
1220 }
1221 for(st = et->keytype->string_to_key; st && st->type; st++)
1222 if(st->type == salt.salttype)
1223 return (*st->string_to_key)(context, enctype, password,
1224 salt, opaque, key);
1225 krb5_set_error_string(context, "salt type %d not supported",
1226 salt.salttype);
1227 return HEIM_ERR_SALTTYPE_NOSUPP;
1228 }
1229
1230 /*
1231 * Do a string -> key for encryption type `enctype' operation on the
1232 * string `password' (with salt `salt'), returning the resulting key
1233 * in `key'
1234 */
1235
1236 krb5_error_code KRB5_LIB_FUNCTION
1237 krb5_string_to_key_salt (krb5_context context,
1238 krb5_enctype enctype,
1239 const char *password,
1240 krb5_salt salt,
1241 krb5_keyblock *key)
1242 {
1243 krb5_data pw;
1244 pw.data = rk_UNCONST(password);
1245 pw.length = strlen(password);
1246 return krb5_string_to_key_data_salt(context, enctype, pw, salt, key);
1247 }
1248
1249 krb5_error_code KRB5_LIB_FUNCTION
1250 krb5_string_to_key_salt_opaque (krb5_context context,
1251 krb5_enctype enctype,
1252 const char *password,
1253 krb5_salt salt,
1254 krb5_data opaque,
1255 krb5_keyblock *key)
1256 {
1257 krb5_data pw;
1258 pw.data = rk_UNCONST(password);
1259 pw.length = strlen(password);
1260 return krb5_string_to_key_data_salt_opaque(context, enctype,
1261 pw, salt, opaque, key);
1262 }
1263
1264 krb5_error_code KRB5_LIB_FUNCTION
1265 krb5_keytype_to_string(krb5_context context,
1266 krb5_keytype keytype,
1267 char **string)
1268 {
1269 struct key_type *kt = _find_keytype(keytype);
1270 if(kt == NULL) {
1271 krb5_set_error_string(context, "key type %d not supported", keytype);
1272 return KRB5_PROG_KEYTYPE_NOSUPP;
1273 }
1274 *string = strdup(kt->name);
1275 if(*string == NULL) {
1276 krb5_set_error_string(context, "malloc: out of memory");
1277 return ENOMEM;
1278 }
1279 return 0;
1280 }
1281
1282 krb5_error_code KRB5_LIB_FUNCTION
1283 krb5_string_to_keytype(krb5_context context,
1284 const char *string,
1285 krb5_keytype *keytype)
1286 {
1287 int i;
1288 for(i = 0; i < num_keytypes; i++)
1289 if(strcasecmp(keytypes[i]->name, string) == 0){
1290 *keytype = keytypes[i]->type;
1291 return 0;
1292 }
1293 krb5_set_error_string(context, "key type %s not supported", string);
1294 return KRB5_PROG_KEYTYPE_NOSUPP;
1295 }
1296
1297 krb5_error_code KRB5_LIB_FUNCTION
1298 krb5_enctype_keysize(krb5_context context,
1299 krb5_enctype type,
1300 size_t *keysize)
1301 {
1302 struct encryption_type *et = _find_enctype(type);
1303 if(et == NULL) {
1304 krb5_set_error_string(context, "encryption type %d not supported",
1305 type);
1306 return KRB5_PROG_ETYPE_NOSUPP;
1307 }
1308 *keysize = et->keytype->size;
1309 return 0;
1310 }
1311
1312 krb5_error_code KRB5_LIB_FUNCTION
1313 krb5_generate_random_keyblock(krb5_context context,
1314 krb5_enctype type,
1315 krb5_keyblock *key)
1316 {
1317 krb5_error_code ret;
1318 struct encryption_type *et = _find_enctype(type);
1319 if(et == NULL) {
1320 krb5_set_error_string(context, "encryption type %d not supported",
1321 type);
1322 return KRB5_PROG_ETYPE_NOSUPP;
1323 }
1324 ret = krb5_data_alloc(&key->keyvalue, et->keytype->size);
1325 if(ret)
1326 return ret;
1327 key->keytype = type;
1328 if(et->keytype->random_key)
1329 (*et->keytype->random_key)(context, key);
1330 else
1331 krb5_generate_random_block(key->keyvalue.data,
1332 key->keyvalue.length);
1333 return 0;
1334 }
1335
1336 static krb5_error_code
1337 _key_schedule(krb5_context context,
1338 struct key_data *key,
1339 const void *params)
1340 {
1341 krb5_error_code ret;
1342 struct encryption_type *et = _find_enctype(key->key->keytype);
1343 struct key_type *kt = et->keytype;
1344
1345 if(kt->schedule == NULL)
1346 return 0;
1347 if (key->schedule != NULL)
1348 return 0;
1349 ALLOC(key->schedule, 1);
1350 if(key->schedule == NULL) {
1351 krb5_set_error_string(context, "malloc: out of memory");
1352 return ENOMEM;
1353 }
1354 ret = krb5_data_alloc(key->schedule, kt->schedule_size);
1355 if(ret) {
1356 free(key->schedule);
1357 key->schedule = NULL;
1358 return ret;
1359 }
1360 (*kt->schedule)(context, key, params);
1361 return 0;
1362 }
1363
1364 /************************************************************
1365 * *
1366 ************************************************************/
1367
1368 static void
1369 NONE_checksum(krb5_context context,
1370 struct key_data *key,
1371 const void *data,
1372 size_t len,
1373 unsigned usage,
1374 Checksum *C)
1375 {
1376 }
1377
1378 static void
1379 CRC32_checksum(krb5_context context,
1380 struct key_data *key,
1381 const void *data,
1382 size_t len,
1383 unsigned usage,
1384 Checksum *C)
1385 {
1386 u_int32_t crc;
1387 unsigned char *r = C->checksum.data;
1388 _krb5_crc_init_table ();
1389 crc = _krb5_crc_update (data, len, 0);
1390 r[0] = crc & 0xff;
1391 r[1] = (crc >> 8) & 0xff;
1392 r[2] = (crc >> 16) & 0xff;
1393 r[3] = (crc >> 24) & 0xff;
1394 }
1395
1396 static void
1397 RSA_MD4_checksum(krb5_context context,
1398 struct key_data *key,
1399 const void *data,
1400 size_t len,
1401 unsigned usage,
1402 Checksum *C)
1403 {
1404 MD4_CTX m;
1405
1406 MD4_Init (&m);
1407 MD4_Update (&m, data, len);
1408 MD4_Final (C->checksum.data, &m);
1409 }
1410
1411 static void
1412 RSA_MD4_DES_checksum(krb5_context context,
1413 struct key_data *key,
1414 const void *data,
1415 size_t len,
1416 unsigned usage,
1417 Checksum *cksum)
1418 {
1419 MD4_CTX md4;
1420 DES_cblock ivec;
1421 unsigned char *p = cksum->checksum.data;
1422
1423 krb5_generate_random_block(p, 8);
1424 MD4_Init (&md4);
1425 MD4_Update (&md4, p, 8);
1426 MD4_Update (&md4, data, len);
1427 MD4_Final (p + 8, &md4);
1428 memset (&ivec, 0, sizeof(ivec));
1429 DES_cbc_encrypt(p,
1430 p,
1431 24,
1432 key->schedule->data,
1433 &ivec,
1434 DES_ENCRYPT);
1435 }
1436
1437 static krb5_error_code
1438 RSA_MD4_DES_verify(krb5_context context,
1439 struct key_data *key,
1440 const void *data,
1441 size_t len,
1442 unsigned usage,
1443 Checksum *C)
1444 {
1445 MD4_CTX md4;
1446 unsigned char tmp[24];
1447 unsigned char res[16];
1448 DES_cblock ivec;
1449 krb5_error_code ret = 0;
1450
1451 memset(&ivec, 0, sizeof(ivec));
1452 DES_cbc_encrypt(C->checksum.data,
1453 (void*)tmp,
1454 C->checksum.length,
1455 key->schedule->data,
1456 &ivec,
1457 DES_DECRYPT);
1458 MD4_Init (&md4);
1459 MD4_Update (&md4, tmp, 8); /* confounder */
1460 MD4_Update (&md4, data, len);
1461 MD4_Final (res, &md4);
1462 if(memcmp(res, tmp + 8, sizeof(res)) != 0) {
1463 krb5_clear_error_string (context);
1464 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1465 }
1466 memset(tmp, 0, sizeof(tmp));
1467 memset(res, 0, sizeof(res));
1468 return ret;
1469 }
1470
1471 static void
1472 RSA_MD5_checksum(krb5_context context,
1473 struct key_data *key,
1474 const void *data,
1475 size_t len,
1476 unsigned usage,
1477 Checksum *C)
1478 {
1479 MD5_CTX m;
1480
1481 MD5_Init (&m);
1482 MD5_Update(&m, data, len);
1483 MD5_Final (C->checksum.data, &m);
1484 }
1485
1486 static void
1487 RSA_MD5_DES_checksum(krb5_context context,
1488 struct key_data *key,
1489 const void *data,
1490 size_t len,
1491 unsigned usage,
1492 Checksum *C)
1493 {
1494 MD5_CTX md5;
1495 DES_cblock ivec;
1496 unsigned char *p = C->checksum.data;
1497
1498 krb5_generate_random_block(p, 8);
1499 MD5_Init (&md5);
1500 MD5_Update (&md5, p, 8);
1501 MD5_Update (&md5, data, len);
1502 MD5_Final (p + 8, &md5);
1503 memset (&ivec, 0, sizeof(ivec));
1504 DES_cbc_encrypt(p,
1505 p,
1506 24,
1507 key->schedule->data,
1508 &ivec,
1509 DES_ENCRYPT);
1510 }
1511
1512 static krb5_error_code
1513 RSA_MD5_DES_verify(krb5_context context,
1514 struct key_data *key,
1515 const void *data,
1516 size_t len,
1517 unsigned usage,
1518 Checksum *C)
1519 {
1520 MD5_CTX md5;
1521 unsigned char tmp[24];
1522 unsigned char res[16];
1523 DES_cblock ivec;
1524 DES_key_schedule *sched = key->schedule->data;
1525 krb5_error_code ret = 0;
1526
1527 memset(&ivec, 0, sizeof(ivec));
1528 DES_cbc_encrypt(C->checksum.data,
1529 (void*)tmp,
1530 C->checksum.length,
1531 &sched[0],
1532 &ivec,
1533 DES_DECRYPT);
1534 MD5_Init (&md5);
1535 MD5_Update (&md5, tmp, 8); /* confounder */
1536 MD5_Update (&md5, data, len);
1537 MD5_Final (res, &md5);
1538 if(memcmp(res, tmp + 8, sizeof(res)) != 0) {
1539 krb5_clear_error_string (context);
1540 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1541 }
1542 memset(tmp, 0, sizeof(tmp));
1543 memset(res, 0, sizeof(res));
1544 return ret;
1545 }
1546
1547 static void
1548 RSA_MD5_DES3_checksum(krb5_context context,
1549 struct key_data *key,
1550 const void *data,
1551 size_t len,
1552 unsigned usage,
1553 Checksum *C)
1554 {
1555 MD5_CTX md5;
1556 DES_cblock ivec;
1557 unsigned char *p = C->checksum.data;
1558 DES_key_schedule *sched = key->schedule->data;
1559
1560 krb5_generate_random_block(p, 8);
1561 MD5_Init (&md5);
1562 MD5_Update (&md5, p, 8);
1563 MD5_Update (&md5, data, len);
1564 MD5_Final (p + 8, &md5);
1565 memset (&ivec, 0, sizeof(ivec));
1566 DES_ede3_cbc_encrypt(p,
1567 p,
1568 24,
1569 &sched[0], &sched[1], &sched[2],
1570 &ivec,
1571 DES_ENCRYPT);
1572 }
1573
1574 static krb5_error_code
1575 RSA_MD5_DES3_verify(krb5_context context,
1576 struct key_data *key,
1577 const void *data,
1578 size_t len,
1579 unsigned usage,
1580 Checksum *C)
1581 {
1582 MD5_CTX md5;
1583 unsigned char tmp[24];
1584 unsigned char res[16];
1585 DES_cblock ivec;
1586 DES_key_schedule *sched = key->schedule->data;
1587 krb5_error_code ret = 0;
1588
1589 memset(&ivec, 0, sizeof(ivec));
1590 DES_ede3_cbc_encrypt(C->checksum.data,
1591 (void*)tmp,
1592 C->checksum.length,
1593 &sched[0], &sched[1], &sched[2],
1594 &ivec,
1595 DES_DECRYPT);
1596 MD5_Init (&md5);
1597 MD5_Update (&md5, tmp, 8); /* confounder */
1598 MD5_Update (&md5, data, len);
1599 MD5_Final (res, &md5);
1600 if(memcmp(res, tmp + 8, sizeof(res)) != 0) {
1601 krb5_clear_error_string (context);
1602 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1603 }
1604 memset(tmp, 0, sizeof(tmp));
1605 memset(res, 0, sizeof(res));
1606 return ret;
1607 }
1608
1609 static void
1610 SHA1_checksum(krb5_context context,
1611 struct key_data *key,
1612 const void *data,
1613 size_t len,
1614 unsigned usage,
1615 Checksum *C)
1616 {
1617 SHA_CTX m;
1618
1619 SHA1_Init(&m);
1620 SHA1_Update(&m, data, len);
1621 SHA1_Final(C->checksum.data, &m);
1622 }
1623
1624 /* HMAC according to RFC2104 */
1625 static krb5_error_code
1626 hmac(krb5_context context,
1627 struct checksum_type *cm,
1628 const void *data,
1629 size_t len,
1630 unsigned usage,
1631 struct key_data *keyblock,
1632 Checksum *result)
1633 {
1634 unsigned char *ipad, *opad;
1635 unsigned char *key;
1636 size_t key_len;
1637 int i;
1638
1639 ipad = malloc(cm->blocksize + len);
1640 if (ipad == NULL)
1641 return ENOMEM;
1642 opad = malloc(cm->blocksize + cm->checksumsize);
1643 if (opad == NULL) {
1644 free(ipad);
1645 return ENOMEM;
1646 }
1647 memset(ipad, 0x36, cm->blocksize);
1648 memset(opad, 0x5c, cm->blocksize);
1649
1650 if(keyblock->key->keyvalue.length > cm->blocksize){
1651 (*cm->checksum)(context,
1652 keyblock,
1653 keyblock->key->keyvalue.data,
1654 keyblock->key->keyvalue.length,
1655 usage,
1656 result);
1657 key = result->checksum.data;
1658 key_len = result->checksum.length;
1659 } else {
1660 key = keyblock->key->keyvalue.data;
1661 key_len = keyblock->key->keyvalue.length;
1662 }
1663 for(i = 0; i < key_len; i++){
1664 ipad[i] ^= key[i];
1665 opad[i] ^= key[i];
1666 }
1667 memcpy(ipad + cm->blocksize, data, len);
1668 (*cm->checksum)(context, keyblock, ipad, cm->blocksize + len,
1669 usage, result);
1670 memcpy(opad + cm->blocksize, result->checksum.data,
1671 result->checksum.length);
1672 (*cm->checksum)(context, keyblock, opad,
1673 cm->blocksize + cm->checksumsize, usage, result);
1674 memset(ipad, 0, cm->blocksize + len);
1675 free(ipad);
1676 memset(opad, 0, cm->blocksize + cm->checksumsize);
1677 free(opad);
1678
1679 return 0;
1680 }
1681
1682 krb5_error_code KRB5_LIB_FUNCTION
1683 krb5_hmac(krb5_context context,
1684 krb5_cksumtype cktype,
1685 const void *data,
1686 size_t len,
1687 unsigned usage,
1688 krb5_keyblock *key,
1689 Checksum *result)
1690 {
1691 struct checksum_type *c = _find_checksum(cktype);
1692 struct key_data kd;
1693 krb5_error_code ret;
1694
1695 if (c == NULL) {
1696 krb5_set_error_string (context, "checksum type %d not supported",
1697 cktype);
1698 return KRB5_PROG_SUMTYPE_NOSUPP;
1699 }
1700
1701 kd.key = key;
1702 kd.schedule = NULL;
1703
1704 ret = hmac(context, c, data, len, usage, &kd, result);
1705
1706 if (kd.schedule)
1707 krb5_free_data(context, kd.schedule);
1708
1709 return ret;
1710 }
1711
1712 static void
1713 SP_HMAC_SHA1_checksum(krb5_context context,
1714 struct key_data *key,
1715 const void *data,
1716 size_t len,
1717 unsigned usage,
1718 Checksum *result)
1719 {
1720 struct checksum_type *c = _find_checksum(CKSUMTYPE_SHA1);
1721 Checksum res;
1722 char sha1_data[20];
1723 krb5_error_code ret;
1724
1725 res.checksum.data = sha1_data;
1726 res.checksum.length = sizeof(sha1_data);
1727
1728 ret = hmac(context, c, data, len, usage, key, &res);
1729 if (ret)
1730 krb5_abortx(context, "hmac failed");
1731 memcpy(result->checksum.data, res.checksum.data, result->checksum.length);
1732 }
1733
1734 /*
1735 * checksum according to section 5. of draft-brezak-win2k-krb-rc4-hmac-03.txt
1736 */
1737
1738 static void
1739 HMAC_MD5_checksum(krb5_context context,
1740 struct key_data *key,
1741 const void *data,
1742 size_t len,
1743 unsigned usage,
1744 Checksum *result)
1745 {
1746 MD5_CTX md5;
1747 struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
1748 const char signature[] = "signaturekey";
1749 Checksum ksign_c;
1750 struct key_data ksign;
1751 krb5_keyblock kb;
1752 unsigned char t[4];
1753 unsigned char tmp[16];
1754 unsigned char ksign_c_data[16];
1755 krb5_error_code ret;
1756
1757 ksign_c.checksum.length = sizeof(ksign_c_data);
1758 ksign_c.checksum.data = ksign_c_data;
1759 ret = hmac(context, c, signature, sizeof(signature), 0, key, &ksign_c);
1760 if (ret)
1761 krb5_abortx(context, "hmac failed");
1762 ksign.key = &kb;
1763 kb.keyvalue = ksign_c.checksum;
1764 MD5_Init (&md5);
1765 t[0] = (usage >> 0) & 0xFF;
1766 t[1] = (usage >> 8) & 0xFF;
1767 t[2] = (usage >> 16) & 0xFF;
1768 t[3] = (usage >> 24) & 0xFF;
1769 MD5_Update (&md5, t, 4);
1770 MD5_Update (&md5, data, len);
1771 MD5_Final (tmp, &md5);
1772 ret = hmac(context, c, tmp, sizeof(tmp), 0, &ksign, result);
1773 if (ret)
1774 krb5_abortx(context, "hmac failed");
1775 }
1776
1777 /*
1778 * same as previous but being used while encrypting.
1779 */
1780
1781 static void
1782 HMAC_MD5_checksum_enc(krb5_context context,
1783 struct key_data *key,
1784 const void *data,
1785 size_t len,
1786 unsigned usage,
1787 Checksum *result)
1788 {
1789 struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
1790 Checksum ksign_c;
1791 struct key_data ksign;
1792 krb5_keyblock kb;
1793 unsigned char t[4];
1794 unsigned char ksign_c_data[16];
1795 krb5_error_code ret;
1796
1797 t[0] = (usage >> 0) & 0xFF;
1798 t[1] = (usage >> 8) & 0xFF;
1799 t[2] = (usage >> 16) & 0xFF;
1800 t[3] = (usage >> 24) & 0xFF;
1801
1802 ksign_c.checksum.length = sizeof(ksign_c_data);
1803 ksign_c.checksum.data = ksign_c_data;
1804 ret = hmac(context, c, t, sizeof(t), 0, key, &ksign_c);
1805 if (ret)
1806 krb5_abortx(context, "hmac failed");
1807 ksign.key = &kb;
1808 kb.keyvalue = ksign_c.checksum;
1809 ret = hmac(context, c, data, len, 0, &ksign, result);
1810 if (ret)
1811 krb5_abortx(context, "hmac failed");
1812 }
1813
1814 static struct checksum_type checksum_none = {
1815 CKSUMTYPE_NONE,
1816 "none",
1817 1,
1818 0,
1819 0,
1820 NONE_checksum,
1821 NULL
1822 };
1823 static struct checksum_type checksum_crc32 = {
1824 CKSUMTYPE_CRC32,
1825 "crc32",
1826 1,
1827 4,
1828 0,
1829 CRC32_checksum,
1830 NULL
1831 };
1832 static struct checksum_type checksum_rsa_md4 = {
1833 CKSUMTYPE_RSA_MD4,
1834 "rsa-md4",
1835 64,
1836 16,
1837 F_CPROOF,
1838 RSA_MD4_checksum,
1839 NULL
1840 };
1841 static struct checksum_type checksum_rsa_md4_des = {
1842 CKSUMTYPE_RSA_MD4_DES,
1843 "rsa-md4-des",
1844 64,
1845 24,
1846 F_KEYED | F_CPROOF | F_VARIANT,
1847 RSA_MD4_DES_checksum,
1848 RSA_MD4_DES_verify
1849 };
1850 #if 0
1851 static struct checksum_type checksum_des_mac = {
1852 CKSUMTYPE_DES_MAC,
1853 "des-mac",
1854 0,
1855 0,
1856 0,
1857 DES_MAC_checksum
1858 };
1859 static struct checksum_type checksum_des_mac_k = {
1860 CKSUMTYPE_DES_MAC_K,
1861 "des-mac-k",
1862 0,
1863 0,
1864 0,
1865 DES_MAC_K_checksum
1866 };
1867 static struct checksum_type checksum_rsa_md4_des_k = {
1868 CKSUMTYPE_RSA_MD4_DES_K,
1869 "rsa-md4-des-k",
1870 0,
1871 0,
1872 0,
1873 RSA_MD4_DES_K_checksum,
1874 RSA_MD4_DES_K_verify
1875 };
1876 #endif
1877 static struct checksum_type checksum_rsa_md5 = {
1878 CKSUMTYPE_RSA_MD5,
1879 "rsa-md5",
1880 64,
1881 16,
1882 F_CPROOF,
1883 RSA_MD5_checksum,
1884 NULL
1885 };
1886 static struct checksum_type checksum_rsa_md5_des = {
1887 CKSUMTYPE_RSA_MD5_DES,
1888 "rsa-md5-des",
1889 64,
1890 24,
1891 F_KEYED | F_CPROOF | F_VARIANT,
1892 RSA_MD5_DES_checksum,
1893 RSA_MD5_DES_verify
1894 };
1895 static struct checksum_type checksum_rsa_md5_des3 = {
1896 CKSUMTYPE_RSA_MD5_DES3,
1897 "rsa-md5-des3",
1898 64,
1899 24,
1900 F_KEYED | F_CPROOF | F_VARIANT,
1901 RSA_MD5_DES3_checksum,
1902 RSA_MD5_DES3_verify
1903 };
1904 static struct checksum_type checksum_sha1 = {
1905 CKSUMTYPE_SHA1,
1906 "sha1",
1907 64,
1908 20,
1909 F_CPROOF,
1910 SHA1_checksum,
1911 NULL
1912 };
1913 static struct checksum_type checksum_hmac_sha1_des3 = {
1914 CKSUMTYPE_HMAC_SHA1_DES3,
1915 "hmac-sha1-des3",
1916 64,
1917 20,
1918 F_KEYED | F_CPROOF | F_DERIVED,
1919 SP_HMAC_SHA1_checksum,
1920 NULL
1921 };
1922
1923 static struct checksum_type checksum_hmac_sha1_aes128 = {
1924 CKSUMTYPE_HMAC_SHA1_96_AES_128,
1925 "hmac-sha1-96-aes128",
1926 64,
1927 12,
1928 F_KEYED | F_CPROOF | F_DERIVED,
1929 SP_HMAC_SHA1_checksum,
1930 NULL
1931 };
1932
1933 static struct checksum_type checksum_hmac_sha1_aes256 = {
1934 CKSUMTYPE_HMAC_SHA1_96_AES_256,
1935 "hmac-sha1-96-aes256",
1936 64,
1937 12,
1938 F_KEYED | F_CPROOF | F_DERIVED,
1939 SP_HMAC_SHA1_checksum,
1940 NULL
1941 };
1942
1943 static struct checksum_type checksum_hmac_md5 = {
1944 CKSUMTYPE_HMAC_MD5,
1945 "hmac-md5",
1946 64,
1947 16,
1948 F_KEYED | F_CPROOF,
1949 HMAC_MD5_checksum,
1950 NULL
1951 };
1952
1953 static struct checksum_type checksum_hmac_md5_enc = {
1954 CKSUMTYPE_HMAC_MD5_ENC,
1955 "hmac-md5-enc",
1956 64,
1957 16,
1958 F_KEYED | F_CPROOF | F_PSEUDO,
1959 HMAC_MD5_checksum_enc,
1960 NULL
1961 };
1962
1963 static struct checksum_type *checksum_types[] = {
1964 &checksum_none,
1965 &checksum_crc32,
1966 &checksum_rsa_md4,
1967 &checksum_rsa_md4_des,
1968 #if 0
1969 &checksum_des_mac,
1970 &checksum_des_mac_k,
1971 &checksum_rsa_md4_des_k,
1972 #endif
1973 &checksum_rsa_md5,
1974 &checksum_rsa_md5_des,
1975 &checksum_rsa_md5_des3,
1976 &checksum_sha1,
1977 &checksum_hmac_sha1_des3,
1978 &checksum_hmac_sha1_aes128,
1979 &checksum_hmac_sha1_aes256,
1980 &checksum_hmac_md5,
1981 &checksum_hmac_md5_enc
1982 };
1983
1984 static int num_checksums = sizeof(checksum_types) / sizeof(checksum_types[0]);
1985
1986 static struct checksum_type *
1987 _find_checksum(krb5_cksumtype type)
1988 {
1989 int i;
1990 for(i = 0; i < num_checksums; i++)
1991 if(checksum_types[i]->type == type)
1992 return checksum_types[i];
1993 return NULL;
1994 }
1995
1996 static krb5_error_code
1997 get_checksum_key(krb5_context context,
1998 krb5_crypto crypto,
1999 unsigned usage, /* not krb5_key_usage */
2000 struct checksum_type *ct,
2001 struct key_data **key)
2002 {
2003 krb5_error_code ret = 0;
2004
2005 if(ct->flags & F_DERIVED)
2006 ret = _get_derived_key(context, crypto, usage, key);
2007 else if(ct->flags & F_VARIANT) {
2008 int i;
2009
2010 *key = _new_derived_key(crypto, 0xff/* KRB5_KU_RFC1510_VARIANT */);
2011 if(*key == NULL) {
2012 krb5_set_error_string(context, "malloc: out of memory");
2013 return ENOMEM;
2014 }
2015 ret = krb5_copy_keyblock(context, crypto->key.key, &(*key)->key);
2016 if(ret)
2017 return ret;
2018 for(i = 0; i < (*key)->key->keyvalue.length; i++)
2019 ((unsigned char*)(*key)->key->keyvalue.data)[i] ^= 0xF0;
2020 } else {
2021 *key = &crypto->key;
2022 }
2023 if(ret == 0)
2024 ret = _key_schedule(context, *key, crypto->params);
2025 return ret;
2026 }
2027
2028 static krb5_error_code
2029 create_checksum (krb5_context context,
2030 struct checksum_type *ct,
2031 krb5_crypto crypto,
2032 unsigned usage,
2033 void *data,
2034 size_t len,
2035 Checksum *result)
2036 {
2037 krb5_error_code ret;
2038 struct key_data *dkey;
2039 int keyed_checksum;
2040
2041 if (ct->flags & F_DISABLED) {
2042 krb5_clear_error_string (context);
2043 return KRB5_PROG_SUMTYPE_NOSUPP;
2044 }
2045 keyed_checksum = (ct->flags & F_KEYED) != 0;
2046 if(keyed_checksum && crypto == NULL) {
2047 krb5_clear_error_string (context);
2048 return KRB5_PROG_SUMTYPE_NOSUPP; /* XXX */
2049 }
2050 if(keyed_checksum) {
2051 ret = get_checksum_key(context, crypto, usage, ct, &dkey);
2052 if (ret)
2053 return ret;
2054 } else
2055 dkey = NULL;
2056 result->cksumtype = ct->type;
2057 krb5_data_alloc(&result->checksum, ct->checksumsize);
2058 (*ct->checksum)(context, dkey, data, len, usage, result);
2059 return 0;
2060 }
2061
2062 static int
2063 arcfour_checksum_p(struct checksum_type *ct, krb5_crypto crypto)
2064 {
2065 return (ct->type == CKSUMTYPE_HMAC_MD5) &&
2066 (crypto->key.key->keytype == KEYTYPE_ARCFOUR);
2067 }
2068
2069 krb5_error_code KRB5_LIB_FUNCTION
2070 krb5_create_checksum(krb5_context context,
2071 krb5_crypto crypto,
2072 krb5_key_usage usage,
2073 int type,
2074 void *data,
2075 size_t len,
2076 Checksum *result)
2077 {
2078 struct checksum_type *ct = NULL;
2079 unsigned keyusage;
2080
2081 /* type 0 -> pick from crypto */
2082 if (type) {
2083 ct = _find_checksum(type);
2084 } else if (crypto) {
2085 ct = crypto->et->keyed_checksum;
2086 if (ct == NULL)
2087 ct = crypto->et->checksum;
2088 }
2089
2090 if(ct == NULL) {
2091 krb5_set_error_string (context, "checksum type %d not supported",
2092 type);
2093 return KRB5_PROG_SUMTYPE_NOSUPP;
2094 }
2095
2096 if (arcfour_checksum_p(ct, crypto)) {
2097 keyusage = usage;
2098 usage2arcfour(context, &keyusage);
2099 } else
2100 keyusage = CHECKSUM_USAGE(usage);
2101
2102 return create_checksum(context, ct, crypto, keyusage,
2103 data, len, result);
2104 }
2105
2106 static krb5_error_code
2107 verify_checksum(krb5_context context,
2108 krb5_crypto crypto,
2109 unsigned usage, /* not krb5_key_usage */
2110 void *data,
2111 size_t len,
2112 Checksum *cksum)
2113 {
2114 krb5_error_code ret;
2115 struct key_data *dkey;
2116 int keyed_checksum;
2117 Checksum c;
2118 struct checksum_type *ct;
2119
2120 ct = _find_checksum(cksum->cksumtype);
2121 if (ct == NULL || (ct->flags & F_DISABLED)) {
2122 krb5_set_error_string (context, "checksum type %d not supported",
2123 cksum->cksumtype);
2124 return KRB5_PROG_SUMTYPE_NOSUPP;
2125 }
2126 if(ct->checksumsize != cksum->checksum.length) {
2127 krb5_clear_error_string (context);
2128 return KRB5KRB_AP_ERR_BAD_INTEGRITY; /* XXX */
2129 }
2130 keyed_checksum = (ct->flags & F_KEYED) != 0;
2131 if(keyed_checksum && crypto == NULL) {
2132 krb5_clear_error_string (context);
2133 return KRB5_PROG_SUMTYPE_NOSUPP; /* XXX */
2134 }
2135 if(keyed_checksum)
2136 ret = get_checksum_key(context, crypto, usage, ct, &dkey);
2137 else
2138 dkey = NULL;
2139 if(ct->verify)
2140 return (*ct->verify)(context, dkey, data, len, usage, cksum);
2141
2142 ret = krb5_data_alloc (&c.checksum, ct->checksumsize);
2143 if (ret)
2144 return ret;
2145
2146 (*ct->checksum)(context, dkey, data, len, usage, &c);
2147
2148 if(c.checksum.length != cksum->checksum.length ||
2149 memcmp(c.checksum.data, cksum->checksum.data, c.checksum.length)) {
2150 krb5_clear_error_string (context);
2151 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
2152 } else {
2153 ret = 0;
2154 }
2155 krb5_data_free (&c.checksum);
2156 return ret;
2157 }
2158
2159 krb5_error_code KRB5_LIB_FUNCTION
2160 krb5_verify_checksum(krb5_context context,
2161 krb5_crypto crypto,
2162 krb5_key_usage usage,
2163 void *data,
2164 size_t len,
2165 Checksum *cksum)
2166 {
2167 struct checksum_type *ct;
2168 unsigned keyusage;
2169
2170 ct = _find_checksum(cksum->cksumtype);
2171 if(ct == NULL) {
2172 krb5_set_error_string (context, "checksum type %d not supported",
2173 cksum->cksumtype);
2174 return KRB5_PROG_SUMTYPE_NOSUPP;
2175 }
2176
2177 if (arcfour_checksum_p(ct, crypto)) {
2178 keyusage = usage;
2179 usage2arcfour(context, &keyusage);
2180 } else
2181 keyusage = CHECKSUM_USAGE(usage);
2182
2183 return verify_checksum(context, crypto, keyusage,
2184 data, len, cksum);
2185 }
2186
2187 krb5_error_code KRB5_LIB_FUNCTION
2188 krb5_crypto_get_checksum_type(krb5_context context,
2189 krb5_crypto crypto,
2190 krb5_cksumtype *type)
2191 {
2192 struct checksum_type *ct = NULL;
2193
2194 if (crypto != NULL) {
2195 ct = crypto->et->keyed_checksum;
2196 if (ct == NULL)
2197 ct = crypto->et->checksum;
2198 }
2199
2200 if (ct == NULL) {
2201 krb5_set_error_string (context, "checksum type not found");
2202 return KRB5_PROG_SUMTYPE_NOSUPP;
2203 }
2204
2205 *type = ct->type;
2206
2207 return 0;
2208 }
2209
2210
2211 krb5_error_code KRB5_LIB_FUNCTION
2212 krb5_checksumsize(krb5_context context,
2213 krb5_cksumtype type,
2214 size_t *size)
2215 {
2216 struct checksum_type *ct = _find_checksum(type);
2217 if(ct == NULL) {
2218 krb5_set_error_string (context, "checksum type %d not supported",
2219 type);
2220 return KRB5_PROG_SUMTYPE_NOSUPP;
2221 }
2222 *size = ct->checksumsize;
2223 return 0;
2224 }
2225
2226 krb5_boolean KRB5_LIB_FUNCTION
2227 krb5_checksum_is_keyed(krb5_context context,
2228 krb5_cksumtype type)
2229 {
2230 struct checksum_type *ct = _find_checksum(type);
2231 if(ct == NULL) {
2232 if (context)
2233 krb5_set_error_string (context, "checksum type %d not supported",
2234 type);
2235 return KRB5_PROG_SUMTYPE_NOSUPP;
2236 }
2237 return ct->flags & F_KEYED;
2238 }
2239
2240 krb5_boolean KRB5_LIB_FUNCTION
2241 krb5_checksum_is_collision_proof(krb5_context context,
2242 krb5_cksumtype type)
2243 {
2244 struct checksum_type *ct = _find_checksum(type);
2245 if(ct == NULL) {
2246 if (context)
2247 krb5_set_error_string (context, "checksum type %d not supported",
2248 type);
2249 return KRB5_PROG_SUMTYPE_NOSUPP;
2250 }
2251 return ct->flags & F_CPROOF;
2252 }
2253
2254 krb5_error_code KRB5_LIB_FUNCTION
2255 krb5_checksum_disable(krb5_context context,
2256 krb5_cksumtype type)
2257 {
2258 struct checksum_type *ct = _find_checksum(type);
2259 if(ct == NULL) {
2260 if (context)
2261 krb5_set_error_string (context, "checksum type %d not supported",
2262 type);
2263 return KRB5_PROG_SUMTYPE_NOSUPP;
2264 }
2265 ct->flags |= F_DISABLED;
2266 return 0;
2267 }
2268
2269 /************************************************************
2270 * *
2271 ************************************************************/
2272
2273 static krb5_error_code
2274 NULL_encrypt(krb5_context context,
2275 struct key_data *key,
2276 void *data,
2277 size_t len,
2278 krb5_boolean encryptp,
2279 int usage,
2280 void *ivec)
2281 {
2282 return 0;
2283 }
2284
2285 static krb5_error_code
2286 DES_CBC_encrypt_null_ivec(krb5_context context,
2287 struct key_data *key,
2288 void *data,
2289 size_t len,
2290 krb5_boolean encryptp,
2291 int usage,
2292 void *ignore_ivec)
2293 {
2294 DES_cblock ivec;
2295 DES_key_schedule *s = key->schedule->data;
2296 memset(&ivec, 0, sizeof(ivec));
2297 DES_cbc_encrypt(data, data, len, s, &ivec, encryptp);
2298 return 0;
2299 }
2300
2301 static krb5_error_code
2302 DES_CBC_encrypt_key_ivec(krb5_context context,
2303 struct key_data *key,
2304 void *data,
2305 size_t len,
2306 krb5_boolean encryptp,
2307 int usage,
2308 void *ignore_ivec)
2309 {
2310 DES_cblock ivec;
2311 DES_key_schedule *s = key->schedule->data;
2312 memcpy(&ivec, key->key->keyvalue.data, sizeof(ivec));
2313 DES_cbc_encrypt(data, data, len, s, &ivec, encryptp);
2314 return 0;
2315 }
2316
2317 static krb5_error_code
2318 DES3_CBC_encrypt(krb5_context context,
2319 struct key_data *key,
2320 void *data,
2321 size_t len,
2322 krb5_boolean encryptp,
2323 int usage,
2324 void *ivec)
2325 {
2326 DES_cblock local_ivec;
2327 DES_key_schedule *s = key->schedule->data;
2328 if(ivec == NULL) {
2329 ivec = &local_ivec;
2330 memset(local_ivec, 0, sizeof(local_ivec));
2331 }
2332 DES_ede3_cbc_encrypt(data, data, len, &s[0], &s[1], &s[2], ivec, encryptp);
2333 return 0;
2334 }
2335
2336 static krb5_error_code
2337 DES_CFB64_encrypt_null_ivec(krb5_context context,
2338 struct key_data *key,
2339 void *data,
2340 size_t len,
2341 krb5_boolean encryptp,
2342 int usage,
2343 void *ignore_ivec)
2344 {
2345 DES_cblock ivec;
2346 int num = 0;
2347 DES_key_schedule *s = key->schedule->data;
2348 memset(&ivec, 0, sizeof(ivec));
2349
2350 DES_cfb64_encrypt(data, data, len, s, &ivec, &num, encryptp);
2351 return 0;
2352 }
2353
2354 static krb5_error_code
2355 DES_PCBC_encrypt_key_ivec(krb5_context context,
2356 struct key_data *key,
2357 void *data,
2358 size_t len,
2359 krb5_boolean encryptp,
2360 int usage,
2361 void *ignore_ivec)
2362 {
2363 DES_cblock ivec;
2364 DES_key_schedule *s = key->schedule->data;
2365 memcpy(&ivec, key->key->keyvalue.data, sizeof(ivec));
2366
2367 DES_pcbc_encrypt(data, data, len, s, &ivec, encryptp);
2368 return 0;
2369 }
2370
2371 /*
2372 * AES draft-raeburn-krb-rijndael-krb-02
2373 */
2374
2375 void KRB5_LIB_FUNCTION
2376 _krb5_aes_cts_encrypt(const unsigned char *in, unsigned char *out,
2377 size_t len, const void *aes_key,
2378 unsigned char *ivec, const int encryptp)
2379 {
2380 unsigned char tmp[AES_BLOCK_SIZE];
2381 const AES_KEY *key = aes_key; /* XXX remove this when we always have AES */
2382 int i;
2383
2384 /*
2385 * In the framework of kerberos, the length can never be shorter
2386 * then at least one blocksize.
2387 */
2388
2389 if (encryptp) {
2390
2391 while(len > AES_BLOCK_SIZE) {
2392 for (i = 0; i < AES_BLOCK_SIZE; i++)
2393 tmp[i] = in[i] ^ ivec[i];
2394 AES_encrypt(tmp, out, key);
2395 memcpy(ivec, out, AES_BLOCK_SIZE);
2396 len -= AES_BLOCK_SIZE;
2397 in += AES_BLOCK_SIZE;
2398 out += AES_BLOCK_SIZE;
2399 }
2400
2401 for (i = 0; i < len; i++)
2402 tmp[i] = in[i] ^ ivec[i];
2403 for (; i < AES_BLOCK_SIZE; i++)
2404 tmp[i] = 0 ^ ivec[i];
2405
2406 AES_encrypt(tmp, out - AES_BLOCK_SIZE, key);
2407
2408 memcpy(out, ivec, len);
2409 memcpy(ivec, out - AES_BLOCK_SIZE, AES_BLOCK_SIZE);
2410
2411 } else {
2412 unsigned char tmp2[AES_BLOCK_SIZE];
2413 unsigned char tmp3[AES_BLOCK_SIZE];
2414
2415 while(len > AES_BLOCK_SIZE * 2) {
2416 memcpy(tmp, in, AES_BLOCK_SIZE);
2417 AES_decrypt(in, out, key);
2418 for (i = 0; i < AES_BLOCK_SIZE; i++)
2419 out[i] ^= ivec[i];
2420 memcpy(ivec, tmp, AES_BLOCK_SIZE);
2421 len -= AES_BLOCK_SIZE;
2422 in += AES_BLOCK_SIZE;
2423 out += AES_BLOCK_SIZE;
2424 }
2425
2426 len -= AES_BLOCK_SIZE;
2427
2428 memcpy(tmp, in, AES_BLOCK_SIZE); /* save last iv */
2429 AES_decrypt(in, tmp2, key);
2430
2431 memcpy(tmp3, in + AES_BLOCK_SIZE, len);
2432 memcpy(tmp3 + len, tmp2 + len, AES_BLOCK_SIZE - len); /* xor 0 */
2433
2434 for (i = 0; i < len; i++)
2435 out[i + AES_BLOCK_SIZE] = tmp2[i] ^ tmp3[i];
2436
2437 AES_decrypt(tmp3, out, key);
2438 for (i = 0; i < AES_BLOCK_SIZE; i++)
2439 out[i] ^= ivec[i];
2440 memcpy(ivec, tmp, AES_BLOCK_SIZE);
2441 }
2442 }
2443
2444 static krb5_error_code
2445 AES_CTS_encrypt(krb5_context context,
2446 struct key_data *key,
2447 void *data,
2448 size_t len,
2449 krb5_boolean encryptp,
2450 int usage,
2451 void *ivec)
2452 {
2453 struct krb5_aes_schedule *aeskey = key->schedule->data;
2454 char local_ivec[AES_BLOCK_SIZE];
2455 AES_KEY *k;
2456
2457 if (encryptp)
2458 k = &aeskey->ekey;
2459 else
2460 k = &aeskey->dkey;
2461
2462 if (len < AES_BLOCK_SIZE)
2463 krb5_abortx(context, "invalid use of AES_CTS_encrypt");
2464 if (len == AES_BLOCK_SIZE) {
2465 if (encryptp)
2466 AES_encrypt(data, data, k);
2467 else
2468 AES_decrypt(data, data, k);
2469 } else {
2470 if(ivec == NULL) {
2471 memset(local_ivec, 0, sizeof(local_ivec));
2472 ivec = local_ivec;
2473 }
2474 _krb5_aes_cts_encrypt(data, data, len, k, ivec, encryptp);
2475 }
2476
2477 return 0;
2478 }
2479
2480 static krb5_error_code
2481 AES_CBC_encrypt(krb5_context context,
2482 struct key_data *key,
2483 void *data,
2484 size_t len,
2485 krb5_boolean encryptp,
2486 int usage,
2487 void *ivec)
2488 {
2489 struct krb5_aes_schedule *aeskey = key->schedule->data;
2490 char local_ivec[AES_BLOCK_SIZE];
2491 AES_KEY *k;
2492
2493 if (encryptp)
2494 k = &aeskey->ekey;
2495 else
2496 k = &aeskey->dkey;
2497
2498 if(ivec == NULL) {
2499 ivec = &local_ivec;
2500 memset(local_ivec, 0, sizeof(local_ivec));
2501 }
2502 AES_cbc_encrypt(data, data, len, k, ivec, encryptp);
2503 return 0;
2504 }
2505
2506 /*
2507 * RC2
2508 */
2509
2510 static krb5_error_code
2511 RC2_CBC_encrypt(krb5_context context,
2512 struct key_data *key,
2513 void *data,
2514 size_t len,
2515 krb5_boolean encryptp,
2516 int usage,
2517 void *ivec)
2518 {
2519 unsigned char local_ivec[8];
2520 RC2_KEY *s = key->schedule->data;
2521 if(ivec == NULL) {
2522 ivec = &local_ivec;
2523 memset(local_ivec, 0, sizeof(local_ivec));
2524 }
2525 RC2_cbc_encrypt(data, data, len, s, ivec, encryptp);
2526 return 0;
2527 }
2528
2529 /*
2530 * section 6 of draft-brezak-win2k-krb-rc4-hmac-03
2531 *
2532 * warning: not for small children
2533 */
2534
2535 static krb5_error_code
2536 ARCFOUR_subencrypt(krb5_context context,
2537 struct key_data *key,
2538 void *data,
2539 size_t len,
2540 unsigned usage,
2541 void *ivec)
2542 {
2543 struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
2544 Checksum k1_c, k2_c, k3_c, cksum;
2545 struct key_data ke;
2546 krb5_keyblock kb;
2547 unsigned char t[4];
2548 RC4_KEY rc4_key;
2549 unsigned char *cdata = data;
2550 unsigned char k1_c_data[16], k2_c_data[16], k3_c_data[16];
2551 krb5_error_code ret;
2552
2553 t[0] = (usage >> 0) & 0xFF;
2554 t[1] = (usage >> 8) & 0xFF;
2555 t[2] = (usage >> 16) & 0xFF;
2556 t[3] = (usage >> 24) & 0xFF;
2557
2558 k1_c.checksum.length = sizeof(k1_c_data);
2559 k1_c.checksum.data = k1_c_data;
2560
2561 ret = hmac(NULL, c, t, sizeof(t), 0, key, &k1_c);
2562 if (ret)
2563 krb5_abortx(context, "hmac failed");
2564
2565 memcpy (k2_c_data, k1_c_data, sizeof(k1_c_data));
2566
2567 k2_c.checksum.length = sizeof(k2_c_data);
2568 k2_c.checksum.data = k2_c_data;
2569
2570 ke.key = &kb;
2571 kb.keyvalue = k2_c.checksum;
2572
2573 cksum.checksum.length = 16;
2574 cksum.checksum.data = data;
2575
2576 ret = hmac(NULL, c, cdata + 16, len - 16, 0, &ke, &cksum);
2577 if (ret)
2578 krb5_abortx(context, "hmac failed");
2579
2580 ke.key = &kb;
2581 kb.keyvalue = k1_c.checksum;
2582
2583 k3_c.checksum.length = sizeof(k3_c_data);
2584 k3_c.checksum.data = k3_c_data;
2585
2586 ret = hmac(NULL, c, data, 16, 0, &ke, &k3_c);
2587 if (ret)
2588 krb5_abortx(context, "hmac failed");
2589
2590 RC4_set_key (&rc4_key, k3_c.checksum.length, k3_c.checksum.data);
2591 RC4 (&rc4_key, len - 16, cdata + 16, cdata + 16);
2592 memset (k1_c_data, 0, sizeof(k1_c_data));
2593 memset (k2_c_data, 0, sizeof(k2_c_data));
2594 memset (k3_c_data, 0, sizeof(k3_c_data));
2595 return 0;
2596 }
2597
2598 static krb5_error_code
2599 ARCFOUR_subdecrypt(krb5_context context,
2600 struct key_data *key,
2601 void *data,
2602 size_t len,
2603 unsigned usage,
2604 void *ivec)
2605 {
2606 struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
2607 Checksum k1_c, k2_c, k3_c, cksum;
2608 struct key_data ke;
2609 krb5_keyblock kb;
2610 unsigned char t[4];
2611 RC4_KEY rc4_key;
2612 unsigned char *cdata = data;
2613 unsigned char k1_c_data[16], k2_c_data[16], k3_c_data[16];
2614 unsigned char cksum_data[16];
2615 krb5_error_code ret;
2616
2617 t[0] = (usage >> 0) & 0xFF;
2618 t[1] = (usage >> 8) & 0xFF;
2619 t[2] = (usage >> 16) & 0xFF;
2620 t[3] = (usage >> 24) & 0xFF;
2621
2622 k1_c.checksum.length = sizeof(k1_c_data);
2623 k1_c.checksum.data = k1_c_data;
2624
2625 ret = hmac(NULL, c, t, sizeof(t), 0, key, &k1_c);
2626 if (ret)
2627 krb5_abortx(context, "hmac failed");
2628
2629 memcpy (k2_c_data, k1_c_data, sizeof(k1_c_data));
2630
2631 k2_c.checksum.length = sizeof(k2_c_data);
2632 k2_c.checksum.data = k2_c_data;
2633
2634 ke.key = &kb;
2635 kb.keyvalue = k1_c.checksum;
2636
2637 k3_c.checksum.length = sizeof(k3_c_data);
2638 k3_c.checksum.data = k3_c_data;
2639
2640 ret = hmac(NULL, c, cdata, 16, 0, &ke, &k3_c);
2641 if (ret)
2642 krb5_abortx(context, "hmac failed");
2643
2644 RC4_set_key (&rc4_key, k3_c.checksum.length, k3_c.checksum.data);
2645 RC4 (&rc4_key, len - 16, cdata + 16, cdata + 16);
2646
2647 ke.key = &kb;
2648 kb.keyvalue = k2_c.checksum;
2649
2650 cksum.checksum.length = 16;
2651 cksum.checksum.data = cksum_data;
2652
2653 ret = hmac(NULL, c, cdata + 16, len - 16, 0, &ke, &cksum);
2654 if (ret)
2655 krb5_abortx(context, "hmac failed");
2656
2657 memset (k1_c_data, 0, sizeof(k1_c_data));
2658 memset (k2_c_data, 0, sizeof(k2_c_data));
2659 memset (k3_c_data, 0, sizeof(k3_c_data));
2660
2661 if (memcmp (cksum.checksum.data, data, 16) != 0) {
2662 krb5_clear_error_string (context);
2663 return KRB5KRB_AP_ERR_BAD_INTEGRITY;
2664 } else {
2665 return 0;
2666 }
2667 }
2668
2669 /*
2670 * convert the usage numbers used in
2671 * draft-ietf-cat-kerb-key-derivation-00.txt to the ones in
2672 * draft-brezak-win2k-krb-rc4-hmac-04.txt
2673 */
2674
2675 static krb5_error_code
2676 usage2arcfour (krb5_context context, unsigned *usage)
2677 {
2678 switch (*usage) {
2679 case KRB5_KU_AS_REP_ENC_PART : /* 3 */
2680 case KRB5_KU_TGS_REP_ENC_PART_SUB_KEY : /* 9 */
2681 *usage = 8;
2682 return 0;
2683 case KRB5_KU_USAGE_SEAL : /* 22 */
2684 *usage = 13;
2685 return 0;
2686 case KRB5_KU_USAGE_SIGN : /* 23 */
2687 *usage = 15;
2688 return 0;
2689 case KRB5_KU_USAGE_SEQ: /* 24 */
2690 *usage = 0;
2691 return 0;
2692 default :
2693 return 0;
2694 }
2695 }
2696
2697 static krb5_error_code
2698 ARCFOUR_encrypt(krb5_context context,
2699 struct key_data *key,
2700 void *data,
2701 size_t len,
2702 krb5_boolean encryptp,
2703 int usage,
2704 void *ivec)
2705 {
2706 krb5_error_code ret;
2707 unsigned keyusage = usage;
2708
2709 if((ret = usage2arcfour (context, &keyusage)) != 0)
2710 return ret;
2711
2712 if (encryptp)
2713 return ARCFOUR_subencrypt (context, key, data, len, keyusage, ivec);
2714 else
2715 return ARCFOUR_subdecrypt (context, key, data, len, keyusage, ivec);
2716 }
2717
2718
2719 /*
2720 * these should currently be in reverse preference order.
2721 * (only relevant for !F_PSEUDO) */
2722
2723 static struct encryption_type enctype_null = {
2724 ETYPE_NULL,
2725 "null",
2726 NULL,
2727 1,
2728 1,
2729 0,
2730 &keytype_null,
2731 &checksum_none,
2732 NULL,
2733 F_DISABLED,
2734 NULL_encrypt,
2735 };
2736 static struct encryption_type enctype_des_cbc_crc = {
2737 ETYPE_DES_CBC_CRC,
2738 "des-cbc-crc",
2739 NULL,
2740 8,
2741 8,
2742 8,
2743 &keytype_des,
2744 &checksum_crc32,
2745 NULL,
2746 0,
2747 DES_CBC_encrypt_key_ivec,
2748 };
2749 static struct encryption_type enctype_des_cbc_md4 = {
2750 ETYPE_DES_CBC_MD4,
2751 "des-cbc-md4",
2752 NULL,
2753 8,
2754 8,
2755 8,
2756 &keytype_des,
2757 &checksum_rsa_md4,
2758 &checksum_rsa_md4_des,
2759 0,
2760 DES_CBC_encrypt_null_ivec,
2761 };
2762 static struct encryption_type enctype_des_cbc_md5 = {
2763 ETYPE_DES_CBC_MD5,
2764 "des-cbc-md5",
2765 NULL,
2766 8,
2767 8,
2768 8,
2769 &keytype_des,
2770 &checksum_rsa_md5,
2771 &checksum_rsa_md5_des,
2772 0,
2773 DES_CBC_encrypt_null_ivec,
2774 };
2775 static struct encryption_type enctype_arcfour_hmac_md5 = {
2776 ETYPE_ARCFOUR_HMAC_MD5,
2777 "arcfour-hmac-md5",
2778 NULL,
2779 1,
2780 1,
2781 8,
2782 &keytype_arcfour,
2783 &checksum_hmac_md5,
2784 NULL,
2785 F_SPECIAL,
2786 ARCFOUR_encrypt
2787 };
2788 static struct encryption_type enctype_des3_cbc_md5 = {
2789 ETYPE_DES3_CBC_MD5,
2790 "des3-cbc-md5",
2791 NULL,
2792 8,
2793 8,
2794 8,
2795 &keytype_des3,
2796 &checksum_rsa_md5,
2797 &checksum_rsa_md5_des3,
2798 0,
2799 DES3_CBC_encrypt,
2800 };
2801 static struct encryption_type enctype_des3_cbc_sha1 = {
2802 ETYPE_DES3_CBC_SHA1,
2803 "des3-cbc-sha1",
2804 NULL,
2805 8,
2806 8,
2807 8,
2808 &keytype_des3_derived,
2809 &checksum_sha1,
2810 &checksum_hmac_sha1_des3,
2811 F_DERIVED,
2812 DES3_CBC_encrypt,
2813 };
2814 static struct encryption_type enctype_old_des3_cbc_sha1 = {
2815 ETYPE_OLD_DES3_CBC_SHA1,
2816 "old-des3-cbc-sha1",
2817 NULL,
2818 8,
2819 8,
2820 8,
2821 &keytype_des3,
2822 &checksum_sha1,
2823 &checksum_hmac_sha1_des3,
2824 0,
2825 DES3_CBC_encrypt,
2826 };
2827 static struct encryption_type enctype_aes128_cts_hmac_sha1 = {
2828 ETYPE_AES128_CTS_HMAC_SHA1_96,
2829 "aes128-cts-hmac-sha1-96",
2830 NULL,
2831 16,
2832 1,
2833 16,
2834 &keytype_aes128,
2835 &checksum_sha1,
2836 &checksum_hmac_sha1_aes128,
2837 F_DERIVED,
2838 AES_CTS_encrypt,
2839 };
2840 static struct encryption_type enctype_aes256_cts_hmac_sha1 = {
2841 ETYPE_AES256_CTS_HMAC_SHA1_96,
2842 "aes256-cts-hmac-sha1-96",
2843 NULL,
2844 16,
2845 1,
2846 16,
2847 &keytype_aes256,
2848 &checksum_sha1,
2849 &checksum_hmac_sha1_aes256,
2850 F_DERIVED,
2851 AES_CTS_encrypt,
2852 };
2853 static unsigned aes_128_cbc_num[] = { 2, 16, 840, 1, 101, 3, 4, 1, 2 };
2854 static heim_oid aes_128_cbc_oid = kcrypto_oid_enc(aes_128_cbc_num);
2855 static struct encryption_type enctype_aes128_cbc_none = {
2856 ETYPE_AES128_CBC_NONE,
2857 "aes128-cbc-none",
2858 &aes_128_cbc_oid,
2859 16,
2860 16,
2861 16,
2862 &keytype_aes128,
2863 &checksum_none,
2864 NULL,
2865 F_PSEUDO|F_PADCMS,
2866 AES_CBC_encrypt,
2867 };
2868 static unsigned aes_192_cbc_num[] = { 2, 16, 840, 1, 101, 3, 4, 1, 22 };
2869 static heim_oid aes_192_cbc_oid = kcrypto_oid_enc(aes_192_cbc_num);
2870 static struct encryption_type enctype_aes192_cbc_none = {
2871 ETYPE_AES192_CBC_NONE,
2872 "aes192-cbc-none",
2873 &aes_192_cbc_oid,
2874 16,
2875 16,
2876 16,
2877 &keytype_aes192,
2878 &checksum_none,
2879 NULL,
2880 F_PSEUDO|F_PADCMS,
2881 AES_CBC_encrypt,
2882 };
2883 static unsigned aes_256_cbc_num[] = { 2, 16, 840, 1, 101, 3, 4, 1, 42 };
2884 static heim_oid aes_256_cbc_oid = kcrypto_oid_enc(aes_256_cbc_num);
2885 static struct encryption_type enctype_aes256_cbc_none = {
2886 ETYPE_AES256_CBC_NONE,
2887 "aes256-cbc-none",
2888 &aes_256_cbc_oid,
2889 16,
2890 16,
2891 16,
2892 &keytype_aes256,
2893 &checksum_none,
2894 NULL,
2895 F_PSEUDO|F_PADCMS,
2896 AES_CBC_encrypt,
2897 };
2898 static struct encryption_type enctype_des_cbc_none = {
2899 ETYPE_DES_CBC_NONE,
2900 "des-cbc-none",
2901 NULL,
2902 8,
2903 8,
2904 0,
2905 &keytype_des,
2906 &checksum_none,
2907 NULL,
2908 F_PSEUDO,
2909 DES_CBC_encrypt_null_ivec,
2910 };
2911 static struct encryption_type enctype_des_cfb64_none = {
2912 ETYPE_DES_CFB64_NONE,
2913 "des-cfb64-none",
2914 NULL,
2915 1,
2916 1,
2917 0,
2918 &keytype_des,
2919 &checksum_none,
2920 NULL,
2921 F_PSEUDO,
2922 DES_CFB64_encrypt_null_ivec,
2923 };
2924 static struct encryption_type enctype_des_pcbc_none = {
2925 ETYPE_DES_PCBC_NONE,
2926 "des-pcbc-none",
2927 NULL,
2928 8,
2929 8,
2930 0,
2931 &keytype_des,
2932 &checksum_none,
2933 NULL,
2934 F_PSEUDO,
2935 DES_PCBC_encrypt_key_ivec,
2936 };
2937 static unsigned des_ede3_cbc_num[] = { 1, 2, 840, 113549, 3, 7 };
2938 static heim_oid des_ede3_cbc_oid = kcrypto_oid_enc(des_ede3_cbc_num);
2939 static struct encryption_type enctype_des3_cbc_none_cms = {
2940 ETYPE_DES3_CBC_NONE_CMS,
2941 "des3-cbc-none-cms",
2942 &des_ede3_cbc_oid,
2943 8,
2944 8,
2945 0,
2946 &keytype_des3_derived,
2947 &checksum_none,
2948 NULL,
2949 F_PSEUDO|F_PADCMS,
2950 DES3_CBC_encrypt,
2951 };
2952 static struct encryption_type enctype_des3_cbc_none = {
2953 ETYPE_DES3_CBC_NONE,
2954 "des3-cbc-none",
2955 NULL,
2956 8,
2957 8,
2958 0,
2959 &keytype_des3_derived,
2960 &checksum_none,
2961 NULL,
2962 F_PSEUDO,
2963 DES3_CBC_encrypt,
2964 };
2965 static unsigned rc2CBC_num[] = { 1, 2, 840, 113549, 3, 2 };
2966 static heim_oid rc2CBC_oid = kcrypto_oid_enc(rc2CBC_num);
2967 static struct encryption_type enctype_rc2_cbc_none = {
2968 ETYPE_RC2_CBC_NONE,
2969 "rc2-cbc-none",
2970 &rc2CBC_oid,
2971 8,
2972 8,
2973 0,
2974 &keytype_rc2,
2975 &checksum_none,
2976 NULL,
2977 F_PSEUDO|F_PADCMS,
2978 RC2_CBC_encrypt,
2979 };
2980
2981 static struct encryption_type *etypes[] = {
2982 &enctype_null,
2983 &enctype_des_cbc_crc,
2984 &enctype_des_cbc_md4,
2985 &enctype_des_cbc_md5,
2986 &enctype_arcfour_hmac_md5,
2987 &enctype_des3_cbc_md5,
2988 &enctype_des3_cbc_sha1,
2989 &enctype_old_des3_cbc_sha1,
2990 &enctype_aes128_cts_hmac_sha1,
2991 &enctype_aes256_cts_hmac_sha1,
2992 &enctype_aes128_cbc_none,
2993 &enctype_aes192_cbc_none,
2994 &enctype_aes256_cbc_none,
2995 &enctype_des_cbc_none,
2996 &enctype_des_cfb64_none,
2997 &enctype_des_pcbc_none,
2998 &enctype_des3_cbc_none,
2999 &enctype_des3_cbc_none_cms,
3000 &enctype_rc2_cbc_none
3001 };
3002
3003 static unsigned num_etypes = sizeof(etypes) / sizeof(etypes[0]);
3004
3005
3006 static struct encryption_type *
3007 _find_enctype(krb5_enctype type)
3008 {
3009 int i;
3010 for(i = 0; i < num_etypes; i++)
3011 if(etypes[i]->type == type)
3012 return etypes[i];
3013 return NULL;
3014 }
3015
3016
3017 krb5_error_code KRB5_LIB_FUNCTION
3018 krb5_enctype_to_string(krb5_context context,
3019 krb5_enctype etype,
3020 char **string)
3021 {
3022 struct encryption_type *e;
3023 e = _find_enctype(etype);
3024 if(e == NULL) {
3025 krb5_set_error_string (context, "encryption type %d not supported",
3026 etype);
3027 return KRB5_PROG_ETYPE_NOSUPP;
3028 }
3029 *string = strdup(e->name);
3030 if(*string == NULL) {
3031 krb5_set_error_string(context, "malloc: out of memory");
3032 return ENOMEM;
3033 }
3034 return 0;
3035 }
3036
3037 krb5_error_code KRB5_LIB_FUNCTION
3038 krb5_string_to_enctype(krb5_context context,
3039 const char *string,
3040 krb5_enctype *etype)
3041 {
3042 int i;
3043 for(i = 0; i < num_etypes; i++)
3044 if(strcasecmp(etypes[i]->name, string) == 0){
3045 *etype = etypes[i]->type;
3046 return 0;
3047 }
3048 krb5_set_error_string (context, "encryption type %s not supported",
3049 string);
3050 return KRB5_PROG_ETYPE_NOSUPP;
3051 }
3052
3053 krb5_error_code KRB5_LIB_FUNCTION
3054 krb5_enctype_to_oid(krb5_context context,
3055 krb5_enctype etype,
3056 heim_oid *oid)
3057 {
3058 struct encryption_type *et = _find_enctype(etype);
3059 if(et == NULL) {
3060 krb5_set_error_string (context, "encryption type %d not supported",
3061 etype);
3062 return KRB5_PROG_ETYPE_NOSUPP;
3063 }
3064 if(et->oid == NULL) {
3065 krb5_set_error_string (context, "%s have not oid", et->name);
3066 return KRB5_PROG_ETYPE_NOSUPP;
3067 }
3068 krb5_clear_error_string(context);
3069 return copy_oid(et->oid, oid);
3070 }
3071
3072 krb5_error_code KRB5_LIB_FUNCTION
3073 _krb5_oid_to_enctype(krb5_context context,
3074 const heim_oid *oid,
3075 krb5_enctype *etype)
3076 {
3077 int i;
3078 for(i = 0; i < num_etypes; i++) {
3079 if(etypes[i]->oid && heim_oid_cmp(etypes[i]->oid, oid) == 0) {
3080 *etype = etypes[i]->type;
3081 return 0;
3082 }
3083 }
3084 krb5_set_error_string(context, "enctype for oid not supported");
3085 return KRB5_PROG_ETYPE_NOSUPP;
3086 }
3087
3088 krb5_error_code KRB5_LIB_FUNCTION
3089 krb5_enctype_to_keytype(krb5_context context,
3090 krb5_enctype etype,
3091 krb5_keytype *keytype)
3092 {
3093 struct encryption_type *e = _find_enctype(etype);
3094 if(e == NULL) {
3095 krb5_set_error_string (context, "encryption type %d not supported",
3096 etype);
3097 return KRB5_PROG_ETYPE_NOSUPP;
3098 }
3099 *keytype = e->keytype->type; /* XXX */
3100 return 0;
3101 }
3102
3103 #if 0
3104 krb5_error_code KRB5_LIB_FUNCTION
3105 krb5_keytype_to_enctype(krb5_context context,
3106 krb5_keytype keytype,
3107 krb5_enctype *etype)
3108 {
3109 struct key_type *kt = _find_keytype(keytype);
3110 krb5_warnx(context, "krb5_keytype_to_enctype(%u)", keytype);
3111 if(kt == NULL)
3112 return KRB5_PROG_KEYTYPE_NOSUPP;
3113 *etype = kt->best_etype;
3114 return 0;
3115 }
3116 #endif
3117
3118 krb5_error_code KRB5_LIB_FUNCTION
3119 krb5_keytype_to_enctypes (krb5_context context,
3120 krb5_keytype keytype,
3121 unsigned *len,
3122 krb5_enctype **val)
3123 {
3124 int i;
3125 unsigned n = 0;
3126 krb5_enctype *ret;
3127
3128 for (i = num_etypes - 1; i >= 0; --i) {
3129 if (etypes[i]->keytype->type == keytype
3130 && !(etypes[i]->flags & F_PSEUDO))
3131 ++n;
3132 }
3133 ret = malloc(n * sizeof(*ret));
3134 if (ret == NULL && n != 0) {
3135 krb5_set_error_string(context, "malloc: out of memory");
3136 return ENOMEM;
3137 }
3138 n = 0;
3139 for (i = num_etypes - 1; i >= 0; --i) {
3140 if (etypes[i]->keytype->type == keytype
3141 && !(etypes[i]->flags & F_PSEUDO))
3142 ret[n++] = etypes[i]->type;
3143 }
3144 *len = n;
3145 *val = ret;
3146 return 0;
3147 }
3148
3149 /*
3150 * First take the configured list of etypes for `keytype' if available,
3151 * else, do `krb5_keytype_to_enctypes'.
3152 */
3153
3154 krb5_error_code KRB5_LIB_FUNCTION
3155 krb5_keytype_to_enctypes_default (krb5_context context,
3156 krb5_keytype keytype,
3157 unsigned *len,
3158 krb5_enctype **val)
3159 {
3160 int i, n;
3161 krb5_enctype *ret;
3162
3163 if (keytype != KEYTYPE_DES || context->etypes_des == NULL)
3164 return krb5_keytype_to_enctypes (context, keytype, len, val);
3165
3166 for (n = 0; context->etypes_des[n]; ++n)
3167 ;
3168 ret = malloc (n * sizeof(*ret));
3169 if (ret == NULL && n != 0) {
3170 krb5_set_error_string(context, "malloc: out of memory");
3171 return ENOMEM;
3172 }
3173 for (i = 0; i < n; ++i)
3174 ret[i] = context->etypes_des[i];
3175 *len = n;
3176 *val = ret;
3177 return 0;
3178 }
3179
3180 krb5_error_code KRB5_LIB_FUNCTION
3181 krb5_enctype_valid(krb5_context context,
3182 krb5_enctype etype)
3183 {
3184 struct encryption_type *e = _find_enctype(etype);
3185 if(e == NULL) {
3186 krb5_set_error_string (context, "encryption type %d not supported",
3187 etype);
3188 return KRB5_PROG_ETYPE_NOSUPP;
3189 }
3190 if (e->flags & F_DISABLED) {
3191 krb5_set_error_string (context, "encryption type %s is disabled",
3192 e->name);
3193 return KRB5_PROG_ETYPE_NOSUPP;
3194 }
3195 return 0;
3196 }
3197
3198 krb5_error_code KRB5_LIB_FUNCTION
3199 krb5_cksumtype_valid(krb5_context context,
3200 krb5_cksumtype ctype)
3201 {
3202 struct checksum_type *c = _find_checksum(ctype);
3203 if (c == NULL) {
3204 krb5_set_error_string (context, "checksum type %d not supported",
3205 ctype);
3206 return KRB5_PROG_SUMTYPE_NOSUPP;
3207 }
3208 if (c->flags & F_DISABLED) {
3209 krb5_set_error_string (context, "checksum type %s is disabled",
3210 c->name);
3211 return KRB5_PROG_SUMTYPE_NOSUPP;
3212 }
3213 return 0;
3214 }
3215
3216
3217 /* if two enctypes have compatible keys */
3218 krb5_boolean KRB5_LIB_FUNCTION
3219 krb5_enctypes_compatible_keys(krb5_context context,
3220 krb5_enctype etype1,
3221 krb5_enctype etype2)
3222 {
3223 struct encryption_type *e1 = _find_enctype(etype1);
3224 struct encryption_type *e2 = _find_enctype(etype2);
3225 return e1 != NULL && e2 != NULL && e1->keytype == e2->keytype;
3226 }
3227
3228 static krb5_boolean
3229 derived_crypto(krb5_context context,
3230 krb5_crypto crypto)
3231 {
3232 return (crypto->et->flags & F_DERIVED) != 0;
3233 }
3234
3235 static krb5_boolean
3236 special_crypto(krb5_context context,
3237 krb5_crypto crypto)
3238 {
3239 return (crypto->et->flags & F_SPECIAL) != 0;
3240 }
3241
3242 #define CHECKSUMSIZE(C) ((C)->checksumsize)
3243 #define CHECKSUMTYPE(C) ((C)->type)
3244
3245 static krb5_error_code
3246 encrypt_internal_derived(krb5_context context,
3247 krb5_crypto crypto,
3248 unsigned usage,
3249 const void *data,
3250 size_t len,
3251 krb5_data *result,
3252 void *ivec)
3253 {
3254 size_t sz, block_sz, checksum_sz, total_sz;
3255 Checksum cksum;
3256 unsigned char *p, *q;
3257 krb5_error_code ret;
3258 struct key_data *dkey;
3259 const struct encryption_type *et = crypto->et;
3260
3261 checksum_sz = CHECKSUMSIZE(et->keyed_checksum);
3262
3263 sz = et->confoundersize + len;
3264 block_sz = (sz + et->padsize - 1) &~ (et->padsize - 1); /* pad */
3265 total_sz = block_sz + checksum_sz;
3266 p = calloc(1, total_sz);
3267 if(p == NULL) {
3268 krb5_set_error_string(context, "malloc: out of memory");
3269 return ENOMEM;
3270 }
3271
3272 q = p;
3273 krb5_generate_random_block(q, et->confoundersize); /* XXX */
3274 q += et->confoundersize;
3275 memcpy(q, data, len);
3276
3277 ret = create_checksum(context,
3278 et->keyed_checksum,
3279 crypto,
3280 INTEGRITY_USAGE(usage),
3281 p,
3282 block_sz,
3283 &cksum);
3284 if(ret == 0 && cksum.checksum.length != checksum_sz) {
3285 free_Checksum (&cksum);
3286 krb5_clear_error_string (context);
3287 ret = KRB5_CRYPTO_INTERNAL;
3288 }
3289 if(ret)
3290 goto fail;
3291 memcpy(p + block_sz, cksum.checksum.data, cksum.checksum.length);
3292 free_Checksum (&cksum);
3293 ret = _get_derived_key(context, crypto, ENCRYPTION_USAGE(usage), &dkey);
3294 if(ret)
3295 goto fail;
3296 ret = _key_schedule(context, dkey, crypto->params);
3297 if(ret)
3298 goto fail;
3299 #ifdef CRYPTO_DEBUG
3300 krb5_crypto_debug(context, 1, block_sz, dkey->key);
3301 #endif
3302 ret = (*et->encrypt)(context, dkey, p, block_sz, 1, usage, ivec);
3303 if (ret)
3304 goto fail;
3305 result->data = p;
3306 result->length = total_sz;
3307 return 0;
3308 fail:
3309 memset(p, 0, total_sz);
3310 free(p);
3311 return ret;
3312 }
3313
3314
3315 static krb5_error_code
3316 encrypt_internal(krb5_context context,
3317 krb5_crypto crypto,
3318 const void *data,
3319 size_t len,
3320 krb5_data *result,
3321 void *ivec)
3322 {
3323 size_t sz, block_sz, checksum_sz, padsize = 0;
3324 Checksum cksum;
3325 unsigned char *p, *q;
3326 krb5_error_code ret;
3327 const struct encryption_type *et = crypto->et;
3328
3329 checksum_sz = CHECKSUMSIZE(et->checksum);
3330
3331 sz = et->confoundersize + checksum_sz + len;
3332 block_sz = (sz + et->padsize - 1) &~ (et->padsize - 1); /* pad */
3333 if ((et->flags & F_PADCMS) && et->padsize != 1) {
3334 padsize = et->padsize - (sz % et->padsize);
3335 if (padsize == et->padsize)
3336 block_sz += et->padsize;
3337 }
3338 p = calloc(1, block_sz);
3339 if(p == NULL) {
3340 krb5_set_error_string(context, "malloc: out of memory");
3341 return ENOMEM;
3342 }
3343
3344 q = p;
3345 krb5_generate_random_block(q, et->confoundersize); /* XXX */
3346 q += et->confoundersize;
3347 memset(q, 0, checksum_sz);
3348 q += checksum_sz;
3349 memcpy(q, data, len);
3350
3351 ret = create_checksum(context,
3352 et->checksum,
3353 crypto,
3354 0,
3355 p,
3356 block_sz,
3357 &cksum);
3358 if(ret == 0 && cksum.checksum.length != checksum_sz) {
3359 krb5_clear_error_string (context);
3360 free_Checksum(&cksum);
3361 ret = KRB5_CRYPTO_INTERNAL;
3362 }
3363 if(ret)
3364 goto fail;
3365 memcpy(p + et->confoundersize, cksum.checksum.data, cksum.checksum.length);
3366 free_Checksum(&cksum);
3367 ret = _key_schedule(context, &crypto->key, crypto->params);
3368 if(ret)
3369 goto fail;
3370 if (et->flags & F_PADCMS) {
3371 int i;
3372 q = p + len + checksum_sz + et->confoundersize;
3373 for (i = 0; i < padsize; i++)
3374 q[i] = padsize;
3375 }
3376 #ifdef CRYPTO_DEBUG
3377 krb5_crypto_debug(context, 1, block_sz, crypto->key.key);
3378 #endif
3379 ret = (*et->encrypt)(context, &crypto->key, p, block_sz, 1, 0, ivec);
3380 if (ret) {
3381 memset(p, 0, block_sz);
3382 free(p);
3383 return ret;
3384 }
3385 result->data = p;
3386 result->length = block_sz;
3387 return 0;
3388 fail:
3389 memset(p, 0, block_sz);
3390 free(p);
3391 return ret;
3392 }
3393
3394 static krb5_error_code
3395 encrypt_internal_special(krb5_context context,
3396 krb5_crypto crypto,
3397 int usage,
3398 const void *data,
3399 size_t len,
3400 krb5_data *result,
3401 void *ivec)
3402 {
3403 struct encryption_type *et = crypto->et;
3404 size_t cksum_sz = CHECKSUMSIZE(et->checksum);
3405 size_t sz = len + cksum_sz + et->confoundersize;
3406 char *tmp, *p;
3407 krb5_error_code ret;
3408
3409 tmp = malloc (sz);
3410 if (tmp == NULL) {
3411 krb5_set_error_string(context, "malloc: out of memory");
3412 return ENOMEM;
3413 }
3414 p = tmp;
3415 memset (p, 0, cksum_sz);
3416 p += cksum_sz;
3417 krb5_generate_random_block(p, et->confoundersize);
3418 p += et->confoundersize;
3419 memcpy (p, data, len);
3420 ret = (*et->encrypt)(context, &crypto->key, tmp, sz, TRUE, usage, ivec);
3421 if (ret) {
3422 memset(tmp, 0, sz);
3423 free(tmp);
3424 return ret;
3425 }
3426 result->data = tmp;
3427 result->length = sz;
3428 return 0;
3429 }
3430
3431 static krb5_error_code
3432 decrypt_internal_derived(krb5_context context,
3433 krb5_crypto crypto,
3434 unsigned usage,
3435 void *data,
3436 size_t len,
3437 krb5_data *result,
3438 void *ivec)
3439 {
3440 size_t checksum_sz;
3441 Checksum cksum;
3442 unsigned char *p;
3443 krb5_error_code ret;
3444 struct key_data *dkey;
3445 struct encryption_type *et = crypto->et;
3446 unsigned long l;
3447
3448 checksum_sz = CHECKSUMSIZE(et->keyed_checksum);
3449 if (len < checksum_sz) {
3450 krb5_clear_error_string (context);
3451 return EINVAL; /* XXX - better error code? */
3452 }
3453
3454 if (((len - checksum_sz) % et->padsize) != 0) {
3455 krb5_clear_error_string(context);
3456 return KRB5_BAD_MSIZE;
3457 }
3458
3459 p = malloc(len);
3460 if(len != 0 && p == NULL) {
3461 krb5_set_error_string(context, "malloc: out of memory");
3462 return ENOMEM;
3463 }
3464 memcpy(p, data, len);
3465
3466 len -= checksum_sz;
3467
3468 ret = _get_derived_key(context, crypto, ENCRYPTION_USAGE(usage), &dkey);
3469 if(ret) {
3470 free(p);
3471 return ret;
3472 }
3473 ret = _key_schedule(context, dkey, crypto->params);
3474 if(ret) {
3475 free(p);
3476 return ret;
3477 }
3478 #ifdef CRYPTO_DEBUG
3479 krb5_crypto_debug(context, 0, len, dkey->key);
3480 #endif
3481 ret = (*et->encrypt)(context, dkey, p, len, 0, usage, ivec);
3482 if (ret) {
3483 free(p);
3484 return ret;
3485 }
3486
3487 cksum.checksum.data = p + len;
3488 cksum.checksum.length = checksum_sz;
3489 cksum.cksumtype = CHECKSUMTYPE(et->keyed_checksum);
3490
3491 ret = verify_checksum(context,
3492 crypto,
3493 INTEGRITY_USAGE(usage),
3494 p,
3495 len,
3496 &cksum);
3497 if(ret) {
3498 free(p);
3499 return ret;
3500 }
3501 l = len - et->confoundersize;
3502 memmove(p, p + et->confoundersize, l);
3503 result->data = realloc(p, l);
3504 if(result->data == NULL) {
3505 free(p);
3506 krb5_set_error_string(context, "malloc: out of memory");
3507 return ENOMEM;
3508 }
3509 result->length = l;
3510 return 0;
3511 }
3512
3513 static krb5_error_code
3514 decrypt_internal(krb5_context context,
3515 krb5_crypto crypto,
3516 void *data,
3517 size_t len,
3518 krb5_data *result,
3519 void *ivec)
3520 {
3521 krb5_error_code ret;
3522 unsigned char *p;
3523 Checksum cksum;
3524 size_t checksum_sz, l;
3525 struct encryption_type *et = crypto->et;
3526
3527 if ((len % et->padsize) != 0) {
3528 krb5_clear_error_string(context);
3529 return KRB5_BAD_MSIZE;
3530 }
3531
3532 checksum_sz = CHECKSUMSIZE(et->checksum);
3533 p = malloc(len);
3534 if(len != 0 && p == NULL) {
3535 krb5_set_error_string(context, "malloc: out of memory");
3536 return ENOMEM;
3537 }
3538 memcpy(p, data, len);
3539
3540 ret = _key_schedule(context, &crypto->key, crypto->params);
3541 if(ret) {
3542 free(p);
3543 return ret;
3544 }
3545 #ifdef CRYPTO_DEBUG
3546 krb5_crypto_debug(context, 0, len, crypto->key.key);
3547 #endif
3548 ret = (*et->encrypt)(context, &crypto->key, p, len, 0, 0, ivec);
3549 if (ret) {
3550 free(p);
3551 return ret;
3552 }
3553 ret = krb5_data_copy(&cksum.checksum, p + et->confoundersize, checksum_sz);
3554 if(ret) {
3555 free(p);
3556 return ret;
3557 }
3558 memset(p + et->confoundersize, 0, checksum_sz);
3559 cksum.cksumtype = CHECKSUMTYPE(et->checksum);
3560 ret = verify_checksum(context, NULL, 0, p, len, &cksum);
3561 free_Checksum(&cksum);
3562 if(ret) {
3563 free(p);
3564 return ret;
3565 }
3566 l = len - et->confoundersize - checksum_sz;
3567 memmove(p, p + et->confoundersize + checksum_sz, l);
3568 result->data = realloc(p, l);
3569 if(result->data == NULL) {
3570 free(p);
3571 krb5_set_error_string(context, "malloc: out of memory");
3572 return ENOMEM;
3573 }
3574 result->length = l;
3575 return 0;
3576 }
3577
3578 static krb5_error_code
3579 decrypt_internal_special(krb5_context context,
3580 krb5_crypto crypto,
3581 int usage,
3582 void *data,
3583 size_t len,
3584 krb5_data *result,
3585 void *ivec)
3586 {
3587 struct encryption_type *et = crypto->et;
3588 size_t cksum_sz = CHECKSUMSIZE(et->checksum);
3589 size_t sz = len - cksum_sz - et->confoundersize;
3590 unsigned char *p;
3591 krb5_error_code ret;
3592
3593 if ((len % et->padsize) != 0) {
3594 krb5_clear_error_string(context);
3595 return KRB5_BAD_MSIZE;
3596 }
3597
3598 p = malloc (len);
3599 if (p == NULL) {
3600 krb5_set_error_string(context, "malloc: out of memory");
3601 return ENOMEM;
3602 }
3603 memcpy(p, data, len);
3604
3605 ret = (*et->encrypt)(context, &crypto->key, p, len, FALSE, usage, ivec);
3606 if (ret) {
3607 free(p);
3608 return ret;
3609 }
3610
3611 memmove (p, p + cksum_sz + et->confoundersize, sz);
3612 result->data = realloc(p, sz);
3613 if(result->data == NULL) {
3614 free(p);
3615 krb5_set_error_string(context, "malloc: out of memory");
3616 return ENOMEM;
3617 }
3618 result->length = sz;
3619 return 0;
3620 }
3621
3622
3623 krb5_error_code KRB5_LIB_FUNCTION
3624 krb5_encrypt_ivec(krb5_context context,
3625 krb5_crypto crypto,
3626 unsigned usage,
3627 const void *data,
3628 size_t len,
3629 krb5_data *result,
3630 void *ivec)
3631 {
3632 if(derived_crypto(context, crypto))
3633 return encrypt_internal_derived(context, crypto, usage,
3634 data, len, result, ivec);
3635 else if (special_crypto(context, crypto))
3636 return encrypt_internal_special (context, crypto, usage,
3637 data, len, result, ivec);
3638 else
3639 return encrypt_internal(context, crypto, data, len, result, ivec);
3640 }
3641
3642 krb5_error_code KRB5_LIB_FUNCTION
3643 krb5_encrypt(krb5_context context,
3644 krb5_crypto crypto,
3645 unsigned usage,
3646 const void *data,
3647 size_t len,
3648 krb5_data *result)
3649 {
3650 return krb5_encrypt_ivec(context, crypto, usage, data, len, result, NULL);
3651 }
3652
3653 krb5_error_code KRB5_LIB_FUNCTION
3654 krb5_encrypt_EncryptedData(krb5_context context,
3655 krb5_crypto crypto,
3656 unsigned usage,
3657 void *data,
3658 size_t len,
3659 int kvno,
3660 EncryptedData *result)
3661 {
3662 result->etype = CRYPTO_ETYPE(crypto);
3663 if(kvno){
3664 ALLOC(result->kvno, 1);
3665 *result->kvno = kvno;
3666 }else
3667 result->kvno = NULL;
3668 return krb5_encrypt(context, crypto, usage, data, len, &result->cipher);
3669 }
3670
3671 krb5_error_code KRB5_LIB_FUNCTION
3672 krb5_decrypt_ivec(krb5_context context,
3673 krb5_crypto crypto,
3674 unsigned usage,
3675 void *data,
3676 size_t len,
3677 krb5_data *result,
3678 void *ivec)
3679 {
3680 if(derived_crypto(context, crypto))
3681 return decrypt_internal_derived(context, crypto, usage,
3682 data, len, result, ivec);
3683 else if (special_crypto (context, crypto))
3684 return decrypt_internal_special(context, crypto, usage,
3685 data, len, result, ivec);
3686 else
3687 return decrypt_internal(context, crypto, data, len, result, ivec);
3688 }
3689
3690 krb5_error_code KRB5_LIB_FUNCTION
3691 krb5_decrypt(krb5_context context,
3692 krb5_crypto crypto,
3693 unsigned usage,
3694 void *data,
3695 size_t len,
3696 krb5_data *result)
3697 {
3698 return krb5_decrypt_ivec (context, crypto, usage, data, len, result,
3699 NULL);
3700 }
3701
3702 krb5_error_code KRB5_LIB_FUNCTION
3703 krb5_decrypt_EncryptedData(krb5_context context,
3704 krb5_crypto crypto,
3705 unsigned usage,
3706 const EncryptedData *e,
3707 krb5_data *result)
3708 {
3709 return krb5_decrypt(context, crypto, usage,
3710 e->cipher.data, e->cipher.length, result);
3711 }
3712
3713 /************************************************************
3714 * *
3715 ************************************************************/
3716
3717 #ifdef HAVE_OPENSSL
3718 #include <openssl/rand.h>
3719
3720 /* From openssl/crypto/rand/rand_lcl.h */
3721 #define ENTROPY_NEEDED 20
3722 static int
3723 seed_something(void)
3724 {
3725 char buf[1024], seedfile[256];
3726
3727 /* If there is a seed file, load it. But such a file cannot be trusted,
3728 so use 0 for the entropy estimate */
3729 if (RAND_file_name(seedfile, sizeof(seedfile))) {
3730 int fd;
3731 fd = open(seedfile, O_RDONLY);
3732 if (fd >= 0) {
3733 ssize_t ret;
3734 ret = read(fd, buf, sizeof(buf));
3735 if (ret > 0)
3736 RAND_add(buf, ret, 0.0);
3737 close(fd);
3738 } else
3739 seedfile[0] = '\0';
3740 } else
3741 seedfile[0] = '\0';
3742
3743 /* Calling RAND_status() will try to use /dev/urandom if it exists so
3744 we do not have to deal with it. */
3745 if (RAND_status() != 1) {
3746 krb5_context context;
3747 const char *p;
3748
3749 /* Try using egd */
3750 if (!krb5_init_context(&context)) {
3751 p = krb5_config_get_string(context, NULL, "libdefaults",
3752 "egd_socket", NULL);
3753 if (p != NULL)
3754 RAND_egd_bytes(p, ENTROPY_NEEDED);
3755 krb5_free_context(context);
3756 }
3757 }
3758
3759 if (RAND_status() == 1) {
3760 /* Update the seed file */
3761 if (seedfile[0])
3762 RAND_write_file(seedfile);
3763
3764 return 0;
3765 } else
3766 return -1;
3767 }
3768
3769 void KRB5_LIB_FUNCTION
3770 krb5_generate_random_block(void *buf, size_t len)
3771 {
3772 static int rng_initialized = 0;
3773
3774 HEIMDAL_MUTEX_lock(&crypto_mutex);
3775 if (!rng_initialized) {
3776 if (seed_something())
3777 krb5_abortx(NULL, "Fatal: could not seed the random number generator");
3778
3779 rng_initialized = 1;
3780 }
3781 HEIMDAL_MUTEX_unlock(&crypto_mutex);
3782 RAND_bytes(buf, len);
3783 }
3784
3785 #else
3786
3787 void KRB5_LIB_FUNCTION
3788 krb5_generate_random_block(void *buf, size_t len)
3789 {
3790 DES_cblock key, out;
3791 static DES_cblock counter;
3792 static DES_key_schedule schedule;
3793 int i;
3794 static int initialized = 0;
3795
3796 HEIMDAL_MUTEX_lock(&crypto_mutex);
3797 if(!initialized) {
3798 DES_new_random_key(&key);
3799 DES_set_key(&key, &schedule);
3800 memset(&key, 0, sizeof(key));
3801 DES_new_random_key(&counter);
3802 initialized = 1;
3803 }
3804 HEIMDAL_MUTEX_unlock(&crypto_mutex);
3805 while(len > 0) {
3806 DES_ecb_encrypt(&counter, &out, &schedule, DES_ENCRYPT);
3807 for(i = 7; i >=0; i--)
3808 if(counter[i]++)
3809 break;
3810 memcpy(buf, out, min(len, sizeof(out)));
3811 len -= min(len, sizeof(out));
3812 buf = (char*)buf + sizeof(out);
3813 }
3814 }
3815 #endif
3816
3817 static void
3818 DES3_postproc(krb5_context context,
3819 unsigned char *k, size_t len, struct key_data *key)
3820 {
3821 DES3_random_to_key(context, key->key, k, len);
3822
3823 if (key->schedule) {
3824 krb5_free_data(context, key->schedule);
3825 key->schedule = NULL;
3826 }
3827 }
3828
3829 static krb5_error_code
3830 derive_key(krb5_context context,
3831 struct encryption_type *et,
3832 struct key_data *key,
3833 const void *constant,
3834 size_t len)
3835 {
3836 unsigned char *k;
3837 unsigned int nblocks = 0, i;
3838 krb5_error_code ret = 0;
3839
3840 struct key_type *kt = et->keytype;
3841 /* since RC2 is only the weird crypto alg with parameter and this
3842 * function not defined with work with RC2, this is ok */
3843 ret = _key_schedule(context, key, NULL);
3844 if(ret)
3845 return ret;
3846 if(et->blocksize * 8 < kt->bits ||
3847 len != et->blocksize) {
3848 nblocks = (kt->bits + et->blocksize * 8 - 1) / (et->blocksize * 8);
3849 k = malloc(nblocks * et->blocksize);
3850 if(k == NULL) {
3851 krb5_set_error_string(context, "malloc: out of memory");
3852 return ENOMEM;
3853 }
3854 _krb5_n_fold(constant, len, k, et->blocksize);
3855 for(i = 0; i < nblocks; i++) {
3856 if(i > 0)
3857 memcpy(k + i * et->blocksize,
3858 k + (i - 1) * et->blocksize,
3859 et->blocksize);
3860 (*et->encrypt)(context, key, k + i * et->blocksize, et->blocksize,
3861 1, 0, NULL);
3862 }
3863 } else {
3864 /* this case is probably broken, but won't be run anyway */
3865 void *c = malloc(len);
3866 size_t res_len = (kt->bits + 7) / 8;
3867
3868 if(len != 0 && c == NULL) {
3869 krb5_set_error_string(context, "malloc: out of memory");
3870 return ENOMEM;
3871 }
3872 memcpy(c, constant, len);
3873 (*et->encrypt)(context, key, c, len, 1, 0, NULL);
3874 k = malloc(res_len);
3875 if(res_len != 0 && k == NULL) {
3876 free(c);
3877 krb5_set_error_string(context, "malloc: out of memory");
3878 return ENOMEM;
3879 }
3880 _krb5_n_fold(c, len, k, res_len);
3881 free(c);
3882 }
3883
3884 /* XXX keytype dependent post-processing */
3885 switch(kt->type) {
3886 case KEYTYPE_DES3:
3887 DES3_postproc(context, k, nblocks * et->blocksize, key);
3888 break;
3889 case KEYTYPE_AES128:
3890 case KEYTYPE_AES256:
3891 memcpy(key->key->keyvalue.data, k, key->key->keyvalue.length);
3892 break;
3893 default:
3894 krb5_set_error_string(context,
3895 "derive_key() called with unknown keytype (%u)",
3896 kt->type);
3897 ret = KRB5_CRYPTO_INTERNAL;
3898 break;
3899 }
3900 if (key->schedule) {
3901 krb5_free_data(context, key->schedule);
3902 key->schedule = NULL;
3903 }
3904 memset(k, 0, nblocks * et->blocksize);
3905 free(k);
3906 return ret;
3907 }
3908
3909 static struct key_data *
3910 _new_derived_key(krb5_crypto crypto, unsigned usage)
3911 {
3912 struct key_usage *d = crypto->key_usage;
3913 d = realloc(d, (crypto->num_key_usage + 1) * sizeof(*d));
3914 if(d == NULL)
3915 return NULL;
3916 crypto->key_usage = d;
3917 d += crypto->num_key_usage++;
3918 memset(d, 0, sizeof(*d));
3919 d->usage = usage;
3920 return &d->key;
3921 }
3922
3923 krb5_error_code KRB5_LIB_FUNCTION
3924 krb5_derive_key(krb5_context context,
3925 const krb5_keyblock *key,
3926 krb5_enctype etype,
3927 const void *constant,
3928 size_t constant_len,
3929 krb5_keyblock **derived_key)
3930 {
3931 krb5_error_code ret;
3932 struct encryption_type *et;
3933 struct key_data d;
3934
3935 et = _find_enctype (etype);
3936 if (et == NULL) {
3937 krb5_set_error_string(context, "encryption type %d not supported",
3938 etype);
3939 return KRB5_PROG_ETYPE_NOSUPP;
3940 }
3941
3942 ret = krb5_copy_keyblock(context, key, derived_key);
3943 if (ret)
3944 return ret;
3945
3946 d.key = *derived_key;
3947 d.schedule = NULL;
3948 ret = derive_key(context, et, &d, constant, constant_len);
3949 if (ret)
3950 return ret;
3951 ret = krb5_copy_keyblock(context, d.key, derived_key);
3952 return ret;
3953 }
3954
3955 static krb5_error_code
3956 _get_derived_key(krb5_context context,
3957 krb5_crypto crypto,
3958 unsigned usage,
3959 struct key_data **key)
3960 {
3961 int i;
3962 struct key_data *d;
3963 unsigned char constant[5];
3964
3965 for(i = 0; i < crypto->num_key_usage; i++)
3966 if(crypto->key_usage[i].usage == usage) {
3967 *key = &crypto->key_usage[i].key;
3968 return 0;
3969 }
3970 d = _new_derived_key(crypto, usage);
3971 if(d == NULL) {
3972 krb5_set_error_string(context, "malloc: out of memory");
3973 return ENOMEM;
3974 }
3975 krb5_copy_keyblock(context, crypto->key.key, &d->key);
3976 _krb5_put_int(constant, usage, 5);
3977 derive_key(context, crypto->et, d, constant, sizeof(constant));
3978 *key = d;
3979 return 0;
3980 }
3981
3982
3983 krb5_error_code KRB5_LIB_FUNCTION
3984 krb5_crypto_init(krb5_context context,
3985 const krb5_keyblock *key,
3986 krb5_enctype etype,
3987 krb5_crypto *crypto)
3988 {
3989 krb5_error_code ret;
3990 ALLOC(*crypto, 1);
3991 if(*crypto == NULL) {
3992 krb5_set_error_string(context, "malloc: out of memory");
3993 return ENOMEM;
3994 }
3995 if(etype == ETYPE_NULL)
3996 etype = key->keytype;
3997 (*crypto)->et = _find_enctype(etype);
3998 if((*crypto)->et == NULL || ((*crypto)->et->flags & F_DISABLED)) {
3999 free(*crypto);
4000 *crypto = NULL;
4001 krb5_set_error_string (context, "encryption type %d not supported",
4002 etype);
4003 return KRB5_PROG_ETYPE_NOSUPP;
4004 }
4005 if((*crypto)->et->keytype->minsize > key->keyvalue.length) {
4006 free(*crypto);
4007 *crypto = NULL;
4008 krb5_set_error_string (context, "encryption key has bad length");
4009 return KRB5_BAD_KEYSIZE;
4010 }
4011 ret = krb5_copy_keyblock(context, key, &(*crypto)->key.key);
4012 if(ret) {
4013 free(*crypto);
4014 *crypto = NULL;
4015 return ret;
4016 }
4017 (*crypto)->key.schedule = NULL;
4018 (*crypto)->num_key_usage = 0;
4019 (*crypto)->key_usage = NULL;
4020 (*crypto)->params = NULL;
4021 return 0;
4022 }
4023
4024 static void
4025 free_key_data(krb5_context context, struct key_data *key)
4026 {
4027 krb5_free_keyblock(context, key->key);
4028 if(key->schedule) {
4029 memset(key->schedule->data, 0, key->schedule->length);
4030 krb5_free_data(context, key->schedule);
4031 }
4032 }
4033
4034 static void
4035 free_key_usage(krb5_context context, struct key_usage *ku)
4036 {
4037 free_key_data(context, &ku->key);
4038 }
4039
4040 krb5_error_code KRB5_LIB_FUNCTION
4041 krb5_crypto_destroy(krb5_context context,
4042 krb5_crypto crypto)
4043 {
4044 int i;
4045
4046 for(i = 0; i < crypto->num_key_usage; i++)
4047 free_key_usage(context, &crypto->key_usage[i]);
4048 free(crypto->key_usage);
4049 free_key_data(context, &crypto->key);
4050 free(crypto->params);
4051 free (crypto);
4052 return 0;
4053 }
4054
4055 krb5_error_code KRB5_LIB_FUNCTION
4056 krb5_crypto_get_params(krb5_context context,
4057 const krb5_crypto crypto,
4058 const krb5_data *params,
4059 krb5_data *ivec)
4060 {
4061 krb5_error_code (*gp)(krb5_context, const krb5_data *,void **,krb5_data *);
4062 krb5_error_code ret;
4063
4064 gp = crypto->et->keytype->get_params;
4065 if (gp) {
4066 if (crypto->params) {
4067 krb5_set_error_string(context,
4068 "krb5_crypto_get_params called "
4069 "more than once");
4070 return KRB5_PROG_ETYPE_NOSUPP;
4071 }
4072 ret = (*gp)(context, params, &crypto->params, ivec);
4073 } else {
4074 size_t size;
4075 if (ivec == NULL)
4076 return 0;
4077 ret = decode_CBCParameter(params->data, params->length, ivec, &size);
4078 }
4079 if (ret)
4080 return ret;
4081 if (ivec->length < crypto->et->blocksize) {
4082 krb5_data_free(ivec);
4083 krb5_set_error_string(context, "%s IV of wrong size",
4084 crypto->et->name);
4085 return ASN1_PARSE_ERROR;
4086 }
4087 return 0;
4088 }
4089
4090 krb5_error_code KRB5_LIB_FUNCTION
4091 krb5_crypto_set_params(krb5_context context,
4092 const krb5_crypto crypto,
4093 const krb5_data *ivec,
4094 krb5_data *params)
4095 {
4096 krb5_error_code (*sp)(krb5_context, const void *,
4097 const krb5_data *, krb5_data *);
4098 krb5_error_code ret;
4099
4100 sp = crypto->et->keytype->set_params;
4101 if (sp == NULL) {
4102 size_t size;
4103 if (ivec == NULL)
4104 return 0;
4105 ASN1_MALLOC_ENCODE(CBCParameter, params->data, params->length,
4106 ivec, &size, ret);
4107 if (ret)
4108 return ret;
4109 if (size != params->length)
4110 krb5_abortx(context, "Internal asn1 encoder failure");
4111 return 0;
4112 }
4113 if (crypto->params) {
4114 krb5_set_error_string(context,
4115 "krb5_crypto_set_params called "
4116 "more than once");
4117 return KRB5_PROG_ETYPE_NOSUPP;
4118 }
4119 return (*sp)(context, crypto->params, ivec, params);
4120 }
4121
4122
4123 krb5_error_code KRB5_LIB_FUNCTION
4124 krb5_crypto_getblocksize(krb5_context context,
4125 krb5_crypto crypto,
4126 size_t *blocksize)
4127 {
4128 *blocksize = crypto->et->blocksize;
4129 return 0;
4130 }
4131
4132 krb5_error_code KRB5_LIB_FUNCTION
4133 krb5_crypto_getenctype(krb5_context context,
4134 krb5_crypto crypto,
4135 krb5_enctype *enctype)
4136 {
4137 *enctype = crypto->et->type;
4138 return 0;
4139 }
4140
4141 krb5_error_code KRB5_LIB_FUNCTION
4142 krb5_crypto_getpadsize(krb5_context context,
4143 krb5_crypto crypto,
4144 size_t *padsize)
4145 {
4146 *padsize = crypto->et->padsize;
4147 return 0;
4148 }
4149
4150 krb5_error_code KRB5_LIB_FUNCTION
4151 krb5_crypto_getconfoundersize(krb5_context context,
4152 krb5_crypto crypto,
4153 size_t *confoundersize)
4154 {
4155 *confoundersize = crypto->et->confoundersize;
4156 return 0;
4157 }
4158
4159 krb5_error_code KRB5_LIB_FUNCTION
4160 krb5_enctype_disable(krb5_context context,
4161 krb5_enctype enctype)
4162 {
4163 struct encryption_type *et = _find_enctype(enctype);
4164 if(et == NULL) {
4165 if (context)
4166 krb5_set_error_string (context, "encryption type %d not supported",
4167 enctype);
4168 return KRB5_PROG_ETYPE_NOSUPP;
4169 }
4170 et->flags |= F_DISABLED;
4171 return 0;
4172 }
4173
4174 krb5_error_code KRB5_LIB_FUNCTION
4175 krb5_string_to_key_derived(krb5_context context,
4176 const void *str,
4177 size_t len,
4178 krb5_enctype etype,
4179 krb5_keyblock *key)
4180 {
4181 struct encryption_type *et = _find_enctype(etype);
4182 krb5_error_code ret;
4183 struct key_data kd;
4184 size_t keylen = et->keytype->bits / 8;
4185 u_char *tmp;
4186
4187 if(et == NULL) {
4188 krb5_set_error_string (context, "encryption type %d not supported",
4189 etype);
4190 return KRB5_PROG_ETYPE_NOSUPP;
4191 }
4192 ALLOC(kd.key, 1);
4193 if(kd.key == NULL) {
4194 krb5_set_error_string (context, "malloc: out of memory");
4195 return ENOMEM;
4196 }
4197 ret = krb5_data_alloc(&kd.key->keyvalue, et->keytype->size);
4198 if(ret) {
4199 free(kd.key);
4200 return ret;
4201 }
4202 kd.key->keytype = etype;
4203 tmp = malloc (keylen);
4204 if(tmp == NULL) {
4205 krb5_free_keyblock(context, kd.key);
4206 krb5_set_error_string (context, "malloc: out of memory");
4207 return ENOMEM;
4208 }
4209 _krb5_n_fold(str, len, tmp, keylen);
4210 kd.schedule = NULL;
4211 DES3_postproc (context, tmp, keylen, &kd); /* XXX */
4212 memset(tmp, 0, keylen);
4213 free(tmp);
4214 ret = derive_key(context,
4215 et,
4216 &kd,
4217 "kerberos", /* XXX well known constant */
4218 strlen("kerberos"));
4219 ret = krb5_copy_keyblock_contents(context, kd.key, key);
4220 free_key_data(context, &kd);
4221 return ret;
4222 }
4223
4224 static size_t
4225 wrapped_length (krb5_context context,
4226 krb5_crypto crypto,
4227 size_t data_len)
4228 {
4229 struct encryption_type *et = crypto->et;
4230 size_t padsize = et->padsize;
4231 size_t checksumsize = CHECKSUMSIZE(et->checksum);
4232 size_t res;
4233
4234 res = et->confoundersize + checksumsize + data_len;
4235 res = (res + padsize - 1) / padsize * padsize;
4236 return res;
4237 }
4238
4239 static size_t
4240 wrapped_length_dervied (krb5_context context,
4241 krb5_crypto crypto,
4242 size_t data_len)
4243 {
4244 struct encryption_type *et = crypto->et;
4245 size_t padsize = et->padsize;
4246 size_t res;
4247
4248 res = et->confoundersize + data_len;
4249 res = (res + padsize - 1) / padsize * padsize;
4250 if (et->keyed_checksum)
4251 res += et->keyed_checksum->checksumsize;
4252 else
4253 res += et->checksum->checksumsize;
4254 return res;
4255 }
4256
4257 /*
4258 * Return the size of an encrypted packet of length `data_len'
4259 */
4260
4261 size_t
4262 krb5_get_wrapped_length (krb5_context context,
4263 krb5_crypto crypto,
4264 size_t data_len)
4265 {
4266 if (derived_crypto (context, crypto))
4267 return wrapped_length_dervied (context, crypto, data_len);
4268 else
4269 return wrapped_length (context, crypto, data_len);
4270 }
4271
4272 krb5_error_code KRB5_LIB_FUNCTION
4273 krb5_random_to_key(krb5_context context,
4274 krb5_enctype type,
4275 const void *data,
4276 size_t size,
4277 krb5_keyblock *key)
4278 {
4279 krb5_error_code ret;
4280 struct encryption_type *et = _find_enctype(type);
4281 if(et == NULL) {
4282 krb5_set_error_string(context, "encryption type %d not supported",
4283 type);
4284 return KRB5_PROG_ETYPE_NOSUPP;
4285 }
4286 if ((et->keytype->bits + 7) / 8 > size) {
4287 krb5_set_error_string(context, "encryption key %s needs %d bytes "
4288 "of random to make an encryption key out of it",
4289 et->name, (int)et->keytype->size);
4290 return KRB5_PROG_ETYPE_NOSUPP;
4291 }
4292 ret = krb5_data_alloc(&key->keyvalue, et->keytype->size);
4293 if(ret)
4294 return ret;
4295 key->keytype = type;
4296 if (et->keytype->random_to_key)
4297 (*et->keytype->random_to_key)(context, key, data, size);
4298 else
4299 memcpy(key->keyvalue.data, data, et->keytype->size);
4300
4301 return 0;
4302 }
4303
4304 krb5_error_code
4305 _krb5_pk_octetstring2key(krb5_context context,
4306 krb5_enctype type,
4307 const void *dhdata,
4308 size_t dhsize,
4309 const heim_octet_string *c_n,
4310 const heim_octet_string *k_n,
4311 krb5_keyblock *key)
4312 {
4313 struct encryption_type *et = _find_enctype(type);
4314 krb5_error_code ret;
4315 size_t keylen, offset;
4316 void *keydata;
4317 unsigned char counter;
4318 unsigned char shaoutput[20];
4319
4320 if(et == NULL) {
4321 krb5_set_error_string(context, "encryption type %d not supported",
4322 type);
4323 return KRB5_PROG_ETYPE_NOSUPP;
4324 }
4325 keylen = (et->keytype->bits + 7) / 8;
4326
4327 keydata = malloc(keylen);
4328 if (keydata == NULL) {
4329 krb5_set_error_string(context, "malloc: out of memory");
4330 return ENOMEM;
4331 }
4332
4333 counter = 0;
4334 offset = 0;
4335 do {
4336 SHA_CTX m;
4337
4338 SHA1_Init(&m);
4339 SHA1_Update(&m, &counter, 1);
4340 SHA1_Update(&m, dhdata, dhsize);
4341 if (c_n)
4342 SHA1_Update(&m, c_n->data, c_n->length);
4343 if (k_n)
4344 SHA1_Update(&m, k_n->data, k_n->length);
4345 SHA1_Final(shaoutput, &m);
4346
4347 memcpy((unsigned char *)keydata + offset,
4348 shaoutput,
4349 min(keylen - offset, sizeof(shaoutput)));
4350
4351 offset += sizeof(shaoutput);
4352 counter++;
4353 } while(offset < keylen);
4354 memset(shaoutput, 0, sizeof(shaoutput));
4355
4356 ret = krb5_random_to_key(context, type, keydata, keylen, key);
4357 memset(keydata, 0, sizeof(keylen));
4358 free(keydata);
4359 return ret;
4360 }
4361
4362
4363 #ifdef CRYPTO_DEBUG
4364
4365 static krb5_error_code
4366 krb5_get_keyid(krb5_context context,
4367 krb5_keyblock *key,
4368 u_int32_t *keyid)
4369 {
4370 MD5_CTX md5;
4371 unsigned char tmp[16];
4372
4373 MD5_Init (&md5);
4374 MD5_Update (&md5, key->keyvalue.data, key->keyvalue.length);
4375 MD5_Final (tmp, &md5);
4376 *keyid = (tmp[12] << 24) | (tmp[13] << 16) | (tmp[14] << 8) | tmp[15];
4377 return 0;
4378 }
4379
4380 static void
4381 krb5_crypto_debug(krb5_context context,
4382 int encryptp,
4383 size_t len,
4384 krb5_keyblock *key)
4385 {
4386 u_int32_t keyid;
4387 char *kt;
4388 krb5_get_keyid(context, key, &keyid);
4389 krb5_enctype_to_string(context, key->keytype, &kt);
4390 krb5_warnx(context, "%s %lu bytes with key-id %#x (%s)",
4391 encryptp ? "encrypting" : "decrypting",
4392 (unsigned long)len,
4393 keyid,
4394 kt);
4395 free(kt);
4396 }
4397
4398 #endif /* CRYPTO_DEBUG */
4399
4400 #if 0
4401 int
4402 main()
4403 {
4404 #if 0
4405 int i;
4406 krb5_context context;
4407 krb5_crypto crypto;
4408 struct key_data *d;
4409 krb5_keyblock key;
4410 char constant[4];
4411 unsigned usage = ENCRYPTION_USAGE(3);
4412 krb5_error_code ret;
4413
4414 ret = krb5_init_context(&context);
4415 if (ret)
4416 errx (1, "krb5_init_context failed: %d", ret);
4417
4418 key.keytype = ETYPE_NEW_DES3_CBC_SHA1;
4419 key.keyvalue.data = "\xb3\x85\x58\x94\xd9\xdc\x7c\xc8"
4420 "\x25\xe9\x85\xab\x3e\xb5\xfb\x0e"
4421 "\xc8\xdf\xab\x26\x86\x64\x15\x25";
4422 key.keyvalue.length = 24;
4423
4424 krb5_crypto_init(context, &key, 0, &crypto);
4425
4426 d = _new_derived_key(crypto, usage);
4427 if(d == NULL)
4428 return ENOMEM;
4429 krb5_copy_keyblock(context, crypto->key.key, &d->key);
4430 _krb5_put_int(constant, usage, 4);
4431 derive_key(context, crypto->et, d, constant, sizeof(constant));
4432 return 0;
4433 #else
4434 int i;
4435 krb5_context context;
4436 krb5_crypto crypto;
4437 struct key_data *d;
4438 krb5_keyblock key;
4439 krb5_error_code ret;
4440 Checksum res;
4441
4442 char *data = "what do ya want for nothing?";
4443
4444 ret = krb5_init_context(&context);
4445 if (ret)
4446 errx (1, "krb5_init_context failed: %d", ret);
4447
4448 key.keytype = ETYPE_NEW_DES3_CBC_SHA1;
4449 key.keyvalue.data = "Jefe";
4450 /* "\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b"
4451 "\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b"; */
4452 key.keyvalue.length = 4;
4453
4454 d = calloc(1, sizeof(*d));
4455
4456 d->key = &key;
4457 res.checksum.length = 20;
4458 res.checksum.data = malloc(res.checksum.length);
4459 SP_HMAC_SHA1_checksum(context, d, data, 28, &res);
4460
4461 return 0;
4462 #endif
4463 }
4464 #endif
aatanasov's samba4 branch