xref: /freebsd/crypto/heimdal/lib/krb5/crypto-des3.c (revision cfd6422a5217410fbd66f7a7a8a64d9d85e61229)
1 /*
2  * Copyright (c) 1997 - 2008 Kungliga Tekniska Högskolan
3  * (Royal Institute of Technology, Stockholm, Sweden).
4  * All rights reserved.
5  *
6  * Redistribution and use in source and binary forms, with or without
7  * modification, are permitted provided that the following conditions
8  * are met:
9  *
10  * 1. Redistributions of source code must retain the above copyright
11  *    notice, this list of conditions and the following disclaimer.
12  *
13  * 2. Redistributions in binary form must reproduce the above copyright
14  *    notice, this list of conditions and the following disclaimer in the
15  *    documentation and/or other materials provided with the distribution.
16  *
17  * 3. Neither the name of the Institute nor the names of its contributors
18  *    may be used to endorse or promote products derived from this software
19  *    without specific prior written permission.
20  *
21  * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
22  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24  * ARE DISCLAIMED.  IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
25  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31  * SUCH DAMAGE.
32  */
33 
34 #include "krb5_locl.h"
35 
36 /*
37  *
38  */
39 
40 static void
41 DES3_random_key(krb5_context context,
42 		krb5_keyblock *key)
43 {
44     DES_cblock *k = key->keyvalue.data;
45     do {
46 	krb5_generate_random_block(k, 3 * sizeof(DES_cblock));
47 	DES_set_odd_parity(&k[0]);
48 	DES_set_odd_parity(&k[1]);
49 	DES_set_odd_parity(&k[2]);
50     } while(DES_is_weak_key(&k[0]) ||
51 	    DES_is_weak_key(&k[1]) ||
52 	    DES_is_weak_key(&k[2]));
53 }
54 
55 
56 #ifdef DES3_OLD_ENCTYPE
57 static struct _krb5_key_type keytype_des3 = {
58     ETYPE_OLD_DES3_CBC_SHA1,
59     "des3",
60     168,
61     24,
62     sizeof(struct _krb5_evp_schedule),
63     DES3_random_key,
64     _krb5_evp_schedule,
65     _krb5_des3_salt,
66     _krb5_DES3_random_to_key,
67     _krb5_evp_cleanup,
68     EVP_des_ede3_cbc
69 };
70 #endif
71 
72 static struct _krb5_key_type keytype_des3_derived = {
73     ETYPE_OLD_DES3_CBC_SHA1,
74     "des3",
75     168,
76     24,
77     sizeof(struct _krb5_evp_schedule),
78     DES3_random_key,
79     _krb5_evp_schedule,
80     _krb5_des3_salt_derived,
81     _krb5_DES3_random_to_key,
82     _krb5_evp_cleanup,
83     EVP_des_ede3_cbc
84 };
85 
86 #ifdef DES3_OLD_ENCTYPE
87 static krb5_error_code
88 RSA_MD5_DES3_checksum(krb5_context context,
89 		      struct _krb5_key_data *key,
90 		      const void *data,
91 		      size_t len,
92 		      unsigned usage,
93 		      Checksum *C)
94 {
95     return _krb5_des_checksum(context, EVP_md5(), key, data, len, C);
96 }
97 
98 static krb5_error_code
99 RSA_MD5_DES3_verify(krb5_context context,
100 		    struct _krb5_key_data *key,
101 		    const void *data,
102 		    size_t len,
103 		    unsigned usage,
104 		    Checksum *C)
105 {
106     return _krb5_des_verify(context, EVP_md5(), key, data, len, C);
107 }
108 
109 struct _krb5_checksum_type _krb5_checksum_rsa_md5_des3 = {
110     CKSUMTYPE_RSA_MD5_DES3,
111     "rsa-md5-des3",
112     64,
113     24,
114     F_KEYED | F_CPROOF | F_VARIANT,
115     RSA_MD5_DES3_checksum,
116     RSA_MD5_DES3_verify
117 };
118 #endif
119 
120 struct _krb5_checksum_type _krb5_checksum_hmac_sha1_des3 = {
121     CKSUMTYPE_HMAC_SHA1_DES3,
122     "hmac-sha1-des3",
123     64,
124     20,
125     F_KEYED | F_CPROOF | F_DERIVED,
126     _krb5_SP_HMAC_SHA1_checksum,
127     NULL
128 };
129 
130 #ifdef DES3_OLD_ENCTYPE
131 struct _krb5_encryption_type _krb5_enctype_des3_cbc_md5 = {
132     ETYPE_DES3_CBC_MD5,
133     "des3-cbc-md5",
134     8,
135     8,
136     8,
137     &keytype_des3,
138     &_krb5_checksum_rsa_md5,
139     &_krb5_checksum_rsa_md5_des3,
140     0,
141     _krb5_evp_encrypt,
142     0,
143     NULL
144 };
145 #endif
146 
147 struct _krb5_encryption_type _krb5_enctype_des3_cbc_sha1 = {
148     ETYPE_DES3_CBC_SHA1,
149     "des3-cbc-sha1",
150     8,
151     8,
152     8,
153     &keytype_des3_derived,
154     &_krb5_checksum_sha1,
155     &_krb5_checksum_hmac_sha1_des3,
156     F_DERIVED,
157     _krb5_evp_encrypt,
158     0,
159     NULL
160 };
161 
162 #ifdef DES3_OLD_ENCTYPE
163 struct _krb5_encryption_type _krb5_enctype_old_des3_cbc_sha1 = {
164     ETYPE_OLD_DES3_CBC_SHA1,
165     "old-des3-cbc-sha1",
166     8,
167     8,
168     8,
169     &keytype_des3,
170     &_krb5_checksum_sha1,
171     &_krb5_checksum_hmac_sha1_des3,
172     0,
173     _krb5_evp_encrypt,
174     0,
175     NULL
176 };
177 #endif
178 
179 struct _krb5_encryption_type _krb5_enctype_des3_cbc_none = {
180     ETYPE_DES3_CBC_NONE,
181     "des3-cbc-none",
182     8,
183     8,
184     0,
185     &keytype_des3_derived,
186     &_krb5_checksum_none,
187     NULL,
188     F_PSEUDO,
189     _krb5_evp_encrypt,
190     0,
191     NULL
192 };
193 
194 void
195 _krb5_DES3_random_to_key(krb5_context context,
196 			 krb5_keyblock *key,
197 			 const void *data,
198 			 size_t size)
199 {
200     unsigned char *x = key->keyvalue.data;
201     const u_char *q = data;
202     DES_cblock *k;
203     int i, j;
204 
205     memset(key->keyvalue.data, 0, key->keyvalue.length);
206     for (i = 0; i < 3; ++i) {
207 	unsigned char foo;
208 	for (j = 0; j < 7; ++j) {
209 	    unsigned char b = q[7 * i + j];
210 
211 	    x[8 * i + j] = b;
212 	}
213 	foo = 0;
214 	for (j = 6; j >= 0; --j) {
215 	    foo |= q[7 * i + j] & 1;
216 	    foo <<= 1;
217 	}
218 	x[8 * i + 7] = foo;
219     }
220     k = key->keyvalue.data;
221     for (i = 0; i < 3; i++) {
222 	DES_set_odd_parity(&k[i]);
223 	if(DES_is_weak_key(&k[i]))
224 	    _krb5_xor(&k[i], (const unsigned char*)"\0\0\0\0\0\0\0\xf0");
225     }
226 }
227