2 * Copyright (c) 1997 - 2005 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 22200 2007-12-07 13:48:01Z lha $");
39 static void krb5_crypto_debug(krb5_context, int, size_t, krb5_keyblock*);
53 struct krb5_crypto_data {
54 struct encryption_type *et;
57 struct key_usage *key_usage;
60 #define CRYPTO_ETYPE(C) ((C)->et->type)
62 /* bits for `flags' below */
63 #define F_KEYED 1 /* checksum is keyed */
64 #define F_CPROOF 2 /* checksum is collision proof */
65 #define F_DERIVED 4 /* uses derived keys */
66 #define F_VARIANT 8 /* uses `variant' keys (6.4.3) */
67 #define F_PSEUDO 16 /* not a real protocol type */
68 #define F_SPECIAL 32 /* backwards */
69 #define F_DISABLED 64 /* enctype/checksum disabled */
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;
90 void (*random_to_key)(krb5_context, krb5_keyblock*, const void*, size_t);
93 struct checksum_type {
99 void (*checksum)(krb5_context context,
100 struct key_data *key,
101 const void *buf, size_t len,
104 krb5_error_code (*verify)(krb5_context context,
105 struct key_data *key,
106 const void *buf, size_t len,
111 struct encryption_type {
117 size_t confoundersize;
118 struct key_type *keytype;
119 struct checksum_type *checksum;
120 struct checksum_type *keyed_checksum;
122 krb5_error_code (*encrypt)(krb5_context context,
123 struct key_data *key,
124 void *data, size_t len,
125 krb5_boolean encryptp,
129 krb5_error_code (*prf)(krb5_context,
130 krb5_crypto, const krb5_data *, krb5_data *);
133 #define ENCRYPTION_USAGE(U) (((U) << 8) | 0xAA)
134 #define INTEGRITY_USAGE(U) (((U) << 8) | 0x55)
135 #define CHECKSUM_USAGE(U) (((U) << 8) | 0x99)
137 static struct checksum_type *_find_checksum(krb5_cksumtype type);
138 static struct encryption_type *_find_enctype(krb5_enctype type);
139 static struct key_type *_find_keytype(krb5_keytype type);
140 static krb5_error_code _get_derived_key(krb5_context, krb5_crypto,
141 unsigned, struct key_data**);
142 static struct key_data *_new_derived_key(krb5_crypto crypto, unsigned usage);
143 static krb5_error_code derive_key(krb5_context context,
144 struct encryption_type *et,
145 struct key_data *key,
146 const void *constant,
148 static krb5_error_code hmac(krb5_context context,
149 struct checksum_type *cm,
153 struct key_data *keyblock,
155 static void free_key_data(krb5_context context, struct key_data *key);
156 static krb5_error_code usage2arcfour (krb5_context, unsigned *);
157 static void xor (DES_cblock *, const unsigned char *);
159 /************************************************************
161 ************************************************************/
163 static HEIMDAL_MUTEX crypto_mutex = HEIMDAL_MUTEX_INITIALIZER;
167 krb5_DES_random_key(krb5_context context,
170 DES_cblock *k = key->keyvalue.data;
172 krb5_generate_random_block(k, sizeof(DES_cblock));
173 DES_set_odd_parity(k);
174 } while(DES_is_weak_key(k));
178 krb5_DES_schedule(krb5_context context,
179 struct key_data *key)
181 DES_set_key(key->key->keyvalue.data, key->schedule->data);
184 #ifdef ENABLE_AFS_STRING_TO_KEY
186 /* This defines the Andrew string_to_key function. It accepts a password
187 * string as input and converts it via a one-way encryption algorithm to a DES
188 * encryption key. It is compatible with the original Andrew authentication
189 * service password database.
193 * Short passwords, i.e 8 characters or less.
196 krb5_DES_AFS3_CMU_string_to_key (krb5_data pw,
200 char password[8+1]; /* crypt is limited to 8 chars anyway */
203 for(i = 0; i < 8; i++) {
204 char c = ((i < pw.length) ? ((char*)pw.data)[i] : 0) ^
206 tolower(((unsigned char*)cell.data)[i]) : 0);
207 password[i] = c ? c : 'X';
211 memcpy(key, crypt(password, "p1") + 2, sizeof(DES_cblock));
213 /* parity is inserted into the LSB so left shift each byte up one
214 bit. This allows ascii characters with a zero MSB to retain as
215 much significance as possible. */
216 for (i = 0; i < sizeof(DES_cblock); i++)
217 ((unsigned char*)key)[i] <<= 1;
218 DES_set_odd_parity (key);
222 * Long passwords, i.e 9 characters or more.
225 krb5_DES_AFS3_Transarc_string_to_key (krb5_data pw,
229 DES_key_schedule schedule;
235 memcpy(password, pw.data, min(pw.length, sizeof(password)));
236 if(pw.length < sizeof(password)) {
237 int len = min(cell.length, sizeof(password) - pw.length);
240 memcpy(password + pw.length, cell.data, len);
241 for (i = pw.length; i < pw.length + len; ++i)
242 password[i] = tolower((unsigned char)password[i]);
244 passlen = min(sizeof(password), pw.length + cell.length);
245 memcpy(&ivec, "kerberos", 8);
246 memcpy(&temp_key, "kerberos", 8);
247 DES_set_odd_parity (&temp_key);
248 DES_set_key (&temp_key, &schedule);
249 DES_cbc_cksum ((void*)password, &ivec, passlen, &schedule, &ivec);
251 memcpy(&temp_key, &ivec, 8);
252 DES_set_odd_parity (&temp_key);
253 DES_set_key (&temp_key, &schedule);
254 DES_cbc_cksum ((void*)password, key, passlen, &schedule, &ivec);
255 memset(&schedule, 0, sizeof(schedule));
256 memset(&temp_key, 0, sizeof(temp_key));
257 memset(&ivec, 0, sizeof(ivec));
258 memset(password, 0, sizeof(password));
260 DES_set_odd_parity (key);
263 static krb5_error_code
264 DES_AFS3_string_to_key(krb5_context context,
265 krb5_enctype enctype,
272 if(password.length > 8)
273 krb5_DES_AFS3_Transarc_string_to_key(password, salt.saltvalue, &tmp);
275 krb5_DES_AFS3_CMU_string_to_key(password, salt.saltvalue, &tmp);
276 key->keytype = enctype;
277 krb5_data_copy(&key->keyvalue, tmp, sizeof(tmp));
278 memset(&key, 0, sizeof(key));
281 #endif /* ENABLE_AFS_STRING_TO_KEY */
284 DES_string_to_key_int(unsigned char *data, size_t length, DES_cblock *key)
286 DES_key_schedule schedule;
291 unsigned char swap[] = { 0x0, 0x8, 0x4, 0xc, 0x2, 0xa, 0x6, 0xe,
292 0x1, 0x9, 0x5, 0xd, 0x3, 0xb, 0x7, 0xf };
295 p = (unsigned char*)key;
296 for (i = 0; i < length; i++) {
297 unsigned char tmp = data[i];
301 *--p ^= (swap[tmp & 0xf] << 4) | swap[(tmp & 0xf0) >> 4];
305 DES_set_odd_parity(key);
306 if(DES_is_weak_key(key))
308 DES_set_key(key, &schedule);
309 DES_cbc_cksum((void*)data, key, length, &schedule, key);
310 memset(&schedule, 0, sizeof(schedule));
311 DES_set_odd_parity(key);
312 if(DES_is_weak_key(key))
316 static krb5_error_code
317 krb5_DES_string_to_key(krb5_context context,
318 krb5_enctype enctype,
328 #ifdef ENABLE_AFS_STRING_TO_KEY
329 if (opaque.length == 1) {
331 _krb5_get_int(opaque.data, &v, 1);
333 return DES_AFS3_string_to_key(context, enctype, password,
338 len = password.length + salt.saltvalue.length;
340 if(len > 0 && s == NULL) {
341 krb5_set_error_string(context, "malloc: out of memory");
344 memcpy(s, password.data, password.length);
345 memcpy(s + password.length, salt.saltvalue.data, salt.saltvalue.length);
346 DES_string_to_key_int(s, len, &tmp);
347 key->keytype = enctype;
348 krb5_data_copy(&key->keyvalue, tmp, sizeof(tmp));
349 memset(&tmp, 0, sizeof(tmp));
356 krb5_DES_random_to_key(krb5_context context,
361 DES_cblock *k = key->keyvalue.data;
362 memcpy(k, data, key->keyvalue.length);
363 DES_set_odd_parity(k);
364 if(DES_is_weak_key(k))
365 xor(k, (const unsigned char*)"\0\0\0\0\0\0\0\xf0");
373 DES3_random_key(krb5_context context,
376 DES_cblock *k = key->keyvalue.data;
378 krb5_generate_random_block(k, 3 * sizeof(DES_cblock));
379 DES_set_odd_parity(&k[0]);
380 DES_set_odd_parity(&k[1]);
381 DES_set_odd_parity(&k[2]);
382 } while(DES_is_weak_key(&k[0]) ||
383 DES_is_weak_key(&k[1]) ||
384 DES_is_weak_key(&k[2]));
388 DES3_schedule(krb5_context context,
389 struct key_data *key)
391 DES_cblock *k = key->key->keyvalue.data;
392 DES_key_schedule *s = key->schedule->data;
393 DES_set_key(&k[0], &s[0]);
394 DES_set_key(&k[1], &s[1]);
395 DES_set_key(&k[2], &s[2]);
399 * A = A xor B. A & B are 8 bytes.
403 xor (DES_cblock *key, const unsigned char *b)
405 unsigned char *a = (unsigned char*)key;
416 static krb5_error_code
417 DES3_string_to_key(krb5_context context,
418 krb5_enctype enctype,
426 unsigned char tmp[24];
430 len = password.length + salt.saltvalue.length;
432 if(len != 0 && str == NULL) {
433 krb5_set_error_string(context, "malloc: out of memory");
436 memcpy(str, password.data, password.length);
437 memcpy(str + password.length, salt.saltvalue.data, salt.saltvalue.length);
440 DES_key_schedule s[3];
443 ret = _krb5_n_fold(str, len, tmp, 24);
447 krb5_set_error_string(context, "out of memory");
451 for(i = 0; i < 3; i++){
452 memcpy(keys + i, tmp + i * 8, sizeof(keys[i]));
453 DES_set_odd_parity(keys + i);
454 if(DES_is_weak_key(keys + i))
455 xor(keys + i, (const unsigned char*)"\0\0\0\0\0\0\0\xf0");
456 DES_set_key(keys + i, &s[i]);
458 memset(&ivec, 0, sizeof(ivec));
459 DES_ede3_cbc_encrypt(tmp,
461 &s[0], &s[1], &s[2], &ivec, DES_ENCRYPT);
462 memset(s, 0, sizeof(s));
463 memset(&ivec, 0, sizeof(ivec));
464 for(i = 0; i < 3; i++){
465 memcpy(keys + i, tmp + i * 8, sizeof(keys[i]));
466 DES_set_odd_parity(keys + i);
467 if(DES_is_weak_key(keys + i))
468 xor(keys + i, (const unsigned char*)"\0\0\0\0\0\0\0\xf0");
470 memset(tmp, 0, sizeof(tmp));
472 key->keytype = enctype;
473 krb5_data_copy(&key->keyvalue, keys, sizeof(keys));
474 memset(keys, 0, sizeof(keys));
480 static krb5_error_code
481 DES3_string_to_key_derived(krb5_context context,
482 krb5_enctype enctype,
489 size_t len = password.length + salt.saltvalue.length;
493 if(len != 0 && s == NULL) {
494 krb5_set_error_string(context, "malloc: out of memory");
497 memcpy(s, password.data, password.length);
498 memcpy(s + password.length, salt.saltvalue.data, salt.saltvalue.length);
499 ret = krb5_string_to_key_derived(context,
510 DES3_random_to_key(krb5_context context,
515 unsigned char *x = key->keyvalue.data;
516 const u_char *q = data;
520 memset(x, 0, sizeof(x));
521 for (i = 0; i < 3; ++i) {
523 for (j = 0; j < 7; ++j) {
524 unsigned char b = q[7 * i + j];
529 for (j = 6; j >= 0; --j) {
530 foo |= q[7 * i + j] & 1;
535 k = key->keyvalue.data;
536 for (i = 0; i < 3; i++) {
537 DES_set_odd_parity(&k[i]);
538 if(DES_is_weak_key(&k[i]))
539 xor(&k[i], (const unsigned char*)"\0\0\0\0\0\0\0\xf0");
548 ARCFOUR_schedule(krb5_context context,
551 RC4_set_key (kd->schedule->data,
552 kd->key->keyvalue.length, kd->key->keyvalue.data);
555 static krb5_error_code
556 ARCFOUR_string_to_key(krb5_context context,
557 krb5_enctype enctype,
569 len = 2 * password.length;
571 if (len != 0 && s == NULL) {
572 krb5_set_error_string(context, "malloc: out of memory");
576 for (p = s, i = 0; i < password.length; ++i) {
577 *p++ = ((char *)password.data)[i];
581 MD4_Update (&m, s, len);
582 key->keytype = enctype;
583 ret = krb5_data_alloc (&key->keyvalue, 16);
585 krb5_set_error_string(context, "malloc: out of memory");
588 MD4_Final (key->keyvalue.data, &m);
600 int _krb5_AES_string_to_default_iterator = 4096;
602 static krb5_error_code
603 AES_string_to_key(krb5_context context,
604 krb5_enctype enctype,
612 struct encryption_type *et;
615 if (opaque.length == 0)
616 iter = _krb5_AES_string_to_default_iterator;
617 else if (opaque.length == 4) {
619 _krb5_get_int(opaque.data, &v, 4);
620 iter = ((uint32_t)v);
622 return KRB5_PROG_KEYTYPE_NOSUPP; /* XXX */
624 et = _find_enctype(enctype);
626 return KRB5_PROG_KEYTYPE_NOSUPP;
631 krb5_set_error_string (context, "malloc: out of memory");
634 kd.key->keytype = enctype;
635 ret = krb5_data_alloc(&kd.key->keyvalue, et->keytype->size);
637 krb5_set_error_string(context, "Failed to allocate pkcs5 key");
641 ret = PKCS5_PBKDF2_HMAC_SHA1(password.data, password.length,
642 salt.saltvalue.data, salt.saltvalue.length,
644 et->keytype->size, kd.key->keyvalue.data);
646 free_key_data(context, &kd);
647 krb5_set_error_string(context, "Error calculating s2k");
648 return KRB5_PROG_KEYTYPE_NOSUPP;
651 ret = derive_key(context, et, &kd, "kerberos", strlen("kerberos"));
653 ret = krb5_copy_keyblock_contents(context, kd.key, key);
654 free_key_data(context, &kd);
659 struct krb5_aes_schedule {
665 AES_schedule(krb5_context context,
668 struct krb5_aes_schedule *key = kd->schedule->data;
669 int bits = kd->key->keyvalue.length * 8;
671 memset(key, 0, sizeof(*key));
672 AES_set_encrypt_key(kd->key->keyvalue.data, bits, &key->ekey);
673 AES_set_decrypt_key(kd->key->keyvalue.data, bits, &key->dkey);
680 static struct salt_type des_salt[] = {
684 krb5_DES_string_to_key
686 #ifdef ENABLE_AFS_STRING_TO_KEY
690 DES_AFS3_string_to_key
696 static struct salt_type des3_salt[] = {
705 static struct salt_type des3_salt_derived[] = {
709 DES3_string_to_key_derived
714 static struct salt_type AES_salt[] = {
723 static struct salt_type arcfour_salt[] = {
727 ARCFOUR_string_to_key
736 static struct key_type keytype_null = {
747 static struct key_type keytype_des = {
752 sizeof(DES_key_schedule),
756 krb5_DES_random_to_key
759 static struct key_type keytype_des3 = {
763 3 * sizeof(DES_cblock),
764 3 * sizeof(DES_key_schedule),
771 static struct key_type keytype_des3_derived = {
775 3 * sizeof(DES_cblock),
776 3 * sizeof(DES_key_schedule),
783 static struct key_type keytype_aes128 = {
788 sizeof(struct krb5_aes_schedule),
794 static struct key_type keytype_aes256 = {
799 sizeof(struct krb5_aes_schedule),
805 static struct key_type keytype_arcfour = {
816 static struct key_type *keytypes[] = {
819 &keytype_des3_derived,
826 static int num_keytypes = sizeof(keytypes) / sizeof(keytypes[0]);
828 static struct key_type *
829 _find_keytype(krb5_keytype type)
832 for(i = 0; i < num_keytypes; i++)
833 if(keytypes[i]->type == type)
839 krb5_error_code KRB5_LIB_FUNCTION
840 krb5_salttype_to_string (krb5_context context,
845 struct encryption_type *e;
846 struct salt_type *st;
848 e = _find_enctype (etype);
850 krb5_set_error_string(context, "encryption type %d not supported",
852 return KRB5_PROG_ETYPE_NOSUPP;
854 for (st = e->keytype->string_to_key; st && st->type; st++) {
855 if (st->type == stype) {
856 *string = strdup (st->name);
857 if (*string == NULL) {
858 krb5_set_error_string(context, "malloc: out of memory");
864 krb5_set_error_string(context, "salttype %d not supported", stype);
865 return HEIM_ERR_SALTTYPE_NOSUPP;
868 krb5_error_code KRB5_LIB_FUNCTION
869 krb5_string_to_salttype (krb5_context context,
872 krb5_salttype *salttype)
874 struct encryption_type *e;
875 struct salt_type *st;
877 e = _find_enctype (etype);
879 krb5_set_error_string(context, "encryption type %d not supported",
881 return KRB5_PROG_ETYPE_NOSUPP;
883 for (st = e->keytype->string_to_key; st && st->type; st++) {
884 if (strcasecmp (st->name, string) == 0) {
885 *salttype = st->type;
889 krb5_set_error_string(context, "salttype %s not supported", string);
890 return HEIM_ERR_SALTTYPE_NOSUPP;
893 krb5_error_code KRB5_LIB_FUNCTION
894 krb5_get_pw_salt(krb5_context context,
895 krb5_const_principal principal,
903 salt->salttype = KRB5_PW_SALT;
904 len = strlen(principal->realm);
905 for (i = 0; i < principal->name.name_string.len; ++i)
906 len += strlen(principal->name.name_string.val[i]);
907 ret = krb5_data_alloc (&salt->saltvalue, len);
910 p = salt->saltvalue.data;
911 memcpy (p, principal->realm, strlen(principal->realm));
912 p += strlen(principal->realm);
913 for (i = 0; i < principal->name.name_string.len; ++i) {
915 principal->name.name_string.val[i],
916 strlen(principal->name.name_string.val[i]));
917 p += strlen(principal->name.name_string.val[i]);
922 krb5_error_code KRB5_LIB_FUNCTION
923 krb5_free_salt(krb5_context context,
926 krb5_data_free(&salt.saltvalue);
930 krb5_error_code KRB5_LIB_FUNCTION
931 krb5_string_to_key_data (krb5_context context,
932 krb5_enctype enctype,
934 krb5_principal principal,
940 ret = krb5_get_pw_salt(context, principal, &salt);
943 ret = krb5_string_to_key_data_salt(context, enctype, password, salt, key);
944 krb5_free_salt(context, salt);
948 krb5_error_code KRB5_LIB_FUNCTION
949 krb5_string_to_key (krb5_context context,
950 krb5_enctype enctype,
951 const char *password,
952 krb5_principal principal,
956 pw.data = rk_UNCONST(password);
957 pw.length = strlen(password);
958 return krb5_string_to_key_data(context, enctype, pw, principal, key);
961 krb5_error_code KRB5_LIB_FUNCTION
962 krb5_string_to_key_data_salt (krb5_context context,
963 krb5_enctype enctype,
969 krb5_data_zero(&opaque);
970 return krb5_string_to_key_data_salt_opaque(context, enctype, password,
975 * Do a string -> key for encryption type `enctype' operation on
976 * `password' (with salt `salt' and the enctype specific data string
977 * `opaque'), returning the resulting key in `key'
980 krb5_error_code KRB5_LIB_FUNCTION
981 krb5_string_to_key_data_salt_opaque (krb5_context context,
982 krb5_enctype enctype,
988 struct encryption_type *et =_find_enctype(enctype);
989 struct salt_type *st;
991 krb5_set_error_string(context, "encryption type %d not supported",
993 return KRB5_PROG_ETYPE_NOSUPP;
995 for(st = et->keytype->string_to_key; st && st->type; st++)
996 if(st->type == salt.salttype)
997 return (*st->string_to_key)(context, enctype, password,
999 krb5_set_error_string(context, "salt type %d not supported",
1001 return HEIM_ERR_SALTTYPE_NOSUPP;
1005 * Do a string -> key for encryption type `enctype' operation on the
1006 * string `password' (with salt `salt'), returning the resulting key
1010 krb5_error_code KRB5_LIB_FUNCTION
1011 krb5_string_to_key_salt (krb5_context context,
1012 krb5_enctype enctype,
1013 const char *password,
1018 pw.data = rk_UNCONST(password);
1019 pw.length = strlen(password);
1020 return krb5_string_to_key_data_salt(context, enctype, pw, salt, key);
1023 krb5_error_code KRB5_LIB_FUNCTION
1024 krb5_string_to_key_salt_opaque (krb5_context context,
1025 krb5_enctype enctype,
1026 const char *password,
1032 pw.data = rk_UNCONST(password);
1033 pw.length = strlen(password);
1034 return krb5_string_to_key_data_salt_opaque(context, enctype,
1035 pw, salt, opaque, key);
1038 krb5_error_code KRB5_LIB_FUNCTION
1039 krb5_keytype_to_string(krb5_context context,
1040 krb5_keytype keytype,
1043 struct key_type *kt = _find_keytype(keytype);
1045 krb5_set_error_string(context, "key type %d not supported", keytype);
1046 return KRB5_PROG_KEYTYPE_NOSUPP;
1048 *string = strdup(kt->name);
1049 if(*string == NULL) {
1050 krb5_set_error_string(context, "malloc: out of memory");
1056 krb5_error_code KRB5_LIB_FUNCTION
1057 krb5_string_to_keytype(krb5_context context,
1059 krb5_keytype *keytype)
1062 for(i = 0; i < num_keytypes; i++)
1063 if(strcasecmp(keytypes[i]->name, string) == 0){
1064 *keytype = keytypes[i]->type;
1067 krb5_set_error_string(context, "key type %s not supported", string);
1068 return KRB5_PROG_KEYTYPE_NOSUPP;
1071 krb5_error_code KRB5_LIB_FUNCTION
1072 krb5_enctype_keysize(krb5_context context,
1076 struct encryption_type *et = _find_enctype(type);
1078 krb5_set_error_string(context, "encryption type %d not supported",
1080 return KRB5_PROG_ETYPE_NOSUPP;
1082 *keysize = et->keytype->size;
1086 krb5_error_code KRB5_LIB_FUNCTION
1087 krb5_enctype_keybits(krb5_context context,
1091 struct encryption_type *et = _find_enctype(type);
1093 krb5_set_error_string(context, "encryption type %d not supported",
1095 return KRB5_PROG_ETYPE_NOSUPP;
1097 *keybits = et->keytype->bits;
1101 krb5_error_code KRB5_LIB_FUNCTION
1102 krb5_generate_random_keyblock(krb5_context context,
1106 krb5_error_code ret;
1107 struct encryption_type *et = _find_enctype(type);
1109 krb5_set_error_string(context, "encryption type %d not supported",
1111 return KRB5_PROG_ETYPE_NOSUPP;
1113 ret = krb5_data_alloc(&key->keyvalue, et->keytype->size);
1116 key->keytype = type;
1117 if(et->keytype->random_key)
1118 (*et->keytype->random_key)(context, key);
1120 krb5_generate_random_block(key->keyvalue.data,
1121 key->keyvalue.length);
1125 static krb5_error_code
1126 _key_schedule(krb5_context context,
1127 struct key_data *key)
1129 krb5_error_code ret;
1130 struct encryption_type *et = _find_enctype(key->key->keytype);
1131 struct key_type *kt = et->keytype;
1133 if(kt->schedule == NULL)
1135 if (key->schedule != NULL)
1137 ALLOC(key->schedule, 1);
1138 if(key->schedule == NULL) {
1139 krb5_set_error_string(context, "malloc: out of memory");
1142 ret = krb5_data_alloc(key->schedule, kt->schedule_size);
1144 free(key->schedule);
1145 key->schedule = NULL;
1148 (*kt->schedule)(context, key);
1152 /************************************************************
1154 ************************************************************/
1157 NONE_checksum(krb5_context context,
1158 struct key_data *key,
1167 CRC32_checksum(krb5_context context,
1168 struct key_data *key,
1175 unsigned char *r = C->checksum.data;
1176 _krb5_crc_init_table ();
1177 crc = _krb5_crc_update (data, len, 0);
1179 r[1] = (crc >> 8) & 0xff;
1180 r[2] = (crc >> 16) & 0xff;
1181 r[3] = (crc >> 24) & 0xff;
1185 RSA_MD4_checksum(krb5_context context,
1186 struct key_data *key,
1195 MD4_Update (&m, data, len);
1196 MD4_Final (C->checksum.data, &m);
1200 RSA_MD4_DES_checksum(krb5_context context,
1201 struct key_data *key,
1209 unsigned char *p = cksum->checksum.data;
1211 krb5_generate_random_block(p, 8);
1213 MD4_Update (&md4, p, 8);
1214 MD4_Update (&md4, data, len);
1215 MD4_Final (p + 8, &md4);
1216 memset (&ivec, 0, sizeof(ivec));
1220 key->schedule->data,
1225 static krb5_error_code
1226 RSA_MD4_DES_verify(krb5_context context,
1227 struct key_data *key,
1234 unsigned char tmp[24];
1235 unsigned char res[16];
1237 krb5_error_code ret = 0;
1239 memset(&ivec, 0, sizeof(ivec));
1240 DES_cbc_encrypt(C->checksum.data,
1243 key->schedule->data,
1247 MD4_Update (&md4, tmp, 8); /* confounder */
1248 MD4_Update (&md4, data, len);
1249 MD4_Final (res, &md4);
1250 if(memcmp(res, tmp + 8, sizeof(res)) != 0) {
1251 krb5_clear_error_string (context);
1252 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1254 memset(tmp, 0, sizeof(tmp));
1255 memset(res, 0, sizeof(res));
1260 RSA_MD5_checksum(krb5_context context,
1261 struct key_data *key,
1270 MD5_Update(&m, data, len);
1271 MD5_Final (C->checksum.data, &m);
1275 RSA_MD5_DES_checksum(krb5_context context,
1276 struct key_data *key,
1284 unsigned char *p = C->checksum.data;
1286 krb5_generate_random_block(p, 8);
1288 MD5_Update (&md5, p, 8);
1289 MD5_Update (&md5, data, len);
1290 MD5_Final (p + 8, &md5);
1291 memset (&ivec, 0, sizeof(ivec));
1295 key->schedule->data,
1300 static krb5_error_code
1301 RSA_MD5_DES_verify(krb5_context context,
1302 struct key_data *key,
1309 unsigned char tmp[24];
1310 unsigned char res[16];
1312 DES_key_schedule *sched = key->schedule->data;
1313 krb5_error_code ret = 0;
1315 memset(&ivec, 0, sizeof(ivec));
1316 DES_cbc_encrypt(C->checksum.data,
1323 MD5_Update (&md5, tmp, 8); /* confounder */
1324 MD5_Update (&md5, data, len);
1325 MD5_Final (res, &md5);
1326 if(memcmp(res, tmp + 8, sizeof(res)) != 0) {
1327 krb5_clear_error_string (context);
1328 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1330 memset(tmp, 0, sizeof(tmp));
1331 memset(res, 0, sizeof(res));
1336 RSA_MD5_DES3_checksum(krb5_context context,
1337 struct key_data *key,
1345 unsigned char *p = C->checksum.data;
1346 DES_key_schedule *sched = key->schedule->data;
1348 krb5_generate_random_block(p, 8);
1350 MD5_Update (&md5, p, 8);
1351 MD5_Update (&md5, data, len);
1352 MD5_Final (p + 8, &md5);
1353 memset (&ivec, 0, sizeof(ivec));
1354 DES_ede3_cbc_encrypt(p,
1357 &sched[0], &sched[1], &sched[2],
1362 static krb5_error_code
1363 RSA_MD5_DES3_verify(krb5_context context,
1364 struct key_data *key,
1371 unsigned char tmp[24];
1372 unsigned char res[16];
1374 DES_key_schedule *sched = key->schedule->data;
1375 krb5_error_code ret = 0;
1377 memset(&ivec, 0, sizeof(ivec));
1378 DES_ede3_cbc_encrypt(C->checksum.data,
1381 &sched[0], &sched[1], &sched[2],
1385 MD5_Update (&md5, tmp, 8); /* confounder */
1386 MD5_Update (&md5, data, len);
1387 MD5_Final (res, &md5);
1388 if(memcmp(res, tmp + 8, sizeof(res)) != 0) {
1389 krb5_clear_error_string (context);
1390 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1392 memset(tmp, 0, sizeof(tmp));
1393 memset(res, 0, sizeof(res));
1398 SHA1_checksum(krb5_context context,
1399 struct key_data *key,
1408 SHA1_Update(&m, data, len);
1409 SHA1_Final(C->checksum.data, &m);
1412 /* HMAC according to RFC2104 */
1413 static krb5_error_code
1414 hmac(krb5_context context,
1415 struct checksum_type *cm,
1419 struct key_data *keyblock,
1422 unsigned char *ipad, *opad;
1427 ipad = malloc(cm->blocksize + len);
1430 opad = malloc(cm->blocksize + cm->checksumsize);
1435 memset(ipad, 0x36, cm->blocksize);
1436 memset(opad, 0x5c, cm->blocksize);
1438 if(keyblock->key->keyvalue.length > cm->blocksize){
1439 (*cm->checksum)(context,
1441 keyblock->key->keyvalue.data,
1442 keyblock->key->keyvalue.length,
1445 key = result->checksum.data;
1446 key_len = result->checksum.length;
1448 key = keyblock->key->keyvalue.data;
1449 key_len = keyblock->key->keyvalue.length;
1451 for(i = 0; i < key_len; i++){
1455 memcpy(ipad + cm->blocksize, data, len);
1456 (*cm->checksum)(context, keyblock, ipad, cm->blocksize + len,
1458 memcpy(opad + cm->blocksize, result->checksum.data,
1459 result->checksum.length);
1460 (*cm->checksum)(context, keyblock, opad,
1461 cm->blocksize + cm->checksumsize, usage, result);
1462 memset(ipad, 0, cm->blocksize + len);
1464 memset(opad, 0, cm->blocksize + cm->checksumsize);
1470 krb5_error_code KRB5_LIB_FUNCTION
1471 krb5_hmac(krb5_context context,
1472 krb5_cksumtype cktype,
1479 struct checksum_type *c = _find_checksum(cktype);
1481 krb5_error_code ret;
1484 krb5_set_error_string (context, "checksum type %d not supported",
1486 return KRB5_PROG_SUMTYPE_NOSUPP;
1492 ret = hmac(context, c, data, len, usage, &kd, result);
1495 krb5_free_data(context, kd.schedule);
1501 SP_HMAC_SHA1_checksum(krb5_context context,
1502 struct key_data *key,
1508 struct checksum_type *c = _find_checksum(CKSUMTYPE_SHA1);
1511 krb5_error_code ret;
1513 res.checksum.data = sha1_data;
1514 res.checksum.length = sizeof(sha1_data);
1516 ret = hmac(context, c, data, len, usage, key, &res);
1518 krb5_abortx(context, "hmac failed");
1519 memcpy(result->checksum.data, res.checksum.data, result->checksum.length);
1523 * checksum according to section 5. of draft-brezak-win2k-krb-rc4-hmac-03.txt
1527 HMAC_MD5_checksum(krb5_context context,
1528 struct key_data *key,
1535 struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
1536 const char signature[] = "signaturekey";
1538 struct key_data ksign;
1541 unsigned char tmp[16];
1542 unsigned char ksign_c_data[16];
1543 krb5_error_code ret;
1545 ksign_c.checksum.length = sizeof(ksign_c_data);
1546 ksign_c.checksum.data = ksign_c_data;
1547 ret = hmac(context, c, signature, sizeof(signature), 0, key, &ksign_c);
1549 krb5_abortx(context, "hmac failed");
1551 kb.keyvalue = ksign_c.checksum;
1553 t[0] = (usage >> 0) & 0xFF;
1554 t[1] = (usage >> 8) & 0xFF;
1555 t[2] = (usage >> 16) & 0xFF;
1556 t[3] = (usage >> 24) & 0xFF;
1557 MD5_Update (&md5, t, 4);
1558 MD5_Update (&md5, data, len);
1559 MD5_Final (tmp, &md5);
1560 ret = hmac(context, c, tmp, sizeof(tmp), 0, &ksign, result);
1562 krb5_abortx(context, "hmac failed");
1566 * same as previous but being used while encrypting.
1570 HMAC_MD5_checksum_enc(krb5_context context,
1571 struct key_data *key,
1577 struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
1579 struct key_data ksign;
1582 unsigned char ksign_c_data[16];
1583 krb5_error_code ret;
1585 t[0] = (usage >> 0) & 0xFF;
1586 t[1] = (usage >> 8) & 0xFF;
1587 t[2] = (usage >> 16) & 0xFF;
1588 t[3] = (usage >> 24) & 0xFF;
1590 ksign_c.checksum.length = sizeof(ksign_c_data);
1591 ksign_c.checksum.data = ksign_c_data;
1592 ret = hmac(context, c, t, sizeof(t), 0, key, &ksign_c);
1594 krb5_abortx(context, "hmac failed");
1596 kb.keyvalue = ksign_c.checksum;
1597 ret = hmac(context, c, data, len, 0, &ksign, result);
1599 krb5_abortx(context, "hmac failed");
1602 static struct checksum_type checksum_none = {
1611 static struct checksum_type checksum_crc32 = {
1620 static struct checksum_type checksum_rsa_md4 = {
1629 static struct checksum_type checksum_rsa_md4_des = {
1630 CKSUMTYPE_RSA_MD4_DES,
1634 F_KEYED | F_CPROOF | F_VARIANT,
1635 RSA_MD4_DES_checksum,
1639 static struct checksum_type checksum_des_mac = {
1647 static struct checksum_type checksum_des_mac_k = {
1648 CKSUMTYPE_DES_MAC_K,
1655 static struct checksum_type checksum_rsa_md4_des_k = {
1656 CKSUMTYPE_RSA_MD4_DES_K,
1661 RSA_MD4_DES_K_checksum,
1662 RSA_MD4_DES_K_verify
1665 static struct checksum_type checksum_rsa_md5 = {
1674 static struct checksum_type checksum_rsa_md5_des = {
1675 CKSUMTYPE_RSA_MD5_DES,
1679 F_KEYED | F_CPROOF | F_VARIANT,
1680 RSA_MD5_DES_checksum,
1683 static struct checksum_type checksum_rsa_md5_des3 = {
1684 CKSUMTYPE_RSA_MD5_DES3,
1688 F_KEYED | F_CPROOF | F_VARIANT,
1689 RSA_MD5_DES3_checksum,
1692 static struct checksum_type checksum_sha1 = {
1701 static struct checksum_type checksum_hmac_sha1_des3 = {
1702 CKSUMTYPE_HMAC_SHA1_DES3,
1706 F_KEYED | F_CPROOF | F_DERIVED,
1707 SP_HMAC_SHA1_checksum,
1711 static struct checksum_type checksum_hmac_sha1_aes128 = {
1712 CKSUMTYPE_HMAC_SHA1_96_AES_128,
1713 "hmac-sha1-96-aes128",
1716 F_KEYED | F_CPROOF | F_DERIVED,
1717 SP_HMAC_SHA1_checksum,
1721 static struct checksum_type checksum_hmac_sha1_aes256 = {
1722 CKSUMTYPE_HMAC_SHA1_96_AES_256,
1723 "hmac-sha1-96-aes256",
1726 F_KEYED | F_CPROOF | F_DERIVED,
1727 SP_HMAC_SHA1_checksum,
1731 static struct checksum_type checksum_hmac_md5 = {
1741 static struct checksum_type checksum_hmac_md5_enc = {
1742 CKSUMTYPE_HMAC_MD5_ENC,
1746 F_KEYED | F_CPROOF | F_PSEUDO,
1747 HMAC_MD5_checksum_enc,
1751 static struct checksum_type *checksum_types[] = {
1755 &checksum_rsa_md4_des,
1758 &checksum_des_mac_k,
1759 &checksum_rsa_md4_des_k,
1762 &checksum_rsa_md5_des,
1763 &checksum_rsa_md5_des3,
1765 &checksum_hmac_sha1_des3,
1766 &checksum_hmac_sha1_aes128,
1767 &checksum_hmac_sha1_aes256,
1769 &checksum_hmac_md5_enc
1772 static int num_checksums = sizeof(checksum_types) / sizeof(checksum_types[0]);
1774 static struct checksum_type *
1775 _find_checksum(krb5_cksumtype type)
1778 for(i = 0; i < num_checksums; i++)
1779 if(checksum_types[i]->type == type)
1780 return checksum_types[i];
1784 static krb5_error_code
1785 get_checksum_key(krb5_context context,
1787 unsigned usage, /* not krb5_key_usage */
1788 struct checksum_type *ct,
1789 struct key_data **key)
1791 krb5_error_code ret = 0;
1793 if(ct->flags & F_DERIVED)
1794 ret = _get_derived_key(context, crypto, usage, key);
1795 else if(ct->flags & F_VARIANT) {
1798 *key = _new_derived_key(crypto, 0xff/* KRB5_KU_RFC1510_VARIANT */);
1800 krb5_set_error_string(context, "malloc: out of memory");
1803 ret = krb5_copy_keyblock(context, crypto->key.key, &(*key)->key);
1806 for(i = 0; i < (*key)->key->keyvalue.length; i++)
1807 ((unsigned char*)(*key)->key->keyvalue.data)[i] ^= 0xF0;
1809 *key = &crypto->key;
1812 ret = _key_schedule(context, *key);
1816 static krb5_error_code
1817 create_checksum (krb5_context context,
1818 struct checksum_type *ct,
1825 krb5_error_code ret;
1826 struct key_data *dkey;
1829 if (ct->flags & F_DISABLED) {
1830 krb5_clear_error_string (context);
1831 return KRB5_PROG_SUMTYPE_NOSUPP;
1833 keyed_checksum = (ct->flags & F_KEYED) != 0;
1834 if(keyed_checksum && crypto == NULL) {
1835 krb5_set_error_string (context, "Checksum type %s is keyed "
1836 "but no crypto context (key) was passed in",
1838 return KRB5_PROG_SUMTYPE_NOSUPP; /* XXX */
1840 if(keyed_checksum) {
1841 ret = get_checksum_key(context, crypto, usage, ct, &dkey);
1846 result->cksumtype = ct->type;
1847 ret = krb5_data_alloc(&result->checksum, ct->checksumsize);
1850 (*ct->checksum)(context, dkey, data, len, usage, result);
1855 arcfour_checksum_p(struct checksum_type *ct, krb5_crypto crypto)
1857 return (ct->type == CKSUMTYPE_HMAC_MD5) &&
1858 (crypto->key.key->keytype == KEYTYPE_ARCFOUR);
1861 krb5_error_code KRB5_LIB_FUNCTION
1862 krb5_create_checksum(krb5_context context,
1864 krb5_key_usage usage,
1870 struct checksum_type *ct = NULL;
1873 /* type 0 -> pick from crypto */
1875 ct = _find_checksum(type);
1876 } else if (crypto) {
1877 ct = crypto->et->keyed_checksum;
1879 ct = crypto->et->checksum;
1883 krb5_set_error_string (context, "checksum type %d not supported",
1885 return KRB5_PROG_SUMTYPE_NOSUPP;
1888 if (arcfour_checksum_p(ct, crypto)) {
1890 usage2arcfour(context, &keyusage);
1892 keyusage = CHECKSUM_USAGE(usage);
1894 return create_checksum(context, ct, crypto, keyusage,
1898 static krb5_error_code
1899 verify_checksum(krb5_context context,
1901 unsigned usage, /* not krb5_key_usage */
1906 krb5_error_code ret;
1907 struct key_data *dkey;
1910 struct checksum_type *ct;
1912 ct = _find_checksum(cksum->cksumtype);
1913 if (ct == NULL || (ct->flags & F_DISABLED)) {
1914 krb5_set_error_string (context, "checksum type %d not supported",
1916 return KRB5_PROG_SUMTYPE_NOSUPP;
1918 if(ct->checksumsize != cksum->checksum.length) {
1919 krb5_clear_error_string (context);
1920 return KRB5KRB_AP_ERR_BAD_INTEGRITY; /* XXX */
1922 keyed_checksum = (ct->flags & F_KEYED) != 0;
1923 if(keyed_checksum && crypto == NULL) {
1924 krb5_set_error_string (context, "Checksum type %s is keyed "
1925 "but no crypto context (key) was passed in",
1927 return KRB5_PROG_SUMTYPE_NOSUPP; /* XXX */
1930 ret = get_checksum_key(context, crypto, usage, ct, &dkey);
1934 return (*ct->verify)(context, dkey, data, len, usage, cksum);
1936 ret = krb5_data_alloc (&c.checksum, ct->checksumsize);
1940 (*ct->checksum)(context, dkey, data, len, usage, &c);
1942 if(c.checksum.length != cksum->checksum.length ||
1943 memcmp(c.checksum.data, cksum->checksum.data, c.checksum.length)) {
1944 krb5_clear_error_string (context);
1945 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1949 krb5_data_free (&c.checksum);
1953 krb5_error_code KRB5_LIB_FUNCTION
1954 krb5_verify_checksum(krb5_context context,
1956 krb5_key_usage usage,
1961 struct checksum_type *ct;
1964 ct = _find_checksum(cksum->cksumtype);
1966 krb5_set_error_string (context, "checksum type %d not supported",
1968 return KRB5_PROG_SUMTYPE_NOSUPP;
1971 if (arcfour_checksum_p(ct, crypto)) {
1973 usage2arcfour(context, &keyusage);
1975 keyusage = CHECKSUM_USAGE(usage);
1977 return verify_checksum(context, crypto, keyusage,
1981 krb5_error_code KRB5_LIB_FUNCTION
1982 krb5_crypto_get_checksum_type(krb5_context context,
1984 krb5_cksumtype *type)
1986 struct checksum_type *ct = NULL;
1988 if (crypto != NULL) {
1989 ct = crypto->et->keyed_checksum;
1991 ct = crypto->et->checksum;
1995 krb5_set_error_string (context, "checksum type not found");
1996 return KRB5_PROG_SUMTYPE_NOSUPP;
2005 krb5_error_code KRB5_LIB_FUNCTION
2006 krb5_checksumsize(krb5_context context,
2007 krb5_cksumtype type,
2010 struct checksum_type *ct = _find_checksum(type);
2012 krb5_set_error_string (context, "checksum type %d not supported",
2014 return KRB5_PROG_SUMTYPE_NOSUPP;
2016 *size = ct->checksumsize;
2020 krb5_boolean KRB5_LIB_FUNCTION
2021 krb5_checksum_is_keyed(krb5_context context,
2022 krb5_cksumtype type)
2024 struct checksum_type *ct = _find_checksum(type);
2027 krb5_set_error_string (context, "checksum type %d not supported",
2029 return KRB5_PROG_SUMTYPE_NOSUPP;
2031 return ct->flags & F_KEYED;
2034 krb5_boolean KRB5_LIB_FUNCTION
2035 krb5_checksum_is_collision_proof(krb5_context context,
2036 krb5_cksumtype type)
2038 struct checksum_type *ct = _find_checksum(type);
2041 krb5_set_error_string (context, "checksum type %d not supported",
2043 return KRB5_PROG_SUMTYPE_NOSUPP;
2045 return ct->flags & F_CPROOF;
2048 krb5_error_code KRB5_LIB_FUNCTION
2049 krb5_checksum_disable(krb5_context context,
2050 krb5_cksumtype type)
2052 struct checksum_type *ct = _find_checksum(type);
2055 krb5_set_error_string (context, "checksum type %d not supported",
2057 return KRB5_PROG_SUMTYPE_NOSUPP;
2059 ct->flags |= F_DISABLED;
2063 /************************************************************
2065 ************************************************************/
2067 static krb5_error_code
2068 NULL_encrypt(krb5_context context,
2069 struct key_data *key,
2072 krb5_boolean encryptp,
2079 static krb5_error_code
2080 DES_CBC_encrypt_null_ivec(krb5_context context,
2081 struct key_data *key,
2084 krb5_boolean encryptp,
2089 DES_key_schedule *s = key->schedule->data;
2090 memset(&ivec, 0, sizeof(ivec));
2091 DES_cbc_encrypt(data, data, len, s, &ivec, encryptp);
2095 static krb5_error_code
2096 DES_CBC_encrypt_key_ivec(krb5_context context,
2097 struct key_data *key,
2100 krb5_boolean encryptp,
2105 DES_key_schedule *s = key->schedule->data;
2106 memcpy(&ivec, key->key->keyvalue.data, sizeof(ivec));
2107 DES_cbc_encrypt(data, data, len, s, &ivec, encryptp);
2111 static krb5_error_code
2112 DES3_CBC_encrypt(krb5_context context,
2113 struct key_data *key,
2116 krb5_boolean encryptp,
2120 DES_cblock local_ivec;
2121 DES_key_schedule *s = key->schedule->data;
2124 memset(local_ivec, 0, sizeof(local_ivec));
2126 DES_ede3_cbc_encrypt(data, data, len, &s[0], &s[1], &s[2], ivec, encryptp);
2130 static krb5_error_code
2131 DES_CFB64_encrypt_null_ivec(krb5_context context,
2132 struct key_data *key,
2135 krb5_boolean encryptp,
2141 DES_key_schedule *s = key->schedule->data;
2142 memset(&ivec, 0, sizeof(ivec));
2144 DES_cfb64_encrypt(data, data, len, s, &ivec, &num, encryptp);
2148 static krb5_error_code
2149 DES_PCBC_encrypt_key_ivec(krb5_context context,
2150 struct key_data *key,
2153 krb5_boolean encryptp,
2158 DES_key_schedule *s = key->schedule->data;
2159 memcpy(&ivec, key->key->keyvalue.data, sizeof(ivec));
2161 DES_pcbc_encrypt(data, data, len, s, &ivec, encryptp);
2166 * AES draft-raeburn-krb-rijndael-krb-02
2169 void KRB5_LIB_FUNCTION
2170 _krb5_aes_cts_encrypt(const unsigned char *in, unsigned char *out,
2171 size_t len, const AES_KEY *key,
2172 unsigned char *ivec, const int encryptp)
2174 unsigned char tmp[AES_BLOCK_SIZE];
2178 * In the framework of kerberos, the length can never be shorter
2179 * then at least one blocksize.
2184 while(len > AES_BLOCK_SIZE) {
2185 for (i = 0; i < AES_BLOCK_SIZE; i++)
2186 tmp[i] = in[i] ^ ivec[i];
2187 AES_encrypt(tmp, out, key);
2188 memcpy(ivec, out, AES_BLOCK_SIZE);
2189 len -= AES_BLOCK_SIZE;
2190 in += AES_BLOCK_SIZE;
2191 out += AES_BLOCK_SIZE;
2194 for (i = 0; i < len; i++)
2195 tmp[i] = in[i] ^ ivec[i];
2196 for (; i < AES_BLOCK_SIZE; i++)
2197 tmp[i] = 0 ^ ivec[i];
2199 AES_encrypt(tmp, out - AES_BLOCK_SIZE, key);
2201 memcpy(out, ivec, len);
2202 memcpy(ivec, out - AES_BLOCK_SIZE, AES_BLOCK_SIZE);
2205 unsigned char tmp2[AES_BLOCK_SIZE];
2206 unsigned char tmp3[AES_BLOCK_SIZE];
2208 while(len > AES_BLOCK_SIZE * 2) {
2209 memcpy(tmp, in, AES_BLOCK_SIZE);
2210 AES_decrypt(in, out, key);
2211 for (i = 0; i < AES_BLOCK_SIZE; i++)
2213 memcpy(ivec, tmp, AES_BLOCK_SIZE);
2214 len -= AES_BLOCK_SIZE;
2215 in += AES_BLOCK_SIZE;
2216 out += AES_BLOCK_SIZE;
2219 len -= AES_BLOCK_SIZE;
2221 memcpy(tmp, in, AES_BLOCK_SIZE); /* save last iv */
2222 AES_decrypt(in, tmp2, key);
2224 memcpy(tmp3, in + AES_BLOCK_SIZE, len);
2225 memcpy(tmp3 + len, tmp2 + len, AES_BLOCK_SIZE - len); /* xor 0 */
2227 for (i = 0; i < len; i++)
2228 out[i + AES_BLOCK_SIZE] = tmp2[i] ^ tmp3[i];
2230 AES_decrypt(tmp3, out, key);
2231 for (i = 0; i < AES_BLOCK_SIZE; i++)
2233 memcpy(ivec, tmp, AES_BLOCK_SIZE);
2237 static krb5_error_code
2238 AES_CTS_encrypt(krb5_context context,
2239 struct key_data *key,
2242 krb5_boolean encryptp,
2246 struct krb5_aes_schedule *aeskey = key->schedule->data;
2247 char local_ivec[AES_BLOCK_SIZE];
2255 if (len < AES_BLOCK_SIZE)
2256 krb5_abortx(context, "invalid use of AES_CTS_encrypt");
2257 if (len == AES_BLOCK_SIZE) {
2259 AES_encrypt(data, data, k);
2261 AES_decrypt(data, data, k);
2264 memset(local_ivec, 0, sizeof(local_ivec));
2267 _krb5_aes_cts_encrypt(data, data, len, k, ivec, encryptp);
2274 * section 6 of draft-brezak-win2k-krb-rc4-hmac-03
2276 * warning: not for small children
2279 static krb5_error_code
2280 ARCFOUR_subencrypt(krb5_context context,
2281 struct key_data *key,
2287 struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
2288 Checksum k1_c, k2_c, k3_c, cksum;
2293 unsigned char *cdata = data;
2294 unsigned char k1_c_data[16], k2_c_data[16], k3_c_data[16];
2295 krb5_error_code ret;
2297 t[0] = (usage >> 0) & 0xFF;
2298 t[1] = (usage >> 8) & 0xFF;
2299 t[2] = (usage >> 16) & 0xFF;
2300 t[3] = (usage >> 24) & 0xFF;
2302 k1_c.checksum.length = sizeof(k1_c_data);
2303 k1_c.checksum.data = k1_c_data;
2305 ret = hmac(NULL, c, t, sizeof(t), 0, key, &k1_c);
2307 krb5_abortx(context, "hmac failed");
2309 memcpy (k2_c_data, k1_c_data, sizeof(k1_c_data));
2311 k2_c.checksum.length = sizeof(k2_c_data);
2312 k2_c.checksum.data = k2_c_data;
2315 kb.keyvalue = k2_c.checksum;
2317 cksum.checksum.length = 16;
2318 cksum.checksum.data = data;
2320 ret = hmac(NULL, c, cdata + 16, len - 16, 0, &ke, &cksum);
2322 krb5_abortx(context, "hmac failed");
2325 kb.keyvalue = k1_c.checksum;
2327 k3_c.checksum.length = sizeof(k3_c_data);
2328 k3_c.checksum.data = k3_c_data;
2330 ret = hmac(NULL, c, data, 16, 0, &ke, &k3_c);
2332 krb5_abortx(context, "hmac failed");
2334 RC4_set_key (&rc4_key, k3_c.checksum.length, k3_c.checksum.data);
2335 RC4 (&rc4_key, len - 16, cdata + 16, cdata + 16);
2336 memset (k1_c_data, 0, sizeof(k1_c_data));
2337 memset (k2_c_data, 0, sizeof(k2_c_data));
2338 memset (k3_c_data, 0, sizeof(k3_c_data));
2342 static krb5_error_code
2343 ARCFOUR_subdecrypt(krb5_context context,
2344 struct key_data *key,
2350 struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
2351 Checksum k1_c, k2_c, k3_c, cksum;
2356 unsigned char *cdata = data;
2357 unsigned char k1_c_data[16], k2_c_data[16], k3_c_data[16];
2358 unsigned char cksum_data[16];
2359 krb5_error_code ret;
2361 t[0] = (usage >> 0) & 0xFF;
2362 t[1] = (usage >> 8) & 0xFF;
2363 t[2] = (usage >> 16) & 0xFF;
2364 t[3] = (usage >> 24) & 0xFF;
2366 k1_c.checksum.length = sizeof(k1_c_data);
2367 k1_c.checksum.data = k1_c_data;
2369 ret = hmac(NULL, c, t, sizeof(t), 0, key, &k1_c);
2371 krb5_abortx(context, "hmac failed");
2373 memcpy (k2_c_data, k1_c_data, sizeof(k1_c_data));
2375 k2_c.checksum.length = sizeof(k2_c_data);
2376 k2_c.checksum.data = k2_c_data;
2379 kb.keyvalue = k1_c.checksum;
2381 k3_c.checksum.length = sizeof(k3_c_data);
2382 k3_c.checksum.data = k3_c_data;
2384 ret = hmac(NULL, c, cdata, 16, 0, &ke, &k3_c);
2386 krb5_abortx(context, "hmac failed");
2388 RC4_set_key (&rc4_key, k3_c.checksum.length, k3_c.checksum.data);
2389 RC4 (&rc4_key, len - 16, cdata + 16, cdata + 16);
2392 kb.keyvalue = k2_c.checksum;
2394 cksum.checksum.length = 16;
2395 cksum.checksum.data = cksum_data;
2397 ret = hmac(NULL, c, cdata + 16, len - 16, 0, &ke, &cksum);
2399 krb5_abortx(context, "hmac failed");
2401 memset (k1_c_data, 0, sizeof(k1_c_data));
2402 memset (k2_c_data, 0, sizeof(k2_c_data));
2403 memset (k3_c_data, 0, sizeof(k3_c_data));
2405 if (memcmp (cksum.checksum.data, data, 16) != 0) {
2406 krb5_clear_error_string (context);
2407 return KRB5KRB_AP_ERR_BAD_INTEGRITY;
2414 * convert the usage numbers used in
2415 * draft-ietf-cat-kerb-key-derivation-00.txt to the ones in
2416 * draft-brezak-win2k-krb-rc4-hmac-04.txt
2419 static krb5_error_code
2420 usage2arcfour (krb5_context context, unsigned *usage)
2423 case KRB5_KU_AS_REP_ENC_PART : /* 3 */
2424 case KRB5_KU_TGS_REP_ENC_PART_SUB_KEY : /* 9 */
2427 case KRB5_KU_USAGE_SEAL : /* 22 */
2430 case KRB5_KU_USAGE_SIGN : /* 23 */
2433 case KRB5_KU_USAGE_SEQ: /* 24 */
2441 static krb5_error_code
2442 ARCFOUR_encrypt(krb5_context context,
2443 struct key_data *key,
2446 krb5_boolean encryptp,
2450 krb5_error_code ret;
2451 unsigned keyusage = usage;
2453 if((ret = usage2arcfour (context, &keyusage)) != 0)
2457 return ARCFOUR_subencrypt (context, key, data, len, keyusage, ivec);
2459 return ARCFOUR_subdecrypt (context, key, data, len, keyusage, ivec);
2467 static krb5_error_code
2468 AES_PRF(krb5_context context,
2470 const krb5_data *in,
2473 struct checksum_type *ct = crypto->et->checksum;
2474 krb5_error_code ret;
2476 krb5_keyblock *derived;
2478 result.cksumtype = ct->type;
2479 ret = krb5_data_alloc(&result.checksum, ct->checksumsize);
2481 krb5_set_error_string(context, "out memory");
2485 (*ct->checksum)(context, NULL, in->data, in->length, 0, &result);
2487 if (result.checksum.length < crypto->et->blocksize)
2488 krb5_abortx(context, "internal prf error");
2491 ret = krb5_derive_key(context, crypto->key.key,
2492 crypto->et->type, "prf", 3, &derived);
2494 krb5_abortx(context, "krb5_derive_key");
2496 ret = krb5_data_alloc(out, crypto->et->blocksize);
2498 krb5_abortx(context, "malloc failed");
2503 AES_set_encrypt_key(derived->keyvalue.data,
2504 crypto->et->keytype->bits, &key);
2505 AES_encrypt(result.checksum.data, out->data, &key);
2506 memset(&key, 0, sizeof(key));
2509 krb5_data_free(&result.checksum);
2510 krb5_free_keyblock(context, derived);
2516 * these should currently be in reverse preference order.
2517 * (only relevant for !F_PSEUDO) */
2519 static struct encryption_type enctype_null = {
2534 static struct encryption_type enctype_des_cbc_crc = {
2545 DES_CBC_encrypt_key_ivec,
2549 static struct encryption_type enctype_des_cbc_md4 = {
2558 &checksum_rsa_md4_des,
2560 DES_CBC_encrypt_null_ivec,
2564 static struct encryption_type enctype_des_cbc_md5 = {
2573 &checksum_rsa_md5_des,
2575 DES_CBC_encrypt_null_ivec,
2579 static struct encryption_type enctype_arcfour_hmac_md5 = {
2580 ETYPE_ARCFOUR_HMAC_MD5,
2594 static struct encryption_type enctype_des3_cbc_md5 = {
2603 &checksum_rsa_md5_des3,
2609 static struct encryption_type enctype_des3_cbc_sha1 = {
2610 ETYPE_DES3_CBC_SHA1,
2616 &keytype_des3_derived,
2618 &checksum_hmac_sha1_des3,
2624 static struct encryption_type enctype_old_des3_cbc_sha1 = {
2625 ETYPE_OLD_DES3_CBC_SHA1,
2626 "old-des3-cbc-sha1",
2633 &checksum_hmac_sha1_des3,
2639 static struct encryption_type enctype_aes128_cts_hmac_sha1 = {
2640 ETYPE_AES128_CTS_HMAC_SHA1_96,
2641 "aes128-cts-hmac-sha1-96",
2648 &checksum_hmac_sha1_aes128,
2654 static struct encryption_type enctype_aes256_cts_hmac_sha1 = {
2655 ETYPE_AES256_CTS_HMAC_SHA1_96,
2656 "aes256-cts-hmac-sha1-96",
2663 &checksum_hmac_sha1_aes256,
2669 static struct encryption_type enctype_des_cbc_none = {
2680 DES_CBC_encrypt_null_ivec,
2684 static struct encryption_type enctype_des_cfb64_none = {
2685 ETYPE_DES_CFB64_NONE,
2695 DES_CFB64_encrypt_null_ivec,
2699 static struct encryption_type enctype_des_pcbc_none = {
2700 ETYPE_DES_PCBC_NONE,
2710 DES_PCBC_encrypt_key_ivec,
2714 static struct encryption_type enctype_des3_cbc_none = {
2715 ETYPE_DES3_CBC_NONE,
2721 &keytype_des3_derived,
2730 static struct encryption_type *etypes[] = {
2732 &enctype_des_cbc_crc,
2733 &enctype_des_cbc_md4,
2734 &enctype_des_cbc_md5,
2735 &enctype_arcfour_hmac_md5,
2736 &enctype_des3_cbc_md5,
2737 &enctype_des3_cbc_sha1,
2738 &enctype_old_des3_cbc_sha1,
2739 &enctype_aes128_cts_hmac_sha1,
2740 &enctype_aes256_cts_hmac_sha1,
2741 &enctype_des_cbc_none,
2742 &enctype_des_cfb64_none,
2743 &enctype_des_pcbc_none,
2744 &enctype_des3_cbc_none
2747 static unsigned num_etypes = sizeof(etypes) / sizeof(etypes[0]);
2750 static struct encryption_type *
2751 _find_enctype(krb5_enctype type)
2754 for(i = 0; i < num_etypes; i++)
2755 if(etypes[i]->type == type)
2761 krb5_error_code KRB5_LIB_FUNCTION
2762 krb5_enctype_to_string(krb5_context context,
2766 struct encryption_type *e;
2767 e = _find_enctype(etype);
2769 krb5_set_error_string (context, "encryption type %d not supported",
2772 return KRB5_PROG_ETYPE_NOSUPP;
2774 *string = strdup(e->name);
2775 if(*string == NULL) {
2776 krb5_set_error_string(context, "malloc: out of memory");
2782 krb5_error_code KRB5_LIB_FUNCTION
2783 krb5_string_to_enctype(krb5_context context,
2785 krb5_enctype *etype)
2788 for(i = 0; i < num_etypes; i++)
2789 if(strcasecmp(etypes[i]->name, string) == 0){
2790 *etype = etypes[i]->type;
2793 krb5_set_error_string (context, "encryption type %s not supported",
2795 return KRB5_PROG_ETYPE_NOSUPP;
2798 krb5_error_code KRB5_LIB_FUNCTION
2799 _krb5_enctype_to_oid(krb5_context context,
2803 struct encryption_type *et = _find_enctype(etype);
2805 krb5_set_error_string (context, "encryption type %d not supported",
2807 return KRB5_PROG_ETYPE_NOSUPP;
2809 if(et->oid == NULL) {
2810 krb5_set_error_string (context, "%s have not oid", et->name);
2811 return KRB5_PROG_ETYPE_NOSUPP;
2813 krb5_clear_error_string(context);
2814 return der_copy_oid(et->oid, oid);
2817 krb5_error_code KRB5_LIB_FUNCTION
2818 _krb5_oid_to_enctype(krb5_context context,
2819 const heim_oid *oid,
2820 krb5_enctype *etype)
2823 for(i = 0; i < num_etypes; i++) {
2824 if(etypes[i]->oid && der_heim_oid_cmp(etypes[i]->oid, oid) == 0) {
2825 *etype = etypes[i]->type;
2829 krb5_set_error_string(context, "enctype for oid not supported");
2830 return KRB5_PROG_ETYPE_NOSUPP;
2833 krb5_error_code KRB5_LIB_FUNCTION
2834 krb5_enctype_to_keytype(krb5_context context,
2836 krb5_keytype *keytype)
2838 struct encryption_type *e = _find_enctype(etype);
2840 krb5_set_error_string (context, "encryption type %d not supported",
2842 return KRB5_PROG_ETYPE_NOSUPP;
2844 *keytype = e->keytype->type; /* XXX */
2849 krb5_error_code KRB5_LIB_FUNCTION
2850 krb5_keytype_to_enctype(krb5_context context,
2851 krb5_keytype keytype,
2852 krb5_enctype *etype)
2854 struct key_type *kt = _find_keytype(keytype);
2855 krb5_warnx(context, "krb5_keytype_to_enctype(%u)", keytype);
2857 return KRB5_PROG_KEYTYPE_NOSUPP;
2858 *etype = kt->best_etype;
2863 krb5_error_code KRB5_LIB_FUNCTION
2864 krb5_keytype_to_enctypes (krb5_context context,
2865 krb5_keytype keytype,
2873 for (i = num_etypes - 1; i >= 0; --i) {
2874 if (etypes[i]->keytype->type == keytype
2875 && !(etypes[i]->flags & F_PSEUDO))
2878 ret = malloc(n * sizeof(*ret));
2879 if (ret == NULL && n != 0) {
2880 krb5_set_error_string(context, "malloc: out of memory");
2884 for (i = num_etypes - 1; i >= 0; --i) {
2885 if (etypes[i]->keytype->type == keytype
2886 && !(etypes[i]->flags & F_PSEUDO))
2887 ret[n++] = etypes[i]->type;
2895 * First take the configured list of etypes for `keytype' if available,
2896 * else, do `krb5_keytype_to_enctypes'.
2899 krb5_error_code KRB5_LIB_FUNCTION
2900 krb5_keytype_to_enctypes_default (krb5_context context,
2901 krb5_keytype keytype,
2908 if (keytype != KEYTYPE_DES || context->etypes_des == NULL)
2909 return krb5_keytype_to_enctypes (context, keytype, len, val);
2911 for (n = 0; context->etypes_des[n]; ++n)
2913 ret = malloc (n * sizeof(*ret));
2914 if (ret == NULL && n != 0) {
2915 krb5_set_error_string(context, "malloc: out of memory");
2918 for (i = 0; i < n; ++i)
2919 ret[i] = context->etypes_des[i];
2925 krb5_error_code KRB5_LIB_FUNCTION
2926 krb5_enctype_valid(krb5_context context,
2929 struct encryption_type *e = _find_enctype(etype);
2931 krb5_set_error_string (context, "encryption type %d not supported",
2933 return KRB5_PROG_ETYPE_NOSUPP;
2935 if (e->flags & F_DISABLED) {
2936 krb5_set_error_string (context, "encryption type %s is disabled",
2938 return KRB5_PROG_ETYPE_NOSUPP;
2943 krb5_error_code KRB5_LIB_FUNCTION
2944 krb5_cksumtype_valid(krb5_context context,
2945 krb5_cksumtype ctype)
2947 struct checksum_type *c = _find_checksum(ctype);
2949 krb5_set_error_string (context, "checksum type %d not supported",
2951 return KRB5_PROG_SUMTYPE_NOSUPP;
2953 if (c->flags & F_DISABLED) {
2954 krb5_set_error_string (context, "checksum type %s is disabled",
2956 return KRB5_PROG_SUMTYPE_NOSUPP;
2962 /* if two enctypes have compatible keys */
2963 krb5_boolean KRB5_LIB_FUNCTION
2964 krb5_enctypes_compatible_keys(krb5_context context,
2965 krb5_enctype etype1,
2966 krb5_enctype etype2)
2968 struct encryption_type *e1 = _find_enctype(etype1);
2969 struct encryption_type *e2 = _find_enctype(etype2);
2970 return e1 != NULL && e2 != NULL && e1->keytype == e2->keytype;
2974 derived_crypto(krb5_context context,
2977 return (crypto->et->flags & F_DERIVED) != 0;
2981 special_crypto(krb5_context context,
2984 return (crypto->et->flags & F_SPECIAL) != 0;
2987 #define CHECKSUMSIZE(C) ((C)->checksumsize)
2988 #define CHECKSUMTYPE(C) ((C)->type)
2990 static krb5_error_code
2991 encrypt_internal_derived(krb5_context context,
2999 size_t sz, block_sz, checksum_sz, total_sz;
3001 unsigned char *p, *q;
3002 krb5_error_code ret;
3003 struct key_data *dkey;
3004 const struct encryption_type *et = crypto->et;
3006 checksum_sz = CHECKSUMSIZE(et->keyed_checksum);
3008 sz = et->confoundersize + len;
3009 block_sz = (sz + et->padsize - 1) &~ (et->padsize - 1); /* pad */
3010 total_sz = block_sz + checksum_sz;
3011 p = calloc(1, total_sz);
3013 krb5_set_error_string(context, "malloc: out of memory");
3018 krb5_generate_random_block(q, et->confoundersize); /* XXX */
3019 q += et->confoundersize;
3020 memcpy(q, data, len);
3022 ret = create_checksum(context,
3025 INTEGRITY_USAGE(usage),
3029 if(ret == 0 && cksum.checksum.length != checksum_sz) {
3030 free_Checksum (&cksum);
3031 krb5_clear_error_string (context);
3032 ret = KRB5_CRYPTO_INTERNAL;
3036 memcpy(p + block_sz, cksum.checksum.data, cksum.checksum.length);
3037 free_Checksum (&cksum);
3038 ret = _get_derived_key(context, crypto, ENCRYPTION_USAGE(usage), &dkey);
3041 ret = _key_schedule(context, dkey);
3045 krb5_crypto_debug(context, 1, block_sz, dkey->key);
3047 ret = (*et->encrypt)(context, dkey, p, block_sz, 1, usage, ivec);
3051 result->length = total_sz;
3054 memset(p, 0, total_sz);
3060 static krb5_error_code
3061 encrypt_internal(krb5_context context,
3068 size_t sz, block_sz, checksum_sz;
3070 unsigned char *p, *q;
3071 krb5_error_code ret;
3072 const struct encryption_type *et = crypto->et;
3074 checksum_sz = CHECKSUMSIZE(et->checksum);
3076 sz = et->confoundersize + checksum_sz + len;
3077 block_sz = (sz + et->padsize - 1) &~ (et->padsize - 1); /* pad */
3078 p = calloc(1, block_sz);
3080 krb5_set_error_string(context, "malloc: out of memory");
3085 krb5_generate_random_block(q, et->confoundersize); /* XXX */
3086 q += et->confoundersize;
3087 memset(q, 0, checksum_sz);
3089 memcpy(q, data, len);
3091 ret = create_checksum(context,
3098 if(ret == 0 && cksum.checksum.length != checksum_sz) {
3099 krb5_clear_error_string (context);
3100 free_Checksum(&cksum);
3101 ret = KRB5_CRYPTO_INTERNAL;
3105 memcpy(p + et->confoundersize, cksum.checksum.data, cksum.checksum.length);
3106 free_Checksum(&cksum);
3107 ret = _key_schedule(context, &crypto->key);
3111 krb5_crypto_debug(context, 1, block_sz, crypto->key.key);
3113 ret = (*et->encrypt)(context, &crypto->key, p, block_sz, 1, 0, ivec);
3115 memset(p, 0, block_sz);
3120 result->length = block_sz;
3123 memset(p, 0, block_sz);
3128 static krb5_error_code
3129 encrypt_internal_special(krb5_context context,
3137 struct encryption_type *et = crypto->et;
3138 size_t cksum_sz = CHECKSUMSIZE(et->checksum);
3139 size_t sz = len + cksum_sz + et->confoundersize;
3141 krb5_error_code ret;
3145 krb5_set_error_string(context, "malloc: out of memory");
3149 memset (p, 0, cksum_sz);
3151 krb5_generate_random_block(p, et->confoundersize);
3152 p += et->confoundersize;
3153 memcpy (p, data, len);
3154 ret = (*et->encrypt)(context, &crypto->key, tmp, sz, TRUE, usage, ivec);
3161 result->length = sz;
3165 static krb5_error_code
3166 decrypt_internal_derived(krb5_context context,
3177 krb5_error_code ret;
3178 struct key_data *dkey;
3179 struct encryption_type *et = crypto->et;
3182 checksum_sz = CHECKSUMSIZE(et->keyed_checksum);
3183 if (len < checksum_sz + et->confoundersize) {
3184 krb5_set_error_string(context, "Encrypted data shorter then "
3185 "checksum + confunder");
3186 return KRB5_BAD_MSIZE;
3189 if (((len - checksum_sz) % et->padsize) != 0) {
3190 krb5_clear_error_string(context);
3191 return KRB5_BAD_MSIZE;
3195 if(len != 0 && p == NULL) {
3196 krb5_set_error_string(context, "malloc: out of memory");
3199 memcpy(p, data, len);
3203 ret = _get_derived_key(context, crypto, ENCRYPTION_USAGE(usage), &dkey);
3208 ret = _key_schedule(context, dkey);
3214 krb5_crypto_debug(context, 0, len, dkey->key);
3216 ret = (*et->encrypt)(context, dkey, p, len, 0, usage, ivec);
3222 cksum.checksum.data = p + len;
3223 cksum.checksum.length = checksum_sz;
3224 cksum.cksumtype = CHECKSUMTYPE(et->keyed_checksum);
3226 ret = verify_checksum(context,
3228 INTEGRITY_USAGE(usage),
3236 l = len - et->confoundersize;
3237 memmove(p, p + et->confoundersize, l);
3238 result->data = realloc(p, l);
3239 if(result->data == NULL && l != 0) {
3241 krb5_set_error_string(context, "malloc: out of memory");
3248 static krb5_error_code
3249 decrypt_internal(krb5_context context,
3256 krb5_error_code ret;
3259 size_t checksum_sz, l;
3260 struct encryption_type *et = crypto->et;
3262 if ((len % et->padsize) != 0) {
3263 krb5_clear_error_string(context);
3264 return KRB5_BAD_MSIZE;
3267 checksum_sz = CHECKSUMSIZE(et->checksum);
3269 if(len != 0 && p == NULL) {
3270 krb5_set_error_string(context, "malloc: out of memory");
3273 memcpy(p, data, len);
3275 ret = _key_schedule(context, &crypto->key);
3281 krb5_crypto_debug(context, 0, len, crypto->key.key);
3283 ret = (*et->encrypt)(context, &crypto->key, p, len, 0, 0, ivec);
3288 ret = krb5_data_copy(&cksum.checksum, p + et->confoundersize, checksum_sz);
3293 memset(p + et->confoundersize, 0, checksum_sz);
3294 cksum.cksumtype = CHECKSUMTYPE(et->checksum);
3295 ret = verify_checksum(context, NULL, 0, p, len, &cksum);
3296 free_Checksum(&cksum);
3301 l = len - et->confoundersize - checksum_sz;
3302 memmove(p, p + et->confoundersize + checksum_sz, l);
3303 result->data = realloc(p, l);
3304 if(result->data == NULL && l != 0) {
3306 krb5_set_error_string(context, "malloc: out of memory");
3313 static krb5_error_code
3314 decrypt_internal_special(krb5_context context,
3322 struct encryption_type *et = crypto->et;
3323 size_t cksum_sz = CHECKSUMSIZE(et->checksum);
3324 size_t sz = len - cksum_sz - et->confoundersize;
3326 krb5_error_code ret;
3328 if ((len % et->padsize) != 0) {
3329 krb5_clear_error_string(context);
3330 return KRB5_BAD_MSIZE;
3335 krb5_set_error_string(context, "malloc: out of memory");
3338 memcpy(p, data, len);
3340 ret = (*et->encrypt)(context, &crypto->key, p, len, FALSE, usage, ivec);
3346 memmove (p, p + cksum_sz + et->confoundersize, sz);
3347 result->data = realloc(p, sz);
3348 if(result->data == NULL && sz != 0) {
3350 krb5_set_error_string(context, "malloc: out of memory");
3353 result->length = sz;
3358 krb5_error_code KRB5_LIB_FUNCTION
3359 krb5_encrypt_ivec(krb5_context context,
3367 if(derived_crypto(context, crypto))
3368 return encrypt_internal_derived(context, crypto, usage,
3369 data, len, result, ivec);
3370 else if (special_crypto(context, crypto))
3371 return encrypt_internal_special (context, crypto, usage,
3372 data, len, result, ivec);
3374 return encrypt_internal(context, crypto, data, len, result, ivec);
3377 krb5_error_code KRB5_LIB_FUNCTION
3378 krb5_encrypt(krb5_context context,
3385 return krb5_encrypt_ivec(context, crypto, usage, data, len, result, NULL);
3388 krb5_error_code KRB5_LIB_FUNCTION
3389 krb5_encrypt_EncryptedData(krb5_context context,
3395 EncryptedData *result)
3397 result->etype = CRYPTO_ETYPE(crypto);
3399 ALLOC(result->kvno, 1);
3400 *result->kvno = kvno;
3402 result->kvno = NULL;
3403 return krb5_encrypt(context, crypto, usage, data, len, &result->cipher);
3406 krb5_error_code KRB5_LIB_FUNCTION
3407 krb5_decrypt_ivec(krb5_context context,
3415 if(derived_crypto(context, crypto))
3416 return decrypt_internal_derived(context, crypto, usage,
3417 data, len, result, ivec);
3418 else if (special_crypto (context, crypto))
3419 return decrypt_internal_special(context, crypto, usage,
3420 data, len, result, ivec);
3422 return decrypt_internal(context, crypto, data, len, result, ivec);
3425 krb5_error_code KRB5_LIB_FUNCTION
3426 krb5_decrypt(krb5_context context,
3433 return krb5_decrypt_ivec (context, crypto, usage, data, len, result,
3437 krb5_error_code KRB5_LIB_FUNCTION
3438 krb5_decrypt_EncryptedData(krb5_context context,
3441 const EncryptedData *e,
3444 return krb5_decrypt(context, crypto, usage,
3445 e->cipher.data, e->cipher.length, result);
3448 /************************************************************
3450 ************************************************************/
3452 #define ENTROPY_NEEDED 128
3455 seed_something(void)
3457 char buf[1024], seedfile[256];
3459 /* If there is a seed file, load it. But such a file cannot be trusted,
3460 so use 0 for the entropy estimate */
3461 if (RAND_file_name(seedfile, sizeof(seedfile))) {
3463 fd = open(seedfile, O_RDONLY);
3466 ret = read(fd, buf, sizeof(buf));
3468 RAND_add(buf, ret, 0.0);
3475 /* Calling RAND_status() will try to use /dev/urandom if it exists so
3476 we do not have to deal with it. */
3477 if (RAND_status() != 1) {
3478 krb5_context context;
3482 if (!krb5_init_context(&context)) {
3483 p = krb5_config_get_string(context, NULL, "libdefaults",
3484 "egd_socket", NULL);
3486 RAND_egd_bytes(p, ENTROPY_NEEDED);
3487 krb5_free_context(context);
3491 if (RAND_status() == 1) {
3492 /* Update the seed file */
3494 RAND_write_file(seedfile);
3501 void KRB5_LIB_FUNCTION
3502 krb5_generate_random_block(void *buf, size_t len)
3504 static int rng_initialized = 0;
3506 HEIMDAL_MUTEX_lock(&crypto_mutex);
3507 if (!rng_initialized) {
3508 if (seed_something())
3509 krb5_abortx(NULL, "Fatal: could not seed the "
3510 "random number generator");
3512 rng_initialized = 1;
3514 HEIMDAL_MUTEX_unlock(&crypto_mutex);
3515 if (RAND_bytes(buf, len) != 1)
3516 krb5_abortx(NULL, "Failed to generate random block");
3520 DES3_postproc(krb5_context context,
3521 unsigned char *k, size_t len, struct key_data *key)
3523 DES3_random_to_key(context, key->key, k, len);
3525 if (key->schedule) {
3526 krb5_free_data(context, key->schedule);
3527 key->schedule = NULL;
3531 static krb5_error_code
3532 derive_key(krb5_context context,
3533 struct encryption_type *et,
3534 struct key_data *key,
3535 const void *constant,
3539 unsigned int nblocks = 0, i;
3540 krb5_error_code ret = 0;
3541 struct key_type *kt = et->keytype;
3543 ret = _key_schedule(context, key);
3546 if(et->blocksize * 8 < kt->bits || len != et->blocksize) {
3547 nblocks = (kt->bits + et->blocksize * 8 - 1) / (et->blocksize * 8);
3548 k = malloc(nblocks * et->blocksize);
3550 krb5_set_error_string(context, "malloc: out of memory");
3553 ret = _krb5_n_fold(constant, len, k, et->blocksize);
3556 krb5_set_error_string(context, "out of memory");
3559 for(i = 0; i < nblocks; i++) {
3561 memcpy(k + i * et->blocksize,
3562 k + (i - 1) * et->blocksize,
3564 (*et->encrypt)(context, key, k + i * et->blocksize, et->blocksize,
3568 /* this case is probably broken, but won't be run anyway */
3569 void *c = malloc(len);
3570 size_t res_len = (kt->bits + 7) / 8;
3572 if(len != 0 && c == NULL) {
3573 krb5_set_error_string(context, "malloc: out of memory");
3576 memcpy(c, constant, len);
3577 (*et->encrypt)(context, key, c, len, 1, 0, NULL);
3578 k = malloc(res_len);
3579 if(res_len != 0 && k == NULL) {
3581 krb5_set_error_string(context, "malloc: out of memory");
3584 ret = _krb5_n_fold(c, len, k, res_len);
3587 krb5_set_error_string(context, "out of memory");
3593 /* XXX keytype dependent post-processing */
3596 DES3_postproc(context, k, nblocks * et->blocksize, key);
3598 case KEYTYPE_AES128:
3599 case KEYTYPE_AES256:
3600 memcpy(key->key->keyvalue.data, k, key->key->keyvalue.length);
3603 krb5_set_error_string(context,
3604 "derive_key() called with unknown keytype (%u)",
3606 ret = KRB5_CRYPTO_INTERNAL;
3609 if (key->schedule) {
3610 krb5_free_data(context, key->schedule);
3611 key->schedule = NULL;
3613 memset(k, 0, nblocks * et->blocksize);
3618 static struct key_data *
3619 _new_derived_key(krb5_crypto crypto, unsigned usage)
3621 struct key_usage *d = crypto->key_usage;
3622 d = realloc(d, (crypto->num_key_usage + 1) * sizeof(*d));
3625 crypto->key_usage = d;
3626 d += crypto->num_key_usage++;
3627 memset(d, 0, sizeof(*d));
3632 krb5_error_code KRB5_LIB_FUNCTION
3633 krb5_derive_key(krb5_context context,
3634 const krb5_keyblock *key,
3636 const void *constant,
3637 size_t constant_len,
3638 krb5_keyblock **derived_key)
3640 krb5_error_code ret;
3641 struct encryption_type *et;
3644 *derived_key = NULL;
3646 et = _find_enctype (etype);
3648 krb5_set_error_string(context, "encryption type %d not supported",
3650 return KRB5_PROG_ETYPE_NOSUPP;
3653 ret = krb5_copy_keyblock(context, key, &d.key);
3658 ret = derive_key(context, et, &d, constant, constant_len);
3660 ret = krb5_copy_keyblock(context, d.key, derived_key);
3661 free_key_data(context, &d);
3665 static krb5_error_code
3666 _get_derived_key(krb5_context context,
3669 struct key_data **key)
3673 unsigned char constant[5];
3675 for(i = 0; i < crypto->num_key_usage; i++)
3676 if(crypto->key_usage[i].usage == usage) {
3677 *key = &crypto->key_usage[i].key;
3680 d = _new_derived_key(crypto, usage);
3682 krb5_set_error_string(context, "malloc: out of memory");
3685 krb5_copy_keyblock(context, crypto->key.key, &d->key);
3686 _krb5_put_int(constant, usage, 5);
3687 derive_key(context, crypto->et, d, constant, sizeof(constant));
3693 krb5_error_code KRB5_LIB_FUNCTION
3694 krb5_crypto_init(krb5_context context,
3695 const krb5_keyblock *key,
3697 krb5_crypto *crypto)
3699 krb5_error_code ret;
3701 if(*crypto == NULL) {
3702 krb5_set_error_string(context, "malloc: out of memory");
3705 if(etype == ETYPE_NULL)
3706 etype = key->keytype;
3707 (*crypto)->et = _find_enctype(etype);
3708 if((*crypto)->et == NULL || ((*crypto)->et->flags & F_DISABLED)) {
3711 krb5_set_error_string (context, "encryption type %d not supported",
3713 return KRB5_PROG_ETYPE_NOSUPP;
3715 if((*crypto)->et->keytype->size != key->keyvalue.length) {
3718 krb5_set_error_string (context, "encryption key has bad length");
3719 return KRB5_BAD_KEYSIZE;
3721 ret = krb5_copy_keyblock(context, key, &(*crypto)->key.key);
3727 (*crypto)->key.schedule = NULL;
3728 (*crypto)->num_key_usage = 0;
3729 (*crypto)->key_usage = NULL;
3734 free_key_data(krb5_context context, struct key_data *key)
3736 krb5_free_keyblock(context, key->key);
3738 memset(key->schedule->data, 0, key->schedule->length);
3739 krb5_free_data(context, key->schedule);
3744 free_key_usage(krb5_context context, struct key_usage *ku)
3746 free_key_data(context, &ku->key);
3749 krb5_error_code KRB5_LIB_FUNCTION
3750 krb5_crypto_destroy(krb5_context context,
3755 for(i = 0; i < crypto->num_key_usage; i++)
3756 free_key_usage(context, &crypto->key_usage[i]);
3757 free(crypto->key_usage);
3758 free_key_data(context, &crypto->key);
3763 krb5_error_code KRB5_LIB_FUNCTION
3764 krb5_crypto_getblocksize(krb5_context context,
3768 *blocksize = crypto->et->blocksize;
3772 krb5_error_code KRB5_LIB_FUNCTION
3773 krb5_crypto_getenctype(krb5_context context,
3775 krb5_enctype *enctype)
3777 *enctype = crypto->et->type;
3781 krb5_error_code KRB5_LIB_FUNCTION
3782 krb5_crypto_getpadsize(krb5_context context,
3786 *padsize = crypto->et->padsize;
3790 krb5_error_code KRB5_LIB_FUNCTION
3791 krb5_crypto_getconfoundersize(krb5_context context,
3793 size_t *confoundersize)
3795 *confoundersize = crypto->et->confoundersize;
3799 krb5_error_code KRB5_LIB_FUNCTION
3800 krb5_enctype_disable(krb5_context context,
3801 krb5_enctype enctype)
3803 struct encryption_type *et = _find_enctype(enctype);
3806 krb5_set_error_string (context, "encryption type %d not supported",
3808 return KRB5_PROG_ETYPE_NOSUPP;
3810 et->flags |= F_DISABLED;
3814 krb5_error_code KRB5_LIB_FUNCTION
3815 krb5_string_to_key_derived(krb5_context context,
3821 struct encryption_type *et = _find_enctype(etype);
3822 krb5_error_code ret;
3828 krb5_set_error_string (context, "encryption type %d not supported",
3830 return KRB5_PROG_ETYPE_NOSUPP;
3832 keylen = et->keytype->bits / 8;
3835 if(kd.key == NULL) {
3836 krb5_set_error_string (context, "malloc: out of memory");
3839 ret = krb5_data_alloc(&kd.key->keyvalue, et->keytype->size);
3844 kd.key->keytype = etype;
3845 tmp = malloc (keylen);
3847 krb5_free_keyblock(context, kd.key);
3848 krb5_set_error_string (context, "malloc: out of memory");
3851 ret = _krb5_n_fold(str, len, tmp, keylen);
3854 krb5_set_error_string(context, "out of memory");
3858 DES3_postproc (context, tmp, keylen, &kd); /* XXX */
3859 memset(tmp, 0, keylen);
3861 ret = derive_key(context,
3864 "kerberos", /* XXX well known constant */
3865 strlen("kerberos"));
3866 ret = krb5_copy_keyblock_contents(context, kd.key, key);
3867 free_key_data(context, &kd);
3872 wrapped_length (krb5_context context,
3876 struct encryption_type *et = crypto->et;
3877 size_t padsize = et->padsize;
3878 size_t checksumsize = CHECKSUMSIZE(et->checksum);
3881 res = et->confoundersize + checksumsize + data_len;
3882 res = (res + padsize - 1) / padsize * padsize;
3887 wrapped_length_dervied (krb5_context context,
3891 struct encryption_type *et = crypto->et;
3892 size_t padsize = et->padsize;
3895 res = et->confoundersize + data_len;
3896 res = (res + padsize - 1) / padsize * padsize;
3897 if (et->keyed_checksum)
3898 res += et->keyed_checksum->checksumsize;
3900 res += et->checksum->checksumsize;
3905 * Return the size of an encrypted packet of length `data_len'
3909 krb5_get_wrapped_length (krb5_context context,
3913 if (derived_crypto (context, crypto))
3914 return wrapped_length_dervied (context, crypto, data_len);
3916 return wrapped_length (context, crypto, data_len);
3920 * Return the size of an encrypted packet of length `data_len'
3924 crypto_overhead (krb5_context context,
3927 struct encryption_type *et = crypto->et;
3930 res = CHECKSUMSIZE(et->checksum);
3931 res += et->confoundersize;
3932 if (et->padsize > 1)
3938 crypto_overhead_dervied (krb5_context context,
3941 struct encryption_type *et = crypto->et;
3944 if (et->keyed_checksum)
3945 res = CHECKSUMSIZE(et->keyed_checksum);
3947 res = CHECKSUMSIZE(et->checksum);
3948 res += et->confoundersize;
3949 if (et->padsize > 1)
3955 krb5_crypto_overhead (krb5_context context, krb5_crypto crypto)
3957 if (derived_crypto (context, crypto))
3958 return crypto_overhead_dervied (context, crypto);
3960 return crypto_overhead (context, crypto);
3963 krb5_error_code KRB5_LIB_FUNCTION
3964 krb5_random_to_key(krb5_context context,
3970 krb5_error_code ret;
3971 struct encryption_type *et = _find_enctype(type);
3973 krb5_set_error_string(context, "encryption type %d not supported",
3975 return KRB5_PROG_ETYPE_NOSUPP;
3977 if ((et->keytype->bits + 7) / 8 > size) {
3978 krb5_set_error_string(context, "encryption key %s needs %d bytes "
3979 "of random to make an encryption key out of it",
3980 et->name, (int)et->keytype->size);
3981 return KRB5_PROG_ETYPE_NOSUPP;
3983 ret = krb5_data_alloc(&key->keyvalue, et->keytype->size);
3986 key->keytype = type;
3987 if (et->keytype->random_to_key)
3988 (*et->keytype->random_to_key)(context, key, data, size);
3990 memcpy(key->keyvalue.data, data, et->keytype->size);
3996 _krb5_pk_octetstring2key(krb5_context context,
4000 const heim_octet_string *c_n,
4001 const heim_octet_string *k_n,
4004 struct encryption_type *et = _find_enctype(type);
4005 krb5_error_code ret;
4006 size_t keylen, offset;
4008 unsigned char counter;
4009 unsigned char shaoutput[20];
4012 krb5_set_error_string(context, "encryption type %d not supported",
4014 return KRB5_PROG_ETYPE_NOSUPP;
4016 keylen = (et->keytype->bits + 7) / 8;
4018 keydata = malloc(keylen);
4019 if (keydata == NULL) {
4020 krb5_set_error_string(context, "malloc: out of memory");
4030 SHA1_Update(&m, &counter, 1);
4031 SHA1_Update(&m, dhdata, dhsize);
4033 SHA1_Update(&m, c_n->data, c_n->length);
4035 SHA1_Update(&m, k_n->data, k_n->length);
4036 SHA1_Final(shaoutput, &m);
4038 memcpy((unsigned char *)keydata + offset,
4040 min(keylen - offset, sizeof(shaoutput)));
4042 offset += sizeof(shaoutput);
4044 } while(offset < keylen);
4045 memset(shaoutput, 0, sizeof(shaoutput));
4047 ret = krb5_random_to_key(context, type, keydata, keylen, key);
4048 memset(keydata, 0, sizeof(keylen));
4053 krb5_error_code KRB5_LIB_FUNCTION
4054 krb5_crypto_prf_length(krb5_context context,
4058 struct encryption_type *et = _find_enctype(type);
4060 if(et == NULL || et->prf_length == 0) {
4061 krb5_set_error_string(context, "encryption type %d not supported",
4063 return KRB5_PROG_ETYPE_NOSUPP;
4066 *length = et->prf_length;
4070 krb5_error_code KRB5_LIB_FUNCTION
4071 krb5_crypto_prf(krb5_context context,
4072 const krb5_crypto crypto,
4073 const krb5_data *input,
4076 struct encryption_type *et = crypto->et;
4078 krb5_data_zero(output);
4080 if(et->prf == NULL) {
4081 krb5_set_error_string(context, "kerberos prf for %s not supported",
4083 return KRB5_PROG_ETYPE_NOSUPP;
4086 return (*et->prf)(context, crypto, input, output);
4094 static krb5_error_code
4095 krb5_get_keyid(krb5_context context,
4100 unsigned char tmp[16];
4103 MD5_Update (&md5, key->keyvalue.data, key->keyvalue.length);
4104 MD5_Final (tmp, &md5);
4105 *keyid = (tmp[12] << 24) | (tmp[13] << 16) | (tmp[14] << 8) | tmp[15];
4110 krb5_crypto_debug(krb5_context context,
4117 krb5_get_keyid(context, key, &keyid);
4118 krb5_enctype_to_string(context, key->keytype, &kt);
4119 krb5_warnx(context, "%s %lu bytes with key-id %#x (%s)",
4120 encryptp ? "encrypting" : "decrypting",
4127 #endif /* CRYPTO_DEBUG */
4135 krb5_context context;
4140 unsigned usage = ENCRYPTION_USAGE(3);
4141 krb5_error_code ret;
4143 ret = krb5_init_context(&context);
4145 errx (1, "krb5_init_context failed: %d", ret);
4147 key.keytype = ETYPE_NEW_DES3_CBC_SHA1;
4148 key.keyvalue.data = "\xb3\x85\x58\x94\xd9\xdc\x7c\xc8"
4149 "\x25\xe9\x85\xab\x3e\xb5\xfb\x0e"
4150 "\xc8\xdf\xab\x26\x86\x64\x15\x25";
4151 key.keyvalue.length = 24;
4153 krb5_crypto_init(context, &key, 0, &crypto);
4155 d = _new_derived_key(crypto, usage);
4157 krb5_errx(context, 1, "_new_derived_key failed");
4158 krb5_copy_keyblock(context, crypto->key.key, &d->key);
4159 _krb5_put_int(constant, usage, 4);
4160 derive_key(context, crypto->et, d, constant, sizeof(constant));
4164 krb5_context context;
4168 krb5_error_code ret;
4171 char *data = "what do ya want for nothing?";
4173 ret = krb5_init_context(&context);
4175 errx (1, "krb5_init_context failed: %d", ret);
4177 key.keytype = ETYPE_NEW_DES3_CBC_SHA1;
4178 key.keyvalue.data = "Jefe";
4179 /* "\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b"
4180 "\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b"; */
4181 key.keyvalue.length = 4;
4183 d = ecalloc(1, sizeof(*d));
4185 res.checksum.length = 20;
4186 res.checksum.data = emalloc(res.checksum.length);
4187 SP_HMAC_SHA1_checksum(context, d, data, 28, &res);