2 * Copyright (c) 1997 - 2004 Kungliga Tekniska Högskolan
3 * (Royal Institute of Technology, Stockholm, Sweden).
6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that the following conditions
10 * 1. Redistributions of source code must retain the above copyright
11 * notice, this list of conditions and the following disclaimer.
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.
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.
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
34 #include "krb5_locl.h"
35 RCSID("$Id: crypto.c,v 1.73.2.4 2004/03/06 16:38:00 lha Exp $");
36 /* RCSID("$FreeBSD$"); */
40 static void krb5_crypto_debug(krb5_context, int, size_t, krb5_keyblock*);
54 struct krb5_crypto_data {
55 struct encryption_type *et;
58 struct key_usage *key_usage;
61 #define CRYPTO_ETYPE(C) ((C)->et->type)
63 /* bits for `flags' below */
64 #define F_KEYED 1 /* checksum is keyed */
65 #define F_CPROOF 2 /* checksum is collision proof */
66 #define F_DERIVED 4 /* uses derived keys */
67 #define F_VARIANT 8 /* uses `variant' keys (6.4.3) */
68 #define F_PSEUDO 16 /* not a real protocol type */
69 #define F_SPECIAL 32 /* backwards */
74 krb5_error_code (*string_to_key)(krb5_context, krb5_enctype, krb5_data,
75 krb5_salt, krb5_data, krb5_keyblock*);
79 krb5_keytype type; /* XXX */
85 krb5_enctype best_etype;
87 void (*random_key)(krb5_context, krb5_keyblock*);
88 void (*schedule)(krb5_context, struct key_data *);
89 struct salt_type *string_to_key;
92 struct checksum_type {
98 void (*checksum)(krb5_context context,
100 const void *buf, size_t len,
103 krb5_error_code (*verify)(krb5_context context,
104 struct key_data *key,
105 const void *buf, size_t len,
110 struct encryption_type {
115 size_t confoundersize;
116 struct key_type *keytype;
117 struct checksum_type *checksum;
118 struct checksum_type *keyed_checksum;
120 krb5_error_code (*encrypt)(krb5_context context,
121 struct key_data *key,
122 void *data, size_t len,
123 krb5_boolean encrypt,
128 #define ENCRYPTION_USAGE(U) (((U) << 8) | 0xAA)
129 #define INTEGRITY_USAGE(U) (((U) << 8) | 0x55)
130 #define CHECKSUM_USAGE(U) (((U) << 8) | 0x99)
132 static struct checksum_type *_find_checksum(krb5_cksumtype type);
133 static struct encryption_type *_find_enctype(krb5_enctype type);
134 static struct key_type *_find_keytype(krb5_keytype type);
135 static krb5_error_code _get_derived_key(krb5_context, krb5_crypto,
136 unsigned, struct key_data**);
137 static struct key_data *_new_derived_key(krb5_crypto crypto, unsigned usage);
138 static krb5_error_code derive_key(krb5_context context,
139 struct encryption_type *et,
140 struct key_data *key,
141 const void *constant,
143 static krb5_error_code hmac(krb5_context context,
144 struct checksum_type *cm,
148 struct key_data *keyblock,
150 static void free_key_data(krb5_context context, struct key_data *key);
151 static krb5_error_code usage2arcfour (krb5_context, int *);
153 /************************************************************
155 ************************************************************/
158 krb5_DES_random_key(krb5_context context,
161 des_cblock *k = key->keyvalue.data;
163 krb5_generate_random_block(k, sizeof(des_cblock));
164 des_set_odd_parity(k);
165 } while(des_is_weak_key(k));
169 krb5_DES_schedule(krb5_context context,
170 struct key_data *key)
172 des_set_key(key->key->keyvalue.data, key->schedule->data);
176 DES_string_to_key_int(unsigned char *data, size_t length, des_cblock *key)
178 des_key_schedule schedule;
183 unsigned char swap[] = { 0x0, 0x8, 0x4, 0xc, 0x2, 0xa, 0x6, 0xe,
184 0x1, 0x9, 0x5, 0xd, 0x3, 0xb, 0x7, 0xf };
187 p = (unsigned char*)key;
188 for (i = 0; i < length; i++) {
189 unsigned char tmp = data[i];
193 *--p ^= (swap[tmp & 0xf] << 4) | swap[(tmp & 0xf0) >> 4];
197 des_set_odd_parity(key);
198 if(des_is_weak_key(key))
200 des_set_key(key, schedule);
201 des_cbc_cksum((void*)data, key, length, schedule, key);
202 memset(schedule, 0, sizeof(schedule));
203 des_set_odd_parity(key);
206 static krb5_error_code
207 krb5_DES_string_to_key(krb5_context context,
208 krb5_enctype enctype,
218 len = password.length + salt.saltvalue.length;
220 if(len > 0 && s == NULL) {
221 krb5_set_error_string(context, "malloc: out of memory");
224 memcpy(s, password.data, password.length);
225 memcpy(s + password.length, salt.saltvalue.data, salt.saltvalue.length);
226 DES_string_to_key_int(s, len, &tmp);
227 key->keytype = enctype;
228 krb5_data_copy(&key->keyvalue, tmp, sizeof(tmp));
229 memset(&tmp, 0, sizeof(tmp));
235 /* This defines the Andrew string_to_key function. It accepts a password
236 * string as input and converts its via a one-way encryption algorithm to a DES
237 * encryption key. It is compatible with the original Andrew authentication
238 * service password database.
242 * Short passwords, i.e 8 characters or less.
245 krb5_DES_AFS3_CMU_string_to_key (krb5_data pw,
249 char password[8+1]; /* crypt is limited to 8 chars anyway */
252 for(i = 0; i < 8; i++) {
253 char c = ((i < pw.length) ? ((char*)pw.data)[i] : 0) ^
255 tolower(((unsigned char*)cell.data)[i]) : 0);
256 password[i] = c ? c : 'X';
260 memcpy(key, crypt(password, "p1") + 2, sizeof(des_cblock));
262 /* parity is inserted into the LSB so left shift each byte up one
263 bit. This allows ascii characters with a zero MSB to retain as
264 much significance as possible. */
265 for (i = 0; i < sizeof(des_cblock); i++)
266 ((unsigned char*)key)[i] <<= 1;
267 des_set_odd_parity (key);
271 * Long passwords, i.e 9 characters or more.
274 krb5_DES_AFS3_Transarc_string_to_key (krb5_data pw,
278 des_key_schedule schedule;
284 memcpy(password, pw.data, min(pw.length, sizeof(password)));
285 if(pw.length < sizeof(password)) {
286 int len = min(cell.length, sizeof(password) - pw.length);
289 memcpy(password + pw.length, cell.data, len);
290 for (i = pw.length; i < pw.length + len; ++i)
291 password[i] = tolower((unsigned char)password[i]);
293 passlen = min(sizeof(password), pw.length + cell.length);
294 memcpy(&ivec, "kerberos", 8);
295 memcpy(&temp_key, "kerberos", 8);
296 des_set_odd_parity (&temp_key);
297 des_set_key (&temp_key, schedule);
298 des_cbc_cksum (password, &ivec, passlen, schedule, &ivec);
300 memcpy(&temp_key, &ivec, 8);
301 des_set_odd_parity (&temp_key);
302 des_set_key (&temp_key, schedule);
303 des_cbc_cksum (password, key, passlen, schedule, &ivec);
304 memset(&schedule, 0, sizeof(schedule));
305 memset(&temp_key, 0, sizeof(temp_key));
306 memset(&ivec, 0, sizeof(ivec));
307 memset(password, 0, sizeof(password));
309 des_set_odd_parity (key);
312 static krb5_error_code
313 DES_AFS3_string_to_key(krb5_context context,
314 krb5_enctype enctype,
321 if(password.length > 8)
322 krb5_DES_AFS3_Transarc_string_to_key(password, salt.saltvalue, &tmp);
324 krb5_DES_AFS3_CMU_string_to_key(password, salt.saltvalue, &tmp);
325 key->keytype = enctype;
326 krb5_data_copy(&key->keyvalue, tmp, sizeof(tmp));
327 memset(&key, 0, sizeof(key));
332 DES3_random_key(krb5_context context,
335 des_cblock *k = key->keyvalue.data;
337 krb5_generate_random_block(k, 3 * sizeof(des_cblock));
338 des_set_odd_parity(&k[0]);
339 des_set_odd_parity(&k[1]);
340 des_set_odd_parity(&k[2]);
341 } while(des_is_weak_key(&k[0]) ||
342 des_is_weak_key(&k[1]) ||
343 des_is_weak_key(&k[2]));
347 DES3_schedule(krb5_context context,
348 struct key_data *key)
350 des_cblock *k = key->key->keyvalue.data;
351 des_key_schedule *s = key->schedule->data;
352 des_set_key(&k[0], s[0]);
353 des_set_key(&k[1], s[1]);
354 des_set_key(&k[2], s[2]);
358 * A = A xor B. A & B are 8 bytes.
362 xor (des_cblock *key, const unsigned char *b)
364 unsigned char *a = (unsigned char*)key;
375 static krb5_error_code
376 DES3_string_to_key(krb5_context context,
377 krb5_enctype enctype,
385 unsigned char tmp[24];
388 len = password.length + salt.saltvalue.length;
390 if(len != 0 && str == NULL) {
391 krb5_set_error_string(context, "malloc: out of memory");
394 memcpy(str, password.data, password.length);
395 memcpy(str + password.length, salt.saltvalue.data, salt.saltvalue.length);
398 des_key_schedule s[3];
401 _krb5_n_fold(str, len, tmp, 24);
403 for(i = 0; i < 3; i++){
404 memcpy(keys + i, tmp + i * 8, sizeof(keys[i]));
405 des_set_odd_parity(keys + i);
406 if(des_is_weak_key(keys + i))
407 xor(keys + i, (const unsigned char*)"\0\0\0\0\0\0\0\xf0");
408 des_set_key(keys + i, s[i]);
410 memset(&ivec, 0, sizeof(ivec));
411 des_ede3_cbc_encrypt(tmp,
413 s[0], s[1], s[2], &ivec, DES_ENCRYPT);
414 memset(s, 0, sizeof(s));
415 memset(&ivec, 0, sizeof(ivec));
416 for(i = 0; i < 3; i++){
417 memcpy(keys + i, tmp + i * 8, sizeof(keys[i]));
418 des_set_odd_parity(keys + i);
419 if(des_is_weak_key(keys + i))
420 xor(keys + i, (const unsigned char*)"\0\0\0\0\0\0\0\xf0");
422 memset(tmp, 0, sizeof(tmp));
424 key->keytype = enctype;
425 krb5_data_copy(&key->keyvalue, keys, sizeof(keys));
426 memset(keys, 0, sizeof(keys));
432 static krb5_error_code
433 DES3_string_to_key_derived(krb5_context context,
434 krb5_enctype enctype,
441 size_t len = password.length + salt.saltvalue.length;
445 if(len != 0 && s == NULL) {
446 krb5_set_error_string(context, "malloc: out of memory");
449 memcpy(s, password.data, password.length);
450 memcpy(s + password.length, salt.saltvalue.data, salt.saltvalue.length);
451 ret = krb5_string_to_key_derived(context,
466 ARCFOUR_random_key(krb5_context context, krb5_keyblock *key)
468 krb5_generate_random_block (key->keyvalue.data,
469 key->keyvalue.length);
473 ARCFOUR_schedule(krb5_context context, struct key_data *kd)
475 RC4_set_key (kd->schedule->data,
476 kd->key->keyvalue.length, kd->key->keyvalue.data);
479 static krb5_error_code
480 ARCFOUR_string_to_key(krb5_context context,
481 krb5_enctype enctype,
492 len = 2 * password.length;
494 if (len != 0 && s == NULL) {
495 krb5_set_error_string(context, "malloc: out of memory");
498 for (p = s, i = 0; i < password.length; ++i) {
499 *p++ = ((char *)password.data)[i];
503 MD4_Update (&m, s, len);
504 key->keytype = enctype;
505 krb5_data_alloc (&key->keyvalue, 16);
506 MD4_Final (key->keyvalue.data, &m);
517 /* iter is really 1 based, so iter == 0 will be 1 iteration */
520 krb5_PKCS5_PBKDF2(krb5_context context, krb5_cksumtype cktype,
521 krb5_data password, krb5_salt salt, u_int32_t iter,
522 krb5_keytype type, krb5_keyblock *key)
524 struct checksum_type *c = _find_checksum(cktype);
526 size_t datalen, leftofkey;
529 struct key_data ksign;
532 char *data, *tmpcksum;
537 krb5_set_error_string(context, "checksum %d not supported", cktype);
538 return KRB5_PROG_KEYTYPE_NOSUPP;
541 kt = _find_keytype(type);
543 krb5_set_error_string(context, "key type %d not supported", type);
544 return KRB5_PROG_KEYTYPE_NOSUPP;
548 ret = krb5_data_alloc (&key->keyvalue, kt->bits / 8);
550 krb5_set_error_string(context, "malloc: out of memory");
554 ret = krb5_data_alloc (&result.checksum, c->checksumsize);
556 krb5_set_error_string(context, "malloc: out of memory");
557 krb5_data_free (&key->keyvalue);
561 tmpcksum = malloc(c->checksumsize);
562 if (tmpcksum == NULL) {
563 krb5_set_error_string(context, "malloc: out of memory");
564 krb5_data_free (&key->keyvalue);
565 krb5_data_free (&result.checksum);
569 datalen = salt.saltvalue.length + 4;
570 data = malloc(datalen);
572 krb5_set_error_string(context, "malloc: out of memory");
574 krb5_data_free (&key->keyvalue);
575 krb5_data_free (&result.checksum);
579 kb.keyvalue = password;
582 memcpy(data, salt.saltvalue.data, salt.saltvalue.length);
585 leftofkey = key->keyvalue.length;
586 p = key->keyvalue.data;
591 if (leftofkey > c->checksumsize)
592 len = c->checksumsize;
596 _krb5_put_int(data + datalen - 4, keypart, 4);
598 ret = hmac(context, c, data, datalen, 0, &ksign, &result);
600 krb5_abortx(context, "hmac failed");
601 memcpy(p, result.checksum.data, len);
602 memcpy(tmpcksum, result.checksum.data, result.checksum.length);
603 for (i = 0; i < iter; i++) {
604 ret = hmac(context, c, tmpcksum, result.checksum.length,
607 krb5_abortx(context, "hmac failed");
608 memcpy(tmpcksum, result.checksum.data, result.checksum.length);
609 for (j = 0; j < len; j++)
620 krb5_data_free (&result.checksum);
625 static krb5_error_code
626 AES_string_to_key(krb5_context context,
627 krb5_enctype enctype,
635 struct encryption_type *et;
638 if (opaque.length == 0)
640 else if (opaque.length == 4) {
642 _krb5_get_int(opaque.data, &v, 4);
643 iter = ((u_int32_t)v) - 1;
645 return KRB5_PROG_KEYTYPE_NOSUPP; /* XXX */
648 et = _find_enctype(enctype);
650 return KRB5_PROG_KEYTYPE_NOSUPP;
652 ret = krb5_PKCS5_PBKDF2(context, CKSUMTYPE_SHA1, password, salt,
657 ret = krb5_copy_keyblock(context, key, &kd.key);
660 ret = derive_key(context, et, &kd, "kerberos", strlen("kerberos"));
663 krb5_data_free(&key->keyvalue);
665 ret = krb5_copy_keyblock_contents(context, kd.key, key);
666 free_key_data(context, &kd);
673 AES_schedule(krb5_context context, struct key_data *kd)
675 AES_KEY *key = kd->schedule->data;
676 int bits = kd->key->keyvalue.length * 8;
678 AES_set_encrypt_key(kd->key->keyvalue.data, bits, &key[0]);
679 AES_set_decrypt_key(kd->key->keyvalue.data, bits, &key[1]);
686 extern struct salt_type AES_salt[];
688 #endif /* ENABLE_AES */
690 extern struct salt_type des_salt[],
691 des3_salt[], des3_salt_derived[], arcfour_salt[];
693 struct key_type keytype_null = {
704 struct key_type keytype_des = {
709 sizeof(des_key_schedule),
715 struct key_type keytype_des3 = {
719 3 * sizeof(des_cblock),
720 3 * sizeof(des_key_schedule),
726 struct key_type keytype_des3_derived = {
730 3 * sizeof(des_cblock),
731 3 * sizeof(des_key_schedule),
738 struct key_type keytype_aes128 = {
749 struct key_type keytype_aes256 = {
759 #endif /* ENABLE_AES */
761 struct key_type keytype_arcfour = {
772 struct key_type *keytypes[] = {
775 &keytype_des3_derived,
780 #endif /* ENABLE_AES */
784 static int num_keytypes = sizeof(keytypes) / sizeof(keytypes[0]);
786 static struct key_type *
787 _find_keytype(krb5_keytype type)
790 for(i = 0; i < num_keytypes; i++)
791 if(keytypes[i]->type == type)
797 struct salt_type des_salt[] = {
801 krb5_DES_string_to_key
806 DES_AFS3_string_to_key
811 struct salt_type des3_salt[] = {
820 struct salt_type des3_salt_derived[] = {
824 DES3_string_to_key_derived
830 struct salt_type AES_salt[] = {
838 #endif /* ENABLE_AES */
840 struct salt_type arcfour_salt[] = {
844 ARCFOUR_string_to_key
850 krb5_salttype_to_string (krb5_context context,
855 struct encryption_type *e;
856 struct salt_type *st;
858 e = _find_enctype (etype);
860 krb5_set_error_string(context, "encryption type %d not supported",
862 return KRB5_PROG_ETYPE_NOSUPP;
864 for (st = e->keytype->string_to_key; st && st->type; st++) {
865 if (st->type == stype) {
866 *string = strdup (st->name);
867 if (*string == NULL) {
868 krb5_set_error_string(context, "malloc: out of memory");
874 krb5_set_error_string(context, "salttype %d not supported", stype);
875 return HEIM_ERR_SALTTYPE_NOSUPP;
879 krb5_string_to_salttype (krb5_context context,
882 krb5_salttype *salttype)
884 struct encryption_type *e;
885 struct salt_type *st;
887 e = _find_enctype (etype);
889 krb5_set_error_string(context, "encryption type %d not supported",
891 return KRB5_PROG_ETYPE_NOSUPP;
893 for (st = e->keytype->string_to_key; st && st->type; st++) {
894 if (strcasecmp (st->name, string) == 0) {
895 *salttype = st->type;
899 krb5_set_error_string(context, "salttype %s not supported", string);
900 return HEIM_ERR_SALTTYPE_NOSUPP;
904 krb5_get_pw_salt(krb5_context context,
905 krb5_const_principal principal,
913 salt->salttype = KRB5_PW_SALT;
914 len = strlen(principal->realm);
915 for (i = 0; i < principal->name.name_string.len; ++i)
916 len += strlen(principal->name.name_string.val[i]);
917 ret = krb5_data_alloc (&salt->saltvalue, len);
920 p = salt->saltvalue.data;
921 memcpy (p, principal->realm, strlen(principal->realm));
922 p += strlen(principal->realm);
923 for (i = 0; i < principal->name.name_string.len; ++i) {
925 principal->name.name_string.val[i],
926 strlen(principal->name.name_string.val[i]));
927 p += strlen(principal->name.name_string.val[i]);
933 krb5_free_salt(krb5_context context,
936 krb5_data_free(&salt.saltvalue);
941 krb5_string_to_key_data (krb5_context context,
942 krb5_enctype enctype,
944 krb5_principal principal,
950 ret = krb5_get_pw_salt(context, principal, &salt);
953 ret = krb5_string_to_key_data_salt(context, enctype, password, salt, key);
954 krb5_free_salt(context, salt);
959 krb5_string_to_key (krb5_context context,
960 krb5_enctype enctype,
961 const char *password,
962 krb5_principal principal,
966 pw.data = (void*)password;
967 pw.length = strlen(password);
968 return krb5_string_to_key_data(context, enctype, pw, principal, key);
972 krb5_string_to_key_data_salt (krb5_context context,
973 krb5_enctype enctype,
979 krb5_data_zero(&opaque);
980 return krb5_string_to_key_data_salt_opaque(context, enctype, password,
985 * Do a string -> key for encryption type `enctype' operation on
986 * `password' (with salt `salt' and the enctype specific data string
987 * `opaque'), returning the resulting key in `key'
991 krb5_string_to_key_data_salt_opaque (krb5_context context,
992 krb5_enctype enctype,
998 struct encryption_type *et =_find_enctype(enctype);
999 struct salt_type *st;
1001 krb5_set_error_string(context, "encryption type %d not supported",
1003 return KRB5_PROG_ETYPE_NOSUPP;
1005 for(st = et->keytype->string_to_key; st && st->type; st++)
1006 if(st->type == salt.salttype)
1007 return (*st->string_to_key)(context, enctype, password,
1009 krb5_set_error_string(context, "salt type %d not supported",
1011 return HEIM_ERR_SALTTYPE_NOSUPP;
1015 * Do a string -> key for encryption type `enctype' operation on the
1016 * string `password' (with salt `salt'), returning the resulting key
1021 krb5_string_to_key_salt (krb5_context context,
1022 krb5_enctype enctype,
1023 const char *password,
1028 pw.data = (void*)password;
1029 pw.length = strlen(password);
1030 return krb5_string_to_key_data_salt(context, enctype, pw, salt, key);
1034 krb5_keytype_to_string(krb5_context context,
1035 krb5_keytype keytype,
1038 struct key_type *kt = _find_keytype(keytype);
1040 krb5_set_error_string(context, "key type %d not supported", keytype);
1041 return KRB5_PROG_KEYTYPE_NOSUPP;
1043 *string = strdup(kt->name);
1044 if(*string == NULL) {
1045 krb5_set_error_string(context, "malloc: out of memory");
1052 krb5_string_to_keytype(krb5_context context,
1054 krb5_keytype *keytype)
1057 for(i = 0; i < num_keytypes; i++)
1058 if(strcasecmp(keytypes[i]->name, string) == 0){
1059 *keytype = keytypes[i]->type;
1062 krb5_set_error_string(context, "key type %s not supported", string);
1063 return KRB5_PROG_KEYTYPE_NOSUPP;
1067 krb5_enctype_keysize(krb5_context context,
1071 struct encryption_type *et = _find_enctype(type);
1073 krb5_set_error_string(context, "encryption type %d not supported",
1075 return KRB5_PROG_ETYPE_NOSUPP;
1077 *keysize = et->keytype->size;
1082 krb5_generate_random_keyblock(krb5_context context,
1086 krb5_error_code ret;
1087 struct encryption_type *et = _find_enctype(type);
1089 krb5_set_error_string(context, "encryption type %d not supported",
1091 return KRB5_PROG_ETYPE_NOSUPP;
1093 ret = krb5_data_alloc(&key->keyvalue, et->keytype->size);
1096 key->keytype = type;
1097 if(et->keytype->random_key)
1098 (*et->keytype->random_key)(context, key);
1100 krb5_generate_random_block(key->keyvalue.data,
1101 key->keyvalue.length);
1105 static krb5_error_code
1106 _key_schedule(krb5_context context,
1107 struct key_data *key)
1109 krb5_error_code ret;
1110 struct encryption_type *et = _find_enctype(key->key->keytype);
1111 struct key_type *kt = et->keytype;
1113 if(kt->schedule == NULL)
1115 if (key->schedule != NULL)
1117 ALLOC(key->schedule, 1);
1118 if(key->schedule == NULL) {
1119 krb5_set_error_string(context, "malloc: out of memory");
1122 ret = krb5_data_alloc(key->schedule, kt->schedule_size);
1124 free(key->schedule);
1125 key->schedule = NULL;
1128 (*kt->schedule)(context, key);
1132 /************************************************************
1134 ************************************************************/
1137 NONE_checksum(krb5_context context,
1138 struct key_data *key,
1147 CRC32_checksum(krb5_context context,
1148 struct key_data *key,
1155 unsigned char *r = C->checksum.data;
1156 _krb5_crc_init_table ();
1157 crc = _krb5_crc_update (data, len, 0);
1159 r[1] = (crc >> 8) & 0xff;
1160 r[2] = (crc >> 16) & 0xff;
1161 r[3] = (crc >> 24) & 0xff;
1165 RSA_MD4_checksum(krb5_context context,
1166 struct key_data *key,
1175 MD4_Update (&m, data, len);
1176 MD4_Final (C->checksum.data, &m);
1180 RSA_MD4_DES_checksum(krb5_context context,
1181 struct key_data *key,
1189 unsigned char *p = cksum->checksum.data;
1191 krb5_generate_random_block(p, 8);
1193 MD4_Update (&md4, p, 8);
1194 MD4_Update (&md4, data, len);
1195 MD4_Final (p + 8, &md4);
1196 memset (&ivec, 0, sizeof(ivec));
1200 key->schedule->data,
1205 static krb5_error_code
1206 RSA_MD4_DES_verify(krb5_context context,
1207 struct key_data *key,
1214 unsigned char tmp[24];
1215 unsigned char res[16];
1217 krb5_error_code ret = 0;
1219 memset(&ivec, 0, sizeof(ivec));
1220 des_cbc_encrypt(C->checksum.data,
1223 key->schedule->data,
1227 MD4_Update (&md4, tmp, 8); /* confounder */
1228 MD4_Update (&md4, data, len);
1229 MD4_Final (res, &md4);
1230 if(memcmp(res, tmp + 8, sizeof(res)) != 0) {
1231 krb5_clear_error_string (context);
1232 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1234 memset(tmp, 0, sizeof(tmp));
1235 memset(res, 0, sizeof(res));
1240 RSA_MD5_checksum(krb5_context context,
1241 struct key_data *key,
1250 MD5_Update(&m, data, len);
1251 MD5_Final (C->checksum.data, &m);
1255 RSA_MD5_DES_checksum(krb5_context context,
1256 struct key_data *key,
1264 unsigned char *p = C->checksum.data;
1266 krb5_generate_random_block(p, 8);
1268 MD5_Update (&md5, p, 8);
1269 MD5_Update (&md5, data, len);
1270 MD5_Final (p + 8, &md5);
1271 memset (&ivec, 0, sizeof(ivec));
1275 key->schedule->data,
1280 static krb5_error_code
1281 RSA_MD5_DES_verify(krb5_context context,
1282 struct key_data *key,
1289 unsigned char tmp[24];
1290 unsigned char res[16];
1292 des_key_schedule *sched = key->schedule->data;
1293 krb5_error_code ret = 0;
1295 memset(&ivec, 0, sizeof(ivec));
1296 des_cbc_encrypt(C->checksum.data,
1303 MD5_Update (&md5, tmp, 8); /* confounder */
1304 MD5_Update (&md5, data, len);
1305 MD5_Final (res, &md5);
1306 if(memcmp(res, tmp + 8, sizeof(res)) != 0) {
1307 krb5_clear_error_string (context);
1308 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1310 memset(tmp, 0, sizeof(tmp));
1311 memset(res, 0, sizeof(res));
1316 RSA_MD5_DES3_checksum(krb5_context context,
1317 struct key_data *key,
1325 unsigned char *p = C->checksum.data;
1326 des_key_schedule *sched = key->schedule->data;
1328 krb5_generate_random_block(p, 8);
1330 MD5_Update (&md5, p, 8);
1331 MD5_Update (&md5, data, len);
1332 MD5_Final (p + 8, &md5);
1333 memset (&ivec, 0, sizeof(ivec));
1334 des_ede3_cbc_encrypt(p,
1337 sched[0], sched[1], sched[2],
1342 static krb5_error_code
1343 RSA_MD5_DES3_verify(krb5_context context,
1344 struct key_data *key,
1351 unsigned char tmp[24];
1352 unsigned char res[16];
1354 des_key_schedule *sched = key->schedule->data;
1355 krb5_error_code ret = 0;
1357 memset(&ivec, 0, sizeof(ivec));
1358 des_ede3_cbc_encrypt(C->checksum.data,
1361 sched[0], sched[1], sched[2],
1365 MD5_Update (&md5, tmp, 8); /* confounder */
1366 MD5_Update (&md5, data, len);
1367 MD5_Final (res, &md5);
1368 if(memcmp(res, tmp + 8, sizeof(res)) != 0) {
1369 krb5_clear_error_string (context);
1370 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1372 memset(tmp, 0, sizeof(tmp));
1373 memset(res, 0, sizeof(res));
1378 SHA1_checksum(krb5_context context,
1379 struct key_data *key,
1388 SHA1_Update(&m, data, len);
1389 SHA1_Final(C->checksum.data, &m);
1392 /* HMAC according to RFC2104 */
1393 static krb5_error_code
1394 hmac(krb5_context context,
1395 struct checksum_type *cm,
1399 struct key_data *keyblock,
1402 unsigned char *ipad, *opad;
1407 ipad = malloc(cm->blocksize + len);
1410 opad = malloc(cm->blocksize + cm->checksumsize);
1415 memset(ipad, 0x36, cm->blocksize);
1416 memset(opad, 0x5c, cm->blocksize);
1418 if(keyblock->key->keyvalue.length > cm->blocksize){
1419 (*cm->checksum)(context,
1421 keyblock->key->keyvalue.data,
1422 keyblock->key->keyvalue.length,
1425 key = result->checksum.data;
1426 key_len = result->checksum.length;
1428 key = keyblock->key->keyvalue.data;
1429 key_len = keyblock->key->keyvalue.length;
1431 for(i = 0; i < key_len; i++){
1435 memcpy(ipad + cm->blocksize, data, len);
1436 (*cm->checksum)(context, keyblock, ipad, cm->blocksize + len,
1438 memcpy(opad + cm->blocksize, result->checksum.data,
1439 result->checksum.length);
1440 (*cm->checksum)(context, keyblock, opad,
1441 cm->blocksize + cm->checksumsize, usage, result);
1442 memset(ipad, 0, cm->blocksize + len);
1444 memset(opad, 0, cm->blocksize + cm->checksumsize);
1451 krb5_hmac(krb5_context context,
1452 krb5_cksumtype cktype,
1459 struct checksum_type *c = _find_checksum(cktype);
1461 krb5_error_code ret;
1464 krb5_set_error_string (context, "checksum type %d not supported",
1466 return KRB5_PROG_SUMTYPE_NOSUPP;
1472 ret = hmac(context, c, data, len, usage, &kd, result);
1475 krb5_free_data(context, kd.schedule);
1481 SP_HMAC_SHA1_checksum(krb5_context context,
1482 struct key_data *key,
1488 struct checksum_type *c = _find_checksum(CKSUMTYPE_SHA1);
1491 krb5_error_code ret;
1493 res.checksum.data = sha1_data;
1494 res.checksum.length = sizeof(sha1_data);
1496 ret = hmac(context, c, data, len, usage, key, &res);
1498 krb5_abortx(context, "hmac failed");
1499 memcpy(result->checksum.data, res.checksum.data, result->checksum.length);
1503 * checksum according to section 5. of draft-brezak-win2k-krb-rc4-hmac-03.txt
1507 HMAC_MD5_checksum(krb5_context context,
1508 struct key_data *key,
1515 struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
1516 const char signature[] = "signaturekey";
1518 struct key_data ksign;
1521 unsigned char tmp[16];
1522 unsigned char ksign_c_data[16];
1523 krb5_error_code ret;
1525 ksign_c.checksum.length = sizeof(ksign_c_data);
1526 ksign_c.checksum.data = ksign_c_data;
1527 ret = hmac(context, c, signature, sizeof(signature), 0, key, &ksign_c);
1529 krb5_abortx(context, "hmac failed");
1531 kb.keyvalue = ksign_c.checksum;
1533 t[0] = (usage >> 0) & 0xFF;
1534 t[1] = (usage >> 8) & 0xFF;
1535 t[2] = (usage >> 16) & 0xFF;
1536 t[3] = (usage >> 24) & 0xFF;
1537 MD5_Update (&md5, t, 4);
1538 MD5_Update (&md5, data, len);
1539 MD5_Final (tmp, &md5);
1540 ret = hmac(context, c, tmp, sizeof(tmp), 0, &ksign, result);
1542 krb5_abortx(context, "hmac failed");
1546 * same as previous but being used while encrypting.
1550 HMAC_MD5_checksum_enc(krb5_context context,
1551 struct key_data *key,
1557 struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
1559 struct key_data ksign;
1562 unsigned char ksign_c_data[16];
1563 krb5_error_code ret;
1565 t[0] = (usage >> 0) & 0xFF;
1566 t[1] = (usage >> 8) & 0xFF;
1567 t[2] = (usage >> 16) & 0xFF;
1568 t[3] = (usage >> 24) & 0xFF;
1570 ksign_c.checksum.length = sizeof(ksign_c_data);
1571 ksign_c.checksum.data = ksign_c_data;
1572 ret = hmac(context, c, t, sizeof(t), 0, key, &ksign_c);
1574 krb5_abortx(context, "hmac failed");
1576 kb.keyvalue = ksign_c.checksum;
1577 ret = hmac(context, c, data, len, 0, &ksign, result);
1579 krb5_abortx(context, "hmac failed");
1582 struct checksum_type checksum_none = {
1591 struct checksum_type checksum_crc32 = {
1600 struct checksum_type checksum_rsa_md4 = {
1609 struct checksum_type checksum_rsa_md4_des = {
1610 CKSUMTYPE_RSA_MD4_DES,
1614 F_KEYED | F_CPROOF | F_VARIANT,
1615 RSA_MD4_DES_checksum,
1619 struct checksum_type checksum_des_mac = {
1627 struct checksum_type checksum_des_mac_k = {
1628 CKSUMTYPE_DES_MAC_K,
1635 struct checksum_type checksum_rsa_md4_des_k = {
1636 CKSUMTYPE_RSA_MD4_DES_K,
1641 RSA_MD4_DES_K_checksum,
1642 RSA_MD4_DES_K_verify
1645 struct checksum_type checksum_rsa_md5 = {
1654 struct checksum_type checksum_rsa_md5_des = {
1655 CKSUMTYPE_RSA_MD5_DES,
1659 F_KEYED | F_CPROOF | F_VARIANT,
1660 RSA_MD5_DES_checksum,
1663 struct checksum_type checksum_rsa_md5_des3 = {
1664 CKSUMTYPE_RSA_MD5_DES3,
1668 F_KEYED | F_CPROOF | F_VARIANT,
1669 RSA_MD5_DES3_checksum,
1672 struct checksum_type checksum_sha1 = {
1681 struct checksum_type checksum_hmac_sha1_des3 = {
1682 CKSUMTYPE_HMAC_SHA1_DES3,
1686 F_KEYED | F_CPROOF | F_DERIVED,
1687 SP_HMAC_SHA1_checksum,
1692 struct checksum_type checksum_hmac_sha1_aes128 = {
1693 CKSUMTYPE_HMAC_SHA1_96_AES_128,
1694 "hmac-sha1-96-aes128",
1697 F_KEYED | F_CPROOF | F_DERIVED,
1698 SP_HMAC_SHA1_checksum,
1702 struct checksum_type checksum_hmac_sha1_aes256 = {
1703 CKSUMTYPE_HMAC_SHA1_96_AES_256,
1704 "hmac-sha1-96-aes256",
1707 F_KEYED | F_CPROOF | F_DERIVED,
1708 SP_HMAC_SHA1_checksum,
1711 #endif /* ENABLE_AES */
1713 struct checksum_type checksum_hmac_md5 = {
1723 struct checksum_type checksum_hmac_md5_enc = {
1724 CKSUMTYPE_HMAC_MD5_ENC,
1728 F_KEYED | F_CPROOF | F_PSEUDO,
1729 HMAC_MD5_checksum_enc,
1733 struct checksum_type *checksum_types[] = {
1737 &checksum_rsa_md4_des,
1740 &checksum_des_mac_k,
1741 &checksum_rsa_md4_des_k,
1744 &checksum_rsa_md5_des,
1745 &checksum_rsa_md5_des3,
1747 &checksum_hmac_sha1_des3,
1749 &checksum_hmac_sha1_aes128,
1750 &checksum_hmac_sha1_aes256,
1753 &checksum_hmac_md5_enc
1756 static int num_checksums = sizeof(checksum_types) / sizeof(checksum_types[0]);
1758 static struct checksum_type *
1759 _find_checksum(krb5_cksumtype type)
1762 for(i = 0; i < num_checksums; i++)
1763 if(checksum_types[i]->type == type)
1764 return checksum_types[i];
1768 static krb5_error_code
1769 get_checksum_key(krb5_context context,
1771 unsigned usage, /* not krb5_key_usage */
1772 struct checksum_type *ct,
1773 struct key_data **key)
1775 krb5_error_code ret = 0;
1777 if(ct->flags & F_DERIVED)
1778 ret = _get_derived_key(context, crypto, usage, key);
1779 else if(ct->flags & F_VARIANT) {
1782 *key = _new_derived_key(crypto, 0xff/* KRB5_KU_RFC1510_VARIANT */);
1784 krb5_set_error_string(context, "malloc: out of memory");
1787 ret = krb5_copy_keyblock(context, crypto->key.key, &(*key)->key);
1790 for(i = 0; i < (*key)->key->keyvalue.length; i++)
1791 ((unsigned char*)(*key)->key->keyvalue.data)[i] ^= 0xF0;
1793 *key = &crypto->key;
1796 ret = _key_schedule(context, *key);
1800 static krb5_error_code
1801 create_checksum (krb5_context context,
1802 struct checksum_type *ct,
1809 krb5_error_code ret;
1810 struct key_data *dkey;
1813 keyed_checksum = (ct->flags & F_KEYED) != 0;
1814 if(keyed_checksum && crypto == NULL) {
1815 krb5_clear_error_string (context);
1816 return KRB5_PROG_SUMTYPE_NOSUPP; /* XXX */
1818 if(keyed_checksum) {
1819 ret = get_checksum_key(context, crypto, usage, ct, &dkey);
1824 result->cksumtype = ct->type;
1825 krb5_data_alloc(&result->checksum, ct->checksumsize);
1826 (*ct->checksum)(context, dkey, data, len, usage, result);
1831 arcfour_checksum_p(struct checksum_type *ct, krb5_crypto crypto)
1833 return (ct->type == CKSUMTYPE_HMAC_MD5) &&
1834 (crypto->key.key->keytype == KEYTYPE_ARCFOUR);
1838 krb5_create_checksum(krb5_context context,
1840 krb5_key_usage usage,
1846 struct checksum_type *ct = NULL;
1849 /* type 0 -> pick from crypto */
1851 ct = _find_checksum(type);
1852 } else if (crypto) {
1853 ct = crypto->et->keyed_checksum;
1855 ct = crypto->et->checksum;
1859 krb5_set_error_string (context, "checksum type %d not supported",
1861 return KRB5_PROG_SUMTYPE_NOSUPP;
1864 if (arcfour_checksum_p(ct, crypto)) {
1866 usage2arcfour(context, &keyusage);
1868 keyusage = CHECKSUM_USAGE(usage);
1870 return create_checksum(context, ct, crypto, keyusage,
1874 static krb5_error_code
1875 verify_checksum(krb5_context context,
1877 unsigned usage, /* not krb5_key_usage */
1882 krb5_error_code ret;
1883 struct key_data *dkey;
1886 struct checksum_type *ct;
1888 ct = _find_checksum(cksum->cksumtype);
1890 krb5_set_error_string (context, "checksum type %d not supported",
1892 return KRB5_PROG_SUMTYPE_NOSUPP;
1894 if(ct->checksumsize != cksum->checksum.length) {
1895 krb5_clear_error_string (context);
1896 return KRB5KRB_AP_ERR_BAD_INTEGRITY; /* XXX */
1898 keyed_checksum = (ct->flags & F_KEYED) != 0;
1899 if(keyed_checksum && crypto == NULL) {
1900 krb5_clear_error_string (context);
1901 return KRB5_PROG_SUMTYPE_NOSUPP; /* XXX */
1904 ret = get_checksum_key(context, crypto, usage, ct, &dkey);
1908 return (*ct->verify)(context, dkey, data, len, usage, cksum);
1910 ret = krb5_data_alloc (&c.checksum, ct->checksumsize);
1914 (*ct->checksum)(context, dkey, data, len, usage, &c);
1916 if(c.checksum.length != cksum->checksum.length ||
1917 memcmp(c.checksum.data, cksum->checksum.data, c.checksum.length)) {
1918 krb5_clear_error_string (context);
1919 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1923 krb5_data_free (&c.checksum);
1928 krb5_verify_checksum(krb5_context context,
1930 krb5_key_usage usage,
1935 struct checksum_type *ct;
1938 ct = _find_checksum(cksum->cksumtype);
1940 krb5_set_error_string (context, "checksum type %d not supported",
1942 return KRB5_PROG_SUMTYPE_NOSUPP;
1945 if (arcfour_checksum_p(ct, crypto)) {
1947 usage2arcfour(context, &keyusage);
1949 keyusage = CHECKSUM_USAGE(usage);
1951 return verify_checksum(context, crypto, keyusage,
1956 krb5_checksumsize(krb5_context context,
1957 krb5_cksumtype type,
1960 struct checksum_type *ct = _find_checksum(type);
1962 krb5_set_error_string (context, "checksum type %d not supported",
1964 return KRB5_PROG_SUMTYPE_NOSUPP;
1966 *size = ct->checksumsize;
1971 krb5_checksum_is_keyed(krb5_context context,
1972 krb5_cksumtype type)
1974 struct checksum_type *ct = _find_checksum(type);
1976 krb5_set_error_string (context, "checksum type %d not supported",
1978 return KRB5_PROG_SUMTYPE_NOSUPP;
1980 return ct->flags & F_KEYED;
1984 krb5_checksum_is_collision_proof(krb5_context context,
1985 krb5_cksumtype type)
1987 struct checksum_type *ct = _find_checksum(type);
1989 krb5_set_error_string (context, "checksum type %d not supported",
1991 return KRB5_PROG_SUMTYPE_NOSUPP;
1993 return ct->flags & F_CPROOF;
1996 /************************************************************
1998 ************************************************************/
2000 static krb5_error_code
2001 NULL_encrypt(krb5_context context,
2002 struct key_data *key,
2005 krb5_boolean encrypt,
2012 static krb5_error_code
2013 DES_CBC_encrypt_null_ivec(krb5_context context,
2014 struct key_data *key,
2017 krb5_boolean encrypt,
2022 des_key_schedule *s = key->schedule->data;
2023 memset(&ivec, 0, sizeof(ivec));
2024 des_cbc_encrypt(data, data, len, *s, &ivec, encrypt);
2028 static krb5_error_code
2029 DES_CBC_encrypt_key_ivec(krb5_context context,
2030 struct key_data *key,
2033 krb5_boolean encrypt,
2038 des_key_schedule *s = key->schedule->data;
2039 memcpy(&ivec, key->key->keyvalue.data, sizeof(ivec));
2040 des_cbc_encrypt(data, data, len, *s, &ivec, encrypt);
2044 static krb5_error_code
2045 DES3_CBC_encrypt(krb5_context context,
2046 struct key_data *key,
2049 krb5_boolean encrypt,
2053 des_cblock local_ivec;
2054 des_key_schedule *s = key->schedule->data;
2057 memset(local_ivec, 0, sizeof(local_ivec));
2059 des_ede3_cbc_encrypt(data, data, len, s[0], s[1], s[2], ivec, encrypt);
2063 static krb5_error_code
2064 DES_CFB64_encrypt_null_ivec(krb5_context context,
2065 struct key_data *key,
2068 krb5_boolean encrypt,
2074 des_key_schedule *s = key->schedule->data;
2075 memset(&ivec, 0, sizeof(ivec));
2077 des_cfb64_encrypt(data, data, len, *s, &ivec, &num, encrypt);
2081 static krb5_error_code
2082 DES_PCBC_encrypt_key_ivec(krb5_context context,
2083 struct key_data *key,
2086 krb5_boolean encrypt,
2091 des_key_schedule *s = key->schedule->data;
2092 memcpy(&ivec, key->key->keyvalue.data, sizeof(ivec));
2094 des_pcbc_encrypt(data, data, len, *s, &ivec, encrypt);
2101 * AES draft-raeburn-krb-rijndael-krb-02
2105 _krb5_aes_cts_encrypt(const unsigned char *in, unsigned char *out,
2106 size_t len, const void *aes_key,
2107 unsigned char *ivec, const int enc)
2109 unsigned char tmp[AES_BLOCK_SIZE];
2110 const AES_KEY *key = aes_key; /* XXX remove this when we always have AES */
2114 * In the framework of kerberos, the length can never be shorter
2115 * then at least one blocksize.
2118 if (enc == AES_ENCRYPT) {
2120 while(len > AES_BLOCK_SIZE) {
2121 for (i = 0; i < AES_BLOCK_SIZE; i++)
2122 tmp[i] = in[i] ^ ivec[i];
2123 AES_encrypt(tmp, out, key);
2124 memcpy(ivec, out, AES_BLOCK_SIZE);
2125 len -= AES_BLOCK_SIZE;
2126 in += AES_BLOCK_SIZE;
2127 out += AES_BLOCK_SIZE;
2130 for (i = 0; i < len; i++)
2131 tmp[i] = in[i] ^ ivec[i];
2132 for (; i < AES_BLOCK_SIZE; i++)
2133 tmp[i] = 0 ^ ivec[i];
2135 AES_encrypt(tmp, out - AES_BLOCK_SIZE, key);
2137 memcpy(out, ivec, len);
2140 char tmp2[AES_BLOCK_SIZE];
2141 char tmp3[AES_BLOCK_SIZE];
2143 while(len > AES_BLOCK_SIZE * 2) {
2144 memcpy(tmp, in, AES_BLOCK_SIZE);
2145 AES_decrypt(in, out, key);
2146 for (i = 0; i < AES_BLOCK_SIZE; i++)
2148 memcpy(ivec, tmp, AES_BLOCK_SIZE);
2149 len -= AES_BLOCK_SIZE;
2150 in += AES_BLOCK_SIZE;
2151 out += AES_BLOCK_SIZE;
2154 len -= AES_BLOCK_SIZE;
2156 AES_decrypt(in, tmp2, key);
2158 memcpy(tmp3, in + AES_BLOCK_SIZE, len);
2159 memcpy(tmp3 + len, tmp2 + len, AES_BLOCK_SIZE - len); /* xor 0 */
2161 for (i = 0; i < len; i++)
2162 out[i + AES_BLOCK_SIZE] = tmp2[i] ^ tmp3[i];
2164 AES_decrypt(tmp3, out, key);
2165 for (i = 0; i < AES_BLOCK_SIZE; i++)
2170 static krb5_error_code
2171 AES_CTS_encrypt(krb5_context context,
2172 struct key_data *key,
2175 krb5_boolean encrypt,
2179 AES_KEY *k = key->schedule->data;
2180 char local_ivec[AES_BLOCK_SIZE];
2187 if (len < AES_BLOCK_SIZE)
2188 krb5_abortx(context, "invalid use of AES_CTS_encrypt");
2189 if (len == AES_BLOCK_SIZE) {
2191 AES_encrypt(data, data, k);
2193 AES_decrypt(data, data, k);
2196 memset(local_ivec, 0, sizeof(local_ivec));
2199 _krb5_aes_cts_encrypt(data, data, len, k, ivec, encrypt);
2204 #endif /* ENABLE_AES */
2207 * section 6 of draft-brezak-win2k-krb-rc4-hmac-03
2209 * warning: not for small children
2212 static krb5_error_code
2213 ARCFOUR_subencrypt(krb5_context context,
2214 struct key_data *key,
2220 struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
2221 Checksum k1_c, k2_c, k3_c, cksum;
2226 unsigned char *cdata = data;
2227 unsigned char k1_c_data[16], k2_c_data[16], k3_c_data[16];
2228 krb5_error_code ret;
2230 t[0] = (usage >> 0) & 0xFF;
2231 t[1] = (usage >> 8) & 0xFF;
2232 t[2] = (usage >> 16) & 0xFF;
2233 t[3] = (usage >> 24) & 0xFF;
2235 k1_c.checksum.length = sizeof(k1_c_data);
2236 k1_c.checksum.data = k1_c_data;
2238 ret = hmac(NULL, c, t, sizeof(t), 0, key, &k1_c);
2240 krb5_abortx(context, "hmac failed");
2242 memcpy (k2_c_data, k1_c_data, sizeof(k1_c_data));
2244 k2_c.checksum.length = sizeof(k2_c_data);
2245 k2_c.checksum.data = k2_c_data;
2248 kb.keyvalue = k2_c.checksum;
2250 cksum.checksum.length = 16;
2251 cksum.checksum.data = data;
2253 ret = hmac(NULL, c, cdata + 16, len - 16, 0, &ke, &cksum);
2255 krb5_abortx(context, "hmac failed");
2258 kb.keyvalue = k1_c.checksum;
2260 k3_c.checksum.length = sizeof(k3_c_data);
2261 k3_c.checksum.data = k3_c_data;
2263 ret = hmac(NULL, c, data, 16, 0, &ke, &k3_c);
2265 krb5_abortx(context, "hmac failed");
2267 RC4_set_key (&rc4_key, k3_c.checksum.length, k3_c.checksum.data);
2268 RC4 (&rc4_key, len - 16, cdata + 16, cdata + 16);
2269 memset (k1_c_data, 0, sizeof(k1_c_data));
2270 memset (k2_c_data, 0, sizeof(k2_c_data));
2271 memset (k3_c_data, 0, sizeof(k3_c_data));
2275 static krb5_error_code
2276 ARCFOUR_subdecrypt(krb5_context context,
2277 struct key_data *key,
2283 struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
2284 Checksum k1_c, k2_c, k3_c, cksum;
2289 unsigned char *cdata = data;
2290 unsigned char k1_c_data[16], k2_c_data[16], k3_c_data[16];
2291 unsigned char cksum_data[16];
2292 krb5_error_code ret;
2294 t[0] = (usage >> 0) & 0xFF;
2295 t[1] = (usage >> 8) & 0xFF;
2296 t[2] = (usage >> 16) & 0xFF;
2297 t[3] = (usage >> 24) & 0xFF;
2299 k1_c.checksum.length = sizeof(k1_c_data);
2300 k1_c.checksum.data = k1_c_data;
2302 ret = hmac(NULL, c, t, sizeof(t), 0, key, &k1_c);
2304 krb5_abortx(context, "hmac failed");
2306 memcpy (k2_c_data, k1_c_data, sizeof(k1_c_data));
2308 k2_c.checksum.length = sizeof(k2_c_data);
2309 k2_c.checksum.data = k2_c_data;
2312 kb.keyvalue = k1_c.checksum;
2314 k3_c.checksum.length = sizeof(k3_c_data);
2315 k3_c.checksum.data = k3_c_data;
2317 ret = hmac(NULL, c, cdata, 16, 0, &ke, &k3_c);
2319 krb5_abortx(context, "hmac failed");
2321 RC4_set_key (&rc4_key, k3_c.checksum.length, k3_c.checksum.data);
2322 RC4 (&rc4_key, len - 16, cdata + 16, cdata + 16);
2325 kb.keyvalue = k2_c.checksum;
2327 cksum.checksum.length = 16;
2328 cksum.checksum.data = cksum_data;
2330 ret = hmac(NULL, c, cdata + 16, len - 16, 0, &ke, &cksum);
2332 krb5_abortx(context, "hmac failed");
2334 memset (k1_c_data, 0, sizeof(k1_c_data));
2335 memset (k2_c_data, 0, sizeof(k2_c_data));
2336 memset (k3_c_data, 0, sizeof(k3_c_data));
2338 if (memcmp (cksum.checksum.data, data, 16) != 0) {
2339 krb5_clear_error_string (context);
2340 return KRB5KRB_AP_ERR_BAD_INTEGRITY;
2347 * convert the usage numbers used in
2348 * draft-ietf-cat-kerb-key-derivation-00.txt to the ones in
2349 * draft-brezak-win2k-krb-rc4-hmac-04.txt
2352 static krb5_error_code
2353 usage2arcfour (krb5_context context, int *usage)
2356 case KRB5_KU_AS_REP_ENC_PART : /* 3 */
2357 case KRB5_KU_TGS_REP_ENC_PART_SUB_KEY : /* 9 */
2360 case KRB5_KU_USAGE_SEAL : /* 22 */
2363 case KRB5_KU_USAGE_SIGN : /* 23 */
2366 case KRB5_KU_USAGE_SEQ: /* 24 */
2374 static krb5_error_code
2375 ARCFOUR_encrypt(krb5_context context,
2376 struct key_data *key,
2379 krb5_boolean encrypt,
2383 krb5_error_code ret;
2384 if((ret = usage2arcfour (context, &usage)) != 0)
2388 return ARCFOUR_subencrypt (context, key, data, len, usage, ivec);
2390 return ARCFOUR_subdecrypt (context, key, data, len, usage, ivec);
2395 * these should currently be in reverse preference order.
2396 * (only relevant for !F_PSEUDO) */
2398 static struct encryption_type enctype_null = {
2410 static struct encryption_type enctype_des_cbc_crc = {
2420 DES_CBC_encrypt_key_ivec,
2422 static struct encryption_type enctype_des_cbc_md4 = {
2430 &checksum_rsa_md4_des,
2432 DES_CBC_encrypt_null_ivec,
2434 static struct encryption_type enctype_des_cbc_md5 = {
2442 &checksum_rsa_md5_des,
2444 DES_CBC_encrypt_null_ivec,
2446 static struct encryption_type enctype_arcfour_hmac_md5 = {
2447 ETYPE_ARCFOUR_HMAC_MD5,
2454 /* &checksum_hmac_md5_enc */ NULL,
2458 static struct encryption_type enctype_des3_cbc_md5 = {
2466 &checksum_rsa_md5_des3,
2470 static struct encryption_type enctype_des3_cbc_sha1 = {
2471 ETYPE_DES3_CBC_SHA1,
2476 &keytype_des3_derived,
2478 &checksum_hmac_sha1_des3,
2482 static struct encryption_type enctype_old_des3_cbc_sha1 = {
2483 ETYPE_OLD_DES3_CBC_SHA1,
2484 "old-des3-cbc-sha1",
2490 &checksum_hmac_sha1_des3,
2495 static struct encryption_type enctype_aes128_cts_hmac_sha1 = {
2496 ETYPE_AES128_CTS_HMAC_SHA1_96,
2497 "aes128-cts-hmac-sha1-96",
2503 &checksum_hmac_sha1_aes128,
2507 static struct encryption_type enctype_aes256_cts_hmac_sha1 = {
2508 ETYPE_AES256_CTS_HMAC_SHA1_96,
2509 "aes256-cts-hmac-sha1-96",
2515 &checksum_hmac_sha1_aes256,
2519 #endif /* ENABLE_AES */
2520 static struct encryption_type enctype_des_cbc_none = {
2530 DES_CBC_encrypt_null_ivec,
2532 static struct encryption_type enctype_des_cfb64_none = {
2533 ETYPE_DES_CFB64_NONE,
2542 DES_CFB64_encrypt_null_ivec,
2544 static struct encryption_type enctype_des_pcbc_none = {
2545 ETYPE_DES_PCBC_NONE,
2554 DES_PCBC_encrypt_key_ivec,
2556 static struct encryption_type enctype_des3_cbc_none = {
2557 ETYPE_DES3_CBC_NONE,
2562 &keytype_des3_derived,
2569 static struct encryption_type *etypes[] = {
2571 &enctype_des_cbc_crc,
2572 &enctype_des_cbc_md4,
2573 &enctype_des_cbc_md5,
2574 &enctype_arcfour_hmac_md5,
2575 &enctype_des3_cbc_md5,
2576 &enctype_des3_cbc_sha1,
2577 &enctype_old_des3_cbc_sha1,
2579 &enctype_aes128_cts_hmac_sha1,
2580 &enctype_aes256_cts_hmac_sha1,
2582 &enctype_des_cbc_none,
2583 &enctype_des_cfb64_none,
2584 &enctype_des_pcbc_none,
2585 &enctype_des3_cbc_none
2588 static unsigned num_etypes = sizeof(etypes) / sizeof(etypes[0]);
2591 static struct encryption_type *
2592 _find_enctype(krb5_enctype type)
2595 for(i = 0; i < num_etypes; i++)
2596 if(etypes[i]->type == type)
2603 krb5_enctype_to_string(krb5_context context,
2607 struct encryption_type *e;
2608 e = _find_enctype(etype);
2610 krb5_set_error_string (context, "encryption type %d not supported",
2612 return KRB5_PROG_ETYPE_NOSUPP;
2614 *string = strdup(e->name);
2615 if(*string == NULL) {
2616 krb5_set_error_string(context, "malloc: out of memory");
2623 krb5_string_to_enctype(krb5_context context,
2625 krb5_enctype *etype)
2628 for(i = 0; i < num_etypes; i++)
2629 if(strcasecmp(etypes[i]->name, string) == 0){
2630 *etype = etypes[i]->type;
2633 krb5_set_error_string (context, "encryption type %s not supported",
2635 return KRB5_PROG_ETYPE_NOSUPP;
2639 krb5_enctype_to_keytype(krb5_context context,
2641 krb5_keytype *keytype)
2643 struct encryption_type *e = _find_enctype(etype);
2645 krb5_set_error_string (context, "encryption type %d not supported",
2647 return KRB5_PROG_ETYPE_NOSUPP;
2649 *keytype = e->keytype->type; /* XXX */
2655 krb5_keytype_to_enctype(krb5_context context,
2656 krb5_keytype keytype,
2657 krb5_enctype *etype)
2659 struct key_type *kt = _find_keytype(keytype);
2660 krb5_warnx(context, "krb5_keytype_to_enctype(%u)", keytype);
2662 return KRB5_PROG_KEYTYPE_NOSUPP;
2663 *etype = kt->best_etype;
2669 krb5_keytype_to_enctypes (krb5_context context,
2670 krb5_keytype keytype,
2678 for (i = num_etypes - 1; i >= 0; --i) {
2679 if (etypes[i]->keytype->type == keytype
2680 && !(etypes[i]->flags & F_PSEUDO))
2683 ret = malloc(n * sizeof(*ret));
2684 if (ret == NULL && n != 0) {
2685 krb5_set_error_string(context, "malloc: out of memory");
2689 for (i = num_etypes - 1; i >= 0; --i) {
2690 if (etypes[i]->keytype->type == keytype
2691 && !(etypes[i]->flags & F_PSEUDO))
2692 ret[n++] = etypes[i]->type;
2700 * First take the configured list of etypes for `keytype' if available,
2701 * else, do `krb5_keytype_to_enctypes'.
2705 krb5_keytype_to_enctypes_default (krb5_context context,
2706 krb5_keytype keytype,
2713 if (keytype != KEYTYPE_DES || context->etypes_des == NULL)
2714 return krb5_keytype_to_enctypes (context, keytype, len, val);
2716 for (n = 0; context->etypes_des[n]; ++n)
2718 ret = malloc (n * sizeof(*ret));
2719 if (ret == NULL && n != 0) {
2720 krb5_set_error_string(context, "malloc: out of memory");
2723 for (i = 0; i < n; ++i)
2724 ret[i] = context->etypes_des[i];
2731 krb5_enctype_valid(krb5_context context,
2734 return _find_enctype(etype) != NULL;
2737 /* if two enctypes have compatible keys */
2739 krb5_enctypes_compatible_keys(krb5_context context,
2740 krb5_enctype etype1,
2741 krb5_enctype etype2)
2743 struct encryption_type *e1 = _find_enctype(etype1);
2744 struct encryption_type *e2 = _find_enctype(etype2);
2745 return e1 != NULL && e2 != NULL && e1->keytype == e2->keytype;
2749 derived_crypto(krb5_context context,
2752 return (crypto->et->flags & F_DERIVED) != 0;
2756 special_crypto(krb5_context context,
2759 return (crypto->et->flags & F_SPECIAL) != 0;
2762 #define CHECKSUMSIZE(C) ((C)->checksumsize)
2763 #define CHECKSUMTYPE(C) ((C)->type)
2765 static krb5_error_code
2766 encrypt_internal_derived(krb5_context context,
2774 size_t sz, block_sz, checksum_sz, total_sz;
2776 unsigned char *p, *q;
2777 krb5_error_code ret;
2778 struct key_data *dkey;
2779 const struct encryption_type *et = crypto->et;
2781 checksum_sz = CHECKSUMSIZE(et->keyed_checksum);
2783 sz = et->confoundersize + len;
2784 block_sz = (sz + et->padsize - 1) &~ (et->padsize - 1); /* pad */
2785 total_sz = block_sz + checksum_sz;
2786 p = calloc(1, total_sz);
2788 krb5_set_error_string(context, "malloc: out of memory");
2793 krb5_generate_random_block(q, et->confoundersize); /* XXX */
2794 q += et->confoundersize;
2795 memcpy(q, data, len);
2797 ret = create_checksum(context,
2800 INTEGRITY_USAGE(usage),
2804 if(ret == 0 && cksum.checksum.length != checksum_sz) {
2805 free_Checksum (&cksum);
2806 krb5_clear_error_string (context);
2807 ret = KRB5_CRYPTO_INTERNAL;
2811 memcpy(p + block_sz, cksum.checksum.data, cksum.checksum.length);
2812 free_Checksum (&cksum);
2813 ret = _get_derived_key(context, crypto, ENCRYPTION_USAGE(usage), &dkey);
2816 ret = _key_schedule(context, dkey);
2820 krb5_crypto_debug(context, 1, block_sz, dkey->key);
2822 ret = (*et->encrypt)(context, dkey, p, block_sz, 1, usage, ivec);
2826 result->length = total_sz;
2829 memset(p, 0, total_sz);
2835 static krb5_error_code
2836 encrypt_internal(krb5_context context,
2843 size_t sz, block_sz, checksum_sz;
2845 unsigned char *p, *q;
2846 krb5_error_code ret;
2847 const struct encryption_type *et = crypto->et;
2849 checksum_sz = CHECKSUMSIZE(et->checksum);
2851 sz = et->confoundersize + checksum_sz + len;
2852 block_sz = (sz + et->padsize - 1) &~ (et->padsize - 1); /* pad */
2853 p = calloc(1, block_sz);
2855 krb5_set_error_string(context, "malloc: out of memory");
2860 krb5_generate_random_block(q, et->confoundersize); /* XXX */
2861 q += et->confoundersize;
2862 memset(q, 0, checksum_sz);
2864 memcpy(q, data, len);
2866 ret = create_checksum(context,
2873 if(ret == 0 && cksum.checksum.length != checksum_sz) {
2874 krb5_clear_error_string (context);
2875 free_Checksum(&cksum);
2876 ret = KRB5_CRYPTO_INTERNAL;
2880 memcpy(p + et->confoundersize, cksum.checksum.data, cksum.checksum.length);
2881 free_Checksum(&cksum);
2882 ret = _key_schedule(context, &crypto->key);
2886 krb5_crypto_debug(context, 1, block_sz, crypto->key.key);
2888 ret = (*et->encrypt)(context, &crypto->key, p, block_sz, 1, 0, ivec);
2890 memset(p, 0, block_sz);
2895 result->length = block_sz;
2898 memset(p, 0, block_sz);
2903 static krb5_error_code
2904 encrypt_internal_special(krb5_context context,
2912 struct encryption_type *et = crypto->et;
2913 size_t cksum_sz = CHECKSUMSIZE(et->checksum);
2914 size_t sz = len + cksum_sz + et->confoundersize;
2916 krb5_error_code ret;
2920 krb5_set_error_string(context, "malloc: out of memory");
2924 memset (p, 0, cksum_sz);
2926 krb5_generate_random_block(p, et->confoundersize);
2927 p += et->confoundersize;
2928 memcpy (p, data, len);
2929 ret = (*et->encrypt)(context, &crypto->key, tmp, sz, TRUE, usage, ivec);
2936 result->length = sz;
2940 static krb5_error_code
2941 decrypt_internal_derived(krb5_context context,
2952 krb5_error_code ret;
2953 struct key_data *dkey;
2954 struct encryption_type *et = crypto->et;
2957 checksum_sz = CHECKSUMSIZE(et->keyed_checksum);
2958 if (len < checksum_sz) {
2959 krb5_clear_error_string (context);
2960 return EINVAL; /* XXX - better error code? */
2963 if (((len - checksum_sz) % et->padsize) != 0) {
2964 krb5_clear_error_string(context);
2965 return KRB5_BAD_MSIZE;
2969 if(len != 0 && p == NULL) {
2970 krb5_set_error_string(context, "malloc: out of memory");
2973 memcpy(p, data, len);
2977 ret = _get_derived_key(context, crypto, ENCRYPTION_USAGE(usage), &dkey);
2982 ret = _key_schedule(context, dkey);
2988 krb5_crypto_debug(context, 0, len, dkey->key);
2990 ret = (*et->encrypt)(context, dkey, p, len, 0, usage, ivec);
2996 cksum.checksum.data = p + len;
2997 cksum.checksum.length = checksum_sz;
2998 cksum.cksumtype = CHECKSUMTYPE(et->keyed_checksum);
3000 ret = verify_checksum(context,
3002 INTEGRITY_USAGE(usage),
3010 l = len - et->confoundersize;
3011 memmove(p, p + et->confoundersize, l);
3012 result->data = realloc(p, l);
3013 if(result->data == NULL) {
3015 krb5_set_error_string(context, "malloc: out of memory");
3022 static krb5_error_code
3023 decrypt_internal(krb5_context context,
3030 krb5_error_code ret;
3033 size_t checksum_sz, l;
3034 struct encryption_type *et = crypto->et;
3036 if ((len % et->padsize) != 0) {
3037 krb5_clear_error_string(context);
3038 return KRB5_BAD_MSIZE;
3041 checksum_sz = CHECKSUMSIZE(et->checksum);
3043 if(len != 0 && p == NULL) {
3044 krb5_set_error_string(context, "malloc: out of memory");
3047 memcpy(p, data, len);
3049 ret = _key_schedule(context, &crypto->key);
3055 krb5_crypto_debug(context, 0, len, crypto->key.key);
3057 ret = (*et->encrypt)(context, &crypto->key, p, len, 0, 0, ivec);
3062 ret = krb5_data_copy(&cksum.checksum, p + et->confoundersize, checksum_sz);
3067 memset(p + et->confoundersize, 0, checksum_sz);
3068 cksum.cksumtype = CHECKSUMTYPE(et->checksum);
3069 ret = verify_checksum(context, NULL, 0, p, len, &cksum);
3070 free_Checksum(&cksum);
3075 l = len - et->confoundersize - checksum_sz;
3076 memmove(p, p + et->confoundersize + checksum_sz, l);
3077 result->data = realloc(p, l);
3078 if(result->data == NULL) {
3080 krb5_set_error_string(context, "malloc: out of memory");
3087 static krb5_error_code
3088 decrypt_internal_special(krb5_context context,
3096 struct encryption_type *et = crypto->et;
3097 size_t cksum_sz = CHECKSUMSIZE(et->checksum);
3098 size_t sz = len - cksum_sz - et->confoundersize;
3100 krb5_error_code ret;
3102 if ((len % et->padsize) != 0) {
3103 krb5_clear_error_string(context);
3104 return KRB5_BAD_MSIZE;
3109 krb5_set_error_string(context, "malloc: out of memory");
3112 memcpy(p, data, len);
3114 ret = (*et->encrypt)(context, &crypto->key, p, len, FALSE, usage, ivec);
3120 memmove (p, p + cksum_sz + et->confoundersize, sz);
3121 result->data = realloc(p, sz);
3122 if(result->data == NULL) {
3124 krb5_set_error_string(context, "malloc: out of memory");
3127 result->length = sz;
3133 krb5_encrypt_ivec(krb5_context context,
3141 if(derived_crypto(context, crypto))
3142 return encrypt_internal_derived(context, crypto, usage,
3143 data, len, result, ivec);
3144 else if (special_crypto(context, crypto))
3145 return encrypt_internal_special (context, crypto, usage,
3146 data, len, result, ivec);
3148 return encrypt_internal(context, crypto, data, len, result, ivec);
3152 krb5_encrypt(krb5_context context,
3159 return krb5_encrypt_ivec(context, crypto, usage, data, len, result, NULL);
3163 krb5_encrypt_EncryptedData(krb5_context context,
3169 EncryptedData *result)
3171 result->etype = CRYPTO_ETYPE(crypto);
3173 ALLOC(result->kvno, 1);
3174 *result->kvno = kvno;
3176 result->kvno = NULL;
3177 return krb5_encrypt(context, crypto, usage, data, len, &result->cipher);
3181 krb5_decrypt_ivec(krb5_context context,
3189 if(derived_crypto(context, crypto))
3190 return decrypt_internal_derived(context, crypto, usage,
3191 data, len, result, ivec);
3192 else if (special_crypto (context, crypto))
3193 return decrypt_internal_special(context, crypto, usage,
3194 data, len, result, ivec);
3196 return decrypt_internal(context, crypto, data, len, result, ivec);
3200 krb5_decrypt(krb5_context context,
3207 return krb5_decrypt_ivec (context, crypto, usage, data, len, result,
3212 krb5_decrypt_EncryptedData(krb5_context context,
3215 const EncryptedData *e,
3218 return krb5_decrypt(context, crypto, usage,
3219 e->cipher.data, e->cipher.length, result);
3222 /************************************************************
3224 ************************************************************/
3227 #include <openssl/rand.h>
3229 /* From openssl/crypto/rand/rand_lcl.h */
3230 #define ENTROPY_NEEDED 20
3232 seed_something(void)
3235 char buf[1024], seedfile[256];
3237 /* If there is a seed file, load it. But such a file cannot be trusted,
3238 so use 0 for the entropy estimate */
3239 if (RAND_file_name(seedfile, sizeof(seedfile))) {
3240 fd = open(seedfile, O_RDONLY);
3242 read(fd, buf, sizeof(buf));
3243 /* Use the full buffer anyway */
3244 RAND_add(buf, sizeof(buf), 0.0);
3250 /* Calling RAND_status() will try to use /dev/urandom if it exists so
3251 we do not have to deal with it. */
3252 if (RAND_status() != 1) {
3253 krb5_context context;
3257 if (!krb5_init_context(&context)) {
3258 p = krb5_config_get_string(context, NULL, "libdefaults",
3259 "egd_socket", NULL);
3261 RAND_egd_bytes(p, ENTROPY_NEEDED);
3262 krb5_free_context(context);
3266 if (RAND_status() == 1) {
3267 /* Update the seed file */
3269 RAND_write_file(seedfile);
3277 krb5_generate_random_block(void *buf, size_t len)
3279 static int rng_initialized = 0;
3281 if (!rng_initialized) {
3282 if (seed_something())
3283 krb5_abortx(NULL, "Fatal: could not seed the random number generator");
3285 rng_initialized = 1;
3287 RAND_bytes(buf, len);
3293 krb5_generate_random_block(void *buf, size_t len)
3295 des_cblock key, out;
3296 static des_cblock counter;
3297 static des_key_schedule schedule;
3299 static int initialized = 0;
3302 des_new_random_key(&key);
3303 des_set_key(&key, schedule);
3304 memset(&key, 0, sizeof(key));
3305 des_new_random_key(&counter);
3308 des_ecb_encrypt(&counter, &out, schedule, DES_ENCRYPT);
3309 for(i = 7; i >=0; i--)
3312 memcpy(buf, out, min(len, sizeof(out)));
3313 len -= min(len, sizeof(out));
3314 buf = (char*)buf + sizeof(out);
3320 DES3_postproc(krb5_context context,
3321 unsigned char *k, size_t len, struct key_data *key)
3323 unsigned char x[24];
3326 memset(x, 0, sizeof(x));
3327 for (i = 0; i < 3; ++i) {
3330 for (j = 0; j < 7; ++j) {
3331 unsigned char b = k[7 * i + j];
3336 for (j = 6; j >= 0; --j) {
3337 foo |= k[7 * i + j] & 1;
3342 k = key->key->keyvalue.data;
3344 memset(x, 0, sizeof(x));
3345 if (key->schedule) {
3346 krb5_free_data(context, key->schedule);
3347 key->schedule = NULL;
3349 des_set_odd_parity((des_cblock*)k);
3350 des_set_odd_parity((des_cblock*)(k + 8));
3351 des_set_odd_parity((des_cblock*)(k + 16));
3354 static krb5_error_code
3355 derive_key(krb5_context context,
3356 struct encryption_type *et,
3357 struct key_data *key,
3358 const void *constant,
3362 unsigned int nblocks = 0, i;
3363 krb5_error_code ret = 0;
3365 struct key_type *kt = et->keytype;
3366 ret = _key_schedule(context, key);
3369 if(et->blocksize * 8 < kt->bits ||
3370 len != et->blocksize) {
3371 nblocks = (kt->bits + et->blocksize * 8 - 1) / (et->blocksize * 8);
3372 k = malloc(nblocks * et->blocksize);
3374 krb5_set_error_string(context, "malloc: out of memory");
3377 _krb5_n_fold(constant, len, k, et->blocksize);
3378 for(i = 0; i < nblocks; i++) {
3380 memcpy(k + i * et->blocksize,
3381 k + (i - 1) * et->blocksize,
3383 (*et->encrypt)(context, key, k + i * et->blocksize, et->blocksize,
3387 /* this case is probably broken, but won't be run anyway */
3388 void *c = malloc(len);
3389 size_t res_len = (kt->bits + 7) / 8;
3391 if(len != 0 && c == NULL) {
3392 krb5_set_error_string(context, "malloc: out of memory");
3395 memcpy(c, constant, len);
3396 (*et->encrypt)(context, key, c, len, 1, 0, NULL);
3397 k = malloc(res_len);
3398 if(res_len != 0 && k == NULL) {
3400 krb5_set_error_string(context, "malloc: out of memory");
3403 _krb5_n_fold(c, len, k, res_len);
3407 /* XXX keytype dependent post-processing */
3410 DES3_postproc(context, k, nblocks * et->blocksize, key);
3413 case KEYTYPE_AES128:
3414 case KEYTYPE_AES256:
3415 memcpy(key->key->keyvalue.data, k, key->key->keyvalue.length);
3417 #endif /* ENABLE_AES */
3419 krb5_set_error_string(context,
3420 "derive_key() called with unknown keytype (%u)",
3422 ret = KRB5_CRYPTO_INTERNAL;
3425 memset(k, 0, nblocks * et->blocksize);
3430 static struct key_data *
3431 _new_derived_key(krb5_crypto crypto, unsigned usage)
3433 struct key_usage *d = crypto->key_usage;
3434 d = realloc(d, (crypto->num_key_usage + 1) * sizeof(*d));
3437 crypto->key_usage = d;
3438 d += crypto->num_key_usage++;
3439 memset(d, 0, sizeof(*d));
3445 krb5_derive_key(krb5_context context,
3446 const krb5_keyblock *key,
3448 const void *constant,
3449 size_t constant_len,
3450 krb5_keyblock **derived_key)
3452 krb5_error_code ret;
3453 struct encryption_type *et;
3456 et = _find_enctype (etype);
3458 krb5_set_error_string(context, "encryption type %d not supported",
3460 return KRB5_PROG_ETYPE_NOSUPP;
3463 ret = krb5_copy_keyblock(context, key, derived_key);
3467 d.key = *derived_key;
3469 ret = derive_key(context, et, &d, constant, constant_len);
3472 ret = krb5_copy_keyblock(context, d.key, derived_key);
3476 static krb5_error_code
3477 _get_derived_key(krb5_context context,
3480 struct key_data **key)
3484 unsigned char constant[5];
3486 for(i = 0; i < crypto->num_key_usage; i++)
3487 if(crypto->key_usage[i].usage == usage) {
3488 *key = &crypto->key_usage[i].key;
3491 d = _new_derived_key(crypto, usage);
3493 krb5_set_error_string(context, "malloc: out of memory");
3496 krb5_copy_keyblock(context, crypto->key.key, &d->key);
3497 _krb5_put_int(constant, usage, 5);
3498 derive_key(context, crypto->et, d, constant, sizeof(constant));
3505 krb5_crypto_init(krb5_context context,
3506 const krb5_keyblock *key,
3508 krb5_crypto *crypto)
3510 krb5_error_code ret;
3512 if(*crypto == NULL) {
3513 krb5_set_error_string(context, "malloc: out of memory");
3516 if(etype == ETYPE_NULL)
3517 etype = key->keytype;
3518 (*crypto)->et = _find_enctype(etype);
3519 if((*crypto)->et == NULL) {
3521 krb5_set_error_string (context, "encryption type %d not supported",
3523 return KRB5_PROG_ETYPE_NOSUPP;
3525 if((*crypto)->et->keytype->size != key->keyvalue.length) {
3527 krb5_set_error_string (context, "encryption key has bad length");
3528 return KRB5_BAD_KEYSIZE;
3530 ret = krb5_copy_keyblock(context, key, &(*crypto)->key.key);
3535 (*crypto)->key.schedule = NULL;
3536 (*crypto)->num_key_usage = 0;
3537 (*crypto)->key_usage = NULL;
3542 free_key_data(krb5_context context, struct key_data *key)
3544 krb5_free_keyblock(context, key->key);
3546 memset(key->schedule->data, 0, key->schedule->length);
3547 krb5_free_data(context, key->schedule);
3552 free_key_usage(krb5_context context, struct key_usage *ku)
3554 free_key_data(context, &ku->key);
3558 krb5_crypto_destroy(krb5_context context,
3563 for(i = 0; i < crypto->num_key_usage; i++)
3564 free_key_usage(context, &crypto->key_usage[i]);
3565 free(crypto->key_usage);
3566 free_key_data(context, &crypto->key);
3572 krb5_crypto_getblocksize(krb5_context context,
3576 *blocksize = crypto->et->blocksize;
3581 krb5_string_to_key_derived(krb5_context context,
3587 struct encryption_type *et = _find_enctype(etype);
3588 krb5_error_code ret;
3590 size_t keylen = et->keytype->bits / 8;
3594 krb5_set_error_string (context, "encryption type %d not supported",
3596 return KRB5_PROG_ETYPE_NOSUPP;
3599 if(kd.key == NULL) {
3600 krb5_set_error_string (context, "malloc: out of memory");
3603 ret = krb5_data_alloc(&kd.key->keyvalue, et->keytype->size);
3608 kd.key->keytype = etype;
3609 tmp = malloc (keylen);
3611 krb5_free_keyblock(context, kd.key);
3612 krb5_set_error_string (context, "malloc: out of memory");
3615 _krb5_n_fold(str, len, tmp, keylen);
3617 DES3_postproc (context, tmp, keylen, &kd); /* XXX */
3618 memset(tmp, 0, keylen);
3620 ret = derive_key(context,
3623 "kerberos", /* XXX well known constant */
3624 strlen("kerberos"));
3625 ret = krb5_copy_keyblock_contents(context, kd.key, key);
3626 free_key_data(context, &kd);
3631 wrapped_length (krb5_context context,
3635 struct encryption_type *et = crypto->et;
3636 size_t padsize = et->padsize;
3639 res = et->confoundersize + et->checksum->checksumsize + data_len;
3640 res = (res + padsize - 1) / padsize * padsize;
3645 wrapped_length_dervied (krb5_context context,
3649 struct encryption_type *et = crypto->et;
3650 size_t padsize = et->padsize;
3653 res = et->confoundersize + data_len;
3654 res = (res + padsize - 1) / padsize * padsize;
3655 res += et->checksum->checksumsize;
3660 * Return the size of an encrypted packet of length `data_len'
3664 krb5_get_wrapped_length (krb5_context context,
3668 if (derived_crypto (context, crypto))
3669 return wrapped_length_dervied (context, crypto, data_len);
3671 return wrapped_length (context, crypto, data_len);
3676 static krb5_error_code
3677 krb5_get_keyid(krb5_context context,
3682 unsigned char tmp[16];
3685 MD5_Update (&md5, key->keyvalue.data, key->keyvalue.length);
3686 MD5_Final (tmp, &md5);
3687 *keyid = (tmp[12] << 24) | (tmp[13] << 16) | (tmp[14] << 8) | tmp[15];
3692 krb5_crypto_debug(krb5_context context,
3699 krb5_get_keyid(context, key, &keyid);
3700 krb5_enctype_to_string(context, key->keytype, &kt);
3701 krb5_warnx(context, "%s %lu bytes with key-id %#x (%s)",
3702 encrypt ? "encrypting" : "decrypting",
3709 #endif /* CRYPTO_DEBUG */
3717 krb5_context context;
3722 unsigned usage = ENCRYPTION_USAGE(3);
3723 krb5_error_code ret;
3725 ret = krb5_init_context(&context);
3727 errx (1, "krb5_init_context failed: %d", ret);
3729 key.keytype = ETYPE_NEW_DES3_CBC_SHA1;
3730 key.keyvalue.data = "\xb3\x85\x58\x94\xd9\xdc\x7c\xc8"
3731 "\x25\xe9\x85\xab\x3e\xb5\xfb\x0e"
3732 "\xc8\xdf\xab\x26\x86\x64\x15\x25";
3733 key.keyvalue.length = 24;
3735 krb5_crypto_init(context, &key, 0, &crypto);
3737 d = _new_derived_key(crypto, usage);
3740 krb5_copy_keyblock(context, crypto->key.key, &d->key);
3741 _krb5_put_int(constant, usage, 4);
3742 derive_key(context, crypto->et, d, constant, sizeof(constant));
3746 krb5_context context;
3750 krb5_error_code ret;
3753 char *data = "what do ya want for nothing?";
3755 ret = krb5_init_context(&context);
3757 errx (1, "krb5_init_context failed: %d", ret);
3759 key.keytype = ETYPE_NEW_DES3_CBC_SHA1;
3760 key.keyvalue.data = "Jefe";
3761 /* "\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b"
3762 "\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b"; */
3763 key.keyvalue.length = 4;
3765 d = calloc(1, sizeof(*d));
3768 res.checksum.length = 20;
3769 res.checksum.data = malloc(res.checksum.length);
3770 SP_HMAC_SHA1_checksum(context, d, data, 28, &res);