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 23454 2008-07-27 12:11:44Z lha $");
36 #include <pkinit_asn1.h>
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 */
70 #define F_DISABLED 64 /* enctype/checksum disabled */
75 krb5_error_code (*string_to_key)(krb5_context, krb5_enctype, krb5_data,
76 krb5_salt, krb5_data, krb5_keyblock*);
80 krb5_keytype type; /* XXX */
86 krb5_enctype best_etype;
88 void (*random_key)(krb5_context, krb5_keyblock*);
89 void (*schedule)(krb5_context, struct key_data *);
90 struct salt_type *string_to_key;
91 void (*random_to_key)(krb5_context, krb5_keyblock*, const void*, size_t);
94 struct checksum_type {
100 void (*checksum)(krb5_context context,
101 struct key_data *key,
102 const void *buf, size_t len,
105 krb5_error_code (*verify)(krb5_context context,
106 struct key_data *key,
107 const void *buf, size_t len,
112 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_unchecked(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_unchecked (&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_unchecked (&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_unchecked(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_message (context, ENOMEM, "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_unchecked(&k[0], &s[0]);
394 DES_set_key_unchecked(&k[1], &s[1]);
395 DES_set_key_unchecked(&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_message (context, ENOMEM, "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_message (context, ret, "malloc: 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_unchecked(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_message (context, ENOMEM, "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,
568 ret = wind_utf8ucs2_length(password.data, &len);
570 krb5_set_error_message (context, ret, "Password not an UCS2 string");
574 s = malloc (len * sizeof(s[0]));
575 if (len != 0 && s == NULL) {
576 krb5_set_error_message (context, ENOMEM, "malloc: out of memory");
580 ret = wind_utf8ucs2(password.data, s, &len);
582 krb5_set_error_message (context, ret, "Password not an UCS2 string");
588 for (i = 0; i < len; i++) {
591 MD4_Update (&m, &p, 1);
592 p = (s[i] >> 8) & 0xff;
593 MD4_Update (&m, &p, 1);
596 key->keytype = enctype;
597 ret = krb5_data_alloc (&key->keyvalue, 16);
599 krb5_set_error_message (context, ENOMEM, "malloc: out of memory");
602 MD4_Final (key->keyvalue.data, &m);
614 int _krb5_AES_string_to_default_iterator = 4096;
616 static krb5_error_code
617 AES_string_to_key(krb5_context context,
618 krb5_enctype enctype,
626 struct encryption_type *et;
629 if (opaque.length == 0)
630 iter = _krb5_AES_string_to_default_iterator;
631 else if (opaque.length == 4) {
633 _krb5_get_int(opaque.data, &v, 4);
634 iter = ((uint32_t)v);
636 return KRB5_PROG_KEYTYPE_NOSUPP; /* XXX */
638 et = _find_enctype(enctype);
640 return KRB5_PROG_KEYTYPE_NOSUPP;
645 krb5_set_error_message (context, ENOMEM, "malloc: out of memory");
648 kd.key->keytype = enctype;
649 ret = krb5_data_alloc(&kd.key->keyvalue, et->keytype->size);
651 krb5_set_error_message (context, ret, "malloc: out of memory");
655 ret = PKCS5_PBKDF2_HMAC_SHA1(password.data, password.length,
656 salt.saltvalue.data, salt.saltvalue.length,
658 et->keytype->size, kd.key->keyvalue.data);
660 free_key_data(context, &kd);
661 krb5_set_error_message(context, KRB5_PROG_KEYTYPE_NOSUPP,
662 "Error calculating s2k");
663 return KRB5_PROG_KEYTYPE_NOSUPP;
666 ret = derive_key(context, et, &kd, "kerberos", strlen("kerberos"));
668 ret = krb5_copy_keyblock_contents(context, kd.key, key);
669 free_key_data(context, &kd);
674 struct krb5_aes_schedule {
680 AES_schedule(krb5_context context,
683 struct krb5_aes_schedule *key = kd->schedule->data;
684 int bits = kd->key->keyvalue.length * 8;
686 memset(key, 0, sizeof(*key));
687 AES_set_encrypt_key(kd->key->keyvalue.data, bits, &key->ekey);
688 AES_set_decrypt_key(kd->key->keyvalue.data, bits, &key->dkey);
695 static struct salt_type des_salt[] = {
699 krb5_DES_string_to_key
701 #ifdef ENABLE_AFS_STRING_TO_KEY
705 DES_AFS3_string_to_key
711 static struct salt_type des3_salt[] = {
720 static struct salt_type des3_salt_derived[] = {
724 DES3_string_to_key_derived
729 static struct salt_type AES_salt[] = {
738 static struct salt_type arcfour_salt[] = {
742 ARCFOUR_string_to_key
751 static struct key_type keytype_null = {
762 static struct key_type keytype_des = {
767 sizeof(DES_key_schedule),
771 krb5_DES_random_to_key
774 static struct key_type keytype_des3 = {
778 3 * sizeof(DES_cblock),
779 3 * sizeof(DES_key_schedule),
786 static struct key_type keytype_des3_derived = {
790 3 * sizeof(DES_cblock),
791 3 * sizeof(DES_key_schedule),
798 static struct key_type keytype_aes128 = {
803 sizeof(struct krb5_aes_schedule),
809 static struct key_type keytype_aes256 = {
814 sizeof(struct krb5_aes_schedule),
820 static struct key_type keytype_arcfour = {
831 static struct key_type *keytypes[] = {
834 &keytype_des3_derived,
841 static int num_keytypes = sizeof(keytypes) / sizeof(keytypes[0]);
843 static struct key_type *
844 _find_keytype(krb5_keytype type)
847 for(i = 0; i < num_keytypes; i++)
848 if(keytypes[i]->type == type)
854 krb5_error_code KRB5_LIB_FUNCTION
855 krb5_salttype_to_string (krb5_context context,
860 struct encryption_type *e;
861 struct salt_type *st;
863 e = _find_enctype (etype);
865 krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
866 "encryption type %d not supported",
868 return KRB5_PROG_ETYPE_NOSUPP;
870 for (st = e->keytype->string_to_key; st && st->type; st++) {
871 if (st->type == stype) {
872 *string = strdup (st->name);
873 if (*string == NULL) {
874 krb5_set_error_message (context, ENOMEM,
875 "malloc: out of memory");
881 krb5_set_error_message (context, HEIM_ERR_SALTTYPE_NOSUPP,
882 "salttype %d not supported", stype);
883 return HEIM_ERR_SALTTYPE_NOSUPP;
886 krb5_error_code KRB5_LIB_FUNCTION
887 krb5_string_to_salttype (krb5_context context,
890 krb5_salttype *salttype)
892 struct encryption_type *e;
893 struct salt_type *st;
895 e = _find_enctype (etype);
897 krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
898 "encryption type %d not supported",
900 return KRB5_PROG_ETYPE_NOSUPP;
902 for (st = e->keytype->string_to_key; st && st->type; st++) {
903 if (strcasecmp (st->name, string) == 0) {
904 *salttype = st->type;
908 krb5_set_error_message(context, HEIM_ERR_SALTTYPE_NOSUPP,
909 "salttype %s not supported", string);
910 return HEIM_ERR_SALTTYPE_NOSUPP;
913 krb5_error_code KRB5_LIB_FUNCTION
914 krb5_get_pw_salt(krb5_context context,
915 krb5_const_principal principal,
923 salt->salttype = KRB5_PW_SALT;
924 len = strlen(principal->realm);
925 for (i = 0; i < principal->name.name_string.len; ++i)
926 len += strlen(principal->name.name_string.val[i]);
927 ret = krb5_data_alloc (&salt->saltvalue, len);
930 p = salt->saltvalue.data;
931 memcpy (p, principal->realm, strlen(principal->realm));
932 p += strlen(principal->realm);
933 for (i = 0; i < principal->name.name_string.len; ++i) {
935 principal->name.name_string.val[i],
936 strlen(principal->name.name_string.val[i]));
937 p += strlen(principal->name.name_string.val[i]);
942 krb5_error_code KRB5_LIB_FUNCTION
943 krb5_free_salt(krb5_context context,
946 krb5_data_free(&salt.saltvalue);
950 krb5_error_code KRB5_LIB_FUNCTION
951 krb5_string_to_key_data (krb5_context context,
952 krb5_enctype enctype,
954 krb5_principal principal,
960 ret = krb5_get_pw_salt(context, principal, &salt);
963 ret = krb5_string_to_key_data_salt(context, enctype, password, salt, key);
964 krb5_free_salt(context, salt);
968 krb5_error_code KRB5_LIB_FUNCTION
969 krb5_string_to_key (krb5_context context,
970 krb5_enctype enctype,
971 const char *password,
972 krb5_principal principal,
976 pw.data = rk_UNCONST(password);
977 pw.length = strlen(password);
978 return krb5_string_to_key_data(context, enctype, pw, principal, key);
981 krb5_error_code KRB5_LIB_FUNCTION
982 krb5_string_to_key_data_salt (krb5_context context,
983 krb5_enctype enctype,
989 krb5_data_zero(&opaque);
990 return krb5_string_to_key_data_salt_opaque(context, enctype, password,
995 * Do a string -> key for encryption type `enctype' operation on
996 * `password' (with salt `salt' and the enctype specific data string
997 * `opaque'), returning the resulting key in `key'
1000 krb5_error_code KRB5_LIB_FUNCTION
1001 krb5_string_to_key_data_salt_opaque (krb5_context context,
1002 krb5_enctype enctype,
1008 struct encryption_type *et =_find_enctype(enctype);
1009 struct salt_type *st;
1011 krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
1012 "encryption type %d not supported",
1014 return KRB5_PROG_ETYPE_NOSUPP;
1016 for(st = et->keytype->string_to_key; st && st->type; st++)
1017 if(st->type == salt.salttype)
1018 return (*st->string_to_key)(context, enctype, password,
1020 krb5_set_error_message(context, HEIM_ERR_SALTTYPE_NOSUPP,
1021 "salt type %d not supported",
1023 return HEIM_ERR_SALTTYPE_NOSUPP;
1027 * Do a string -> key for encryption type `enctype' operation on the
1028 * string `password' (with salt `salt'), returning the resulting key
1032 krb5_error_code KRB5_LIB_FUNCTION
1033 krb5_string_to_key_salt (krb5_context context,
1034 krb5_enctype enctype,
1035 const char *password,
1040 pw.data = rk_UNCONST(password);
1041 pw.length = strlen(password);
1042 return krb5_string_to_key_data_salt(context, enctype, pw, salt, key);
1045 krb5_error_code KRB5_LIB_FUNCTION
1046 krb5_string_to_key_salt_opaque (krb5_context context,
1047 krb5_enctype enctype,
1048 const char *password,
1054 pw.data = rk_UNCONST(password);
1055 pw.length = strlen(password);
1056 return krb5_string_to_key_data_salt_opaque(context, enctype,
1057 pw, salt, opaque, key);
1060 krb5_error_code KRB5_LIB_FUNCTION
1061 krb5_keytype_to_string(krb5_context context,
1062 krb5_keytype keytype,
1065 struct key_type *kt = _find_keytype(keytype);
1067 krb5_set_error_message(context, KRB5_PROG_KEYTYPE_NOSUPP,
1068 "key type %d not supported", keytype);
1069 return KRB5_PROG_KEYTYPE_NOSUPP;
1071 *string = strdup(kt->name);
1072 if(*string == NULL) {
1073 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
1079 krb5_error_code KRB5_LIB_FUNCTION
1080 krb5_string_to_keytype(krb5_context context,
1082 krb5_keytype *keytype)
1087 for(i = 0; i < num_keytypes; i++)
1088 if(strcasecmp(keytypes[i]->name, string) == 0){
1089 *keytype = keytypes[i]->type;
1093 /* check if the enctype is a number */
1094 *keytype = strtol(string, &end, 0);
1095 if(*end == '\0' && *keytype != 0) {
1096 if (krb5_enctype_valid(context, *keytype) == 0)
1100 krb5_set_error_message(context, KRB5_PROG_KEYTYPE_NOSUPP,
1101 "key type %s not supported", string);
1102 return KRB5_PROG_KEYTYPE_NOSUPP;
1105 krb5_error_code KRB5_LIB_FUNCTION
1106 krb5_enctype_keysize(krb5_context context,
1110 struct encryption_type *et = _find_enctype(type);
1112 krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
1113 "encryption type %d not supported",
1115 return KRB5_PROG_ETYPE_NOSUPP;
1117 *keysize = et->keytype->size;
1121 krb5_error_code KRB5_LIB_FUNCTION
1122 krb5_enctype_keybits(krb5_context context,
1126 struct encryption_type *et = _find_enctype(type);
1128 krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
1129 "encryption type %d not supported",
1131 return KRB5_PROG_ETYPE_NOSUPP;
1133 *keybits = et->keytype->bits;
1137 krb5_error_code KRB5_LIB_FUNCTION
1138 krb5_generate_random_keyblock(krb5_context context,
1142 krb5_error_code ret;
1143 struct encryption_type *et = _find_enctype(type);
1145 krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
1146 "encryption type %d not supported",
1148 return KRB5_PROG_ETYPE_NOSUPP;
1150 ret = krb5_data_alloc(&key->keyvalue, et->keytype->size);
1153 key->keytype = type;
1154 if(et->keytype->random_key)
1155 (*et->keytype->random_key)(context, key);
1157 krb5_generate_random_block(key->keyvalue.data,
1158 key->keyvalue.length);
1162 static krb5_error_code
1163 _key_schedule(krb5_context context,
1164 struct key_data *key)
1166 krb5_error_code ret;
1167 struct encryption_type *et = _find_enctype(key->key->keytype);
1168 struct key_type *kt = et->keytype;
1170 if(kt->schedule == NULL)
1172 if (key->schedule != NULL)
1174 ALLOC(key->schedule, 1);
1175 if(key->schedule == NULL) {
1176 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
1179 ret = krb5_data_alloc(key->schedule, kt->schedule_size);
1181 free(key->schedule);
1182 key->schedule = NULL;
1185 (*kt->schedule)(context, key);
1189 /************************************************************
1191 ************************************************************/
1194 NONE_checksum(krb5_context context,
1195 struct key_data *key,
1204 CRC32_checksum(krb5_context context,
1205 struct key_data *key,
1212 unsigned char *r = C->checksum.data;
1213 _krb5_crc_init_table ();
1214 crc = _krb5_crc_update (data, len, 0);
1216 r[1] = (crc >> 8) & 0xff;
1217 r[2] = (crc >> 16) & 0xff;
1218 r[3] = (crc >> 24) & 0xff;
1222 RSA_MD4_checksum(krb5_context context,
1223 struct key_data *key,
1232 MD4_Update (&m, data, len);
1233 MD4_Final (C->checksum.data, &m);
1237 RSA_MD4_DES_checksum(krb5_context context,
1238 struct key_data *key,
1246 unsigned char *p = cksum->checksum.data;
1248 krb5_generate_random_block(p, 8);
1250 MD4_Update (&md4, p, 8);
1251 MD4_Update (&md4, data, len);
1252 MD4_Final (p + 8, &md4);
1253 memset (&ivec, 0, sizeof(ivec));
1257 key->schedule->data,
1262 static krb5_error_code
1263 RSA_MD4_DES_verify(krb5_context context,
1264 struct key_data *key,
1271 unsigned char tmp[24];
1272 unsigned char res[16];
1274 krb5_error_code ret = 0;
1276 memset(&ivec, 0, sizeof(ivec));
1277 DES_cbc_encrypt(C->checksum.data,
1280 key->schedule->data,
1284 MD4_Update (&md4, tmp, 8); /* confounder */
1285 MD4_Update (&md4, data, len);
1286 MD4_Final (res, &md4);
1287 if(memcmp(res, tmp + 8, sizeof(res)) != 0) {
1288 krb5_clear_error_string (context);
1289 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1291 memset(tmp, 0, sizeof(tmp));
1292 memset(res, 0, sizeof(res));
1297 RSA_MD5_checksum(krb5_context context,
1298 struct key_data *key,
1307 MD5_Update(&m, data, len);
1308 MD5_Final (C->checksum.data, &m);
1312 RSA_MD5_DES_checksum(krb5_context context,
1313 struct key_data *key,
1321 unsigned char *p = C->checksum.data;
1323 krb5_generate_random_block(p, 8);
1325 MD5_Update (&md5, p, 8);
1326 MD5_Update (&md5, data, len);
1327 MD5_Final (p + 8, &md5);
1328 memset (&ivec, 0, sizeof(ivec));
1332 key->schedule->data,
1337 static krb5_error_code
1338 RSA_MD5_DES_verify(krb5_context context,
1339 struct key_data *key,
1346 unsigned char tmp[24];
1347 unsigned char res[16];
1349 DES_key_schedule *sched = key->schedule->data;
1350 krb5_error_code ret = 0;
1352 memset(&ivec, 0, sizeof(ivec));
1353 DES_cbc_encrypt(C->checksum.data,
1360 MD5_Update (&md5, tmp, 8); /* confounder */
1361 MD5_Update (&md5, data, len);
1362 MD5_Final (res, &md5);
1363 if(memcmp(res, tmp + 8, sizeof(res)) != 0) {
1364 krb5_clear_error_string (context);
1365 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1367 memset(tmp, 0, sizeof(tmp));
1368 memset(res, 0, sizeof(res));
1373 RSA_MD5_DES3_checksum(krb5_context context,
1374 struct key_data *key,
1382 unsigned char *p = C->checksum.data;
1383 DES_key_schedule *sched = key->schedule->data;
1385 krb5_generate_random_block(p, 8);
1387 MD5_Update (&md5, p, 8);
1388 MD5_Update (&md5, data, len);
1389 MD5_Final (p + 8, &md5);
1390 memset (&ivec, 0, sizeof(ivec));
1391 DES_ede3_cbc_encrypt(p,
1394 &sched[0], &sched[1], &sched[2],
1399 static krb5_error_code
1400 RSA_MD5_DES3_verify(krb5_context context,
1401 struct key_data *key,
1408 unsigned char tmp[24];
1409 unsigned char res[16];
1411 DES_key_schedule *sched = key->schedule->data;
1412 krb5_error_code ret = 0;
1414 memset(&ivec, 0, sizeof(ivec));
1415 DES_ede3_cbc_encrypt(C->checksum.data,
1418 &sched[0], &sched[1], &sched[2],
1422 MD5_Update (&md5, tmp, 8); /* confounder */
1423 MD5_Update (&md5, data, len);
1424 MD5_Final (res, &md5);
1425 if(memcmp(res, tmp + 8, sizeof(res)) != 0) {
1426 krb5_clear_error_string (context);
1427 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1429 memset(tmp, 0, sizeof(tmp));
1430 memset(res, 0, sizeof(res));
1435 SHA1_checksum(krb5_context context,
1436 struct key_data *key,
1445 SHA1_Update(&m, data, len);
1446 SHA1_Final(C->checksum.data, &m);
1449 /* HMAC according to RFC2104 */
1450 static krb5_error_code
1451 hmac(krb5_context context,
1452 struct checksum_type *cm,
1456 struct key_data *keyblock,
1459 unsigned char *ipad, *opad;
1464 ipad = malloc(cm->blocksize + len);
1467 opad = malloc(cm->blocksize + cm->checksumsize);
1472 memset(ipad, 0x36, cm->blocksize);
1473 memset(opad, 0x5c, cm->blocksize);
1475 if(keyblock->key->keyvalue.length > cm->blocksize){
1476 (*cm->checksum)(context,
1478 keyblock->key->keyvalue.data,
1479 keyblock->key->keyvalue.length,
1482 key = result->checksum.data;
1483 key_len = result->checksum.length;
1485 key = keyblock->key->keyvalue.data;
1486 key_len = keyblock->key->keyvalue.length;
1488 for(i = 0; i < key_len; i++){
1492 memcpy(ipad + cm->blocksize, data, len);
1493 (*cm->checksum)(context, keyblock, ipad, cm->blocksize + len,
1495 memcpy(opad + cm->blocksize, result->checksum.data,
1496 result->checksum.length);
1497 (*cm->checksum)(context, keyblock, opad,
1498 cm->blocksize + cm->checksumsize, usage, result);
1499 memset(ipad, 0, cm->blocksize + len);
1501 memset(opad, 0, cm->blocksize + cm->checksumsize);
1507 krb5_error_code KRB5_LIB_FUNCTION
1508 krb5_hmac(krb5_context context,
1509 krb5_cksumtype cktype,
1516 struct checksum_type *c = _find_checksum(cktype);
1518 krb5_error_code ret;
1521 krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
1522 "checksum type %d not supported",
1524 return KRB5_PROG_SUMTYPE_NOSUPP;
1530 ret = hmac(context, c, data, len, usage, &kd, result);
1533 krb5_free_data(context, kd.schedule);
1539 SP_HMAC_SHA1_checksum(krb5_context context,
1540 struct key_data *key,
1546 struct checksum_type *c = _find_checksum(CKSUMTYPE_SHA1);
1549 krb5_error_code ret;
1551 res.checksum.data = sha1_data;
1552 res.checksum.length = sizeof(sha1_data);
1554 ret = hmac(context, c, data, len, usage, key, &res);
1556 krb5_abortx(context, "hmac failed");
1557 memcpy(result->checksum.data, res.checksum.data, result->checksum.length);
1561 * checksum according to section 5. of draft-brezak-win2k-krb-rc4-hmac-03.txt
1565 HMAC_MD5_checksum(krb5_context context,
1566 struct key_data *key,
1573 struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
1574 const char signature[] = "signaturekey";
1576 struct key_data ksign;
1579 unsigned char tmp[16];
1580 unsigned char ksign_c_data[16];
1581 krb5_error_code ret;
1583 ksign_c.checksum.length = sizeof(ksign_c_data);
1584 ksign_c.checksum.data = ksign_c_data;
1585 ret = hmac(context, c, signature, sizeof(signature), 0, key, &ksign_c);
1587 krb5_abortx(context, "hmac failed");
1589 kb.keyvalue = ksign_c.checksum;
1591 t[0] = (usage >> 0) & 0xFF;
1592 t[1] = (usage >> 8) & 0xFF;
1593 t[2] = (usage >> 16) & 0xFF;
1594 t[3] = (usage >> 24) & 0xFF;
1595 MD5_Update (&md5, t, 4);
1596 MD5_Update (&md5, data, len);
1597 MD5_Final (tmp, &md5);
1598 ret = hmac(context, c, tmp, sizeof(tmp), 0, &ksign, result);
1600 krb5_abortx(context, "hmac failed");
1604 * same as previous but being used while encrypting.
1608 HMAC_MD5_checksum_enc(krb5_context context,
1609 struct key_data *key,
1615 struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
1617 struct key_data ksign;
1620 unsigned char ksign_c_data[16];
1621 krb5_error_code ret;
1623 t[0] = (usage >> 0) & 0xFF;
1624 t[1] = (usage >> 8) & 0xFF;
1625 t[2] = (usage >> 16) & 0xFF;
1626 t[3] = (usage >> 24) & 0xFF;
1628 ksign_c.checksum.length = sizeof(ksign_c_data);
1629 ksign_c.checksum.data = ksign_c_data;
1630 ret = hmac(context, c, t, sizeof(t), 0, key, &ksign_c);
1632 krb5_abortx(context, "hmac failed");
1634 kb.keyvalue = ksign_c.checksum;
1635 ret = hmac(context, c, data, len, 0, &ksign, result);
1637 krb5_abortx(context, "hmac failed");
1640 static struct checksum_type checksum_none = {
1649 static struct checksum_type checksum_crc32 = {
1658 static struct checksum_type checksum_rsa_md4 = {
1667 static struct checksum_type checksum_rsa_md4_des = {
1668 CKSUMTYPE_RSA_MD4_DES,
1672 F_KEYED | F_CPROOF | F_VARIANT,
1673 RSA_MD4_DES_checksum,
1677 static struct checksum_type checksum_des_mac = {
1685 static struct checksum_type checksum_des_mac_k = {
1686 CKSUMTYPE_DES_MAC_K,
1693 static struct checksum_type checksum_rsa_md4_des_k = {
1694 CKSUMTYPE_RSA_MD4_DES_K,
1699 RSA_MD4_DES_K_checksum,
1700 RSA_MD4_DES_K_verify
1703 static struct checksum_type checksum_rsa_md5 = {
1712 static struct checksum_type checksum_rsa_md5_des = {
1713 CKSUMTYPE_RSA_MD5_DES,
1717 F_KEYED | F_CPROOF | F_VARIANT,
1718 RSA_MD5_DES_checksum,
1721 static struct checksum_type checksum_rsa_md5_des3 = {
1722 CKSUMTYPE_RSA_MD5_DES3,
1726 F_KEYED | F_CPROOF | F_VARIANT,
1727 RSA_MD5_DES3_checksum,
1730 static struct checksum_type checksum_sha1 = {
1739 static struct checksum_type checksum_hmac_sha1_des3 = {
1740 CKSUMTYPE_HMAC_SHA1_DES3,
1744 F_KEYED | F_CPROOF | F_DERIVED,
1745 SP_HMAC_SHA1_checksum,
1749 static struct checksum_type checksum_hmac_sha1_aes128 = {
1750 CKSUMTYPE_HMAC_SHA1_96_AES_128,
1751 "hmac-sha1-96-aes128",
1754 F_KEYED | F_CPROOF | F_DERIVED,
1755 SP_HMAC_SHA1_checksum,
1759 static struct checksum_type checksum_hmac_sha1_aes256 = {
1760 CKSUMTYPE_HMAC_SHA1_96_AES_256,
1761 "hmac-sha1-96-aes256",
1764 F_KEYED | F_CPROOF | F_DERIVED,
1765 SP_HMAC_SHA1_checksum,
1769 static struct checksum_type checksum_hmac_md5 = {
1779 static struct checksum_type checksum_hmac_md5_enc = {
1780 CKSUMTYPE_HMAC_MD5_ENC,
1784 F_KEYED | F_CPROOF | F_PSEUDO,
1785 HMAC_MD5_checksum_enc,
1789 static struct checksum_type *checksum_types[] = {
1793 &checksum_rsa_md4_des,
1796 &checksum_des_mac_k,
1797 &checksum_rsa_md4_des_k,
1800 &checksum_rsa_md5_des,
1801 &checksum_rsa_md5_des3,
1803 &checksum_hmac_sha1_des3,
1804 &checksum_hmac_sha1_aes128,
1805 &checksum_hmac_sha1_aes256,
1807 &checksum_hmac_md5_enc
1810 static int num_checksums = sizeof(checksum_types) / sizeof(checksum_types[0]);
1812 static struct checksum_type *
1813 _find_checksum(krb5_cksumtype type)
1816 for(i = 0; i < num_checksums; i++)
1817 if(checksum_types[i]->type == type)
1818 return checksum_types[i];
1822 static krb5_error_code
1823 get_checksum_key(krb5_context context,
1825 unsigned usage, /* not krb5_key_usage */
1826 struct checksum_type *ct,
1827 struct key_data **key)
1829 krb5_error_code ret = 0;
1831 if(ct->flags & F_DERIVED)
1832 ret = _get_derived_key(context, crypto, usage, key);
1833 else if(ct->flags & F_VARIANT) {
1836 *key = _new_derived_key(crypto, 0xff/* KRB5_KU_RFC1510_VARIANT */);
1838 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
1841 ret = krb5_copy_keyblock(context, crypto->key.key, &(*key)->key);
1844 for(i = 0; i < (*key)->key->keyvalue.length; i++)
1845 ((unsigned char*)(*key)->key->keyvalue.data)[i] ^= 0xF0;
1847 *key = &crypto->key;
1850 ret = _key_schedule(context, *key);
1854 static krb5_error_code
1855 create_checksum (krb5_context context,
1856 struct checksum_type *ct,
1863 krb5_error_code ret;
1864 struct key_data *dkey;
1867 if (ct->flags & F_DISABLED) {
1868 krb5_clear_error_string (context);
1869 return KRB5_PROG_SUMTYPE_NOSUPP;
1871 keyed_checksum = (ct->flags & F_KEYED) != 0;
1872 if(keyed_checksum && crypto == NULL) {
1873 krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
1874 "Checksum type %s is keyed "
1875 "but no crypto context (key) was passed in",
1877 return KRB5_PROG_SUMTYPE_NOSUPP; /* XXX */
1879 if(keyed_checksum) {
1880 ret = get_checksum_key(context, crypto, usage, ct, &dkey);
1885 result->cksumtype = ct->type;
1886 ret = krb5_data_alloc(&result->checksum, ct->checksumsize);
1889 (*ct->checksum)(context, dkey, data, len, usage, result);
1894 arcfour_checksum_p(struct checksum_type *ct, krb5_crypto crypto)
1896 return (ct->type == CKSUMTYPE_HMAC_MD5) &&
1897 (crypto->key.key->keytype == KEYTYPE_ARCFOUR);
1900 krb5_error_code KRB5_LIB_FUNCTION
1901 krb5_create_checksum(krb5_context context,
1903 krb5_key_usage usage,
1909 struct checksum_type *ct = NULL;
1912 /* type 0 -> pick from crypto */
1914 ct = _find_checksum(type);
1915 } else if (crypto) {
1916 ct = crypto->et->keyed_checksum;
1918 ct = crypto->et->checksum;
1922 krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
1923 "checksum type %d not supported",
1925 return KRB5_PROG_SUMTYPE_NOSUPP;
1928 if (arcfour_checksum_p(ct, crypto)) {
1930 usage2arcfour(context, &keyusage);
1932 keyusage = CHECKSUM_USAGE(usage);
1934 return create_checksum(context, ct, crypto, keyusage,
1938 static krb5_error_code
1939 verify_checksum(krb5_context context,
1941 unsigned usage, /* not krb5_key_usage */
1946 krb5_error_code ret;
1947 struct key_data *dkey;
1950 struct checksum_type *ct;
1952 ct = _find_checksum(cksum->cksumtype);
1953 if (ct == NULL || (ct->flags & F_DISABLED)) {
1954 krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
1955 "checksum type %d not supported",
1957 return KRB5_PROG_SUMTYPE_NOSUPP;
1959 if(ct->checksumsize != cksum->checksum.length) {
1960 krb5_clear_error_string (context);
1961 return KRB5KRB_AP_ERR_BAD_INTEGRITY; /* XXX */
1963 keyed_checksum = (ct->flags & F_KEYED) != 0;
1964 if(keyed_checksum && crypto == NULL) {
1965 krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
1966 "Checksum type %s is keyed "
1967 "but no crypto context (key) was passed in",
1969 return KRB5_PROG_SUMTYPE_NOSUPP; /* XXX */
1972 ret = get_checksum_key(context, crypto, usage, ct, &dkey);
1976 return (*ct->verify)(context, dkey, data, len, usage, cksum);
1978 ret = krb5_data_alloc (&c.checksum, ct->checksumsize);
1982 (*ct->checksum)(context, dkey, data, len, usage, &c);
1984 if(c.checksum.length != cksum->checksum.length ||
1985 memcmp(c.checksum.data, cksum->checksum.data, c.checksum.length)) {
1986 krb5_clear_error_string (context);
1987 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1991 krb5_data_free (&c.checksum);
1995 krb5_error_code KRB5_LIB_FUNCTION
1996 krb5_verify_checksum(krb5_context context,
1998 krb5_key_usage usage,
2003 struct checksum_type *ct;
2006 ct = _find_checksum(cksum->cksumtype);
2008 krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
2009 "checksum type %d not supported",
2011 return KRB5_PROG_SUMTYPE_NOSUPP;
2014 if (arcfour_checksum_p(ct, crypto)) {
2016 usage2arcfour(context, &keyusage);
2018 keyusage = CHECKSUM_USAGE(usage);
2020 return verify_checksum(context, crypto, keyusage,
2024 krb5_error_code KRB5_LIB_FUNCTION
2025 krb5_crypto_get_checksum_type(krb5_context context,
2027 krb5_cksumtype *type)
2029 struct checksum_type *ct = NULL;
2031 if (crypto != NULL) {
2032 ct = crypto->et->keyed_checksum;
2034 ct = crypto->et->checksum;
2038 krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
2039 "checksum type not found");
2040 return KRB5_PROG_SUMTYPE_NOSUPP;
2049 krb5_error_code KRB5_LIB_FUNCTION
2050 krb5_checksumsize(krb5_context context,
2051 krb5_cksumtype type,
2054 struct checksum_type *ct = _find_checksum(type);
2056 krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
2057 "checksum type %d not supported",
2059 return KRB5_PROG_SUMTYPE_NOSUPP;
2061 *size = ct->checksumsize;
2065 krb5_boolean KRB5_LIB_FUNCTION
2066 krb5_checksum_is_keyed(krb5_context context,
2067 krb5_cksumtype type)
2069 struct checksum_type *ct = _find_checksum(type);
2072 krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
2073 "checksum type %d not supported",
2075 return KRB5_PROG_SUMTYPE_NOSUPP;
2077 return ct->flags & F_KEYED;
2080 krb5_boolean KRB5_LIB_FUNCTION
2081 krb5_checksum_is_collision_proof(krb5_context context,
2082 krb5_cksumtype type)
2084 struct checksum_type *ct = _find_checksum(type);
2087 krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
2088 "checksum type %d not supported",
2090 return KRB5_PROG_SUMTYPE_NOSUPP;
2092 return ct->flags & F_CPROOF;
2095 krb5_error_code KRB5_LIB_FUNCTION
2096 krb5_checksum_disable(krb5_context context,
2097 krb5_cksumtype type)
2099 struct checksum_type *ct = _find_checksum(type);
2102 krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
2103 "checksum type %d not supported",
2105 return KRB5_PROG_SUMTYPE_NOSUPP;
2107 ct->flags |= F_DISABLED;
2111 /************************************************************
2113 ************************************************************/
2115 static krb5_error_code
2116 NULL_encrypt(krb5_context context,
2117 struct key_data *key,
2120 krb5_boolean encryptp,
2127 static krb5_error_code
2128 DES_CBC_encrypt_null_ivec(krb5_context context,
2129 struct key_data *key,
2132 krb5_boolean encryptp,
2137 DES_key_schedule *s = key->schedule->data;
2138 memset(&ivec, 0, sizeof(ivec));
2139 DES_cbc_encrypt(data, data, len, s, &ivec, encryptp);
2143 static krb5_error_code
2144 DES_CBC_encrypt_key_ivec(krb5_context context,
2145 struct key_data *key,
2148 krb5_boolean encryptp,
2153 DES_key_schedule *s = key->schedule->data;
2154 memcpy(&ivec, key->key->keyvalue.data, sizeof(ivec));
2155 DES_cbc_encrypt(data, data, len, s, &ivec, encryptp);
2159 static krb5_error_code
2160 DES3_CBC_encrypt(krb5_context context,
2161 struct key_data *key,
2164 krb5_boolean encryptp,
2168 DES_cblock local_ivec;
2169 DES_key_schedule *s = key->schedule->data;
2172 memset(local_ivec, 0, sizeof(local_ivec));
2174 DES_ede3_cbc_encrypt(data, data, len, &s[0], &s[1], &s[2], ivec, encryptp);
2178 static krb5_error_code
2179 DES_CFB64_encrypt_null_ivec(krb5_context context,
2180 struct key_data *key,
2183 krb5_boolean encryptp,
2189 DES_key_schedule *s = key->schedule->data;
2190 memset(&ivec, 0, sizeof(ivec));
2192 DES_cfb64_encrypt(data, data, len, s, &ivec, &num, encryptp);
2196 static krb5_error_code
2197 DES_PCBC_encrypt_key_ivec(krb5_context context,
2198 struct key_data *key,
2201 krb5_boolean encryptp,
2206 DES_key_schedule *s = key->schedule->data;
2207 memcpy(&ivec, key->key->keyvalue.data, sizeof(ivec));
2209 DES_pcbc_encrypt(data, data, len, s, &ivec, encryptp);
2214 * AES draft-raeburn-krb-rijndael-krb-02
2217 void KRB5_LIB_FUNCTION
2218 _krb5_aes_cts_encrypt(const unsigned char *in, unsigned char *out,
2219 size_t len, const AES_KEY *key,
2220 unsigned char *ivec, const int encryptp)
2222 unsigned char tmp[AES_BLOCK_SIZE];
2226 * In the framework of kerberos, the length can never be shorter
2227 * then at least one blocksize.
2232 while(len > AES_BLOCK_SIZE) {
2233 for (i = 0; i < AES_BLOCK_SIZE; i++)
2234 tmp[i] = in[i] ^ ivec[i];
2235 AES_encrypt(tmp, out, key);
2236 memcpy(ivec, out, AES_BLOCK_SIZE);
2237 len -= AES_BLOCK_SIZE;
2238 in += AES_BLOCK_SIZE;
2239 out += AES_BLOCK_SIZE;
2242 for (i = 0; i < len; i++)
2243 tmp[i] = in[i] ^ ivec[i];
2244 for (; i < AES_BLOCK_SIZE; i++)
2245 tmp[i] = 0 ^ ivec[i];
2247 AES_encrypt(tmp, out - AES_BLOCK_SIZE, key);
2249 memcpy(out, ivec, len);
2250 memcpy(ivec, out - AES_BLOCK_SIZE, AES_BLOCK_SIZE);
2253 unsigned char tmp2[AES_BLOCK_SIZE];
2254 unsigned char tmp3[AES_BLOCK_SIZE];
2256 while(len > AES_BLOCK_SIZE * 2) {
2257 memcpy(tmp, in, AES_BLOCK_SIZE);
2258 AES_decrypt(in, out, key);
2259 for (i = 0; i < AES_BLOCK_SIZE; i++)
2261 memcpy(ivec, tmp, AES_BLOCK_SIZE);
2262 len -= AES_BLOCK_SIZE;
2263 in += AES_BLOCK_SIZE;
2264 out += AES_BLOCK_SIZE;
2267 len -= AES_BLOCK_SIZE;
2269 memcpy(tmp, in, AES_BLOCK_SIZE); /* save last iv */
2270 AES_decrypt(in, tmp2, key);
2272 memcpy(tmp3, in + AES_BLOCK_SIZE, len);
2273 memcpy(tmp3 + len, tmp2 + len, AES_BLOCK_SIZE - len); /* xor 0 */
2275 for (i = 0; i < len; i++)
2276 out[i + AES_BLOCK_SIZE] = tmp2[i] ^ tmp3[i];
2278 AES_decrypt(tmp3, out, key);
2279 for (i = 0; i < AES_BLOCK_SIZE; i++)
2281 memcpy(ivec, tmp, AES_BLOCK_SIZE);
2285 static krb5_error_code
2286 AES_CTS_encrypt(krb5_context context,
2287 struct key_data *key,
2290 krb5_boolean encryptp,
2294 struct krb5_aes_schedule *aeskey = key->schedule->data;
2295 char local_ivec[AES_BLOCK_SIZE];
2303 if (len < AES_BLOCK_SIZE)
2304 krb5_abortx(context, "invalid use of AES_CTS_encrypt");
2305 if (len == AES_BLOCK_SIZE) {
2307 AES_encrypt(data, data, k);
2309 AES_decrypt(data, data, k);
2312 memset(local_ivec, 0, sizeof(local_ivec));
2315 _krb5_aes_cts_encrypt(data, data, len, k, ivec, encryptp);
2322 * section 6 of draft-brezak-win2k-krb-rc4-hmac-03
2324 * warning: not for small children
2327 static krb5_error_code
2328 ARCFOUR_subencrypt(krb5_context context,
2329 struct key_data *key,
2335 struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
2336 Checksum k1_c, k2_c, k3_c, cksum;
2341 unsigned char *cdata = data;
2342 unsigned char k1_c_data[16], k2_c_data[16], k3_c_data[16];
2343 krb5_error_code ret;
2345 t[0] = (usage >> 0) & 0xFF;
2346 t[1] = (usage >> 8) & 0xFF;
2347 t[2] = (usage >> 16) & 0xFF;
2348 t[3] = (usage >> 24) & 0xFF;
2350 k1_c.checksum.length = sizeof(k1_c_data);
2351 k1_c.checksum.data = k1_c_data;
2353 ret = hmac(NULL, c, t, sizeof(t), 0, key, &k1_c);
2355 krb5_abortx(context, "hmac failed");
2357 memcpy (k2_c_data, k1_c_data, sizeof(k1_c_data));
2359 k2_c.checksum.length = sizeof(k2_c_data);
2360 k2_c.checksum.data = k2_c_data;
2363 kb.keyvalue = k2_c.checksum;
2365 cksum.checksum.length = 16;
2366 cksum.checksum.data = data;
2368 ret = hmac(NULL, c, cdata + 16, len - 16, 0, &ke, &cksum);
2370 krb5_abortx(context, "hmac failed");
2373 kb.keyvalue = k1_c.checksum;
2375 k3_c.checksum.length = sizeof(k3_c_data);
2376 k3_c.checksum.data = k3_c_data;
2378 ret = hmac(NULL, c, data, 16, 0, &ke, &k3_c);
2380 krb5_abortx(context, "hmac failed");
2382 RC4_set_key (&rc4_key, k3_c.checksum.length, k3_c.checksum.data);
2383 RC4 (&rc4_key, len - 16, cdata + 16, cdata + 16);
2384 memset (k1_c_data, 0, sizeof(k1_c_data));
2385 memset (k2_c_data, 0, sizeof(k2_c_data));
2386 memset (k3_c_data, 0, sizeof(k3_c_data));
2390 static krb5_error_code
2391 ARCFOUR_subdecrypt(krb5_context context,
2392 struct key_data *key,
2398 struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
2399 Checksum k1_c, k2_c, k3_c, cksum;
2404 unsigned char *cdata = data;
2405 unsigned char k1_c_data[16], k2_c_data[16], k3_c_data[16];
2406 unsigned char cksum_data[16];
2407 krb5_error_code ret;
2409 t[0] = (usage >> 0) & 0xFF;
2410 t[1] = (usage >> 8) & 0xFF;
2411 t[2] = (usage >> 16) & 0xFF;
2412 t[3] = (usage >> 24) & 0xFF;
2414 k1_c.checksum.length = sizeof(k1_c_data);
2415 k1_c.checksum.data = k1_c_data;
2417 ret = hmac(NULL, c, t, sizeof(t), 0, key, &k1_c);
2419 krb5_abortx(context, "hmac failed");
2421 memcpy (k2_c_data, k1_c_data, sizeof(k1_c_data));
2423 k2_c.checksum.length = sizeof(k2_c_data);
2424 k2_c.checksum.data = k2_c_data;
2427 kb.keyvalue = k1_c.checksum;
2429 k3_c.checksum.length = sizeof(k3_c_data);
2430 k3_c.checksum.data = k3_c_data;
2432 ret = hmac(NULL, c, cdata, 16, 0, &ke, &k3_c);
2434 krb5_abortx(context, "hmac failed");
2436 RC4_set_key (&rc4_key, k3_c.checksum.length, k3_c.checksum.data);
2437 RC4 (&rc4_key, len - 16, cdata + 16, cdata + 16);
2440 kb.keyvalue = k2_c.checksum;
2442 cksum.checksum.length = 16;
2443 cksum.checksum.data = cksum_data;
2445 ret = hmac(NULL, c, cdata + 16, len - 16, 0, &ke, &cksum);
2447 krb5_abortx(context, "hmac failed");
2449 memset (k1_c_data, 0, sizeof(k1_c_data));
2450 memset (k2_c_data, 0, sizeof(k2_c_data));
2451 memset (k3_c_data, 0, sizeof(k3_c_data));
2453 if (memcmp (cksum.checksum.data, data, 16) != 0) {
2454 krb5_clear_error_string (context);
2455 return KRB5KRB_AP_ERR_BAD_INTEGRITY;
2462 * convert the usage numbers used in
2463 * draft-ietf-cat-kerb-key-derivation-00.txt to the ones in
2464 * draft-brezak-win2k-krb-rc4-hmac-04.txt
2467 static krb5_error_code
2468 usage2arcfour (krb5_context context, unsigned *usage)
2471 case KRB5_KU_AS_REP_ENC_PART : /* 3 */
2472 case KRB5_KU_TGS_REP_ENC_PART_SUB_KEY : /* 9 */
2475 case KRB5_KU_USAGE_SEAL : /* 22 */
2478 case KRB5_KU_USAGE_SIGN : /* 23 */
2481 case KRB5_KU_USAGE_SEQ: /* 24 */
2489 static krb5_error_code
2490 ARCFOUR_encrypt(krb5_context context,
2491 struct key_data *key,
2494 krb5_boolean encryptp,
2498 krb5_error_code ret;
2499 unsigned keyusage = usage;
2501 if((ret = usage2arcfour (context, &keyusage)) != 0)
2505 return ARCFOUR_subencrypt (context, key, data, len, keyusage, ivec);
2507 return ARCFOUR_subdecrypt (context, key, data, len, keyusage, ivec);
2515 static krb5_error_code
2516 AES_PRF(krb5_context context,
2518 const krb5_data *in,
2521 struct checksum_type *ct = crypto->et->checksum;
2522 krb5_error_code ret;
2524 krb5_keyblock *derived;
2526 result.cksumtype = ct->type;
2527 ret = krb5_data_alloc(&result.checksum, ct->checksumsize);
2529 krb5_set_error_message(context, ret, "out memory");
2533 (*ct->checksum)(context, NULL, in->data, in->length, 0, &result);
2535 if (result.checksum.length < crypto->et->blocksize)
2536 krb5_abortx(context, "internal prf error");
2539 ret = krb5_derive_key(context, crypto->key.key,
2540 crypto->et->type, "prf", 3, &derived);
2542 krb5_abortx(context, "krb5_derive_key");
2544 ret = krb5_data_alloc(out, crypto->et->blocksize);
2546 krb5_abortx(context, "malloc failed");
2551 AES_set_encrypt_key(derived->keyvalue.data,
2552 crypto->et->keytype->bits, &key);
2553 AES_encrypt(result.checksum.data, out->data, &key);
2554 memset(&key, 0, sizeof(key));
2557 krb5_data_free(&result.checksum);
2558 krb5_free_keyblock(context, derived);
2564 * these should currently be in reverse preference order.
2565 * (only relevant for !F_PSEUDO) */
2567 static struct encryption_type enctype_null = {
2581 static struct encryption_type enctype_des_cbc_crc = {
2591 DES_CBC_encrypt_key_ivec,
2595 static struct encryption_type enctype_des_cbc_md4 = {
2603 &checksum_rsa_md4_des,
2605 DES_CBC_encrypt_null_ivec,
2609 static struct encryption_type enctype_des_cbc_md5 = {
2617 &checksum_rsa_md5_des,
2619 DES_CBC_encrypt_null_ivec,
2623 static struct encryption_type enctype_arcfour_hmac_md5 = {
2624 ETYPE_ARCFOUR_HMAC_MD5,
2637 static struct encryption_type enctype_des3_cbc_md5 = {
2645 &checksum_rsa_md5_des3,
2651 static struct encryption_type enctype_des3_cbc_sha1 = {
2652 ETYPE_DES3_CBC_SHA1,
2657 &keytype_des3_derived,
2659 &checksum_hmac_sha1_des3,
2665 static struct encryption_type enctype_old_des3_cbc_sha1 = {
2666 ETYPE_OLD_DES3_CBC_SHA1,
2667 "old-des3-cbc-sha1",
2673 &checksum_hmac_sha1_des3,
2679 static struct encryption_type enctype_aes128_cts_hmac_sha1 = {
2680 ETYPE_AES128_CTS_HMAC_SHA1_96,
2681 "aes128-cts-hmac-sha1-96",
2687 &checksum_hmac_sha1_aes128,
2693 static struct encryption_type enctype_aes256_cts_hmac_sha1 = {
2694 ETYPE_AES256_CTS_HMAC_SHA1_96,
2695 "aes256-cts-hmac-sha1-96",
2701 &checksum_hmac_sha1_aes256,
2707 static struct encryption_type enctype_des_cbc_none = {
2717 DES_CBC_encrypt_null_ivec,
2721 static struct encryption_type enctype_des_cfb64_none = {
2722 ETYPE_DES_CFB64_NONE,
2731 DES_CFB64_encrypt_null_ivec,
2735 static struct encryption_type enctype_des_pcbc_none = {
2736 ETYPE_DES_PCBC_NONE,
2745 DES_PCBC_encrypt_key_ivec,
2749 static struct encryption_type enctype_des3_cbc_none = {
2750 ETYPE_DES3_CBC_NONE,
2755 &keytype_des3_derived,
2764 static struct encryption_type *etypes[] = {
2766 &enctype_des_cbc_crc,
2767 &enctype_des_cbc_md4,
2768 &enctype_des_cbc_md5,
2769 &enctype_arcfour_hmac_md5,
2770 &enctype_des3_cbc_md5,
2771 &enctype_des3_cbc_sha1,
2772 &enctype_old_des3_cbc_sha1,
2773 &enctype_aes128_cts_hmac_sha1,
2774 &enctype_aes256_cts_hmac_sha1,
2775 &enctype_des_cbc_none,
2776 &enctype_des_cfb64_none,
2777 &enctype_des_pcbc_none,
2778 &enctype_des3_cbc_none
2781 static unsigned num_etypes = sizeof(etypes) / sizeof(etypes[0]);
2784 static struct encryption_type *
2785 _find_enctype(krb5_enctype type)
2788 for(i = 0; i < num_etypes; i++)
2789 if(etypes[i]->type == type)
2795 krb5_error_code KRB5_LIB_FUNCTION
2796 krb5_enctype_to_string(krb5_context context,
2800 struct encryption_type *e;
2801 e = _find_enctype(etype);
2803 krb5_set_error_message (context, KRB5_PROG_ETYPE_NOSUPP,
2804 "encryption type %d not supported",
2807 return KRB5_PROG_ETYPE_NOSUPP;
2809 *string = strdup(e->name);
2810 if(*string == NULL) {
2811 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
2817 krb5_error_code KRB5_LIB_FUNCTION
2818 krb5_string_to_enctype(krb5_context context,
2820 krb5_enctype *etype)
2823 for(i = 0; i < num_etypes; i++)
2824 if(strcasecmp(etypes[i]->name, string) == 0){
2825 *etype = etypes[i]->type;
2828 krb5_set_error_message (context, KRB5_PROG_ETYPE_NOSUPP,
2829 "encryption type %s not supported",
2831 return KRB5_PROG_ETYPE_NOSUPP;
2834 krb5_error_code KRB5_LIB_FUNCTION
2835 krb5_enctype_to_keytype(krb5_context context,
2837 krb5_keytype *keytype)
2839 struct encryption_type *e = _find_enctype(etype);
2841 krb5_set_error_message (context, KRB5_PROG_ETYPE_NOSUPP,
2842 "encryption type %d not supported",
2844 return KRB5_PROG_ETYPE_NOSUPP;
2846 *keytype = e->keytype->type; /* XXX */
2850 krb5_error_code KRB5_LIB_FUNCTION
2851 krb5_keytype_to_enctypes (krb5_context context,
2852 krb5_keytype keytype,
2860 for (i = num_etypes - 1; i >= 0; --i) {
2861 if (etypes[i]->keytype->type == keytype
2862 && !(etypes[i]->flags & F_PSEUDO))
2865 ret = malloc(n * sizeof(*ret));
2866 if (ret == NULL && n != 0) {
2867 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
2871 for (i = num_etypes - 1; i >= 0; --i) {
2872 if (etypes[i]->keytype->type == keytype
2873 && !(etypes[i]->flags & F_PSEUDO))
2874 ret[n++] = etypes[i]->type;
2882 * First take the configured list of etypes for `keytype' if available,
2883 * else, do `krb5_keytype_to_enctypes'.
2886 krb5_error_code KRB5_LIB_FUNCTION
2887 krb5_keytype_to_enctypes_default (krb5_context context,
2888 krb5_keytype keytype,
2895 if (keytype != KEYTYPE_DES || context->etypes_des == NULL)
2896 return krb5_keytype_to_enctypes (context, keytype, len, val);
2898 for (n = 0; context->etypes_des[n]; ++n)
2900 ret = malloc (n * sizeof(*ret));
2901 if (ret == NULL && n != 0) {
2902 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
2905 for (i = 0; i < n; ++i)
2906 ret[i] = context->etypes_des[i];
2912 krb5_error_code KRB5_LIB_FUNCTION
2913 krb5_enctype_valid(krb5_context context,
2916 struct encryption_type *e = _find_enctype(etype);
2918 krb5_set_error_message (context, KRB5_PROG_ETYPE_NOSUPP,
2919 "encryption type %d not supported",
2921 return KRB5_PROG_ETYPE_NOSUPP;
2923 if (e->flags & F_DISABLED) {
2924 krb5_set_error_message (context, KRB5_PROG_ETYPE_NOSUPP,
2925 "encryption type %s is disabled",
2927 return KRB5_PROG_ETYPE_NOSUPP;
2932 krb5_error_code KRB5_LIB_FUNCTION
2933 krb5_cksumtype_valid(krb5_context context,
2934 krb5_cksumtype ctype)
2936 struct checksum_type *c = _find_checksum(ctype);
2938 krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
2939 "checksum type %d not supported",
2941 return KRB5_PROG_SUMTYPE_NOSUPP;
2943 if (c->flags & F_DISABLED) {
2944 krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
2945 "checksum type %s is disabled",
2947 return KRB5_PROG_SUMTYPE_NOSUPP;
2953 /* if two enctypes have compatible keys */
2954 krb5_boolean KRB5_LIB_FUNCTION
2955 krb5_enctypes_compatible_keys(krb5_context context,
2956 krb5_enctype etype1,
2957 krb5_enctype etype2)
2959 struct encryption_type *e1 = _find_enctype(etype1);
2960 struct encryption_type *e2 = _find_enctype(etype2);
2961 return e1 != NULL && e2 != NULL && e1->keytype == e2->keytype;
2965 derived_crypto(krb5_context context,
2968 return (crypto->et->flags & F_DERIVED) != 0;
2972 special_crypto(krb5_context context,
2975 return (crypto->et->flags & F_SPECIAL) != 0;
2978 #define CHECKSUMSIZE(C) ((C)->checksumsize)
2979 #define CHECKSUMTYPE(C) ((C)->type)
2981 static krb5_error_code
2982 encrypt_internal_derived(krb5_context context,
2990 size_t sz, block_sz, checksum_sz, total_sz;
2992 unsigned char *p, *q;
2993 krb5_error_code ret;
2994 struct key_data *dkey;
2995 const struct encryption_type *et = crypto->et;
2997 checksum_sz = CHECKSUMSIZE(et->keyed_checksum);
2999 sz = et->confoundersize + len;
3000 block_sz = (sz + et->padsize - 1) &~ (et->padsize - 1); /* pad */
3001 total_sz = block_sz + checksum_sz;
3002 p = calloc(1, total_sz);
3004 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
3009 krb5_generate_random_block(q, et->confoundersize); /* XXX */
3010 q += et->confoundersize;
3011 memcpy(q, data, len);
3013 ret = create_checksum(context,
3016 INTEGRITY_USAGE(usage),
3020 if(ret == 0 && cksum.checksum.length != checksum_sz) {
3021 free_Checksum (&cksum);
3022 krb5_clear_error_string (context);
3023 ret = KRB5_CRYPTO_INTERNAL;
3027 memcpy(p + block_sz, cksum.checksum.data, cksum.checksum.length);
3028 free_Checksum (&cksum);
3029 ret = _get_derived_key(context, crypto, ENCRYPTION_USAGE(usage), &dkey);
3032 ret = _key_schedule(context, dkey);
3036 krb5_crypto_debug(context, 1, block_sz, dkey->key);
3038 ret = (*et->encrypt)(context, dkey, p, block_sz, 1, usage, ivec);
3042 result->length = total_sz;
3045 memset(p, 0, total_sz);
3051 static krb5_error_code
3052 encrypt_internal(krb5_context context,
3059 size_t sz, block_sz, checksum_sz;
3061 unsigned char *p, *q;
3062 krb5_error_code ret;
3063 const struct encryption_type *et = crypto->et;
3065 checksum_sz = CHECKSUMSIZE(et->checksum);
3067 sz = et->confoundersize + checksum_sz + len;
3068 block_sz = (sz + et->padsize - 1) &~ (et->padsize - 1); /* pad */
3069 p = calloc(1, block_sz);
3071 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
3076 krb5_generate_random_block(q, et->confoundersize); /* XXX */
3077 q += et->confoundersize;
3078 memset(q, 0, checksum_sz);
3080 memcpy(q, data, len);
3082 ret = create_checksum(context,
3089 if(ret == 0 && cksum.checksum.length != checksum_sz) {
3090 krb5_clear_error_string (context);
3091 free_Checksum(&cksum);
3092 ret = KRB5_CRYPTO_INTERNAL;
3096 memcpy(p + et->confoundersize, cksum.checksum.data, cksum.checksum.length);
3097 free_Checksum(&cksum);
3098 ret = _key_schedule(context, &crypto->key);
3102 krb5_crypto_debug(context, 1, block_sz, crypto->key.key);
3104 ret = (*et->encrypt)(context, &crypto->key, p, block_sz, 1, 0, ivec);
3106 memset(p, 0, block_sz);
3111 result->length = block_sz;
3114 memset(p, 0, block_sz);
3119 static krb5_error_code
3120 encrypt_internal_special(krb5_context context,
3128 struct encryption_type *et = crypto->et;
3129 size_t cksum_sz = CHECKSUMSIZE(et->checksum);
3130 size_t sz = len + cksum_sz + et->confoundersize;
3132 krb5_error_code ret;
3136 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
3140 memset (p, 0, cksum_sz);
3142 krb5_generate_random_block(p, et->confoundersize);
3143 p += et->confoundersize;
3144 memcpy (p, data, len);
3145 ret = (*et->encrypt)(context, &crypto->key, tmp, sz, TRUE, usage, ivec);
3152 result->length = sz;
3156 static krb5_error_code
3157 decrypt_internal_derived(krb5_context context,
3168 krb5_error_code ret;
3169 struct key_data *dkey;
3170 struct encryption_type *et = crypto->et;
3173 checksum_sz = CHECKSUMSIZE(et->keyed_checksum);
3174 if (len < checksum_sz + et->confoundersize) {
3175 krb5_set_error_message(context, KRB5_BAD_MSIZE,
3176 "Encrypted data shorter then "
3177 "checksum + confunder");
3178 return KRB5_BAD_MSIZE;
3181 if (((len - checksum_sz) % et->padsize) != 0) {
3182 krb5_clear_error_string(context);
3183 return KRB5_BAD_MSIZE;
3187 if(len != 0 && p == NULL) {
3188 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
3191 memcpy(p, data, len);
3195 ret = _get_derived_key(context, crypto, ENCRYPTION_USAGE(usage), &dkey);
3200 ret = _key_schedule(context, dkey);
3206 krb5_crypto_debug(context, 0, len, dkey->key);
3208 ret = (*et->encrypt)(context, dkey, p, len, 0, usage, ivec);
3214 cksum.checksum.data = p + len;
3215 cksum.checksum.length = checksum_sz;
3216 cksum.cksumtype = CHECKSUMTYPE(et->keyed_checksum);
3218 ret = verify_checksum(context,
3220 INTEGRITY_USAGE(usage),
3228 l = len - et->confoundersize;
3229 memmove(p, p + et->confoundersize, l);
3230 result->data = realloc(p, l);
3231 if(result->data == NULL && l != 0) {
3233 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
3240 static krb5_error_code
3241 decrypt_internal(krb5_context context,
3248 krb5_error_code ret;
3251 size_t checksum_sz, l;
3252 struct encryption_type *et = crypto->et;
3254 if ((len % et->padsize) != 0) {
3255 krb5_clear_error_string(context);
3256 return KRB5_BAD_MSIZE;
3259 checksum_sz = CHECKSUMSIZE(et->checksum);
3261 if(len != 0 && p == NULL) {
3262 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
3265 memcpy(p, data, len);
3267 ret = _key_schedule(context, &crypto->key);
3273 krb5_crypto_debug(context, 0, len, crypto->key.key);
3275 ret = (*et->encrypt)(context, &crypto->key, p, len, 0, 0, ivec);
3280 ret = krb5_data_copy(&cksum.checksum, p + et->confoundersize, checksum_sz);
3285 memset(p + et->confoundersize, 0, checksum_sz);
3286 cksum.cksumtype = CHECKSUMTYPE(et->checksum);
3287 ret = verify_checksum(context, NULL, 0, p, len, &cksum);
3288 free_Checksum(&cksum);
3293 l = len - et->confoundersize - checksum_sz;
3294 memmove(p, p + et->confoundersize + checksum_sz, l);
3295 result->data = realloc(p, l);
3296 if(result->data == NULL && l != 0) {
3298 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
3305 static krb5_error_code
3306 decrypt_internal_special(krb5_context context,
3314 struct encryption_type *et = crypto->et;
3315 size_t cksum_sz = CHECKSUMSIZE(et->checksum);
3316 size_t sz = len - cksum_sz - et->confoundersize;
3318 krb5_error_code ret;
3320 if ((len % et->padsize) != 0) {
3321 krb5_clear_error_string(context);
3322 return KRB5_BAD_MSIZE;
3327 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
3330 memcpy(p, data, len);
3332 ret = (*et->encrypt)(context, &crypto->key, p, len, FALSE, usage, ivec);
3338 memmove (p, p + cksum_sz + et->confoundersize, sz);
3339 result->data = realloc(p, sz);
3340 if(result->data == NULL && sz != 0) {
3342 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
3345 result->length = sz;
3350 krb5_error_code KRB5_LIB_FUNCTION
3351 krb5_encrypt_ivec(krb5_context context,
3359 if(derived_crypto(context, crypto))
3360 return encrypt_internal_derived(context, crypto, usage,
3361 data, len, result, ivec);
3362 else if (special_crypto(context, crypto))
3363 return encrypt_internal_special (context, crypto, usage,
3364 data, len, result, ivec);
3366 return encrypt_internal(context, crypto, data, len, result, ivec);
3369 krb5_error_code KRB5_LIB_FUNCTION
3370 krb5_encrypt(krb5_context context,
3377 return krb5_encrypt_ivec(context, crypto, usage, data, len, result, NULL);
3380 krb5_error_code KRB5_LIB_FUNCTION
3381 krb5_encrypt_EncryptedData(krb5_context context,
3387 EncryptedData *result)
3389 result->etype = CRYPTO_ETYPE(crypto);
3391 ALLOC(result->kvno, 1);
3392 *result->kvno = kvno;
3394 result->kvno = NULL;
3395 return krb5_encrypt(context, crypto, usage, data, len, &result->cipher);
3398 krb5_error_code KRB5_LIB_FUNCTION
3399 krb5_decrypt_ivec(krb5_context context,
3407 if(derived_crypto(context, crypto))
3408 return decrypt_internal_derived(context, crypto, usage,
3409 data, len, result, ivec);
3410 else if (special_crypto (context, crypto))
3411 return decrypt_internal_special(context, crypto, usage,
3412 data, len, result, ivec);
3414 return decrypt_internal(context, crypto, data, len, result, ivec);
3417 krb5_error_code KRB5_LIB_FUNCTION
3418 krb5_decrypt(krb5_context context,
3425 return krb5_decrypt_ivec (context, crypto, usage, data, len, result,
3429 krb5_error_code KRB5_LIB_FUNCTION
3430 krb5_decrypt_EncryptedData(krb5_context context,
3433 const EncryptedData *e,
3436 return krb5_decrypt(context, crypto, usage,
3437 e->cipher.data, e->cipher.length, result);
3440 /************************************************************
3442 ************************************************************/
3444 #define ENTROPY_NEEDED 128
3447 seed_something(void)
3449 char buf[1024], seedfile[256];
3451 /* If there is a seed file, load it. But such a file cannot be trusted,
3452 so use 0 for the entropy estimate */
3453 if (RAND_file_name(seedfile, sizeof(seedfile))) {
3455 fd = open(seedfile, O_RDONLY);
3459 ret = read(fd, buf, sizeof(buf));
3461 RAND_add(buf, ret, 0.0);
3468 /* Calling RAND_status() will try to use /dev/urandom if it exists so
3469 we do not have to deal with it. */
3470 if (RAND_status() != 1) {
3471 krb5_context context;
3475 if (!krb5_init_context(&context)) {
3476 p = krb5_config_get_string(context, NULL, "libdefaults",
3477 "egd_socket", NULL);
3479 RAND_egd_bytes(p, ENTROPY_NEEDED);
3480 krb5_free_context(context);
3484 if (RAND_status() == 1) {
3485 /* Update the seed file */
3487 RAND_write_file(seedfile);
3494 void KRB5_LIB_FUNCTION
3495 krb5_generate_random_block(void *buf, size_t len)
3497 static int rng_initialized = 0;
3499 HEIMDAL_MUTEX_lock(&crypto_mutex);
3500 if (!rng_initialized) {
3501 if (seed_something())
3502 krb5_abortx(NULL, "Fatal: could not seed the "
3503 "random number generator");
3505 rng_initialized = 1;
3507 HEIMDAL_MUTEX_unlock(&crypto_mutex);
3508 if (RAND_bytes(buf, len) != 1)
3509 krb5_abortx(NULL, "Failed to generate random block");
3513 DES3_postproc(krb5_context context,
3514 unsigned char *k, size_t len, struct key_data *key)
3516 DES3_random_to_key(context, key->key, k, len);
3518 if (key->schedule) {
3519 krb5_free_data(context, key->schedule);
3520 key->schedule = NULL;
3524 static krb5_error_code
3525 derive_key(krb5_context context,
3526 struct encryption_type *et,
3527 struct key_data *key,
3528 const void *constant,
3532 unsigned int nblocks = 0, i;
3533 krb5_error_code ret = 0;
3534 struct key_type *kt = et->keytype;
3536 ret = _key_schedule(context, key);
3539 if(et->blocksize * 8 < kt->bits || len != et->blocksize) {
3540 nblocks = (kt->bits + et->blocksize * 8 - 1) / (et->blocksize * 8);
3541 k = malloc(nblocks * et->blocksize);
3543 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
3546 ret = _krb5_n_fold(constant, len, k, et->blocksize);
3549 krb5_set_error_message(context, ret, "malloc: out of memory");
3552 for(i = 0; i < nblocks; i++) {
3554 memcpy(k + i * et->blocksize,
3555 k + (i - 1) * et->blocksize,
3557 (*et->encrypt)(context, key, k + i * et->blocksize, et->blocksize,
3561 /* this case is probably broken, but won't be run anyway */
3562 void *c = malloc(len);
3563 size_t res_len = (kt->bits + 7) / 8;
3565 if(len != 0 && c == NULL) {
3566 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
3569 memcpy(c, constant, len);
3570 (*et->encrypt)(context, key, c, len, 1, 0, NULL);
3571 k = malloc(res_len);
3572 if(res_len != 0 && k == NULL) {
3574 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
3577 ret = _krb5_n_fold(c, len, k, res_len);
3580 krb5_set_error_message(context, ret, "malloc: out of memory");
3586 /* XXX keytype dependent post-processing */
3589 DES3_postproc(context, k, nblocks * et->blocksize, key);
3591 case KEYTYPE_AES128:
3592 case KEYTYPE_AES256:
3593 memcpy(key->key->keyvalue.data, k, key->key->keyvalue.length);
3596 ret = KRB5_CRYPTO_INTERNAL;
3597 krb5_set_error_message(context, ret,
3598 "derive_key() called with unknown keytype (%u)",
3602 if (key->schedule) {
3603 krb5_free_data(context, key->schedule);
3604 key->schedule = NULL;
3606 memset(k, 0, nblocks * et->blocksize);
3611 static struct key_data *
3612 _new_derived_key(krb5_crypto crypto, unsigned usage)
3614 struct key_usage *d = crypto->key_usage;
3615 d = realloc(d, (crypto->num_key_usage + 1) * sizeof(*d));
3618 crypto->key_usage = d;
3619 d += crypto->num_key_usage++;
3620 memset(d, 0, sizeof(*d));
3625 krb5_error_code KRB5_LIB_FUNCTION
3626 krb5_derive_key(krb5_context context,
3627 const krb5_keyblock *key,
3629 const void *constant,
3630 size_t constant_len,
3631 krb5_keyblock **derived_key)
3633 krb5_error_code ret;
3634 struct encryption_type *et;
3637 *derived_key = NULL;
3639 et = _find_enctype (etype);
3641 krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
3642 "encryption type %d not supported",
3644 return KRB5_PROG_ETYPE_NOSUPP;
3647 ret = krb5_copy_keyblock(context, key, &d.key);
3652 ret = derive_key(context, et, &d, constant, constant_len);
3654 ret = krb5_copy_keyblock(context, d.key, derived_key);
3655 free_key_data(context, &d);
3659 static krb5_error_code
3660 _get_derived_key(krb5_context context,
3663 struct key_data **key)
3667 unsigned char constant[5];
3669 for(i = 0; i < crypto->num_key_usage; i++)
3670 if(crypto->key_usage[i].usage == usage) {
3671 *key = &crypto->key_usage[i].key;
3674 d = _new_derived_key(crypto, usage);
3676 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
3679 krb5_copy_keyblock(context, crypto->key.key, &d->key);
3680 _krb5_put_int(constant, usage, 5);
3681 derive_key(context, crypto->et, d, constant, sizeof(constant));
3687 krb5_error_code KRB5_LIB_FUNCTION
3688 krb5_crypto_init(krb5_context context,
3689 const krb5_keyblock *key,
3691 krb5_crypto *crypto)
3693 krb5_error_code ret;
3695 if(*crypto == NULL) {
3696 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
3699 if(etype == ETYPE_NULL)
3700 etype = key->keytype;
3701 (*crypto)->et = _find_enctype(etype);
3702 if((*crypto)->et == NULL || ((*crypto)->et->flags & F_DISABLED)) {
3705 krb5_set_error_message (context, KRB5_PROG_ETYPE_NOSUPP,
3706 "encryption type %d not supported",
3708 return KRB5_PROG_ETYPE_NOSUPP;
3710 if((*crypto)->et->keytype->size != key->keyvalue.length) {
3713 krb5_set_error_message (context, KRB5_BAD_KEYSIZE,
3714 "encryption key has bad length");
3715 return KRB5_BAD_KEYSIZE;
3717 ret = krb5_copy_keyblock(context, key, &(*crypto)->key.key);
3723 (*crypto)->key.schedule = NULL;
3724 (*crypto)->num_key_usage = 0;
3725 (*crypto)->key_usage = NULL;
3730 free_key_data(krb5_context context, struct key_data *key)
3732 krb5_free_keyblock(context, key->key);
3734 memset(key->schedule->data, 0, key->schedule->length);
3735 krb5_free_data(context, key->schedule);
3740 free_key_usage(krb5_context context, struct key_usage *ku)
3742 free_key_data(context, &ku->key);
3745 krb5_error_code KRB5_LIB_FUNCTION
3746 krb5_crypto_destroy(krb5_context context,
3751 for(i = 0; i < crypto->num_key_usage; i++)
3752 free_key_usage(context, &crypto->key_usage[i]);
3753 free(crypto->key_usage);
3754 free_key_data(context, &crypto->key);
3759 krb5_error_code KRB5_LIB_FUNCTION
3760 krb5_crypto_getblocksize(krb5_context context,
3764 *blocksize = crypto->et->blocksize;
3768 krb5_error_code KRB5_LIB_FUNCTION
3769 krb5_crypto_getenctype(krb5_context context,
3771 krb5_enctype *enctype)
3773 *enctype = crypto->et->type;
3777 krb5_error_code KRB5_LIB_FUNCTION
3778 krb5_crypto_getpadsize(krb5_context context,
3782 *padsize = crypto->et->padsize;
3786 krb5_error_code KRB5_LIB_FUNCTION
3787 krb5_crypto_getconfoundersize(krb5_context context,
3789 size_t *confoundersize)
3791 *confoundersize = crypto->et->confoundersize;
3795 krb5_error_code KRB5_LIB_FUNCTION
3796 krb5_enctype_disable(krb5_context context,
3797 krb5_enctype enctype)
3799 struct encryption_type *et = _find_enctype(enctype);
3802 krb5_set_error_message (context, KRB5_PROG_ETYPE_NOSUPP,
3803 "encryption type %d not supported",
3805 return KRB5_PROG_ETYPE_NOSUPP;
3807 et->flags |= F_DISABLED;
3811 krb5_error_code KRB5_LIB_FUNCTION
3812 krb5_string_to_key_derived(krb5_context context,
3818 struct encryption_type *et = _find_enctype(etype);
3819 krb5_error_code ret;
3825 krb5_set_error_message (context, KRB5_PROG_ETYPE_NOSUPP,
3826 "encryption type %d not supported",
3828 return KRB5_PROG_ETYPE_NOSUPP;
3830 keylen = et->keytype->bits / 8;
3833 if(kd.key == NULL) {
3834 krb5_set_error_message (context, ENOMEM,
3835 "malloc: out of memory");
3838 ret = krb5_data_alloc(&kd.key->keyvalue, et->keytype->size);
3843 kd.key->keytype = etype;
3844 tmp = malloc (keylen);
3846 krb5_free_keyblock(context, kd.key);
3847 krb5_set_error_message (context, ENOMEM, "malloc: out of memory");
3850 ret = _krb5_n_fold(str, len, tmp, keylen);
3853 krb5_set_error_message (context, ENOMEM, "malloc: out of memory");
3857 DES3_postproc (context, tmp, keylen, &kd); /* XXX */
3858 memset(tmp, 0, keylen);
3860 ret = derive_key(context,
3863 "kerberos", /* XXX well known constant */
3864 strlen("kerberos"));
3865 ret = krb5_copy_keyblock_contents(context, kd.key, key);
3866 free_key_data(context, &kd);
3871 wrapped_length (krb5_context context,
3875 struct encryption_type *et = crypto->et;
3876 size_t padsize = et->padsize;
3877 size_t checksumsize = CHECKSUMSIZE(et->checksum);
3880 res = et->confoundersize + checksumsize + data_len;
3881 res = (res + padsize - 1) / padsize * padsize;
3886 wrapped_length_dervied (krb5_context context,
3890 struct encryption_type *et = crypto->et;
3891 size_t padsize = et->padsize;
3894 res = et->confoundersize + data_len;
3895 res = (res + padsize - 1) / padsize * padsize;
3896 if (et->keyed_checksum)
3897 res += et->keyed_checksum->checksumsize;
3899 res += et->checksum->checksumsize;
3904 * Return the size of an encrypted packet of length `data_len'
3908 krb5_get_wrapped_length (krb5_context context,
3912 if (derived_crypto (context, crypto))
3913 return wrapped_length_dervied (context, crypto, data_len);
3915 return wrapped_length (context, crypto, data_len);
3919 * Return the size of an encrypted packet of length `data_len'
3923 crypto_overhead (krb5_context context,
3926 struct encryption_type *et = crypto->et;
3929 res = CHECKSUMSIZE(et->checksum);
3930 res += et->confoundersize;
3931 if (et->padsize > 1)
3937 crypto_overhead_dervied (krb5_context context,
3940 struct encryption_type *et = crypto->et;
3943 if (et->keyed_checksum)
3944 res = CHECKSUMSIZE(et->keyed_checksum);
3946 res = CHECKSUMSIZE(et->checksum);
3947 res += et->confoundersize;
3948 if (et->padsize > 1)
3954 krb5_crypto_overhead (krb5_context context, krb5_crypto crypto)
3956 if (derived_crypto (context, crypto))
3957 return crypto_overhead_dervied (context, crypto);
3959 return crypto_overhead (context, crypto);
3962 krb5_error_code KRB5_LIB_FUNCTION
3963 krb5_random_to_key(krb5_context context,
3969 krb5_error_code ret;
3970 struct encryption_type *et = _find_enctype(type);
3972 krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
3973 "encryption type %d not supported",
3975 return KRB5_PROG_ETYPE_NOSUPP;
3977 if ((et->keytype->bits + 7) / 8 > size) {
3978 krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
3979 "encryption key %s needs %d bytes "
3980 "of random to make an encryption key out of it",
3981 et->name, (int)et->keytype->size);
3982 return KRB5_PROG_ETYPE_NOSUPP;
3984 ret = krb5_data_alloc(&key->keyvalue, et->keytype->size);
3987 key->keytype = type;
3988 if (et->keytype->random_to_key)
3989 (*et->keytype->random_to_key)(context, key, data, size);
3991 memcpy(key->keyvalue.data, data, et->keytype->size);
3997 _krb5_pk_octetstring2key(krb5_context context,
4001 const heim_octet_string *c_n,
4002 const heim_octet_string *k_n,
4005 struct encryption_type *et = _find_enctype(type);
4006 krb5_error_code ret;
4007 size_t keylen, offset;
4009 unsigned char counter;
4010 unsigned char shaoutput[20];
4013 krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
4014 "encryption type %d not supported",
4016 return KRB5_PROG_ETYPE_NOSUPP;
4018 keylen = (et->keytype->bits + 7) / 8;
4020 keydata = malloc(keylen);
4021 if (keydata == NULL) {
4022 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
4032 SHA1_Update(&m, &counter, 1);
4033 SHA1_Update(&m, dhdata, dhsize);
4035 SHA1_Update(&m, c_n->data, c_n->length);
4037 SHA1_Update(&m, k_n->data, k_n->length);
4038 SHA1_Final(shaoutput, &m);
4040 memcpy((unsigned char *)keydata + offset,
4042 min(keylen - offset, sizeof(shaoutput)));
4044 offset += sizeof(shaoutput);
4046 } while(offset < keylen);
4047 memset(shaoutput, 0, sizeof(shaoutput));
4049 ret = krb5_random_to_key(context, type, keydata, keylen, key);
4050 memset(keydata, 0, sizeof(keylen));
4055 static krb5_error_code
4056 encode_uvinfo(krb5_context context, krb5_const_principal p, krb5_data *data)
4058 KRB5PrincipalName pn;
4059 krb5_error_code ret;
4062 pn.principalName = p->name;
4063 pn.realm = p->realm;
4065 ASN1_MALLOC_ENCODE(KRB5PrincipalName, data->data, data->length,
4068 krb5_data_zero(data);
4069 krb5_set_error_message(context, ret,
4070 "Failed to encode KRB5PrincipalName");
4073 if (data->length != size)
4074 krb5_abortx(context, "asn1 compiler internal error");
4078 static krb5_error_code
4079 encode_otherinfo(krb5_context context,
4080 const AlgorithmIdentifier *ai,
4081 krb5_const_principal client,
4082 krb5_const_principal server,
4083 krb5_enctype enctype,
4084 const krb5_data *as_req,
4085 const krb5_data *pk_as_rep,
4086 const Ticket *ticket,
4089 PkinitSP80056AOtherInfo otherinfo;
4090 PkinitSuppPubInfo pubinfo;
4091 krb5_error_code ret;
4095 krb5_data_zero(other);
4096 memset(&otherinfo, 0, sizeof(otherinfo));
4097 memset(&pubinfo, 0, sizeof(pubinfo));
4099 pubinfo.enctype = enctype;
4100 pubinfo.as_REQ = *as_req;
4101 pubinfo.pk_as_rep = *pk_as_rep;
4102 pubinfo.ticket = *ticket;
4103 ASN1_MALLOC_ENCODE(PkinitSuppPubInfo, pub.data, pub.length,
4104 &pubinfo, &size, ret);
4106 krb5_set_error_message(context, ret, "out of memory");
4109 if (pub.length != size)
4110 krb5_abortx(context, "asn1 compiler internal error");
4112 ret = encode_uvinfo(context, client, &otherinfo.partyUInfo);
4117 ret = encode_uvinfo(context, server, &otherinfo.partyVInfo);
4119 free(otherinfo.partyUInfo.data);
4124 otherinfo.algorithmID = *ai;
4125 otherinfo.suppPubInfo = &pub;
4127 ASN1_MALLOC_ENCODE(PkinitSP80056AOtherInfo, other->data, other->length,
4128 &otherinfo, &size, ret);
4129 free(otherinfo.partyUInfo.data);
4130 free(otherinfo.partyVInfo.data);
4133 krb5_set_error_message(context, ret, "out of memory");
4136 if (other->length != size)
4137 krb5_abortx(context, "asn1 compiler internal error");
4143 _krb5_pk_kdf(krb5_context context,
4144 const struct AlgorithmIdentifier *ai,
4147 krb5_const_principal client,
4148 krb5_const_principal server,
4149 krb5_enctype enctype,
4150 const krb5_data *as_req,
4151 const krb5_data *pk_as_rep,
4152 const Ticket *ticket,
4155 struct encryption_type *et;
4156 krb5_error_code ret;
4158 size_t keylen, offset;
4160 unsigned char *keydata;
4161 unsigned char shaoutput[20];
4163 if (der_heim_oid_cmp(oid_id_pkinit_kdf_ah_sha1(), &ai->algorithm) != 0) {
4164 krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
4165 "kdf not supported");
4166 return KRB5_PROG_ETYPE_NOSUPP;
4168 if (ai->parameters != NULL &&
4169 (ai->parameters->length != 2 ||
4170 memcmp(ai->parameters->data, "\x05\x00", 2) != 0))
4172 krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
4173 "kdf params not NULL or the NULL-type");
4174 return KRB5_PROG_ETYPE_NOSUPP;
4177 et = _find_enctype(enctype);
4179 krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
4180 "encryption type %d not supported",
4182 return KRB5_PROG_ETYPE_NOSUPP;
4184 keylen = (et->keytype->bits + 7) / 8;
4186 keydata = malloc(keylen);
4187 if (keydata == NULL) {
4188 krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
4192 ret = encode_otherinfo(context, ai, client, server,
4193 enctype, as_req, pk_as_rep, ticket, &other);
4202 unsigned char cdata[4];
4206 _krb5_put_int(cdata, counter, 4);
4207 SHA1_Update(&m, cdata, 4);
4208 SHA1_Update(&m, dhdata, dhsize);
4209 SHA1_Update(&m, other.data, other.length);
4210 SHA1_Final(shaoutput, &m);
4212 memcpy((unsigned char *)keydata + offset,
4214 min(keylen - offset, sizeof(shaoutput)));
4216 offset += sizeof(shaoutput);
4218 } while(offset < keylen);
4219 memset(shaoutput, 0, sizeof(shaoutput));
4223 ret = krb5_random_to_key(context, enctype, keydata, keylen, key);
4224 memset(keydata, 0, sizeof(keylen));
4231 krb5_error_code KRB5_LIB_FUNCTION
4232 krb5_crypto_prf_length(krb5_context context,
4236 struct encryption_type *et = _find_enctype(type);
4238 if(et == NULL || et->prf_length == 0) {
4239 krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
4240 "encryption type %d not supported",
4242 return KRB5_PROG_ETYPE_NOSUPP;
4245 *length = et->prf_length;
4249 krb5_error_code KRB5_LIB_FUNCTION
4250 krb5_crypto_prf(krb5_context context,
4251 const krb5_crypto crypto,
4252 const krb5_data *input,
4255 struct encryption_type *et = crypto->et;
4257 krb5_data_zero(output);
4259 if(et->prf == NULL) {
4260 krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
4261 "kerberos prf for %s not supported",
4263 return KRB5_PROG_ETYPE_NOSUPP;
4266 return (*et->prf)(context, crypto, input, output);
4274 static krb5_error_code
4275 krb5_get_keyid(krb5_context context,
4280 unsigned char tmp[16];
4283 MD5_Update (&md5, key->keyvalue.data, key->keyvalue.length);
4284 MD5_Final (tmp, &md5);
4285 *keyid = (tmp[12] << 24) | (tmp[13] << 16) | (tmp[14] << 8) | tmp[15];
4290 krb5_crypto_debug(krb5_context context,
4297 krb5_get_keyid(context, key, &keyid);
4298 krb5_enctype_to_string(context, key->keytype, &kt);
4299 krb5_warnx(context, "%s %lu bytes with key-id %#x (%s)",
4300 encryptp ? "encrypting" : "decrypting",
4307 #endif /* CRYPTO_DEBUG */
4315 krb5_context context;
4320 unsigned usage = ENCRYPTION_USAGE(3);
4321 krb5_error_code ret;
4323 ret = krb5_init_context(&context);
4325 errx (1, "krb5_init_context failed: %d", ret);
4327 key.keytype = ETYPE_NEW_DES3_CBC_SHA1;
4328 key.keyvalue.data = "\xb3\x85\x58\x94\xd9\xdc\x7c\xc8"
4329 "\x25\xe9\x85\xab\x3e\xb5\xfb\x0e"
4330 "\xc8\xdf\xab\x26\x86\x64\x15\x25";
4331 key.keyvalue.length = 24;
4333 krb5_crypto_init(context, &key, 0, &crypto);
4335 d = _new_derived_key(crypto, usage);
4337 krb5_errx(context, 1, "_new_derived_key failed");
4338 krb5_copy_keyblock(context, crypto->key.key, &d->key);
4339 _krb5_put_int(constant, usage, 4);
4340 derive_key(context, crypto->et, d, constant, sizeof(constant));
4344 krb5_context context;
4348 krb5_error_code ret;
4351 char *data = "what do ya want for nothing?";
4353 ret = krb5_init_context(&context);
4355 errx (1, "krb5_init_context failed: %d", ret);
4357 key.keytype = ETYPE_NEW_DES3_CBC_SHA1;
4358 key.keyvalue.data = "Jefe";
4359 /* "\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b"
4360 "\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b\x0b"; */
4361 key.keyvalue.length = 4;
4363 d = ecalloc(1, sizeof(*d));
4365 res.checksum.length = 20;
4366 res.checksum.data = emalloc(res.checksum.length);
4367 SP_HMAC_SHA1_checksum(context, d, data, 28, &res);