2
* Copyright (c) 1997 - 2008 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"
36
#include <pkinit_asn1.h>
39
#define __attribute__(X)
41
#define WEAK_ENCTYPES 1
43
#ifndef HEIMDAL_SMALLER
44
#define DES3_OLD_ENCTYPE 1
48
#ifdef HAVE_OPENSSL /* XXX forward decl for hcrypto glue */
49
const EVP_CIPHER * _krb5_EVP_hcrypto_aes_128_cts(void);
50
const EVP_CIPHER * _krb5_EVP_hcrypto_aes_256_cts(void);
51
#define EVP_hcrypto_aes_128_cts _krb5_EVP_hcrypto_aes_128_cts
52
#define EVP_hcrypto_aes_256_cts _krb5_EVP_hcrypto_aes_256_cts
65
struct krb5_crypto_data {
66
struct encryption_type *et;
69
struct key_usage *key_usage;
72
#define CRYPTO_ETYPE(C) ((C)->et->type)
74
/* bits for `flags' below */
75
#define F_KEYED 1 /* checksum is keyed */
76
#define F_CPROOF 2 /* checksum is collision proof */
77
#define F_DERIVED 4 /* uses derived keys */
78
#define F_VARIANT 8 /* uses `variant' keys (6.4.3) */
79
#define F_PSEUDO 16 /* not a real protocol type */
80
#define F_SPECIAL 32 /* backwards */
81
#define F_DISABLED 64 /* enctype/checksum disabled */
86
krb5_error_code (*string_to_key)(krb5_context, krb5_enctype, krb5_data,
87
krb5_salt, krb5_data, krb5_keyblock*);
91
krb5_keytype type; /* XXX */
96
void (*random_key)(krb5_context, krb5_keyblock*);
97
void (*schedule)(krb5_context, struct key_type *, struct key_data *);
98
struct salt_type *string_to_key;
99
void (*random_to_key)(krb5_context, krb5_keyblock*, const void*, size_t);
100
void (*cleanup)(krb5_context, struct key_data *);
101
const EVP_CIPHER *(*evp)(void);
104
struct checksum_type {
110
krb5_enctype (*checksum)(krb5_context context,
111
struct key_data *key,
112
const void *buf, size_t len,
115
krb5_error_code (*verify)(krb5_context context,
116
struct key_data *key,
117
const void *buf, size_t len,
122
struct encryption_type {
127
size_t confoundersize;
128
struct key_type *keytype;
129
struct checksum_type *checksum;
130
struct checksum_type *keyed_checksum;
132
krb5_error_code (*encrypt)(krb5_context context,
133
struct key_data *key,
134
void *data, size_t len,
135
krb5_boolean encryptp,
139
krb5_error_code (*prf)(krb5_context,
140
krb5_crypto, const krb5_data *, krb5_data *);
143
#define ENCRYPTION_USAGE(U) (((U) << 8) | 0xAA)
144
#define INTEGRITY_USAGE(U) (((U) << 8) | 0x55)
145
#define CHECKSUM_USAGE(U) (((U) << 8) | 0x99)
147
static struct checksum_type *_find_checksum(krb5_cksumtype type);
148
static struct encryption_type *_find_enctype(krb5_enctype type);
149
static krb5_error_code _get_derived_key(krb5_context, krb5_crypto,
150
unsigned, struct key_data**);
151
static struct key_data *_new_derived_key(krb5_crypto crypto, unsigned usage);
152
static krb5_error_code derive_key(krb5_context context,
153
struct encryption_type *et,
154
struct key_data *key,
155
const void *constant,
157
static krb5_error_code hmac(krb5_context context,
158
struct checksum_type *cm,
162
struct key_data *keyblock,
164
static void free_key_data(krb5_context,
166
struct encryption_type *);
167
static krb5_error_code usage2arcfour (krb5_context, unsigned *);
168
static void xor (DES_cblock *, const unsigned char *);
170
/************************************************************
172
************************************************************/
174
struct evp_schedule {
180
static HEIMDAL_MUTEX crypto_mutex = HEIMDAL_MUTEX_INITIALIZER;
184
krb5_DES_random_key(krb5_context context,
187
DES_cblock *k = key->keyvalue.data;
189
krb5_generate_random_block(k, sizeof(DES_cblock));
190
DES_set_odd_parity(k);
191
} while(DES_is_weak_key(k));
195
krb5_DES_schedule_old(krb5_context context,
197
struct key_data *key)
199
DES_set_key_unchecked(key->key->keyvalue.data, key->schedule->data);
202
#ifdef ENABLE_AFS_STRING_TO_KEY
204
/* This defines the Andrew string_to_key function. It accepts a password
205
* string as input and converts it via a one-way encryption algorithm to a DES
206
* encryption key. It is compatible with the original Andrew authentication
207
* service password database.
211
* Short passwords, i.e 8 characters or less.
214
krb5_DES_AFS3_CMU_string_to_key (krb5_data pw,
218
char password[8+1]; /* crypt is limited to 8 chars anyway */
221
for(i = 0; i < 8; i++) {
222
char c = ((i < pw.length) ? ((char*)pw.data)[i] : 0) ^
224
tolower(((unsigned char*)cell.data)[i]) : 0);
225
password[i] = c ? c : 'X';
229
memcpy(key, crypt(password, "p1") + 2, sizeof(DES_cblock));
231
/* parity is inserted into the LSB so left shift each byte up one
232
bit. This allows ascii characters with a zero MSB to retain as
233
much significance as possible. */
234
for (i = 0; i < sizeof(DES_cblock); i++)
235
((unsigned char*)key)[i] <<= 1;
236
DES_set_odd_parity (key);
240
* Long passwords, i.e 9 characters or more.
243
krb5_DES_AFS3_Transarc_string_to_key (krb5_data pw,
247
DES_key_schedule schedule;
253
memcpy(password, pw.data, min(pw.length, sizeof(password)));
254
if(pw.length < sizeof(password)) {
255
int len = min(cell.length, sizeof(password) - pw.length);
258
memcpy(password + pw.length, cell.data, len);
259
for (i = pw.length; i < pw.length + len; ++i)
260
password[i] = tolower((unsigned char)password[i]);
262
passlen = min(sizeof(password), pw.length + cell.length);
263
memcpy(&ivec, "kerberos", 8);
264
memcpy(&temp_key, "kerberos", 8);
265
DES_set_odd_parity (&temp_key);
266
DES_set_key_unchecked (&temp_key, &schedule);
267
DES_cbc_cksum ((void*)password, &ivec, passlen, &schedule, &ivec);
269
memcpy(&temp_key, &ivec, 8);
270
DES_set_odd_parity (&temp_key);
271
DES_set_key_unchecked (&temp_key, &schedule);
272
DES_cbc_cksum ((void*)password, key, passlen, &schedule, &ivec);
273
memset(&schedule, 0, sizeof(schedule));
274
memset(&temp_key, 0, sizeof(temp_key));
275
memset(&ivec, 0, sizeof(ivec));
276
memset(password, 0, sizeof(password));
278
DES_set_odd_parity (key);
281
static krb5_error_code
282
DES_AFS3_string_to_key(krb5_context context,
283
krb5_enctype enctype,
290
if(password.length > 8)
291
krb5_DES_AFS3_Transarc_string_to_key(password, salt.saltvalue, &tmp);
293
krb5_DES_AFS3_CMU_string_to_key(password, salt.saltvalue, &tmp);
294
key->keytype = enctype;
295
krb5_data_copy(&key->keyvalue, tmp, sizeof(tmp));
296
memset(&key, 0, sizeof(key));
299
#endif /* ENABLE_AFS_STRING_TO_KEY */
302
DES_string_to_key_int(unsigned char *data, size_t length, DES_cblock *key)
304
DES_key_schedule schedule;
309
unsigned char swap[] = { 0x0, 0x8, 0x4, 0xc, 0x2, 0xa, 0x6, 0xe,
310
0x1, 0x9, 0x5, 0xd, 0x3, 0xb, 0x7, 0xf };
313
p = (unsigned char*)key;
314
for (i = 0; i < length; i++) {
315
unsigned char tmp = data[i];
319
*--p ^= (swap[tmp & 0xf] << 4) | swap[(tmp & 0xf0) >> 4];
323
DES_set_odd_parity(key);
324
if(DES_is_weak_key(key))
326
DES_set_key_unchecked(key, &schedule);
327
DES_cbc_cksum((void*)data, key, length, &schedule, key);
328
memset(&schedule, 0, sizeof(schedule));
329
DES_set_odd_parity(key);
330
if(DES_is_weak_key(key))
334
static krb5_error_code
335
krb5_DES_string_to_key(krb5_context context,
336
krb5_enctype enctype,
346
#ifdef ENABLE_AFS_STRING_TO_KEY
347
if (opaque.length == 1) {
349
_krb5_get_int(opaque.data, &v, 1);
351
return DES_AFS3_string_to_key(context, enctype, password,
356
len = password.length + salt.saltvalue.length;
358
if(len > 0 && s == NULL) {
359
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
362
memcpy(s, password.data, password.length);
363
memcpy(s + password.length, salt.saltvalue.data, salt.saltvalue.length);
364
DES_string_to_key_int(s, len, &tmp);
365
key->keytype = enctype;
366
krb5_data_copy(&key->keyvalue, tmp, sizeof(tmp));
367
memset(&tmp, 0, sizeof(tmp));
374
krb5_DES_random_to_key(krb5_context context,
379
DES_cblock *k = key->keyvalue.data;
380
memcpy(k, data, key->keyvalue.length);
381
DES_set_odd_parity(k);
382
if(DES_is_weak_key(k))
383
xor(k, (const unsigned char*)"\0\0\0\0\0\0\0\xf0");
392
DES3_random_key(krb5_context context,
395
DES_cblock *k = key->keyvalue.data;
397
krb5_generate_random_block(k, 3 * sizeof(DES_cblock));
398
DES_set_odd_parity(&k[0]);
399
DES_set_odd_parity(&k[1]);
400
DES_set_odd_parity(&k[2]);
401
} while(DES_is_weak_key(&k[0]) ||
402
DES_is_weak_key(&k[1]) ||
403
DES_is_weak_key(&k[2]));
407
* A = A xor B. A & B are 8 bytes.
411
xor (DES_cblock *key, const unsigned char *b)
413
unsigned char *a = (unsigned char*)key;
424
#ifdef DES3_OLD_ENCTYPE
425
static krb5_error_code
426
DES3_string_to_key(krb5_context context,
427
krb5_enctype enctype,
435
unsigned char tmp[24];
439
len = password.length + salt.saltvalue.length;
441
if(len != 0 && str == NULL) {
442
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
445
memcpy(str, password.data, password.length);
446
memcpy(str + password.length, salt.saltvalue.data, salt.saltvalue.length);
449
DES_key_schedule s[3];
452
ret = _krb5_n_fold(str, len, tmp, 24);
456
krb5_set_error_message(context, ret, N_("malloc: out of memory", ""));
460
for(i = 0; i < 3; i++){
461
memcpy(keys + i, tmp + i * 8, sizeof(keys[i]));
462
DES_set_odd_parity(keys + i);
463
if(DES_is_weak_key(keys + i))
464
xor(keys + i, (const unsigned char*)"\0\0\0\0\0\0\0\xf0");
465
DES_set_key_unchecked(keys + i, &s[i]);
467
memset(&ivec, 0, sizeof(ivec));
468
DES_ede3_cbc_encrypt(tmp,
470
&s[0], &s[1], &s[2], &ivec, DES_ENCRYPT);
471
memset(s, 0, sizeof(s));
472
memset(&ivec, 0, sizeof(ivec));
473
for(i = 0; i < 3; i++){
474
memcpy(keys + i, tmp + i * 8, sizeof(keys[i]));
475
DES_set_odd_parity(keys + i);
476
if(DES_is_weak_key(keys + i))
477
xor(keys + i, (const unsigned char*)"\0\0\0\0\0\0\0\xf0");
479
memset(tmp, 0, sizeof(tmp));
481
key->keytype = enctype;
482
krb5_data_copy(&key->keyvalue, keys, sizeof(keys));
483
memset(keys, 0, sizeof(keys));
490
static krb5_error_code
491
DES3_string_to_key_derived(krb5_context context,
492
krb5_enctype enctype,
499
size_t len = password.length + salt.saltvalue.length;
503
if(len != 0 && s == NULL) {
504
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
507
memcpy(s, password.data, password.length);
508
memcpy(s + password.length, salt.saltvalue.data, salt.saltvalue.length);
509
ret = krb5_string_to_key_derived(context,
520
DES3_random_to_key(krb5_context context,
525
unsigned char *x = key->keyvalue.data;
526
const u_char *q = data;
530
memset(x, 0, sizeof(x));
531
for (i = 0; i < 3; ++i) {
533
for (j = 0; j < 7; ++j) {
534
unsigned char b = q[7 * i + j];
539
for (j = 6; j >= 0; --j) {
540
foo |= q[7 * i + j] & 1;
545
k = key->keyvalue.data;
546
for (i = 0; i < 3; i++) {
547
DES_set_odd_parity(&k[i]);
548
if(DES_is_weak_key(&k[i]))
549
xor(&k[i], (const unsigned char*)"\0\0\0\0\0\0\0\xf0");
558
ARCFOUR_schedule(krb5_context context,
562
RC4_set_key (kd->schedule->data,
563
kd->key->keyvalue.length, kd->key->keyvalue.data);
566
static krb5_error_code
567
ARCFOUR_string_to_key(krb5_context context,
568
krb5_enctype enctype,
579
m = EVP_MD_CTX_create();
582
krb5_set_error_message(context, ret, N_("malloc: out of memory", ""));
586
EVP_DigestInit_ex(m, EVP_md4(), NULL);
588
ret = wind_utf8ucs2_length(password.data, &len);
590
krb5_set_error_message (context, ret,
591
N_("Password not an UCS2 string", ""));
595
s = malloc (len * sizeof(s[0]));
596
if (len != 0 && s == NULL) {
597
krb5_set_error_message (context, ENOMEM,
598
N_("malloc: out of memory", ""));
603
ret = wind_utf8ucs2(password.data, s, &len);
605
krb5_set_error_message (context, ret,
606
N_("Password not an UCS2 string", ""));
611
for (i = 0; i < len; i++) {
614
EVP_DigestUpdate (m, &p, 1);
615
p = (s[i] >> 8) & 0xff;
616
EVP_DigestUpdate (m, &p, 1);
619
key->keytype = enctype;
620
ret = krb5_data_alloc (&key->keyvalue, 16);
622
krb5_set_error_message (context, ENOMEM, N_("malloc: out of memory", ""));
625
EVP_DigestFinal_ex (m, key->keyvalue.data, NULL);
628
EVP_MD_CTX_destroy(m);
639
int _krb5_AES_string_to_default_iterator = 4096;
641
static krb5_error_code
642
AES_string_to_key(krb5_context context,
643
krb5_enctype enctype,
651
struct encryption_type *et;
654
if (opaque.length == 0)
655
iter = _krb5_AES_string_to_default_iterator;
656
else if (opaque.length == 4) {
658
_krb5_get_int(opaque.data, &v, 4);
659
iter = ((uint32_t)v);
661
return KRB5_PROG_KEYTYPE_NOSUPP; /* XXX */
663
et = _find_enctype(enctype);
665
return KRB5_PROG_KEYTYPE_NOSUPP;
670
krb5_set_error_message (context, ENOMEM, N_("malloc: out of memory", ""));
673
kd.key->keytype = enctype;
674
ret = krb5_data_alloc(&kd.key->keyvalue, et->keytype->size);
676
krb5_set_error_message (context, ret, N_("malloc: out of memory", ""));
680
ret = PKCS5_PBKDF2_HMAC_SHA1(password.data, password.length,
681
salt.saltvalue.data, salt.saltvalue.length,
683
et->keytype->size, kd.key->keyvalue.data);
685
free_key_data(context, &kd, et);
686
krb5_set_error_message(context, KRB5_PROG_KEYTYPE_NOSUPP,
687
"Error calculating s2k");
688
return KRB5_PROG_KEYTYPE_NOSUPP;
691
ret = derive_key(context, et, &kd, "kerberos", strlen("kerberos"));
693
ret = krb5_copy_keyblock_contents(context, kd.key, key);
694
free_key_data(context, &kd, et);
700
evp_schedule(krb5_context context, struct key_type *kt, struct key_data *kd)
702
struct evp_schedule *key = kd->schedule->data;
703
const EVP_CIPHER *c = (*kt->evp)();
705
EVP_CIPHER_CTX_init(&key->ectx);
706
EVP_CIPHER_CTX_init(&key->dctx);
708
EVP_CipherInit_ex(&key->ectx, c, NULL, kd->key->keyvalue.data, NULL, 1);
709
EVP_CipherInit_ex(&key->dctx, c, NULL, kd->key->keyvalue.data, NULL, 0);
713
evp_cleanup(krb5_context context, struct key_data *kd)
715
struct evp_schedule *key = kd->schedule->data;
716
EVP_CIPHER_CTX_cleanup(&key->ectx);
717
EVP_CIPHER_CTX_cleanup(&key->dctx);
725
static struct salt_type des_salt[] = {
729
krb5_DES_string_to_key
731
#ifdef ENABLE_AFS_STRING_TO_KEY
735
DES_AFS3_string_to_key
742
#ifdef DES3_OLD_ENCTYPE
743
static struct salt_type des3_salt[] = {
753
static struct salt_type des3_salt_derived[] = {
757
DES3_string_to_key_derived
762
static struct salt_type AES_salt[] = {
771
static struct salt_type arcfour_salt[] = {
775
ARCFOUR_string_to_key
784
static struct key_type keytype_null = {
796
static struct key_type keytype_des_old = {
801
sizeof(DES_key_schedule),
803
krb5_DES_schedule_old,
805
krb5_DES_random_to_key
808
static struct key_type keytype_des = {
813
sizeof(struct evp_schedule),
817
krb5_DES_random_to_key,
821
#endif /* WEAK_ENCTYPES */
823
#ifdef DES3_OLD_ENCTYPE
824
static struct key_type keytype_des3 = {
829
sizeof(struct evp_schedule),
839
static struct key_type keytype_des3_derived = {
844
sizeof(struct evp_schedule),
853
static struct key_type keytype_aes128 = {
858
sizeof(struct evp_schedule),
864
EVP_hcrypto_aes_128_cts
867
static struct key_type keytype_aes256 = {
872
sizeof(struct evp_schedule),
878
EVP_hcrypto_aes_256_cts
881
static struct key_type keytype_arcfour = {
892
krb5_error_code KRB5_LIB_FUNCTION
893
krb5_salttype_to_string (krb5_context context,
898
struct encryption_type *e;
899
struct salt_type *st;
901
e = _find_enctype (etype);
903
krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
904
"encryption type %d not supported",
906
return KRB5_PROG_ETYPE_NOSUPP;
908
for (st = e->keytype->string_to_key; st && st->type; st++) {
909
if (st->type == stype) {
910
*string = strdup (st->name);
911
if (*string == NULL) {
912
krb5_set_error_message (context, ENOMEM,
913
N_("malloc: out of memory", ""));
919
krb5_set_error_message (context, HEIM_ERR_SALTTYPE_NOSUPP,
920
"salttype %d not supported", stype);
921
return HEIM_ERR_SALTTYPE_NOSUPP;
924
krb5_error_code KRB5_LIB_FUNCTION
925
krb5_string_to_salttype (krb5_context context,
928
krb5_salttype *salttype)
930
struct encryption_type *e;
931
struct salt_type *st;
933
e = _find_enctype (etype);
935
krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
936
N_("encryption type %d not supported", ""),
938
return KRB5_PROG_ETYPE_NOSUPP;
940
for (st = e->keytype->string_to_key; st && st->type; st++) {
941
if (strcasecmp (st->name, string) == 0) {
942
*salttype = st->type;
946
krb5_set_error_message(context, HEIM_ERR_SALTTYPE_NOSUPP,
947
N_("salttype %s not supported", ""), string);
948
return HEIM_ERR_SALTTYPE_NOSUPP;
951
krb5_error_code KRB5_LIB_FUNCTION
952
krb5_get_pw_salt(krb5_context context,
953
krb5_const_principal principal,
961
salt->salttype = KRB5_PW_SALT;
962
len = strlen(principal->realm);
963
for (i = 0; i < principal->name.name_string.len; ++i)
964
len += strlen(principal->name.name_string.val[i]);
965
ret = krb5_data_alloc (&salt->saltvalue, len);
968
p = salt->saltvalue.data;
969
memcpy (p, principal->realm, strlen(principal->realm));
970
p += strlen(principal->realm);
971
for (i = 0; i < principal->name.name_string.len; ++i) {
973
principal->name.name_string.val[i],
974
strlen(principal->name.name_string.val[i]));
975
p += strlen(principal->name.name_string.val[i]);
980
krb5_error_code KRB5_LIB_FUNCTION
981
krb5_free_salt(krb5_context context,
984
krb5_data_free(&salt.saltvalue);
988
krb5_error_code KRB5_LIB_FUNCTION
989
krb5_string_to_key_data (krb5_context context,
990
krb5_enctype enctype,
992
krb5_principal principal,
998
ret = krb5_get_pw_salt(context, principal, &salt);
1001
ret = krb5_string_to_key_data_salt(context, enctype, password, salt, key);
1002
krb5_free_salt(context, salt);
1006
krb5_error_code KRB5_LIB_FUNCTION
1007
krb5_string_to_key (krb5_context context,
1008
krb5_enctype enctype,
1009
const char *password,
1010
krb5_principal principal,
1014
pw.data = rk_UNCONST(password);
1015
pw.length = strlen(password);
1016
return krb5_string_to_key_data(context, enctype, pw, principal, key);
1019
krb5_error_code KRB5_LIB_FUNCTION
1020
krb5_string_to_key_data_salt (krb5_context context,
1021
krb5_enctype enctype,
1027
krb5_data_zero(&opaque);
1028
return krb5_string_to_key_data_salt_opaque(context, enctype, password,
1033
* Do a string -> key for encryption type `enctype' operation on
1034
* `password' (with salt `salt' and the enctype specific data string
1035
* `opaque'), returning the resulting key in `key'
1038
krb5_error_code KRB5_LIB_FUNCTION
1039
krb5_string_to_key_data_salt_opaque (krb5_context context,
1040
krb5_enctype enctype,
1046
struct encryption_type *et =_find_enctype(enctype);
1047
struct salt_type *st;
1049
krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
1050
N_("encryption type %d not supported", ""),
1052
return KRB5_PROG_ETYPE_NOSUPP;
1054
for(st = et->keytype->string_to_key; st && st->type; st++)
1055
if(st->type == salt.salttype)
1056
return (*st->string_to_key)(context, enctype, password,
1058
krb5_set_error_message(context, HEIM_ERR_SALTTYPE_NOSUPP,
1059
N_("salt type %d not supported", ""),
1061
return HEIM_ERR_SALTTYPE_NOSUPP;
1065
* Do a string -> key for encryption type `enctype' operation on the
1066
* string `password' (with salt `salt'), returning the resulting key
1070
krb5_error_code KRB5_LIB_FUNCTION
1071
krb5_string_to_key_salt (krb5_context context,
1072
krb5_enctype enctype,
1073
const char *password,
1078
pw.data = rk_UNCONST(password);
1079
pw.length = strlen(password);
1080
return krb5_string_to_key_data_salt(context, enctype, pw, salt, key);
1083
krb5_error_code KRB5_LIB_FUNCTION
1084
krb5_string_to_key_salt_opaque (krb5_context context,
1085
krb5_enctype enctype,
1086
const char *password,
1092
pw.data = rk_UNCONST(password);
1093
pw.length = strlen(password);
1094
return krb5_string_to_key_data_salt_opaque(context, enctype,
1095
pw, salt, opaque, key);
1098
krb5_error_code KRB5_LIB_FUNCTION
1099
krb5_enctype_keysize(krb5_context context,
1103
struct encryption_type *et = _find_enctype(type);
1105
krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
1106
N_("encryption type %d not supported", ""),
1108
return KRB5_PROG_ETYPE_NOSUPP;
1110
*keysize = et->keytype->size;
1114
krb5_error_code KRB5_LIB_FUNCTION
1115
krb5_enctype_keybits(krb5_context context,
1119
struct encryption_type *et = _find_enctype(type);
1121
krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
1122
"encryption type %d not supported",
1124
return KRB5_PROG_ETYPE_NOSUPP;
1126
*keybits = et->keytype->bits;
1130
krb5_error_code KRB5_LIB_FUNCTION
1131
krb5_generate_random_keyblock(krb5_context context,
1135
krb5_error_code ret;
1136
struct encryption_type *et = _find_enctype(type);
1138
krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
1139
N_("encryption type %d not supported", ""),
1141
return KRB5_PROG_ETYPE_NOSUPP;
1143
ret = krb5_data_alloc(&key->keyvalue, et->keytype->size);
1146
key->keytype = type;
1147
if(et->keytype->random_key)
1148
(*et->keytype->random_key)(context, key);
1150
krb5_generate_random_block(key->keyvalue.data,
1151
key->keyvalue.length);
1155
static krb5_error_code
1156
_key_schedule(krb5_context context,
1157
struct key_data *key)
1159
krb5_error_code ret;
1160
struct encryption_type *et = _find_enctype(key->key->keytype);
1161
struct key_type *kt = et->keytype;
1163
if(kt->schedule == NULL)
1165
if (key->schedule != NULL)
1167
ALLOC(key->schedule, 1);
1168
if(key->schedule == NULL) {
1169
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
1172
ret = krb5_data_alloc(key->schedule, kt->schedule_size);
1174
free(key->schedule);
1175
key->schedule = NULL;
1178
(*kt->schedule)(context, kt, key);
1182
/************************************************************
1184
************************************************************/
1186
static krb5_error_code
1187
NONE_checksum(krb5_context context,
1188
struct key_data *key,
1197
static krb5_error_code
1198
CRC32_checksum(krb5_context context,
1199
struct key_data *key,
1206
unsigned char *r = C->checksum.data;
1207
_krb5_crc_init_table ();
1208
crc = _krb5_crc_update (data, len, 0);
1210
r[1] = (crc >> 8) & 0xff;
1211
r[2] = (crc >> 16) & 0xff;
1212
r[3] = (crc >> 24) & 0xff;
1216
static krb5_error_code
1217
RSA_MD4_checksum(krb5_context context,
1218
struct key_data *key,
1224
if (EVP_Digest(data, len, C->checksum.data, NULL, EVP_md4(), NULL) != 1)
1225
krb5_abortx(context, "md4 checksum failed");
1229
static krb5_error_code
1230
des_checksum(krb5_context context,
1231
const EVP_MD *evp_md,
1232
struct key_data *key,
1237
struct evp_schedule *ctx = key->schedule->data;
1240
unsigned char *p = cksum->checksum.data;
1242
krb5_generate_random_block(p, 8);
1244
m = EVP_MD_CTX_create();
1246
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
1250
EVP_DigestInit_ex(m, evp_md, NULL);
1251
EVP_DigestUpdate(m, p, 8);
1252
EVP_DigestUpdate(m, data, len);
1253
EVP_DigestFinal_ex (m, p + 8, NULL);
1254
EVP_MD_CTX_destroy(m);
1255
memset (&ivec, 0, sizeof(ivec));
1256
EVP_CipherInit_ex(&ctx->ectx, NULL, NULL, NULL, (void *)&ivec, -1);
1257
EVP_Cipher(&ctx->ectx, p, p, 24);
1262
static krb5_error_code
1263
des_verify(krb5_context context,
1264
const EVP_MD *evp_md,
1265
struct key_data *key,
1270
struct evp_schedule *ctx = key->schedule->data;
1272
unsigned char tmp[24];
1273
unsigned char res[16];
1275
krb5_error_code ret = 0;
1277
m = EVP_MD_CTX_create();
1279
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
1283
memset(&ivec, 0, sizeof(ivec));
1284
EVP_CipherInit_ex(&ctx->dctx, NULL, NULL, NULL, (void *)&ivec, -1);
1285
EVP_Cipher(&ctx->dctx, tmp, C->checksum.data, 24);
1287
EVP_DigestInit_ex(m, evp_md, NULL);
1288
EVP_DigestUpdate(m, tmp, 8); /* confounder */
1289
EVP_DigestUpdate(m, data, len);
1290
EVP_DigestFinal_ex (m, res, NULL);
1291
EVP_MD_CTX_destroy(m);
1292
if(memcmp(res, tmp + 8, sizeof(res)) != 0) {
1293
krb5_clear_error_message (context);
1294
ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1296
memset(tmp, 0, sizeof(tmp));
1297
memset(res, 0, sizeof(res));
1301
static krb5_error_code
1302
RSA_MD4_DES_checksum(krb5_context context,
1303
struct key_data *key,
1309
return des_checksum(context, EVP_md4(), key, data, len, cksum);
1312
static krb5_error_code
1313
RSA_MD4_DES_verify(krb5_context context,
1314
struct key_data *key,
1320
return des_verify(context, EVP_md5(), key, data, len, C);
1323
static krb5_error_code
1324
RSA_MD5_checksum(krb5_context context,
1325
struct key_data *key,
1331
if (EVP_Digest(data, len, C->checksum.data, NULL, EVP_md5(), NULL) != 1)
1332
krb5_abortx(context, "md5 checksum failed");
1336
static krb5_error_code
1337
RSA_MD5_DES_checksum(krb5_context context,
1338
struct key_data *key,
1344
return des_checksum(context, EVP_md5(), key, data, len, C);
1347
static krb5_error_code
1348
RSA_MD5_DES_verify(krb5_context context,
1349
struct key_data *key,
1355
return des_verify(context, EVP_md5(), key, data, len, C);
1358
#ifdef DES3_OLD_ENCTYPE
1359
static krb5_error_code
1360
RSA_MD5_DES3_checksum(krb5_context context,
1361
struct key_data *key,
1367
return des_checksum(context, EVP_md5(), key, data, len, C);
1370
static krb5_error_code
1371
RSA_MD5_DES3_verify(krb5_context context,
1372
struct key_data *key,
1378
return des_verify(context, EVP_md5(), key, data, len, C);
1382
static krb5_error_code
1383
SHA1_checksum(krb5_context context,
1384
struct key_data *key,
1390
if (EVP_Digest(data, len, C->checksum.data, NULL, EVP_sha1(), NULL) != 1)
1391
krb5_abortx(context, "sha1 checksum failed");
1395
/* HMAC according to RFC2104 */
1396
static krb5_error_code
1397
hmac(krb5_context context,
1398
struct checksum_type *cm,
1402
struct key_data *keyblock,
1405
unsigned char *ipad, *opad;
1410
ipad = malloc(cm->blocksize + len);
1413
opad = malloc(cm->blocksize + cm->checksumsize);
1418
memset(ipad, 0x36, cm->blocksize);
1419
memset(opad, 0x5c, cm->blocksize);
1421
if(keyblock->key->keyvalue.length > cm->blocksize){
1422
(*cm->checksum)(context,
1424
keyblock->key->keyvalue.data,
1425
keyblock->key->keyvalue.length,
1428
key = result->checksum.data;
1429
key_len = result->checksum.length;
1431
key = keyblock->key->keyvalue.data;
1432
key_len = keyblock->key->keyvalue.length;
1434
for(i = 0; i < key_len; i++){
1438
memcpy(ipad + cm->blocksize, data, len);
1439
(*cm->checksum)(context, keyblock, ipad, cm->blocksize + len,
1441
memcpy(opad + cm->blocksize, result->checksum.data,
1442
result->checksum.length);
1443
(*cm->checksum)(context, keyblock, opad,
1444
cm->blocksize + cm->checksumsize, usage, result);
1445
memset(ipad, 0, cm->blocksize + len);
1447
memset(opad, 0, cm->blocksize + cm->checksumsize);
1453
krb5_error_code KRB5_LIB_FUNCTION
1454
krb5_hmac(krb5_context context,
1455
krb5_cksumtype cktype,
1462
struct checksum_type *c = _find_checksum(cktype);
1464
krb5_error_code ret;
1467
krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
1468
N_("checksum type %d not supported", ""),
1470
return KRB5_PROG_SUMTYPE_NOSUPP;
1476
ret = hmac(context, c, data, len, usage, &kd, result);
1479
krb5_free_data(context, kd.schedule);
1484
static krb5_error_code
1485
SP_HMAC_SHA1_checksum(krb5_context context,
1486
struct key_data *key,
1492
struct checksum_type *c = _find_checksum(CKSUMTYPE_SHA1);
1495
krb5_error_code ret;
1497
res.checksum.data = sha1_data;
1498
res.checksum.length = sizeof(sha1_data);
1500
ret = hmac(context, c, data, len, usage, key, &res);
1502
krb5_abortx(context, "hmac failed");
1503
memcpy(result->checksum.data, res.checksum.data, result->checksum.length);
1508
* checksum according to section 5. of draft-brezak-win2k-krb-rc4-hmac-03.txt
1511
static krb5_error_code
1512
HMAC_MD5_checksum(krb5_context context,
1513
struct key_data *key,
1520
struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
1521
const char signature[] = "signaturekey";
1523
struct key_data ksign;
1526
unsigned char tmp[16];
1527
unsigned char ksign_c_data[16];
1528
krb5_error_code ret;
1530
m = EVP_MD_CTX_create();
1532
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
1535
ksign_c.checksum.length = sizeof(ksign_c_data);
1536
ksign_c.checksum.data = ksign_c_data;
1537
ret = hmac(context, c, signature, sizeof(signature), 0, key, &ksign_c);
1539
EVP_MD_CTX_destroy(m);
1543
kb.keyvalue = ksign_c.checksum;
1544
EVP_DigestInit_ex(m, EVP_md5(), NULL);
1545
t[0] = (usage >> 0) & 0xFF;
1546
t[1] = (usage >> 8) & 0xFF;
1547
t[2] = (usage >> 16) & 0xFF;
1548
t[3] = (usage >> 24) & 0xFF;
1549
EVP_DigestUpdate(m, t, 4);
1550
EVP_DigestUpdate(m, data, len);
1551
EVP_DigestFinal_ex (m, tmp, NULL);
1552
EVP_MD_CTX_destroy(m);
1554
ret = hmac(context, c, tmp, sizeof(tmp), 0, &ksign, result);
1560
static struct checksum_type checksum_none = {
1569
static struct checksum_type checksum_crc32 = {
1578
static struct checksum_type checksum_rsa_md4 = {
1587
static struct checksum_type checksum_rsa_md4_des = {
1588
CKSUMTYPE_RSA_MD4_DES,
1592
F_KEYED | F_CPROOF | F_VARIANT,
1593
RSA_MD4_DES_checksum,
1596
static struct checksum_type checksum_rsa_md5 = {
1605
static struct checksum_type checksum_rsa_md5_des = {
1606
CKSUMTYPE_RSA_MD5_DES,
1610
F_KEYED | F_CPROOF | F_VARIANT,
1611
RSA_MD5_DES_checksum,
1614
#ifdef DES3_OLD_ENCTYPE
1615
static struct checksum_type checksum_rsa_md5_des3 = {
1616
CKSUMTYPE_RSA_MD5_DES3,
1620
F_KEYED | F_CPROOF | F_VARIANT,
1621
RSA_MD5_DES3_checksum,
1625
static struct checksum_type checksum_sha1 = {
1634
static struct checksum_type checksum_hmac_sha1_des3 = {
1635
CKSUMTYPE_HMAC_SHA1_DES3,
1639
F_KEYED | F_CPROOF | F_DERIVED,
1640
SP_HMAC_SHA1_checksum,
1644
static struct checksum_type checksum_hmac_sha1_aes128 = {
1645
CKSUMTYPE_HMAC_SHA1_96_AES_128,
1646
"hmac-sha1-96-aes128",
1649
F_KEYED | F_CPROOF | F_DERIVED,
1650
SP_HMAC_SHA1_checksum,
1654
static struct checksum_type checksum_hmac_sha1_aes256 = {
1655
CKSUMTYPE_HMAC_SHA1_96_AES_256,
1656
"hmac-sha1-96-aes256",
1659
F_KEYED | F_CPROOF | F_DERIVED,
1660
SP_HMAC_SHA1_checksum,
1664
static struct checksum_type checksum_hmac_md5 = {
1674
static struct checksum_type *checksum_types[] = {
1678
&checksum_rsa_md4_des,
1680
&checksum_rsa_md5_des,
1681
#ifdef DES3_OLD_ENCTYPE
1682
&checksum_rsa_md5_des3,
1685
&checksum_hmac_sha1_des3,
1686
&checksum_hmac_sha1_aes128,
1687
&checksum_hmac_sha1_aes256,
1691
static int num_checksums = sizeof(checksum_types) / sizeof(checksum_types[0]);
1693
static struct checksum_type *
1694
_find_checksum(krb5_cksumtype type)
1697
for(i = 0; i < num_checksums; i++)
1698
if(checksum_types[i]->type == type)
1699
return checksum_types[i];
1703
static krb5_error_code
1704
get_checksum_key(krb5_context context,
1706
unsigned usage, /* not krb5_key_usage */
1707
struct checksum_type *ct,
1708
struct key_data **key)
1710
krb5_error_code ret = 0;
1712
if(ct->flags & F_DERIVED)
1713
ret = _get_derived_key(context, crypto, usage, key);
1714
else if(ct->flags & F_VARIANT) {
1717
*key = _new_derived_key(crypto, 0xff/* KRB5_KU_RFC1510_VARIANT */);
1719
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
1722
ret = krb5_copy_keyblock(context, crypto->key.key, &(*key)->key);
1725
for(i = 0; i < (*key)->key->keyvalue.length; i++)
1726
((unsigned char*)(*key)->key->keyvalue.data)[i] ^= 0xF0;
1728
*key = &crypto->key;
1731
ret = _key_schedule(context, *key);
1735
static krb5_error_code
1736
create_checksum (krb5_context context,
1737
struct checksum_type *ct,
1744
krb5_error_code ret;
1745
struct key_data *dkey;
1748
if (ct->flags & F_DISABLED) {
1749
krb5_clear_error_message (context);
1750
return KRB5_PROG_SUMTYPE_NOSUPP;
1752
keyed_checksum = (ct->flags & F_KEYED) != 0;
1753
if(keyed_checksum && crypto == NULL) {
1754
krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
1755
N_("Checksum type %s is keyed but no "
1756
"crypto context (key) was passed in", ""),
1758
return KRB5_PROG_SUMTYPE_NOSUPP; /* XXX */
1760
if(keyed_checksum) {
1761
ret = get_checksum_key(context, crypto, usage, ct, &dkey);
1766
result->cksumtype = ct->type;
1767
ret = krb5_data_alloc(&result->checksum, ct->checksumsize);
1770
return (*ct->checksum)(context, dkey, data, len, usage, result);
1774
arcfour_checksum_p(struct checksum_type *ct, krb5_crypto crypto)
1776
return (ct->type == CKSUMTYPE_HMAC_MD5) &&
1777
(crypto->key.key->keytype == KEYTYPE_ARCFOUR);
1780
krb5_error_code KRB5_LIB_FUNCTION
1781
krb5_create_checksum(krb5_context context,
1783
krb5_key_usage usage,
1789
struct checksum_type *ct = NULL;
1792
/* type 0 -> pick from crypto */
1794
ct = _find_checksum(type);
1795
} else if (crypto) {
1796
ct = crypto->et->keyed_checksum;
1798
ct = crypto->et->checksum;
1802
krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
1803
N_("checksum type %d not supported", ""),
1805
return KRB5_PROG_SUMTYPE_NOSUPP;
1808
if (arcfour_checksum_p(ct, crypto)) {
1810
usage2arcfour(context, &keyusage);
1812
keyusage = CHECKSUM_USAGE(usage);
1814
return create_checksum(context, ct, crypto, keyusage,
1818
static krb5_error_code
1819
verify_checksum(krb5_context context,
1821
unsigned usage, /* not krb5_key_usage */
1826
krb5_error_code ret;
1827
struct key_data *dkey;
1830
struct checksum_type *ct;
1832
ct = _find_checksum(cksum->cksumtype);
1833
if (ct == NULL || (ct->flags & F_DISABLED)) {
1834
krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
1835
N_("checksum type %d not supported", ""),
1837
return KRB5_PROG_SUMTYPE_NOSUPP;
1839
if(ct->checksumsize != cksum->checksum.length) {
1840
krb5_clear_error_message (context);
1841
return KRB5KRB_AP_ERR_BAD_INTEGRITY; /* XXX */
1843
keyed_checksum = (ct->flags & F_KEYED) != 0;
1844
if(keyed_checksum && crypto == NULL) {
1845
krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
1846
N_("Checksum type %s is keyed but no "
1847
"crypto context (key) was passed in", ""),
1849
return KRB5_PROG_SUMTYPE_NOSUPP; /* XXX */
1851
if(keyed_checksum) {
1852
ret = get_checksum_key(context, crypto, usage, ct, &dkey);
1858
return (*ct->verify)(context, dkey, data, len, usage, cksum);
1860
ret = krb5_data_alloc (&c.checksum, ct->checksumsize);
1864
ret = (*ct->checksum)(context, dkey, data, len, usage, &c);
1866
krb5_data_free(&c.checksum);
1870
if(c.checksum.length != cksum->checksum.length ||
1871
memcmp(c.checksum.data, cksum->checksum.data, c.checksum.length)) {
1872
krb5_clear_error_message (context);
1873
ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1877
krb5_data_free (&c.checksum);
1881
krb5_error_code KRB5_LIB_FUNCTION
1882
krb5_verify_checksum(krb5_context context,
1884
krb5_key_usage usage,
1889
struct checksum_type *ct;
1892
ct = _find_checksum(cksum->cksumtype);
1894
krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
1895
N_("checksum type %d not supported", ""),
1897
return KRB5_PROG_SUMTYPE_NOSUPP;
1900
if (arcfour_checksum_p(ct, crypto)) {
1902
usage2arcfour(context, &keyusage);
1904
keyusage = CHECKSUM_USAGE(usage);
1906
return verify_checksum(context, crypto, keyusage,
1910
krb5_error_code KRB5_LIB_FUNCTION
1911
krb5_crypto_get_checksum_type(krb5_context context,
1913
krb5_cksumtype *type)
1915
struct checksum_type *ct = NULL;
1917
if (crypto != NULL) {
1918
ct = crypto->et->keyed_checksum;
1920
ct = crypto->et->checksum;
1924
krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
1925
N_("checksum type not found", ""));
1926
return KRB5_PROG_SUMTYPE_NOSUPP;
1935
krb5_error_code KRB5_LIB_FUNCTION
1936
krb5_checksumsize(krb5_context context,
1937
krb5_cksumtype type,
1940
struct checksum_type *ct = _find_checksum(type);
1942
krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
1943
N_("checksum type %d not supported", ""),
1945
return KRB5_PROG_SUMTYPE_NOSUPP;
1947
*size = ct->checksumsize;
1951
krb5_boolean KRB5_LIB_FUNCTION
1952
krb5_checksum_is_keyed(krb5_context context,
1953
krb5_cksumtype type)
1955
struct checksum_type *ct = _find_checksum(type);
1958
krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
1959
N_("checksum type %d not supported", ""),
1961
return KRB5_PROG_SUMTYPE_NOSUPP;
1963
return ct->flags & F_KEYED;
1966
krb5_boolean KRB5_LIB_FUNCTION
1967
krb5_checksum_is_collision_proof(krb5_context context,
1968
krb5_cksumtype type)
1970
struct checksum_type *ct = _find_checksum(type);
1973
krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
1974
N_("checksum type %d not supported", ""),
1976
return KRB5_PROG_SUMTYPE_NOSUPP;
1978
return ct->flags & F_CPROOF;
1981
krb5_error_code KRB5_LIB_FUNCTION
1982
krb5_checksum_disable(krb5_context context,
1983
krb5_cksumtype type)
1985
struct checksum_type *ct = _find_checksum(type);
1988
krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
1989
N_("checksum type %d not supported", ""),
1991
return KRB5_PROG_SUMTYPE_NOSUPP;
1993
ct->flags |= F_DISABLED;
1997
/************************************************************
1999
************************************************************/
2001
static krb5_error_code
2002
NULL_encrypt(krb5_context context,
2003
struct key_data *key,
2006
krb5_boolean encryptp,
2013
static krb5_error_code
2014
evp_encrypt(krb5_context context,
2015
struct key_data *key,
2018
krb5_boolean encryptp,
2022
struct evp_schedule *ctx = key->schedule->data;
2024
c = encryptp ? &ctx->ectx : &ctx->dctx;
2027
size_t len = EVP_CIPHER_CTX_iv_length(c);
2028
void *loiv = malloc(len);
2030
krb5_clear_error_message(context);
2033
memset(loiv, 0, len);
2034
EVP_CipherInit_ex(c, NULL, NULL, NULL, loiv, -1);
2037
EVP_CipherInit_ex(c, NULL, NULL, NULL, ivec, -1);
2038
EVP_Cipher(c, data, data, len);
2042
#ifdef WEAK_ENCTYPES
2043
static krb5_error_code
2044
evp_des_encrypt_null_ivec(krb5_context context,
2045
struct key_data *key,
2048
krb5_boolean encryptp,
2052
struct evp_schedule *ctx = key->schedule->data;
2055
memset(&ivec, 0, sizeof(ivec));
2056
c = encryptp ? &ctx->ectx : &ctx->dctx;
2057
EVP_CipherInit_ex(c, NULL, NULL, NULL, (void *)&ivec, -1);
2058
EVP_Cipher(c, data, data, len);
2062
static krb5_error_code
2063
evp_des_encrypt_key_ivec(krb5_context context,
2064
struct key_data *key,
2067
krb5_boolean encryptp,
2071
struct evp_schedule *ctx = key->schedule->data;
2074
memcpy(&ivec, key->key->keyvalue.data, sizeof(ivec));
2075
c = encryptp ? &ctx->ectx : &ctx->dctx;
2076
EVP_CipherInit_ex(c, NULL, NULL, NULL, (void *)&ivec, -1);
2077
EVP_Cipher(c, data, data, len);
2081
static krb5_error_code
2082
DES_CFB64_encrypt_null_ivec(krb5_context context,
2083
struct key_data *key,
2086
krb5_boolean encryptp,
2092
DES_key_schedule *s = key->schedule->data;
2093
memset(&ivec, 0, sizeof(ivec));
2095
DES_cfb64_encrypt(data, data, len, s, &ivec, &num, encryptp);
2099
static krb5_error_code
2100
DES_PCBC_encrypt_key_ivec(krb5_context context,
2101
struct key_data *key,
2104
krb5_boolean encryptp,
2109
DES_key_schedule *s = key->schedule->data;
2110
memcpy(&ivec, key->key->keyvalue.data, sizeof(ivec));
2112
DES_pcbc_encrypt(data, data, len, s, &ivec, encryptp);
2118
* section 6 of draft-brezak-win2k-krb-rc4-hmac-03
2120
* warning: not for small children
2123
static krb5_error_code
2124
ARCFOUR_subencrypt(krb5_context context,
2125
struct key_data *key,
2131
struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
2132
Checksum k1_c, k2_c, k3_c, cksum;
2137
unsigned char *cdata = data;
2138
unsigned char k1_c_data[16], k2_c_data[16], k3_c_data[16];
2139
krb5_error_code ret;
2141
t[0] = (usage >> 0) & 0xFF;
2142
t[1] = (usage >> 8) & 0xFF;
2143
t[2] = (usage >> 16) & 0xFF;
2144
t[3] = (usage >> 24) & 0xFF;
2146
k1_c.checksum.length = sizeof(k1_c_data);
2147
k1_c.checksum.data = k1_c_data;
2149
ret = hmac(NULL, c, t, sizeof(t), 0, key, &k1_c);
2151
krb5_abortx(context, "hmac failed");
2153
memcpy (k2_c_data, k1_c_data, sizeof(k1_c_data));
2155
k2_c.checksum.length = sizeof(k2_c_data);
2156
k2_c.checksum.data = k2_c_data;
2159
kb.keyvalue = k2_c.checksum;
2161
cksum.checksum.length = 16;
2162
cksum.checksum.data = data;
2164
ret = hmac(NULL, c, cdata + 16, len - 16, 0, &ke, &cksum);
2166
krb5_abortx(context, "hmac failed");
2169
kb.keyvalue = k1_c.checksum;
2171
k3_c.checksum.length = sizeof(k3_c_data);
2172
k3_c.checksum.data = k3_c_data;
2174
ret = hmac(NULL, c, data, 16, 0, &ke, &k3_c);
2176
krb5_abortx(context, "hmac failed");
2178
RC4_set_key (&rc4_key, k3_c.checksum.length, k3_c.checksum.data);
2179
RC4 (&rc4_key, len - 16, cdata + 16, cdata + 16);
2180
memset (k1_c_data, 0, sizeof(k1_c_data));
2181
memset (k2_c_data, 0, sizeof(k2_c_data));
2182
memset (k3_c_data, 0, sizeof(k3_c_data));
2186
static krb5_error_code
2187
ARCFOUR_subdecrypt(krb5_context context,
2188
struct key_data *key,
2194
struct checksum_type *c = _find_checksum (CKSUMTYPE_RSA_MD5);
2195
Checksum k1_c, k2_c, k3_c, cksum;
2200
unsigned char *cdata = data;
2201
unsigned char k1_c_data[16], k2_c_data[16], k3_c_data[16];
2202
unsigned char cksum_data[16];
2203
krb5_error_code ret;
2205
t[0] = (usage >> 0) & 0xFF;
2206
t[1] = (usage >> 8) & 0xFF;
2207
t[2] = (usage >> 16) & 0xFF;
2208
t[3] = (usage >> 24) & 0xFF;
2210
k1_c.checksum.length = sizeof(k1_c_data);
2211
k1_c.checksum.data = k1_c_data;
2213
ret = hmac(NULL, c, t, sizeof(t), 0, key, &k1_c);
2215
krb5_abortx(context, "hmac failed");
2217
memcpy (k2_c_data, k1_c_data, sizeof(k1_c_data));
2219
k2_c.checksum.length = sizeof(k2_c_data);
2220
k2_c.checksum.data = k2_c_data;
2223
kb.keyvalue = k1_c.checksum;
2225
k3_c.checksum.length = sizeof(k3_c_data);
2226
k3_c.checksum.data = k3_c_data;
2228
ret = hmac(NULL, c, cdata, 16, 0, &ke, &k3_c);
2230
krb5_abortx(context, "hmac failed");
2232
RC4_set_key (&rc4_key, k3_c.checksum.length, k3_c.checksum.data);
2233
RC4 (&rc4_key, len - 16, cdata + 16, cdata + 16);
2236
kb.keyvalue = k2_c.checksum;
2238
cksum.checksum.length = 16;
2239
cksum.checksum.data = cksum_data;
2241
ret = hmac(NULL, c, cdata + 16, len - 16, 0, &ke, &cksum);
2243
krb5_abortx(context, "hmac failed");
2245
memset (k1_c_data, 0, sizeof(k1_c_data));
2246
memset (k2_c_data, 0, sizeof(k2_c_data));
2247
memset (k3_c_data, 0, sizeof(k3_c_data));
2249
if (memcmp (cksum.checksum.data, data, 16) != 0) {
2250
krb5_clear_error_message (context);
2251
return KRB5KRB_AP_ERR_BAD_INTEGRITY;
2258
* convert the usage numbers used in
2259
* draft-ietf-cat-kerb-key-derivation-00.txt to the ones in
2260
* draft-brezak-win2k-krb-rc4-hmac-04.txt
2263
static krb5_error_code
2264
usage2arcfour (krb5_context context, unsigned *usage)
2267
case KRB5_KU_AS_REP_ENC_PART : /* 3 */
2268
case KRB5_KU_TGS_REP_ENC_PART_SUB_KEY : /* 9 */
2271
case KRB5_KU_USAGE_SEAL : /* 22 */
2274
case KRB5_KU_USAGE_SIGN : /* 23 */
2277
case KRB5_KU_USAGE_SEQ: /* 24 */
2285
static krb5_error_code
2286
ARCFOUR_encrypt(krb5_context context,
2287
struct key_data *key,
2290
krb5_boolean encryptp,
2294
krb5_error_code ret;
2295
unsigned keyusage = usage;
2297
if((ret = usage2arcfour (context, &keyusage)) != 0)
2301
return ARCFOUR_subencrypt (context, key, data, len, keyusage, ivec);
2303
return ARCFOUR_subdecrypt (context, key, data, len, keyusage, ivec);
2311
static krb5_error_code
2312
AES_PRF(krb5_context context,
2314
const krb5_data *in,
2317
struct checksum_type *ct = crypto->et->checksum;
2318
krb5_error_code ret;
2320
krb5_keyblock *derived;
2322
result.cksumtype = ct->type;
2323
ret = krb5_data_alloc(&result.checksum, ct->checksumsize);
2325
krb5_set_error_message(context, ret, N_("malloc: out memory", ""));
2329
ret = (*ct->checksum)(context, NULL, in->data, in->length, 0, &result);
2331
krb5_data_free(&result.checksum);
2335
if (result.checksum.length < crypto->et->blocksize)
2336
krb5_abortx(context, "internal prf error");
2339
ret = krb5_derive_key(context, crypto->key.key,
2340
crypto->et->type, "prf", 3, &derived);
2342
krb5_abortx(context, "krb5_derive_key");
2344
ret = krb5_data_alloc(out, crypto->et->blocksize);
2346
krb5_abortx(context, "malloc failed");
2349
const EVP_CIPHER *c = (*crypto->et->keytype->evp)();
2351
/* XXX blksz 1 for cts, so we can't use that */
2352
EVP_CIPHER_CTX_init(&ctx); /* ivec all zero */
2353
EVP_CipherInit_ex(&ctx, c, NULL, derived->keyvalue.data, NULL, 1);
2354
EVP_Cipher(&ctx, out->data, result.checksum.data, 16);
2355
EVP_CIPHER_CTX_cleanup(&ctx);
2358
krb5_data_free(&result.checksum);
2359
krb5_free_keyblock(context, derived);
2365
* these should currently be in reverse preference order.
2366
* (only relevant for !F_PSEUDO) */
2368
static struct encryption_type enctype_null = {
2382
static struct encryption_type enctype_arcfour_hmac_md5 = {
2383
ETYPE_ARCFOUR_HMAC_MD5,
2396
#ifdef DES3_OLD_ENCTYPE
2397
static struct encryption_type enctype_des3_cbc_md5 = {
2405
&checksum_rsa_md5_des3,
2412
static struct encryption_type enctype_des3_cbc_sha1 = {
2413
ETYPE_DES3_CBC_SHA1,
2418
&keytype_des3_derived,
2420
&checksum_hmac_sha1_des3,
2426
#ifdef DES3_OLD_ENCTYPE
2427
static struct encryption_type enctype_old_des3_cbc_sha1 = {
2428
ETYPE_OLD_DES3_CBC_SHA1,
2429
"old-des3-cbc-sha1",
2435
&checksum_hmac_sha1_des3,
2442
static struct encryption_type enctype_aes128_cts_hmac_sha1 = {
2443
ETYPE_AES128_CTS_HMAC_SHA1_96,
2444
"aes128-cts-hmac-sha1-96",
2450
&checksum_hmac_sha1_aes128,
2456
static struct encryption_type enctype_aes256_cts_hmac_sha1 = {
2457
ETYPE_AES256_CTS_HMAC_SHA1_96,
2458
"aes256-cts-hmac-sha1-96",
2464
&checksum_hmac_sha1_aes256,
2470
static struct encryption_type enctype_des3_cbc_none = {
2471
ETYPE_DES3_CBC_NONE,
2476
&keytype_des3_derived,
2484
#ifdef WEAK_ENCTYPES
2485
static struct encryption_type enctype_des_cbc_crc = {
2495
evp_des_encrypt_key_ivec,
2499
static struct encryption_type enctype_des_cbc_md4 = {
2507
&checksum_rsa_md4_des,
2509
evp_des_encrypt_null_ivec,
2513
static struct encryption_type enctype_des_cbc_md5 = {
2521
&checksum_rsa_md5_des,
2523
evp_des_encrypt_null_ivec,
2527
static struct encryption_type enctype_des_cbc_none = {
2536
F_PSEUDO|F_DISABLED,
2537
evp_des_encrypt_null_ivec,
2541
static struct encryption_type enctype_des_cfb64_none = {
2542
ETYPE_DES_CFB64_NONE,
2550
F_PSEUDO|F_DISABLED,
2551
DES_CFB64_encrypt_null_ivec,
2555
static struct encryption_type enctype_des_pcbc_none = {
2556
ETYPE_DES_PCBC_NONE,
2564
F_PSEUDO|F_DISABLED,
2565
DES_PCBC_encrypt_key_ivec,
2569
#endif /* WEAK_ENCTYPES */
2571
static struct encryption_type *etypes[] = {
2572
&enctype_aes256_cts_hmac_sha1,
2573
&enctype_aes128_cts_hmac_sha1,
2574
&enctype_des3_cbc_sha1,
2575
&enctype_des3_cbc_none, /* used by the gss-api mech */
2576
&enctype_arcfour_hmac_md5,
2577
#ifdef DES3_OLD_ENCTYPE
2578
&enctype_des3_cbc_md5,
2579
&enctype_old_des3_cbc_sha1,
2581
#ifdef WEAK_ENCTYPES
2582
&enctype_des_cbc_crc,
2583
&enctype_des_cbc_md4,
2584
&enctype_des_cbc_md5,
2585
&enctype_des_cbc_none,
2586
&enctype_des_cfb64_none,
2587
&enctype_des_pcbc_none,
2592
static unsigned num_etypes = sizeof(etypes) / sizeof(etypes[0]);
2595
static struct encryption_type *
2596
_find_enctype(krb5_enctype type)
2599
for(i = 0; i < num_etypes; i++)
2600
if(etypes[i]->type == type)
2606
krb5_error_code KRB5_LIB_FUNCTION
2607
krb5_enctype_to_string(krb5_context context,
2611
struct encryption_type *e;
2612
e = _find_enctype(etype);
2614
krb5_set_error_message (context, KRB5_PROG_ETYPE_NOSUPP,
2615
N_("encryption type %d not supported", ""),
2618
return KRB5_PROG_ETYPE_NOSUPP;
2620
*string = strdup(e->name);
2621
if(*string == NULL) {
2622
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
2628
krb5_error_code KRB5_LIB_FUNCTION
2629
krb5_string_to_enctype(krb5_context context,
2631
krb5_enctype *etype)
2634
for(i = 0; i < num_etypes; i++)
2635
if(strcasecmp(etypes[i]->name, string) == 0){
2636
*etype = etypes[i]->type;
2639
krb5_set_error_message (context, KRB5_PROG_ETYPE_NOSUPP,
2640
N_("encryption type %s not supported", ""),
2642
return KRB5_PROG_ETYPE_NOSUPP;
2645
krb5_error_code KRB5_LIB_FUNCTION
2646
krb5_enctype_to_keytype(krb5_context context,
2648
krb5_keytype *keytype)
2650
struct encryption_type *e = _find_enctype(etype);
2652
krb5_set_error_message (context, KRB5_PROG_ETYPE_NOSUPP,
2653
N_("encryption type %d not supported", ""),
2655
return KRB5_PROG_ETYPE_NOSUPP;
2657
*keytype = e->keytype->type; /* XXX */
2661
krb5_error_code KRB5_LIB_FUNCTION
2662
krb5_enctype_valid(krb5_context context,
2665
struct encryption_type *e = _find_enctype(etype);
2667
krb5_set_error_message (context, KRB5_PROG_ETYPE_NOSUPP,
2668
N_("encryption type %d not supported", ""),
2670
return KRB5_PROG_ETYPE_NOSUPP;
2672
if (e->flags & F_DISABLED) {
2673
krb5_set_error_message (context, KRB5_PROG_ETYPE_NOSUPP,
2674
N_("encryption type %s is disabled", ""),
2676
return KRB5_PROG_ETYPE_NOSUPP;
2682
* Return the coresponding encryption type for a checksum type.
2684
* @param context Kerberos context
2685
* @param ctype The checksum type to get the result enctype for
2686
* @param etype The returned encryption, when the matching etype is
2687
* not found, etype is set to ETYPE_NULL.
2689
* @return Return an error code for an failure or 0 on success.
2690
* @ingroup krb5_crypto
2694
krb5_error_code KRB5_LIB_FUNCTION
2695
krb5_cksumtype_to_enctype(krb5_context context,
2696
krb5_cksumtype ctype,
2697
krb5_enctype *etype)
2701
*etype = ETYPE_NULL;
2703
for(i = 0; i < num_etypes; i++) {
2704
if(etypes[i]->keyed_checksum &&
2705
etypes[i]->keyed_checksum->type == ctype)
2707
*etype = etypes[i]->type;
2712
krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
2713
N_("checksum type %d not supported", ""),
2715
return KRB5_PROG_SUMTYPE_NOSUPP;
2719
krb5_error_code KRB5_LIB_FUNCTION
2720
krb5_cksumtype_valid(krb5_context context,
2721
krb5_cksumtype ctype)
2723
struct checksum_type *c = _find_checksum(ctype);
2725
krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
2726
N_("checksum type %d not supported", ""),
2728
return KRB5_PROG_SUMTYPE_NOSUPP;
2730
if (c->flags & F_DISABLED) {
2731
krb5_set_error_message (context, KRB5_PROG_SUMTYPE_NOSUPP,
2732
N_("checksum type %s is disabled", ""),
2734
return KRB5_PROG_SUMTYPE_NOSUPP;
2740
/* if two enctypes have compatible keys */
2741
krb5_boolean KRB5_LIB_FUNCTION
2742
krb5_enctypes_compatible_keys(krb5_context context,
2743
krb5_enctype etype1,
2744
krb5_enctype etype2)
2746
struct encryption_type *e1 = _find_enctype(etype1);
2747
struct encryption_type *e2 = _find_enctype(etype2);
2748
return e1 != NULL && e2 != NULL && e1->keytype == e2->keytype;
2752
derived_crypto(krb5_context context,
2755
return (crypto->et->flags & F_DERIVED) != 0;
2759
special_crypto(krb5_context context,
2762
return (crypto->et->flags & F_SPECIAL) != 0;
2765
#define CHECKSUMSIZE(C) ((C)->checksumsize)
2766
#define CHECKSUMTYPE(C) ((C)->type)
2768
static krb5_error_code
2769
encrypt_internal_derived(krb5_context context,
2777
size_t sz, block_sz, checksum_sz, total_sz;
2779
unsigned char *p, *q;
2780
krb5_error_code ret;
2781
struct key_data *dkey;
2782
const struct encryption_type *et = crypto->et;
2784
checksum_sz = CHECKSUMSIZE(et->keyed_checksum);
2786
sz = et->confoundersize + len;
2787
block_sz = (sz + et->padsize - 1) &~ (et->padsize - 1); /* pad */
2788
total_sz = block_sz + checksum_sz;
2789
p = calloc(1, total_sz);
2791
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
2796
krb5_generate_random_block(q, et->confoundersize); /* XXX */
2797
q += et->confoundersize;
2798
memcpy(q, data, len);
2800
ret = create_checksum(context,
2803
INTEGRITY_USAGE(usage),
2807
if(ret == 0 && cksum.checksum.length != checksum_sz) {
2808
free_Checksum (&cksum);
2809
krb5_clear_error_message (context);
2810
ret = KRB5_CRYPTO_INTERNAL;
2814
memcpy(p + block_sz, cksum.checksum.data, cksum.checksum.length);
2815
free_Checksum (&cksum);
2816
ret = _get_derived_key(context, crypto, ENCRYPTION_USAGE(usage), &dkey);
2819
ret = _key_schedule(context, dkey);
2822
ret = (*et->encrypt)(context, dkey, p, block_sz, 1, usage, ivec);
2826
result->length = total_sz;
2829
memset(p, 0, total_sz);
2835
static krb5_error_code
2836
encrypt_internal(krb5_context context,
2843
size_t sz, block_sz, checksum_sz;
2845
unsigned char *p, *q;
2846
krb5_error_code ret;
2847
const struct encryption_type *et = crypto->et;
2849
checksum_sz = CHECKSUMSIZE(et->checksum);
2851
sz = et->confoundersize + checksum_sz + len;
2852
block_sz = (sz + et->padsize - 1) &~ (et->padsize - 1); /* pad */
2853
p = calloc(1, block_sz);
2855
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
2860
krb5_generate_random_block(q, et->confoundersize); /* XXX */
2861
q += et->confoundersize;
2862
memset(q, 0, checksum_sz);
2864
memcpy(q, data, len);
2866
ret = create_checksum(context,
2873
if(ret == 0 && cksum.checksum.length != checksum_sz) {
2874
krb5_clear_error_message (context);
2875
free_Checksum(&cksum);
2876
ret = KRB5_CRYPTO_INTERNAL;
2880
memcpy(p + et->confoundersize, cksum.checksum.data, cksum.checksum.length);
2881
free_Checksum(&cksum);
2882
ret = _key_schedule(context, &crypto->key);
2885
ret = (*et->encrypt)(context, &crypto->key, p, block_sz, 1, 0, ivec);
2887
memset(p, 0, block_sz);
2892
result->length = block_sz;
2895
memset(p, 0, block_sz);
2900
static krb5_error_code
2901
encrypt_internal_special(krb5_context context,
2909
struct encryption_type *et = crypto->et;
2910
size_t cksum_sz = CHECKSUMSIZE(et->checksum);
2911
size_t sz = len + cksum_sz + et->confoundersize;
2913
krb5_error_code ret;
2917
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
2921
memset (p, 0, cksum_sz);
2923
krb5_generate_random_block(p, et->confoundersize);
2924
p += et->confoundersize;
2925
memcpy (p, data, len);
2926
ret = (*et->encrypt)(context, &crypto->key, tmp, sz, TRUE, usage, ivec);
2933
result->length = sz;
2937
static krb5_error_code
2938
decrypt_internal_derived(krb5_context context,
2949
krb5_error_code ret;
2950
struct key_data *dkey;
2951
struct encryption_type *et = crypto->et;
2954
checksum_sz = CHECKSUMSIZE(et->keyed_checksum);
2955
if (len < checksum_sz + et->confoundersize) {
2956
krb5_set_error_message(context, KRB5_BAD_MSIZE,
2957
N_("Encrypted data shorter then "
2958
"checksum + confunder", ""));
2959
return KRB5_BAD_MSIZE;
2962
if (((len - checksum_sz) % et->padsize) != 0) {
2963
krb5_clear_error_message(context);
2964
return KRB5_BAD_MSIZE;
2968
if(len != 0 && p == NULL) {
2969
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
2972
memcpy(p, data, len);
2976
ret = _get_derived_key(context, crypto, ENCRYPTION_USAGE(usage), &dkey);
2981
ret = _key_schedule(context, dkey);
2986
ret = (*et->encrypt)(context, dkey, p, len, 0, usage, ivec);
2992
cksum.checksum.data = p + len;
2993
cksum.checksum.length = checksum_sz;
2994
cksum.cksumtype = CHECKSUMTYPE(et->keyed_checksum);
2996
ret = verify_checksum(context,
2998
INTEGRITY_USAGE(usage),
3006
l = len - et->confoundersize;
3007
memmove(p, p + et->confoundersize, l);
3008
result->data = realloc(p, l);
3009
if(result->data == NULL && l != 0) {
3011
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
3018
static krb5_error_code
3019
decrypt_internal(krb5_context context,
3026
krb5_error_code ret;
3029
size_t checksum_sz, l;
3030
struct encryption_type *et = crypto->et;
3032
if ((len % et->padsize) != 0) {
3033
krb5_clear_error_message(context);
3034
return KRB5_BAD_MSIZE;
3037
checksum_sz = CHECKSUMSIZE(et->checksum);
3039
if(len != 0 && p == NULL) {
3040
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
3043
memcpy(p, data, len);
3045
ret = _key_schedule(context, &crypto->key);
3050
ret = (*et->encrypt)(context, &crypto->key, p, len, 0, 0, ivec);
3055
ret = krb5_data_copy(&cksum.checksum, p + et->confoundersize, checksum_sz);
3060
memset(p + et->confoundersize, 0, checksum_sz);
3061
cksum.cksumtype = CHECKSUMTYPE(et->checksum);
3062
ret = verify_checksum(context, NULL, 0, p, len, &cksum);
3063
free_Checksum(&cksum);
3068
l = len - et->confoundersize - checksum_sz;
3069
memmove(p, p + et->confoundersize + checksum_sz, l);
3070
result->data = realloc(p, l);
3071
if(result->data == NULL && l != 0) {
3073
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
3080
static krb5_error_code
3081
decrypt_internal_special(krb5_context context,
3089
struct encryption_type *et = crypto->et;
3090
size_t cksum_sz = CHECKSUMSIZE(et->checksum);
3091
size_t sz = len - cksum_sz - et->confoundersize;
3093
krb5_error_code ret;
3095
if ((len % et->padsize) != 0) {
3096
krb5_clear_error_message(context);
3097
return KRB5_BAD_MSIZE;
3102
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
3105
memcpy(p, data, len);
3107
ret = (*et->encrypt)(context, &crypto->key, p, len, FALSE, usage, ivec);
3113
memmove (p, p + cksum_sz + et->confoundersize, sz);
3114
result->data = realloc(p, sz);
3115
if(result->data == NULL && sz != 0) {
3117
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
3120
result->length = sz;
3124
static krb5_crypto_iov *
3125
find_iv(krb5_crypto_iov *data, int num_data, int type)
3128
for (i = 0; i < num_data; i++)
3129
if (data[i].flags == type)
3135
* Inline encrypt a kerberos message
3137
* @param context Kerberos context
3138
* @param crypto Kerberos crypto context
3139
* @param usage Key usage for this buffer
3140
* @param data array of buffers to process
3141
* @param num_data length of array
3142
* @param ivec initial cbc/cts vector
3144
* @return Return an error code or 0.
3145
* @ingroup krb5_crypto
3147
* Kerberos encrypted data look like this:
3149
* 1. KRB5_CRYPTO_TYPE_HEADER
3150
* 2. array KRB5_CRYPTO_TYPE_DATA and KRB5_CRYPTO_TYPE_SIGN_ONLY in
3151
* any order, however the receiver have to aware of the
3152
* order. KRB5_CRYPTO_TYPE_SIGN_ONLY is commonly used headers and
3154
* 3. KRB5_CRYPTO_TYPE_PADDING, at least on padsize long if padsize > 1
3155
* 4. KRB5_CRYPTO_TYPE_TRAILER
3158
krb5_error_code KRB5_LIB_FUNCTION
3159
krb5_encrypt_iov_ivec(krb5_context context,
3162
krb5_crypto_iov *data,
3166
size_t headersz, trailersz, len;
3167
size_t i, sz, block_sz, pad_sz;
3169
unsigned char *p, *q;
3170
krb5_error_code ret;
3171
struct key_data *dkey;
3172
const struct encryption_type *et = crypto->et;
3173
krb5_crypto_iov *tiv, *piv, *hiv;
3175
if(!derived_crypto(context, crypto)) {
3176
krb5_clear_error_message(context);
3177
return KRB5_CRYPTO_INTERNAL;
3180
headersz = et->confoundersize;
3181
trailersz = CHECKSUMSIZE(et->keyed_checksum);
3183
for (len = 0, i = 0; i < num_data; i++) {
3184
if (data[i].flags != KRB5_CRYPTO_TYPE_HEADER &&
3185
data[i].flags == KRB5_CRYPTO_TYPE_DATA) {
3186
len += data[i].data.length;
3190
sz = headersz + len;
3191
block_sz = (sz + et->padsize - 1) &~ (et->padsize - 1); /* pad */
3193
pad_sz = block_sz - sz;
3194
trailersz += pad_sz;
3198
hiv = find_iv(data, num_data, KRB5_CRYPTO_TYPE_HEADER);
3199
if (hiv == NULL || hiv->data.length != headersz)
3200
return KRB5_BAD_MSIZE;
3202
krb5_generate_random_block(hiv->data.data, hiv->data.length);
3206
piv = find_iv(data, num_data, KRB5_CRYPTO_TYPE_PADDING);
3207
/* its ok to have no TYPE_PADDING if there is no padding */
3208
if (piv == NULL && pad_sz != 0)
3209
return KRB5_BAD_MSIZE;
3211
if (piv->data.length < pad_sz)
3212
return KRB5_BAD_MSIZE;
3213
piv->data.length = pad_sz;
3219
tiv = find_iv(data, num_data, KRB5_CRYPTO_TYPE_TRAILER);
3220
if (tiv == NULL || tiv->data.length != trailersz)
3221
return KRB5_BAD_MSIZE;
3225
* XXX replace with EVP_Sign? at least make create_checksum an iov
3227
* XXX CTS EVP is broken, can't handle multi buffers :(
3230
len = hiv->data.length;
3231
for (i = 0; i < num_data; i++) {
3232
if (data[i].flags != KRB5_CRYPTO_TYPE_DATA &&
3233
data[i].flags != KRB5_CRYPTO_TYPE_SIGN_ONLY)
3235
len += data[i].data.length;
3238
p = q = malloc(len);
3240
memcpy(q, hiv->data.data, hiv->data.length);
3241
q += hiv->data.length;
3242
for (i = 0; i < num_data; i++) {
3243
if (data[i].flags != KRB5_CRYPTO_TYPE_DATA &&
3244
data[i].flags != KRB5_CRYPTO_TYPE_SIGN_ONLY)
3246
memcpy(q, data[i].data.data, data[i].data.length);
3247
q += data[i].data.length;
3250
ret = create_checksum(context,
3253
INTEGRITY_USAGE(usage),
3258
if(ret == 0 && cksum.checksum.length != trailersz) {
3259
free_Checksum (&cksum);
3260
krb5_clear_error_message (context);
3261
ret = KRB5_CRYPTO_INTERNAL;
3266
/* save cksum at end */
3267
memcpy(tiv->data.data, cksum.checksum.data, cksum.checksum.length);
3268
free_Checksum (&cksum);
3270
/* now encrypt data */
3272
ret = _get_derived_key(context, crypto, ENCRYPTION_USAGE(usage), &dkey);
3275
ret = _key_schedule(context, dkey);
3279
/* XXX replace with EVP_Cipher */
3281
len = hiv->data.length;
3282
for (i = 0; i < num_data; i++) {
3283
if (data[i].flags != KRB5_CRYPTO_TYPE_DATA &&
3284
data[i].flags != KRB5_CRYPTO_TYPE_PADDING)
3286
len += data[i].data.length;
3289
p = q = malloc(len);
3293
memcpy(q, hiv->data.data, hiv->data.length);
3294
q += hiv->data.length;
3295
for (i = 0; i < num_data; i++) {
3296
if (data[i].flags != KRB5_CRYPTO_TYPE_DATA &&
3297
data[i].flags != KRB5_CRYPTO_TYPE_PADDING)
3299
memcpy(q, data[i].data.data, data[i].data.length);
3300
q += data[i].data.length;
3303
ret = _get_derived_key(context, crypto, ENCRYPTION_USAGE(usage), &dkey);
3308
ret = _key_schedule(context, dkey);
3314
ret = (*et->encrypt)(context, dkey, p, len, 1, usage, ivec);
3320
/* now copy data back to buffers */
3322
memcpy(hiv->data.data, q, hiv->data.length);
3323
q += hiv->data.length;
3325
for (i = 0; i < num_data; i++) {
3326
if (data[i].flags != KRB5_CRYPTO_TYPE_DATA &&
3327
data[i].flags != KRB5_CRYPTO_TYPE_PADDING)
3329
memcpy(data[i].data.data, q, data[i].data.length);
3330
q += data[i].data.length;
3338
* Inline decrypt a Kerberos message.
3340
* @param context Kerberos context
3341
* @param crypto Kerberos crypto context
3342
* @param usage Key usage for this buffer
3343
* @param data array of buffers to process
3344
* @param num_data length of array
3345
* @param ivec initial cbc/cts vector
3347
* @return Return an error code or 0.
3348
* @ingroup krb5_crypto
3350
* 1. KRB5_CRYPTO_TYPE_HEADER
3351
* 2. array KRB5_CRYPTO_TYPE_DATA and KRB5_CRYPTO_TYPE_SIGN_ONLY in
3352
* any order, however the receiver have to aware of the
3353
* order. KRB5_CRYPTO_TYPE_SIGN_ONLY is commonly used unencrypoted
3354
* protocol headers and trailers. The output data will be of same
3355
* size as the input data or shorter.
3358
krb5_error_code KRB5_LIB_FUNCTION
3359
krb5_decrypt_iov_ivec(krb5_context context,
3362
krb5_crypto_iov *data,
3366
size_t headersz, trailersz, len;
3367
size_t i, sz, block_sz, pad_sz;
3369
unsigned char *p, *q;
3370
krb5_error_code ret;
3371
struct key_data *dkey;
3372
struct encryption_type *et = crypto->et;
3373
krb5_crypto_iov *tiv, *hiv;
3375
if(!derived_crypto(context, crypto)) {
3376
krb5_clear_error_message(context);
3377
return KRB5_CRYPTO_INTERNAL;
3380
headersz = et->confoundersize;
3381
trailersz = CHECKSUMSIZE(et->keyed_checksum);
3383
for (len = 0, i = 0; i < num_data; i++)
3384
if (data[i].flags == KRB5_CRYPTO_TYPE_DATA)
3385
len += data[i].data.length;
3387
sz = headersz + len;
3388
block_sz = (sz + et->padsize - 1) &~ (et->padsize - 1); /* pad */
3390
pad_sz = block_sz - sz;
3391
trailersz += pad_sz;
3395
hiv = find_iv(data, num_data, KRB5_CRYPTO_TYPE_HEADER);
3396
if (hiv == NULL || hiv->data.length < headersz)
3397
return KRB5_BAD_MSIZE;
3398
hiv->data.length = headersz;
3402
tiv = find_iv(data, num_data, KRB5_CRYPTO_TYPE_TRAILER);
3403
if (tiv == NULL || tiv->data.length < trailersz)
3404
return KRB5_BAD_MSIZE;
3405
tiv->data.length = trailersz;
3409
/* XXX replace with EVP_Cipher */
3411
for (len = 0, i = 0; i < num_data; i++) {
3412
if (data[i].flags != KRB5_CRYPTO_TYPE_HEADER &&
3413
data[i].flags != KRB5_CRYPTO_TYPE_DATA)
3415
len += data[i].data.length;
3418
p = q = malloc(len);
3422
memcpy(q, hiv->data.data, hiv->data.length);
3423
q += hiv->data.length;
3424
for (i = 0; i < num_data; i++) {
3425
if (data[i].flags != KRB5_CRYPTO_TYPE_DATA)
3427
memcpy(q, data[i].data.data, data[i].data.length);
3428
q += data[i].data.length;
3431
ret = _get_derived_key(context, crypto, ENCRYPTION_USAGE(usage), &dkey);
3436
ret = _key_schedule(context, dkey);
3442
ret = (*et->encrypt)(context, dkey, p, len, 0, usage, ivec);
3448
/* XXX now copy data back to buffers */
3450
memcpy(hiv->data.data, q, hiv->data.length);
3451
q += hiv->data.length;
3452
len -= hiv->data.length;
3454
for (i = 0; i < num_data; i++) {
3455
if (data[i].flags != KRB5_CRYPTO_TYPE_DATA)
3457
if (len < data[i].data.length)
3458
data[i].data.length = len;
3459
memcpy(data[i].data.data, q, data[i].data.length);
3460
q += data[i].data.length;
3461
len -= data[i].data.length;
3465
krb5_abortx(context, "data still in the buffer");
3467
len = hiv->data.length;
3468
for (i = 0; i < num_data; i++) {
3469
if (data[i].flags != KRB5_CRYPTO_TYPE_DATA &&
3470
data[i].flags != KRB5_CRYPTO_TYPE_SIGN_ONLY)
3472
len += data[i].data.length;
3475
p = q = malloc(len);
3477
memcpy(q, hiv->data.data, hiv->data.length);
3478
q += hiv->data.length;
3479
for (i = 0; i < num_data; i++) {
3480
if (data[i].flags != KRB5_CRYPTO_TYPE_DATA &&
3481
data[i].flags != KRB5_CRYPTO_TYPE_SIGN_ONLY)
3483
memcpy(q, data[i].data.data, data[i].data.length);
3484
q += data[i].data.length;
3487
cksum.checksum.data = tiv->data.data;
3488
cksum.checksum.length = tiv->data.length;
3489
cksum.cksumtype = CHECKSUMTYPE(et->keyed_checksum);
3491
ret = verify_checksum(context,
3493
INTEGRITY_USAGE(usage),
3502
* Create a Kerberos message checksum.
3504
* @param context Kerberos context
3505
* @param crypto Kerberos crypto context
3506
* @param usage Key usage for this buffer
3507
* @param data array of buffers to process
3508
* @param num_data length of array
3509
* @param result output data
3511
* @return Return an error code or 0.
3512
* @ingroup krb5_crypto
3515
krb5_error_code KRB5_LIB_FUNCTION
3516
krb5_create_checksum_iov(krb5_context context,
3519
krb5_crypto_iov *data,
3521
krb5_cksumtype *type)
3524
krb5_crypto_iov *civ;
3525
krb5_error_code ret;
3530
if(!derived_crypto(context, crypto)) {
3531
krb5_clear_error_message(context);
3532
return KRB5_CRYPTO_INTERNAL;
3535
civ = find_iv(data, num_data, KRB5_CRYPTO_TYPE_CHECKSUM);
3537
return KRB5_BAD_MSIZE;
3540
for (i = 0; i < num_data; i++) {
3541
if (data[i].flags != KRB5_CRYPTO_TYPE_DATA &&
3542
data[i].flags != KRB5_CRYPTO_TYPE_SIGN_ONLY)
3544
len += data[i].data.length;
3547
p = q = malloc(len);
3549
for (i = 0; i < num_data; i++) {
3550
if (data[i].flags != KRB5_CRYPTO_TYPE_DATA &&
3551
data[i].flags != KRB5_CRYPTO_TYPE_SIGN_ONLY)
3553
memcpy(q, data[i].data.data, data[i].data.length);
3554
q += data[i].data.length;
3557
ret = krb5_create_checksum(context, crypto, usage, 0, p, len, &cksum);
3563
*type = cksum.cksumtype;
3565
if (cksum.checksum.length > civ->data.length) {
3566
krb5_set_error_message(context, KRB5_BAD_MSIZE,
3567
N_("Checksum larger then input buffer", ""));
3568
free_Checksum(&cksum);
3569
return KRB5_BAD_MSIZE;
3572
civ->data.length = cksum.checksum.length;
3573
memcpy(civ->data.data, cksum.checksum.data, civ->data.length);
3574
free_Checksum(&cksum);
3580
size_t KRB5_LIB_FUNCTION
3581
krb5_crypto_length(krb5_context context,
3585
if (!derived_crypto(context, crypto))
3588
case KRB5_CRYPTO_TYPE_EMPTY:
3590
case KRB5_CRYPTO_TYPE_HEADER:
3591
return crypto->et->blocksize;
3592
case KRB5_CRYPTO_TYPE_PADDING:
3593
if (crypto->et->padsize > 1)
3594
return crypto->et->padsize;
3596
case KRB5_CRYPTO_TYPE_TRAILER:
3597
return CHECKSUMSIZE(crypto->et->keyed_checksum);
3598
case KRB5_CRYPTO_TYPE_CHECKSUM:
3599
if (crypto->et->keyed_checksum)
3600
return CHECKSUMSIZE(crypto->et->keyed_checksum);
3601
return CHECKSUMSIZE(crypto->et->checksum);
3606
krb5_error_code KRB5_LIB_FUNCTION
3607
krb5_encrypt_ivec(krb5_context context,
3615
if(derived_crypto(context, crypto))
3616
return encrypt_internal_derived(context, crypto, usage,
3617
data, len, result, ivec);
3618
else if (special_crypto(context, crypto))
3619
return encrypt_internal_special (context, crypto, usage,
3620
data, len, result, ivec);
3622
return encrypt_internal(context, crypto, data, len, result, ivec);
3625
krb5_error_code KRB5_LIB_FUNCTION
3626
krb5_encrypt(krb5_context context,
3633
return krb5_encrypt_ivec(context, crypto, usage, data, len, result, NULL);
3636
krb5_error_code KRB5_LIB_FUNCTION
3637
krb5_encrypt_EncryptedData(krb5_context context,
3643
EncryptedData *result)
3645
result->etype = CRYPTO_ETYPE(crypto);
3647
ALLOC(result->kvno, 1);
3648
*result->kvno = kvno;
3650
result->kvno = NULL;
3651
return krb5_encrypt(context, crypto, usage, data, len, &result->cipher);
3654
krb5_error_code KRB5_LIB_FUNCTION
3655
krb5_decrypt_ivec(krb5_context context,
3663
if(derived_crypto(context, crypto))
3664
return decrypt_internal_derived(context, crypto, usage,
3665
data, len, result, ivec);
3666
else if (special_crypto (context, crypto))
3667
return decrypt_internal_special(context, crypto, usage,
3668
data, len, result, ivec);
3670
return decrypt_internal(context, crypto, data, len, result, ivec);
3673
krb5_error_code KRB5_LIB_FUNCTION
3674
krb5_decrypt(krb5_context context,
3681
return krb5_decrypt_ivec (context, crypto, usage, data, len, result,
3685
krb5_error_code KRB5_LIB_FUNCTION
3686
krb5_decrypt_EncryptedData(krb5_context context,
3689
const EncryptedData *e,
3692
return krb5_decrypt(context, crypto, usage,
3693
e->cipher.data, e->cipher.length, result);
3696
/************************************************************
3698
************************************************************/
3700
#define ENTROPY_NEEDED 128
3703
seed_something(void)
3705
char buf[1024], seedfile[256];
3707
/* If there is a seed file, load it. But such a file cannot be trusted,
3708
so use 0 for the entropy estimate */
3709
if (RAND_file_name(seedfile, sizeof(seedfile))) {
3711
fd = open(seedfile, O_RDONLY | O_BINARY | O_CLOEXEC);
3715
ret = read(fd, buf, sizeof(buf));
3717
RAND_add(buf, ret, 0.0);
3724
/* Calling RAND_status() will try to use /dev/urandom if it exists so
3725
we do not have to deal with it. */
3726
if (RAND_status() != 1) {
3727
krb5_context context;
3731
if (!krb5_init_context(&context)) {
3732
p = krb5_config_get_string(context, NULL, "libdefaults",
3733
"egd_socket", NULL);
3735
RAND_egd_bytes(p, ENTROPY_NEEDED);
3736
krb5_free_context(context);
3740
if (RAND_status() == 1) {
3741
/* Update the seed file */
3743
RAND_write_file(seedfile);
3750
void KRB5_LIB_FUNCTION
3751
krb5_generate_random_block(void *buf, size_t len)
3753
static int rng_initialized = 0;
3755
HEIMDAL_MUTEX_lock(&crypto_mutex);
3756
if (!rng_initialized) {
3757
if (seed_something())
3758
krb5_abortx(NULL, "Fatal: could not seed the "
3759
"random number generator");
3761
rng_initialized = 1;
3763
HEIMDAL_MUTEX_unlock(&crypto_mutex);
3764
if (RAND_bytes(buf, len) != 1)
3765
krb5_abortx(NULL, "Failed to generate random block");
3769
DES3_postproc(krb5_context context,
3770
unsigned char *k, size_t len, struct key_data *key)
3772
DES3_random_to_key(context, key->key, k, len);
3774
if (key->schedule) {
3775
krb5_free_data(context, key->schedule);
3776
key->schedule = NULL;
3780
static krb5_error_code
3781
derive_key(krb5_context context,
3782
struct encryption_type *et,
3783
struct key_data *key,
3784
const void *constant,
3788
unsigned int nblocks = 0, i;
3789
krb5_error_code ret = 0;
3790
struct key_type *kt = et->keytype;
3792
ret = _key_schedule(context, key);
3795
if(et->blocksize * 8 < kt->bits || len != et->blocksize) {
3796
nblocks = (kt->bits + et->blocksize * 8 - 1) / (et->blocksize * 8);
3797
k = malloc(nblocks * et->blocksize);
3799
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
3802
ret = _krb5_n_fold(constant, len, k, et->blocksize);
3805
krb5_set_error_message(context, ret, N_("malloc: out of memory", ""));
3808
for(i = 0; i < nblocks; i++) {
3810
memcpy(k + i * et->blocksize,
3811
k + (i - 1) * et->blocksize,
3813
(*et->encrypt)(context, key, k + i * et->blocksize, et->blocksize,
3817
/* this case is probably broken, but won't be run anyway */
3818
void *c = malloc(len);
3819
size_t res_len = (kt->bits + 7) / 8;
3821
if(len != 0 && c == NULL) {
3822
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
3825
memcpy(c, constant, len);
3826
(*et->encrypt)(context, key, c, len, 1, 0, NULL);
3827
k = malloc(res_len);
3828
if(res_len != 0 && k == NULL) {
3830
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
3833
ret = _krb5_n_fold(c, len, k, res_len);
3836
krb5_set_error_message(context, ret, N_("malloc: out of memory", ""));
3842
/* XXX keytype dependent post-processing */
3845
DES3_postproc(context, k, nblocks * et->blocksize, key);
3847
case KEYTYPE_AES128:
3848
case KEYTYPE_AES256:
3849
memcpy(key->key->keyvalue.data, k, key->key->keyvalue.length);
3852
ret = KRB5_CRYPTO_INTERNAL;
3853
krb5_set_error_message(context, ret,
3854
N_("derive_key() called with unknown keytype (%u)", ""),
3858
if (key->schedule) {
3859
krb5_free_data(context, key->schedule);
3860
key->schedule = NULL;
3862
memset(k, 0, nblocks * et->blocksize);
3867
static struct key_data *
3868
_new_derived_key(krb5_crypto crypto, unsigned usage)
3870
struct key_usage *d = crypto->key_usage;
3871
d = realloc(d, (crypto->num_key_usage + 1) * sizeof(*d));
3874
crypto->key_usage = d;
3875
d += crypto->num_key_usage++;
3876
memset(d, 0, sizeof(*d));
3881
krb5_error_code KRB5_LIB_FUNCTION
3882
krb5_derive_key(krb5_context context,
3883
const krb5_keyblock *key,
3885
const void *constant,
3886
size_t constant_len,
3887
krb5_keyblock **derived_key)
3889
krb5_error_code ret;
3890
struct encryption_type *et;
3893
*derived_key = NULL;
3895
et = _find_enctype (etype);
3897
krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
3898
N_("encryption type %d not supported", ""),
3900
return KRB5_PROG_ETYPE_NOSUPP;
3903
ret = krb5_copy_keyblock(context, key, &d.key);
3908
ret = derive_key(context, et, &d, constant, constant_len);
3910
ret = krb5_copy_keyblock(context, d.key, derived_key);
3911
free_key_data(context, &d, et);
3915
static krb5_error_code
3916
_get_derived_key(krb5_context context,
3919
struct key_data **key)
3923
unsigned char constant[5];
3925
for(i = 0; i < crypto->num_key_usage; i++)
3926
if(crypto->key_usage[i].usage == usage) {
3927
*key = &crypto->key_usage[i].key;
3930
d = _new_derived_key(crypto, usage);
3932
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
3935
krb5_copy_keyblock(context, crypto->key.key, &d->key);
3936
_krb5_put_int(constant, usage, 5);
3937
derive_key(context, crypto->et, d, constant, sizeof(constant));
3943
krb5_error_code KRB5_LIB_FUNCTION
3944
krb5_crypto_init(krb5_context context,
3945
const krb5_keyblock *key,
3947
krb5_crypto *crypto)
3949
krb5_error_code ret;
3951
if(*crypto == NULL) {
3952
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
3955
if(etype == ETYPE_NULL)
3956
etype = key->keytype;
3957
(*crypto)->et = _find_enctype(etype);
3958
if((*crypto)->et == NULL || ((*crypto)->et->flags & F_DISABLED)) {
3961
krb5_set_error_message (context, KRB5_PROG_ETYPE_NOSUPP,
3962
N_("encryption type %d not supported", ""),
3964
return KRB5_PROG_ETYPE_NOSUPP;
3966
if((*crypto)->et->keytype->size != key->keyvalue.length) {
3969
krb5_set_error_message (context, KRB5_BAD_KEYSIZE,
3970
"encryption key has bad length");
3971
return KRB5_BAD_KEYSIZE;
3973
ret = krb5_copy_keyblock(context, key, &(*crypto)->key.key);
3979
(*crypto)->key.schedule = NULL;
3980
(*crypto)->num_key_usage = 0;
3981
(*crypto)->key_usage = NULL;
3986
free_key_data(krb5_context context, struct key_data *key,
3987
struct encryption_type *et)
3989
krb5_free_keyblock(context, key->key);
3991
if (et->keytype->cleanup)
3992
(*et->keytype->cleanup)(context, key);
3993
memset(key->schedule->data, 0, key->schedule->length);
3994
krb5_free_data(context, key->schedule);
3999
free_key_usage(krb5_context context, struct key_usage *ku,
4000
struct encryption_type *et)
4002
free_key_data(context, &ku->key, et);
4005
krb5_error_code KRB5_LIB_FUNCTION
4006
krb5_crypto_destroy(krb5_context context,
4011
for(i = 0; i < crypto->num_key_usage; i++)
4012
free_key_usage(context, &crypto->key_usage[i], crypto->et);
4013
free(crypto->key_usage);
4014
free_key_data(context, &crypto->key, crypto->et);
4019
krb5_error_code KRB5_LIB_FUNCTION
4020
krb5_crypto_getblocksize(krb5_context context,
4024
*blocksize = crypto->et->blocksize;
4028
krb5_error_code KRB5_LIB_FUNCTION
4029
krb5_crypto_getenctype(krb5_context context,
4031
krb5_enctype *enctype)
4033
*enctype = crypto->et->type;
4037
krb5_error_code KRB5_LIB_FUNCTION
4038
krb5_crypto_getpadsize(krb5_context context,
4042
*padsize = crypto->et->padsize;
4046
krb5_error_code KRB5_LIB_FUNCTION
4047
krb5_crypto_getconfoundersize(krb5_context context,
4049
size_t *confoundersize)
4051
*confoundersize = crypto->et->confoundersize;
4057
* Disable encryption type
4059
* @param context Kerberos 5 context
4060
* @param enctype encryption type to disable
4062
* @return Return an error code or 0.
4064
* @ingroup krb5_crypto
4067
krb5_error_code KRB5_LIB_FUNCTION
4068
krb5_enctype_disable(krb5_context context,
4069
krb5_enctype enctype)
4071
struct encryption_type *et = _find_enctype(enctype);
4074
krb5_set_error_message (context, KRB5_PROG_ETYPE_NOSUPP,
4075
N_("encryption type %d not supported", ""),
4077
return KRB5_PROG_ETYPE_NOSUPP;
4079
et->flags |= F_DISABLED;
4084
* Enable encryption type
4086
* @param context Kerberos 5 context
4087
* @param enctype encryption type to enable
4089
* @return Return an error code or 0.
4091
* @ingroup krb5_crypto
4094
krb5_error_code KRB5_LIB_FUNCTION
4095
krb5_enctype_enable(krb5_context context,
4096
krb5_enctype enctype)
4098
struct encryption_type *et = _find_enctype(enctype);
4101
krb5_set_error_message (context, KRB5_PROG_ETYPE_NOSUPP,
4102
N_("encryption type %d not supported", ""),
4104
return KRB5_PROG_ETYPE_NOSUPP;
4106
et->flags &= ~F_DISABLED;
4111
krb5_error_code KRB5_LIB_FUNCTION
4112
krb5_string_to_key_derived(krb5_context context,
4118
struct encryption_type *et = _find_enctype(etype);
4119
krb5_error_code ret;
4125
krb5_set_error_message (context, KRB5_PROG_ETYPE_NOSUPP,
4126
N_("encryption type %d not supported", ""),
4128
return KRB5_PROG_ETYPE_NOSUPP;
4130
keylen = et->keytype->bits / 8;
4133
if(kd.key == NULL) {
4134
krb5_set_error_message (context, ENOMEM,
4135
N_("malloc: out of memory", ""));
4138
ret = krb5_data_alloc(&kd.key->keyvalue, et->keytype->size);
4143
kd.key->keytype = etype;
4144
tmp = malloc (keylen);
4146
krb5_free_keyblock(context, kd.key);
4147
krb5_set_error_message (context, ENOMEM, N_("malloc: out of memory", ""));
4150
ret = _krb5_n_fold(str, len, tmp, keylen);
4153
krb5_set_error_message (context, ENOMEM, N_("malloc: out of memory", ""));
4157
DES3_postproc (context, tmp, keylen, &kd); /* XXX */
4158
memset(tmp, 0, keylen);
4160
ret = derive_key(context,
4163
"kerberos", /* XXX well known constant */
4164
strlen("kerberos"));
4166
free_key_data(context, &kd, et);
4169
ret = krb5_copy_keyblock_contents(context, kd.key, key);
4170
free_key_data(context, &kd, et);
4175
wrapped_length (krb5_context context,
4179
struct encryption_type *et = crypto->et;
4180
size_t padsize = et->padsize;
4181
size_t checksumsize = CHECKSUMSIZE(et->checksum);
4184
res = et->confoundersize + checksumsize + data_len;
4185
res = (res + padsize - 1) / padsize * padsize;
4190
wrapped_length_dervied (krb5_context context,
4194
struct encryption_type *et = crypto->et;
4195
size_t padsize = et->padsize;
4198
res = et->confoundersize + data_len;
4199
res = (res + padsize - 1) / padsize * padsize;
4200
if (et->keyed_checksum)
4201
res += et->keyed_checksum->checksumsize;
4203
res += et->checksum->checksumsize;
4208
* Return the size of an encrypted packet of length `data_len'
4212
krb5_get_wrapped_length (krb5_context context,
4216
if (derived_crypto (context, crypto))
4217
return wrapped_length_dervied (context, crypto, data_len);
4219
return wrapped_length (context, crypto, data_len);
4223
* Return the size of an encrypted packet of length `data_len'
4227
crypto_overhead (krb5_context context,
4230
struct encryption_type *et = crypto->et;
4233
res = CHECKSUMSIZE(et->checksum);
4234
res += et->confoundersize;
4235
if (et->padsize > 1)
4241
crypto_overhead_dervied (krb5_context context,
4244
struct encryption_type *et = crypto->et;
4247
if (et->keyed_checksum)
4248
res = CHECKSUMSIZE(et->keyed_checksum);
4250
res = CHECKSUMSIZE(et->checksum);
4251
res += et->confoundersize;
4252
if (et->padsize > 1)
4258
krb5_crypto_overhead (krb5_context context, krb5_crypto crypto)
4260
if (derived_crypto (context, crypto))
4261
return crypto_overhead_dervied (context, crypto);
4263
return crypto_overhead (context, crypto);
4266
krb5_error_code KRB5_LIB_FUNCTION
4267
krb5_random_to_key(krb5_context context,
4273
krb5_error_code ret;
4274
struct encryption_type *et = _find_enctype(type);
4276
krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
4277
N_("encryption type %d not supported", ""),
4279
return KRB5_PROG_ETYPE_NOSUPP;
4281
if ((et->keytype->bits + 7) / 8 > size) {
4282
krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
4283
N_("encryption key %s needs %d bytes "
4284
"of random to make an encryption key "
4286
et->name, (int)et->keytype->size);
4287
return KRB5_PROG_ETYPE_NOSUPP;
4289
ret = krb5_data_alloc(&key->keyvalue, et->keytype->size);
4292
key->keytype = type;
4293
if (et->keytype->random_to_key)
4294
(*et->keytype->random_to_key)(context, key, data, size);
4296
memcpy(key->keyvalue.data, data, et->keytype->size);
4302
_krb5_pk_octetstring2key(krb5_context context,
4306
const heim_octet_string *c_n,
4307
const heim_octet_string *k_n,
4310
struct encryption_type *et = _find_enctype(type);
4311
krb5_error_code ret;
4312
size_t keylen, offset;
4314
unsigned char counter;
4315
unsigned char shaoutput[20];
4318
krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
4319
N_("encryption type %d not supported", ""),
4321
return KRB5_PROG_ETYPE_NOSUPP;
4323
keylen = (et->keytype->bits + 7) / 8;
4325
keydata = malloc(keylen);
4326
if (keydata == NULL) {
4327
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
4337
SHA1_Update(&m, &counter, 1);
4338
SHA1_Update(&m, dhdata, dhsize);
4340
SHA1_Update(&m, c_n->data, c_n->length);
4342
SHA1_Update(&m, k_n->data, k_n->length);
4343
SHA1_Final(shaoutput, &m);
4345
memcpy((unsigned char *)keydata + offset,
4347
min(keylen - offset, sizeof(shaoutput)));
4349
offset += sizeof(shaoutput);
4351
} while(offset < keylen);
4352
memset(shaoutput, 0, sizeof(shaoutput));
4354
ret = krb5_random_to_key(context, type, keydata, keylen, key);
4355
memset(keydata, 0, sizeof(keylen));
4360
static krb5_error_code
4361
encode_uvinfo(krb5_context context, krb5_const_principal p, krb5_data *data)
4363
KRB5PrincipalName pn;
4364
krb5_error_code ret;
4367
pn.principalName = p->name;
4368
pn.realm = p->realm;
4370
ASN1_MALLOC_ENCODE(KRB5PrincipalName, data->data, data->length,
4373
krb5_data_zero(data);
4374
krb5_set_error_message(context, ret,
4375
N_("Failed to encode KRB5PrincipalName", ""));
4378
if (data->length != size)
4379
krb5_abortx(context, "asn1 compiler internal error");
4383
static krb5_error_code
4384
encode_otherinfo(krb5_context context,
4385
const AlgorithmIdentifier *ai,
4386
krb5_const_principal client,
4387
krb5_const_principal server,
4388
krb5_enctype enctype,
4389
const krb5_data *as_req,
4390
const krb5_data *pk_as_rep,
4391
const Ticket *ticket,
4394
PkinitSP80056AOtherInfo otherinfo;
4395
PkinitSuppPubInfo pubinfo;
4396
krb5_error_code ret;
4400
krb5_data_zero(other);
4401
memset(&otherinfo, 0, sizeof(otherinfo));
4402
memset(&pubinfo, 0, sizeof(pubinfo));
4404
pubinfo.enctype = enctype;
4405
pubinfo.as_REQ = *as_req;
4406
pubinfo.pk_as_rep = *pk_as_rep;
4407
pubinfo.ticket = *ticket;
4408
ASN1_MALLOC_ENCODE(PkinitSuppPubInfo, pub.data, pub.length,
4409
&pubinfo, &size, ret);
4411
krb5_set_error_message(context, ret, N_("malloc: out of memory", ""));
4414
if (pub.length != size)
4415
krb5_abortx(context, "asn1 compiler internal error");
4417
ret = encode_uvinfo(context, client, &otherinfo.partyUInfo);
4422
ret = encode_uvinfo(context, server, &otherinfo.partyVInfo);
4424
free(otherinfo.partyUInfo.data);
4429
otherinfo.algorithmID = *ai;
4430
otherinfo.suppPubInfo = &pub;
4432
ASN1_MALLOC_ENCODE(PkinitSP80056AOtherInfo, other->data, other->length,
4433
&otherinfo, &size, ret);
4434
free(otherinfo.partyUInfo.data);
4435
free(otherinfo.partyVInfo.data);
4438
krb5_set_error_message(context, ret, N_("malloc: out of memory", ""));
4441
if (other->length != size)
4442
krb5_abortx(context, "asn1 compiler internal error");
4448
_krb5_pk_kdf(krb5_context context,
4449
const struct AlgorithmIdentifier *ai,
4452
krb5_const_principal client,
4453
krb5_const_principal server,
4454
krb5_enctype enctype,
4455
const krb5_data *as_req,
4456
const krb5_data *pk_as_rep,
4457
const Ticket *ticket,
4460
struct encryption_type *et;
4461
krb5_error_code ret;
4463
size_t keylen, offset;
4465
unsigned char *keydata;
4466
unsigned char shaoutput[20];
4468
if (der_heim_oid_cmp(oid_id_pkinit_kdf_ah_sha1(), &ai->algorithm) != 0) {
4469
krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
4470
N_("KDF not supported", ""));
4471
return KRB5_PROG_ETYPE_NOSUPP;
4473
if (ai->parameters != NULL &&
4474
(ai->parameters->length != 2 ||
4475
memcmp(ai->parameters->data, "\x05\x00", 2) != 0))
4477
krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
4478
N_("kdf params not NULL or the NULL-type",
4480
return KRB5_PROG_ETYPE_NOSUPP;
4483
et = _find_enctype(enctype);
4485
krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
4486
N_("encryption type %d not supported", ""),
4488
return KRB5_PROG_ETYPE_NOSUPP;
4490
keylen = (et->keytype->bits + 7) / 8;
4492
keydata = malloc(keylen);
4493
if (keydata == NULL) {
4494
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
4498
ret = encode_otherinfo(context, ai, client, server,
4499
enctype, as_req, pk_as_rep, ticket, &other);
4508
unsigned char cdata[4];
4512
_krb5_put_int(cdata, counter, 4);
4513
SHA1_Update(&m, cdata, 4);
4514
SHA1_Update(&m, dhdata, dhsize);
4515
SHA1_Update(&m, other.data, other.length);
4516
SHA1_Final(shaoutput, &m);
4518
memcpy((unsigned char *)keydata + offset,
4520
min(keylen - offset, sizeof(shaoutput)));
4522
offset += sizeof(shaoutput);
4524
} while(offset < keylen);
4525
memset(shaoutput, 0, sizeof(shaoutput));
4529
ret = krb5_random_to_key(context, enctype, keydata, keylen, key);
4530
memset(keydata, 0, sizeof(keylen));
4537
krb5_error_code KRB5_LIB_FUNCTION
4538
krb5_crypto_prf_length(krb5_context context,
4542
struct encryption_type *et = _find_enctype(type);
4544
if(et == NULL || et->prf_length == 0) {
4545
krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
4546
N_("encryption type %d not supported", ""),
4548
return KRB5_PROG_ETYPE_NOSUPP;
4551
*length = et->prf_length;
4555
krb5_error_code KRB5_LIB_FUNCTION
4556
krb5_crypto_prf(krb5_context context,
4557
const krb5_crypto crypto,
4558
const krb5_data *input,
4561
struct encryption_type *et = crypto->et;
4563
krb5_data_zero(output);
4565
if(et->prf == NULL) {
4566
krb5_set_error_message(context, KRB5_PROG_ETYPE_NOSUPP,
4567
"kerberos prf for %s not supported",
4569
return KRB5_PROG_ETYPE_NOSUPP;
4572
return (*et->prf)(context, crypto, input, output);
4575
#ifndef HEIMDAL_SMALLER
4577
static struct key_type *keytypes[] = {
4580
&keytype_des3_derived,
4581
#ifdef DES3_OLD_ENCTYPE
4589
static int num_keytypes = sizeof(keytypes) / sizeof(keytypes[0]);
4592
static struct key_type *
4593
_find_keytype(krb5_keytype type)
4596
for(i = 0; i < num_keytypes; i++)
4597
if(keytypes[i]->type == type)
4603
* First take the configured list of etypes for `keytype' if available,
4604
* else, do `krb5_keytype_to_enctypes'.
4607
krb5_error_code KRB5_LIB_FUNCTION
4608
krb5_keytype_to_enctypes_default (krb5_context context,
4609
krb5_keytype keytype,
4612
__attribute__((deprecated))
4617
if (keytype != KEYTYPE_DES || context->etypes_des == NULL)
4618
return krb5_keytype_to_enctypes (context, keytype, len, val);
4620
for (n = 0; context->etypes_des[n]; ++n)
4622
ret = malloc (n * sizeof(*ret));
4623
if (ret == NULL && n != 0) {
4624
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
4627
for (i = 0; i < n; ++i)
4628
ret[i] = context->etypes_des[i];
4634
krb5_error_code KRB5_LIB_FUNCTION
4635
krb5_keytype_to_string(krb5_context context,
4636
krb5_keytype keytype,
4638
__attribute__((deprecated))
4640
struct key_type *kt = _find_keytype(keytype);
4642
krb5_set_error_message(context, KRB5_PROG_KEYTYPE_NOSUPP,
4643
"key type %d not supported", keytype);
4644
return KRB5_PROG_KEYTYPE_NOSUPP;
4646
*string = strdup(kt->name);
4647
if(*string == NULL) {
4648
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
4655
krb5_error_code KRB5_LIB_FUNCTION
4656
krb5_string_to_keytype(krb5_context context,
4658
krb5_keytype *keytype)
4659
__attribute__((deprecated))
4664
for(i = 0; i < num_keytypes; i++)
4665
if(strcasecmp(keytypes[i]->name, string) == 0){
4666
*keytype = keytypes[i]->type;
4670
/* check if the enctype is a number */
4671
*keytype = strtol(string, &end, 0);
4672
if(*end == '\0' && *keytype != 0) {
4673
if (krb5_enctype_valid(context, *keytype) == 0)
4677
krb5_set_error_message(context, KRB5_PROG_KEYTYPE_NOSUPP,
4678
"key type %s not supported", string);
4679
return KRB5_PROG_KEYTYPE_NOSUPP;
4682
krb5_error_code KRB5_LIB_FUNCTION
4683
krb5_keytype_to_enctypes (krb5_context context,
4684
krb5_keytype keytype,
4692
for (i = num_etypes - 1; i >= 0; --i) {
4693
if (etypes[i]->keytype->type == keytype
4694
&& !(etypes[i]->flags & F_PSEUDO))
4697
ret = malloc(n * sizeof(*ret));
4698
if (ret == NULL && n != 0) {
4699
krb5_set_error_message(context, ENOMEM, N_("malloc: out of memory", ""));
4703
for (i = num_etypes - 1; i >= 0; --i) {
4704
if (etypes[i]->keytype->type == keytype
4705
&& !(etypes[i]->flags & F_PSEUDO))
4706
ret[n++] = etypes[i]->type;
4713
#endif /* HEIMDAL_SMALLER */