059ad77118c22858b4150b64f201a5105aedba2a
[openssl.git] / crypto / evp / e_des3.c
1 /* crypto/evp/e_des3.c */
2 /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
3  * All rights reserved.
4  *
5  * This package is an SSL implementation written
6  * by Eric Young (eay@cryptsoft.com).
7  * The implementation was written so as to conform with Netscapes SSL.
8  * 
9  * This library is free for commercial and non-commercial use as long as
10  * the following conditions are aheared to.  The following conditions
11  * apply to all code found in this distribution, be it the RC4, RSA,
12  * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
13  * included with this distribution is covered by the same copyright terms
14  * except that the holder is Tim Hudson (tjh@cryptsoft.com).
15  * 
16  * Copyright remains Eric Young's, and as such any Copyright notices in
17  * the code are not to be removed.
18  * If this package is used in a product, Eric Young should be given attribution
19  * as the author of the parts of the library used.
20  * This can be in the form of a textual message at program startup or
21  * in documentation (online or textual) provided with the package.
22  * 
23  * Redistribution and use in source and binary forms, with or without
24  * modification, are permitted provided that the following conditions
25  * are met:
26  * 1. Redistributions of source code must retain the copyright
27  *    notice, this list of conditions and the following disclaimer.
28  * 2. Redistributions in binary form must reproduce the above copyright
29  *    notice, this list of conditions and the following disclaimer in the
30  *    documentation and/or other materials provided with the distribution.
31  * 3. All advertising materials mentioning features or use of this software
32  *    must display the following acknowledgement:
33  *    "This product includes cryptographic software written by
34  *     Eric Young (eay@cryptsoft.com)"
35  *    The word 'cryptographic' can be left out if the rouines from the library
36  *    being used are not cryptographic related :-).
37  * 4. If you include any Windows specific code (or a derivative thereof) from 
38  *    the apps directory (application code) you must include an acknowledgement:
39  *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
40  * 
41  * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
42  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
43  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
44  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
45  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
46  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
47  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
48  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
49  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
50  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
51  * SUCH DAMAGE.
52  * 
53  * The licence and distribution terms for any publically available version or
54  * derivative of this code cannot be changed.  i.e. this code cannot simply be
55  * copied and put under another distribution licence
56  * [including the GNU Public Licence.]
57  */
58
59 #include <stdio.h>
60 #include "cryptlib.h"
61 #ifndef OPENSSL_NO_DES
62 #include <openssl/evp.h>
63 #include <openssl/objects.h>
64 #include "evp_locl.h"
65 #include <openssl/des.h>
66 #include <openssl/rand.h>
67
68 static int des_ede_init_key(EVP_CIPHER_CTX *ctx, const unsigned char *key,
69                             const unsigned char *iv,int enc);
70
71 static int des_ede3_init_key(EVP_CIPHER_CTX *ctx, const unsigned char *key,
72                              const unsigned char *iv,int enc);
73
74 static int des3_ctrl(EVP_CIPHER_CTX *c, int type, int arg, void *ptr);
75
76 typedef struct
77     {
78     DES_key_schedule ks1;/* key schedule */
79     DES_key_schedule ks2;/* key schedule (for ede) */
80     DES_key_schedule ks3;/* key schedule (for ede3) */
81     } DES_EDE_KEY;
82
83 #define data(ctx) ((DES_EDE_KEY *)(ctx)->cipher_data)
84
85 /* Because of various casts and different args can't use IMPLEMENT_BLOCK_CIPHER */
86
87 static int des_ede_ecb_cipher(EVP_CIPHER_CTX *ctx, unsigned char *out,
88                               const unsigned char *in, size_t inl)
89 {
90         BLOCK_CIPHER_ecb_loop()
91                 DES_ecb3_encrypt((const_DES_cblock *)(in + i),
92                                  (DES_cblock *)(out + i),
93                                  &data(ctx)->ks1, &data(ctx)->ks2,
94                                  &data(ctx)->ks3,
95                                  ctx->encrypt);
96         return 1;
97 }
98
99 static int des_ede_ofb_cipher(EVP_CIPHER_CTX *ctx, unsigned char *out,
100                               const unsigned char *in, size_t inl)
101 {
102         if (inl>=EVP_MAXCHUNK)
103                 {
104                 DES_ede3_ofb64_encrypt(in, out, (long)EVP_MAXCHUNK,
105                                &data(ctx)->ks1, &data(ctx)->ks2, &data(ctx)->ks3,
106                                (DES_cblock *)ctx->iv, &ctx->num);
107                 inl-=EVP_MAXCHUNK;
108                 in +=EVP_MAXCHUNK;
109                 out+=EVP_MAXCHUNK;
110                 }
111         if (inl)
112                 DES_ede3_ofb64_encrypt(in, out, (long)inl,
113                                 &data(ctx)->ks1, &data(ctx)->ks2, &data(ctx)->ks3,
114                                (DES_cblock *)ctx->iv, &ctx->num);
115
116         return 1;
117 }
118
119 static int des_ede_cbc_cipher(EVP_CIPHER_CTX *ctx, unsigned char *out,
120                               const unsigned char *in, size_t inl)
121 {
122 #ifdef KSSL_DEBUG
123         {
124         int i;
125         char *cp;
126         printf("des_ede_cbc_cipher(ctx=%lx, buflen=%d)\n", ctx, ctx->buf_len);
127         printf("\t iv= ");
128         for(i=0;i<8;i++)
129                 printf("%02X",ctx->iv[i]);
130         printf("\n");
131         }
132 #endif    /* KSSL_DEBUG */
133         if (inl>=EVP_MAXCHUNK)
134                 {
135                 DES_ede3_cbc_encrypt(in, out, (long)EVP_MAXCHUNK,
136                              &data(ctx)->ks1, &data(ctx)->ks2, &data(ctx)->ks3,
137                              (DES_cblock *)ctx->iv, ctx->encrypt);
138                 inl-=EVP_MAXCHUNK;
139                 in +=EVP_MAXCHUNK;
140                 out+=EVP_MAXCHUNK;
141                 }
142         if (inl)
143                 DES_ede3_cbc_encrypt(in, out, (long)inl,
144                              &data(ctx)->ks1, &data(ctx)->ks2, &data(ctx)->ks3,
145                              (DES_cblock *)ctx->iv, ctx->encrypt);
146         return 1;
147 }
148
149 static int des_ede_cfb64_cipher(EVP_CIPHER_CTX *ctx, unsigned char *out,
150                               const unsigned char *in, size_t inl)
151 {
152         if (inl>=EVP_MAXCHUNK)
153                 {
154                 DES_ede3_cfb64_encrypt(in, out, (long)EVP_MAXCHUNK, 
155                                &data(ctx)->ks1, &data(ctx)->ks2, &data(ctx)->ks3,
156                                (DES_cblock *)ctx->iv, &ctx->num, ctx->encrypt);
157                 inl-=EVP_MAXCHUNK;
158                 in +=EVP_MAXCHUNK;
159                 out+=EVP_MAXCHUNK;
160                 }
161         if (inl)
162                 DES_ede3_cfb64_encrypt(in, out, (long)inl,
163                                &data(ctx)->ks1, &data(ctx)->ks2, &data(ctx)->ks3,
164                                (DES_cblock *)ctx->iv, &ctx->num, ctx->encrypt);
165         return 1;
166 }
167
168 /* Although we have a CFB-r implementation for 3-DES, it doesn't pack the right
169    way, so wrap it here */
170 static int des_ede3_cfb1_cipher(EVP_CIPHER_CTX *ctx, unsigned char *out,
171                                 const unsigned char *in, size_t inl)
172     {
173     size_t n;
174     unsigned char c[1],d[1];
175
176     for(n=0 ; n < inl ; ++n)
177         {
178         c[0]=(in[n/8]&(1 << (7-n%8))) ? 0x80 : 0;
179         DES_ede3_cfb_encrypt(c,d,1,1,
180                              &data(ctx)->ks1,&data(ctx)->ks2,&data(ctx)->ks3,
181                              (DES_cblock *)ctx->iv,ctx->encrypt);
182         out[n/8]=(out[n/8]&~(0x80 >> (n%8)))|((d[0]&0x80) >> (n%8));
183         }
184
185     return 1;
186     }
187
188 static int des_ede3_cfb8_cipher(EVP_CIPHER_CTX *ctx, unsigned char *out,
189                                 const unsigned char *in, size_t inl)
190     {
191     while (inl>=EVP_MAXCHUNK)
192         {
193         DES_ede3_cfb_encrypt(in,out,8,(long)EVP_MAXCHUNK,
194                          &data(ctx)->ks1,&data(ctx)->ks2,&data(ctx)->ks3,
195                          (DES_cblock *)ctx->iv,ctx->encrypt);
196         inl-=EVP_MAXCHUNK;
197         in +=EVP_MAXCHUNK;
198         out+=EVP_MAXCHUNK;
199         }
200     if (inl)
201         DES_ede3_cfb_encrypt(in,out,8,(long)inl,
202                         &data(ctx)->ks1,&data(ctx)->ks2,&data(ctx)->ks3,
203                         (DES_cblock *)ctx->iv,ctx->encrypt);
204     return 1;
205     }
206
207 BLOCK_CIPHER_defs(des_ede, DES_EDE_KEY, NID_des_ede, 8, 16, 8, 64,
208                         EVP_CIPH_RAND_KEY, des_ede_init_key, NULL, 
209                         EVP_CIPHER_set_asn1_iv,
210                         EVP_CIPHER_get_asn1_iv,
211                         des3_ctrl)
212
213 #define des_ede3_cfb64_cipher des_ede_cfb64_cipher
214 #define des_ede3_ofb_cipher des_ede_ofb_cipher
215 #define des_ede3_cbc_cipher des_ede_cbc_cipher
216 #define des_ede3_ecb_cipher des_ede_ecb_cipher
217
218 BLOCK_CIPHER_defs(des_ede3, DES_EDE_KEY, NID_des_ede3, 8, 24, 8, 64,
219                         EVP_CIPH_RAND_KEY, des_ede3_init_key, NULL, 
220                         EVP_CIPHER_set_asn1_iv,
221                         EVP_CIPHER_get_asn1_iv,
222                         des3_ctrl)
223
224 BLOCK_CIPHER_def_cfb(des_ede3,DES_EDE_KEY,NID_des_ede3,24,8,1,
225                      EVP_CIPH_RAND_KEY, des_ede3_init_key,NULL,
226                      EVP_CIPHER_set_asn1_iv,
227                      EVP_CIPHER_get_asn1_iv,
228                      des3_ctrl)
229
230 BLOCK_CIPHER_def_cfb(des_ede3,DES_EDE_KEY,NID_des_ede3,24,8,8,
231                      EVP_CIPH_RAND_KEY, des_ede3_init_key,NULL,
232                      EVP_CIPHER_set_asn1_iv,
233                      EVP_CIPHER_get_asn1_iv,
234                      des3_ctrl)
235
236 static int des_ede_init_key(EVP_CIPHER_CTX *ctx, const unsigned char *key,
237                             const unsigned char *iv, int enc)
238         {
239         DES_cblock *deskey = (DES_cblock *)key;
240 #ifdef EVP_CHECK_DES_KEY
241         if (DES_set_key_checked(&deskey[0],&data(ctx)->ks1)
242                 !! DES_set_key_checked(&deskey[1],&data(ctx)->ks2))
243                 return 0;
244 #else
245         DES_set_key_unchecked(&deskey[0],&data(ctx)->ks1);
246         DES_set_key_unchecked(&deskey[1],&data(ctx)->ks2);
247 #endif
248         memcpy(&data(ctx)->ks3,&data(ctx)->ks1,
249                sizeof(data(ctx)->ks1));
250         return 1;
251         }
252
253 static int des_ede3_init_key(EVP_CIPHER_CTX *ctx, const unsigned char *key,
254                              const unsigned char *iv, int enc)
255         {
256         DES_cblock *deskey = (DES_cblock *)key;
257 #ifdef KSSL_DEBUG
258         {
259         int i;
260         printf("des_ede3_init_key(ctx=%lx)\n", ctx);
261         printf("\tKEY= ");
262         for(i=0;i<24;i++) printf("%02X",key[i]); printf("\n");
263         printf("\t IV= ");
264         for(i=0;i<8;i++) printf("%02X",iv[i]); printf("\n");
265         }
266 #endif  /* KSSL_DEBUG */
267
268 #ifdef EVP_CHECK_DES_KEY
269         if (DES_set_key_checked(&deskey[0],&data(ctx)->ks1)
270                 || DES_set_key_checked(&deskey[1],&data(ctx)->ks2)
271                 || DES_set_key_checked(&deskey[2],&data(ctx)->ks3))
272                 return 0;
273 #else
274         DES_set_key_unchecked(&deskey[0],&data(ctx)->ks1);
275         DES_set_key_unchecked(&deskey[1],&data(ctx)->ks2);
276         DES_set_key_unchecked(&deskey[2],&data(ctx)->ks3);
277 #endif
278         return 1;
279         }
280
281 static int des3_ctrl(EVP_CIPHER_CTX *c, int type, int arg, void *ptr)
282         {
283
284         DES_cblock *deskey = ptr;
285
286         switch(type)
287                 {
288         case EVP_CTRL_RAND_KEY:
289                 if (RAND_bytes(ptr, c->key_len) <= 0)
290                         return 0;
291                 DES_set_odd_parity(deskey);
292                 if (c->key_len >= 16)
293                         DES_set_odd_parity(deskey + 1);
294                 if (c->key_len >= 24)
295                         DES_set_odd_parity(deskey + 2);
296                 return 1;
297
298         default:
299                 return -1;
300                 }
301         }
302
303 const EVP_CIPHER *EVP_des_ede(void)
304 {
305         return &des_ede_ecb;
306 }
307
308 const EVP_CIPHER *EVP_des_ede3(void)
309 {
310         return &des_ede3_ecb;
311 }
312 #endif