a0bdf9856c1d07edf2a77012ee33399ef4197d4f
[openssl.git] / crypto / evp / evp_enc.c
1 /* crypto/evp/evp_enc.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 #include <openssl/evp.h>
62 #include <openssl/err.h>
63 #include <openssl/rand.h>
64 #ifndef OPENSSL_NO_ENGINE
65 #include <openssl/engine.h>
66 #endif
67 #include "evp_locl.h"
68
69 const char EVP_version[]="EVP" OPENSSL_VERSION_PTEXT;
70
71 void EVP_CIPHER_CTX_init(EVP_CIPHER_CTX *ctx)
72         {
73         memset(ctx,0,sizeof(EVP_CIPHER_CTX));
74         /* ctx->cipher=NULL; */
75         }
76
77 EVP_CIPHER_CTX *EVP_CIPHER_CTX_new(void)
78         {
79         EVP_CIPHER_CTX *ctx=OPENSSL_malloc(sizeof *ctx);
80         if (ctx)
81                 EVP_CIPHER_CTX_init(ctx);
82         return ctx;
83         }
84
85 int EVP_CipherInit(EVP_CIPHER_CTX *ctx, const EVP_CIPHER *cipher,
86              const unsigned char *key, const unsigned char *iv, int enc)
87         {
88         if (cipher)
89                 EVP_CIPHER_CTX_init(ctx);
90         return EVP_CipherInit_ex(ctx,cipher,NULL,key,iv,enc);
91         }
92
93 int EVP_CipherInit_ex(EVP_CIPHER_CTX *ctx, const EVP_CIPHER *cipher, ENGINE *impl,
94              const unsigned char *key, const unsigned char *iv, int enc)
95         {
96         if (enc == -1)
97                 enc = ctx->encrypt;
98         else
99                 {
100                 if (enc)
101                         enc = 1;
102                 ctx->encrypt = enc;
103                 }
104 #ifndef OPENSSL_NO_ENGINE
105         /* Whether it's nice or not, "Inits" can be used on "Final"'d contexts
106          * so this context may already have an ENGINE! Try to avoid releasing
107          * the previous handle, re-querying for an ENGINE, and having a
108          * reinitialisation, when it may all be unecessary. */
109         if (ctx->engine && ctx->cipher && (!cipher ||
110                         (cipher && (cipher->nid == ctx->cipher->nid))))
111                 goto skip_to_init;
112 #endif
113         if (cipher)
114                 {
115                 /* Ensure a context left lying around from last time is cleared
116                  * (the previous check attempted to avoid this if the same
117                  * ENGINE and EVP_CIPHER could be used). */
118                 EVP_CIPHER_CTX_cleanup(ctx);
119
120                 /* Restore encrypt field: it is zeroed by cleanup */
121                 ctx->encrypt = enc;
122 #ifndef OPENSSL_NO_ENGINE
123                 if(impl)
124                         {
125                         if (!ENGINE_init(impl))
126                                 {
127                                 EVPerr(EVP_F_EVP_CIPHERINIT_EX, EVP_R_INITIALIZATION_ERROR);
128                                 return 0;
129                                 }
130                         }
131                 else
132                         /* Ask if an ENGINE is reserved for this job */
133                         impl = ENGINE_get_cipher_engine(cipher->nid);
134                 if(impl)
135                         {
136                         /* There's an ENGINE for this job ... (apparently) */
137                         const EVP_CIPHER *c = ENGINE_get_cipher(impl, cipher->nid);
138                         if(!c)
139                                 {
140                                 /* One positive side-effect of US's export
141                                  * control history, is that we should at least
142                                  * be able to avoid using US mispellings of
143                                  * "initialisation"? */
144                                 EVPerr(EVP_F_EVP_CIPHERINIT_EX, EVP_R_INITIALIZATION_ERROR);
145                                 return 0;
146                                 }
147                         /* We'll use the ENGINE's private cipher definition */
148                         cipher = c;
149                         /* Store the ENGINE functional reference so we know
150                          * 'cipher' came from an ENGINE and we need to release
151                          * it when done. */
152                         ctx->engine = impl;
153                         }
154                 else
155                         ctx->engine = NULL;
156 #endif
157
158                 ctx->cipher=cipher;
159                 if (ctx->cipher->ctx_size)
160                         {
161                         ctx->cipher_data=OPENSSL_malloc(ctx->cipher->ctx_size);
162                         if (!ctx->cipher_data)
163                                 {
164                                 EVPerr(EVP_F_EVP_CIPHERINIT_EX, ERR_R_MALLOC_FAILURE);
165                                 return 0;
166                                 }
167                         }
168                 else
169                         {
170                         ctx->cipher_data = NULL;
171                         }
172                 ctx->key_len = cipher->key_len;
173                 ctx->flags = 0;
174                 if(ctx->cipher->flags & EVP_CIPH_CTRL_INIT)
175                         {
176                         if(!EVP_CIPHER_CTX_ctrl(ctx, EVP_CTRL_INIT, 0, NULL))
177                                 {
178                                 EVPerr(EVP_F_EVP_CIPHERINIT_EX, EVP_R_INITIALIZATION_ERROR);
179                                 return 0;
180                                 }
181                         }
182                 }
183         else if(!ctx->cipher)
184                 {
185                 EVPerr(EVP_F_EVP_CIPHERINIT_EX, EVP_R_NO_CIPHER_SET);
186                 return 0;
187                 }
188 #ifndef OPENSSL_NO_ENGINE
189 skip_to_init:
190 #endif
191         /* we assume block size is a power of 2 in *cryptUpdate */
192         OPENSSL_assert(ctx->cipher->block_size == 1
193             || ctx->cipher->block_size == 8
194             || ctx->cipher->block_size == 16);
195
196         if(!(EVP_CIPHER_CTX_flags(ctx) & EVP_CIPH_CUSTOM_IV)) {
197                 switch(EVP_CIPHER_CTX_mode(ctx)) {
198
199                         case EVP_CIPH_STREAM_CIPHER:
200                         case EVP_CIPH_ECB_MODE:
201                         break;
202
203                         case EVP_CIPH_CFB_MODE:
204                         case EVP_CIPH_OFB_MODE:
205
206                         ctx->num = 0;
207                         /* fall-through */
208
209                         case EVP_CIPH_CBC_MODE:
210
211                         OPENSSL_assert(EVP_CIPHER_CTX_iv_length(ctx) <=
212                                         (int)sizeof(ctx->iv));
213                         if(iv) memcpy(ctx->oiv, iv, EVP_CIPHER_CTX_iv_length(ctx));
214                         memcpy(ctx->iv, ctx->oiv, EVP_CIPHER_CTX_iv_length(ctx));
215                         break;
216
217                         case EVP_CIPH_CTR_MODE:
218                         /* Don't reuse IV for CTR mode */
219                         if(iv)
220                                 memcpy(ctx->iv, iv, EVP_CIPHER_CTX_iv_length(ctx));
221                         break;
222
223                         default:
224                         return 0;
225                         break;
226                 }
227         }
228
229         if(key || (ctx->cipher->flags & EVP_CIPH_ALWAYS_CALL_INIT)) {
230                 if(!ctx->cipher->init(ctx,key,iv,enc)) return 0;
231         }
232         ctx->buf_len=0;
233         ctx->final_used=0;
234         ctx->block_mask=ctx->cipher->block_size-1;
235         return 1;
236         }
237
238 int EVP_CipherUpdate(EVP_CIPHER_CTX *ctx, unsigned char *out, int *outl,
239              const unsigned char *in, int inl)
240         {
241         if (ctx->encrypt)
242                 return EVP_EncryptUpdate(ctx,out,outl,in,inl);
243         else    return EVP_DecryptUpdate(ctx,out,outl,in,inl);
244         }
245
246 int EVP_CipherFinal_ex(EVP_CIPHER_CTX *ctx, unsigned char *out, int *outl)
247         {
248         if (ctx->encrypt)
249                 return EVP_EncryptFinal_ex(ctx,out,outl);
250         else    return EVP_DecryptFinal_ex(ctx,out,outl);
251         }
252
253 int EVP_CipherFinal(EVP_CIPHER_CTX *ctx, unsigned char *out, int *outl)
254         {
255         if (ctx->encrypt)
256                 return EVP_EncryptFinal(ctx,out,outl);
257         else    return EVP_DecryptFinal(ctx,out,outl);
258         }
259
260 int EVP_EncryptInit(EVP_CIPHER_CTX *ctx, const EVP_CIPHER *cipher,
261              const unsigned char *key, const unsigned char *iv)
262         {
263         return EVP_CipherInit(ctx, cipher, key, iv, 1);
264         }
265
266 int EVP_EncryptInit_ex(EVP_CIPHER_CTX *ctx,const EVP_CIPHER *cipher, ENGINE *impl,
267                 const unsigned char *key, const unsigned char *iv)
268         {
269         return EVP_CipherInit_ex(ctx, cipher, impl, key, iv, 1);
270         }
271
272 int EVP_DecryptInit(EVP_CIPHER_CTX *ctx, const EVP_CIPHER *cipher,
273              const unsigned char *key, const unsigned char *iv)
274         {
275         return EVP_CipherInit(ctx, cipher, key, iv, 0);
276         }
277
278 int EVP_DecryptInit_ex(EVP_CIPHER_CTX *ctx, const EVP_CIPHER *cipher, ENGINE *impl,
279              const unsigned char *key, const unsigned char *iv)
280         {
281         return EVP_CipherInit_ex(ctx, cipher, impl, key, iv, 0);
282         }
283
284 int EVP_EncryptUpdate(EVP_CIPHER_CTX *ctx, unsigned char *out, int *outl,
285              const unsigned char *in, int inl)
286         {
287         int i,j,bl;
288
289         if (inl <= 0)
290                 {
291                 *outl = 0;
292                 return inl == 0;
293                 }
294
295         if(ctx->buf_len == 0 && (inl&(ctx->block_mask)) == 0)
296                 {
297                 if(ctx->cipher->do_cipher(ctx,out,in,inl))
298                         {
299                         *outl=inl;
300                         return 1;
301                         }
302                 else
303                         {
304                         *outl=0;
305                         return 0;
306                         }
307                 }
308         i=ctx->buf_len;
309         bl=ctx->cipher->block_size;
310         OPENSSL_assert(bl <= (int)sizeof(ctx->buf));
311         if (i != 0)
312                 {
313                 if (i+inl < bl)
314                         {
315                         memcpy(&(ctx->buf[i]),in,inl);
316                         ctx->buf_len+=inl;
317                         *outl=0;
318                         return 1;
319                         }
320                 else
321                         {
322                         j=bl-i;
323                         memcpy(&(ctx->buf[i]),in,j);
324                         if(!ctx->cipher->do_cipher(ctx,out,ctx->buf,bl)) return 0;
325                         inl-=j;
326                         in+=j;
327                         out+=bl;
328                         *outl=bl;
329                         }
330                 }
331         else
332                 *outl = 0;
333         i=inl&(bl-1);
334         inl-=i;
335         if (inl > 0)
336                 {
337                 if(!ctx->cipher->do_cipher(ctx,out,in,inl)) return 0;
338                 *outl+=inl;
339                 }
340
341         if (i != 0)
342                 memcpy(ctx->buf,&(in[inl]),i);
343         ctx->buf_len=i;
344         return 1;
345         }
346
347 int EVP_EncryptFinal(EVP_CIPHER_CTX *ctx, unsigned char *out, int *outl)
348         {
349         int ret;
350         ret = EVP_EncryptFinal_ex(ctx, out, outl);
351         return ret;
352         }
353
354 int EVP_EncryptFinal_ex(EVP_CIPHER_CTX *ctx, unsigned char *out, int *outl)
355         {
356         int n,ret;
357         unsigned int i, b, bl;
358
359         b=ctx->cipher->block_size;
360         OPENSSL_assert(b <= sizeof ctx->buf);
361         if (b == 1)
362                 {
363                 *outl=0;
364                 return 1;
365                 }
366         bl=ctx->buf_len;
367         if (ctx->flags & EVP_CIPH_NO_PADDING)
368                 {
369                 if(bl)
370                         {
371                         EVPerr(EVP_F_EVP_ENCRYPTFINAL_EX,EVP_R_DATA_NOT_MULTIPLE_OF_BLOCK_LENGTH);
372                         return 0;
373                         }
374                 *outl = 0;
375                 return 1;
376                 }
377
378         n=b-bl;
379         for (i=bl; i<b; i++)
380                 ctx->buf[i]=n;
381         ret=ctx->cipher->do_cipher(ctx,out,ctx->buf,b);
382
383
384         if(ret)
385                 *outl=b;
386
387         return ret;
388         }
389
390 int EVP_DecryptUpdate(EVP_CIPHER_CTX *ctx, unsigned char *out, int *outl,
391              const unsigned char *in, int inl)
392         {
393         int fix_len;
394         unsigned int b;
395
396         if (inl <= 0)
397                 {
398                 *outl = 0;
399                 return inl == 0;
400                 }
401
402         if (ctx->flags & EVP_CIPH_NO_PADDING)
403                 return EVP_EncryptUpdate(ctx, out, outl, in, inl);
404
405         b=ctx->cipher->block_size;
406         OPENSSL_assert(b <= sizeof ctx->final);
407
408         if(ctx->final_used)
409                 {
410                 memcpy(out,ctx->final,b);
411                 out+=b;
412                 fix_len = 1;
413                 }
414         else
415                 fix_len = 0;
416
417
418         if(!EVP_EncryptUpdate(ctx,out,outl,in,inl))
419                 return 0;
420
421         /* if we have 'decrypted' a multiple of block size, make sure
422          * we have a copy of this last block */
423         if (b > 1 && !ctx->buf_len)
424                 {
425                 *outl-=b;
426                 ctx->final_used=1;
427                 memcpy(ctx->final,&out[*outl],b);
428                 }
429         else
430                 ctx->final_used = 0;
431
432         if (fix_len)
433                 *outl += b;
434                 
435         return 1;
436         }
437
438 int EVP_DecryptFinal(EVP_CIPHER_CTX *ctx, unsigned char *out, int *outl)
439         {
440         int ret;
441         ret = EVP_DecryptFinal_ex(ctx, out, outl);
442         return ret;
443         }
444
445 int EVP_DecryptFinal_ex(EVP_CIPHER_CTX *ctx, unsigned char *out, int *outl)
446         {
447         int i,n;
448         unsigned int b;
449
450         *outl=0;
451         b=ctx->cipher->block_size;
452         if (ctx->flags & EVP_CIPH_NO_PADDING)
453                 {
454                 if(ctx->buf_len)
455                         {
456                         EVPerr(EVP_F_EVP_DECRYPTFINAL_EX,EVP_R_DATA_NOT_MULTIPLE_OF_BLOCK_LENGTH);
457                         return 0;
458                         }
459                 *outl = 0;
460                 return 1;
461                 }
462         if (b > 1)
463                 {
464                 if (ctx->buf_len || !ctx->final_used)
465                         {
466                         EVPerr(EVP_F_EVP_DECRYPTFINAL_EX,EVP_R_WRONG_FINAL_BLOCK_LENGTH);
467                         return(0);
468                         }
469                 OPENSSL_assert(b <= sizeof ctx->final);
470                 n=ctx->final[b-1];
471                 if (n == 0 || n > (int)b)
472                         {
473                         EVPerr(EVP_F_EVP_DECRYPTFINAL_EX,EVP_R_BAD_DECRYPT);
474                         return(0);
475                         }
476                 for (i=0; i<n; i++)
477                         {
478                         if (ctx->final[--b] != n)
479                                 {
480                                 EVPerr(EVP_F_EVP_DECRYPTFINAL_EX,EVP_R_BAD_DECRYPT);
481                                 return(0);
482                                 }
483                         }
484                 n=ctx->cipher->block_size-n;
485                 for (i=0; i<n; i++)
486                         out[i]=ctx->final[i];
487                 *outl=n;
488                 }
489         else
490                 *outl=0;
491         return(1);
492         }
493
494 void EVP_CIPHER_CTX_free(EVP_CIPHER_CTX *ctx)
495         {
496         if (ctx)
497                 {
498                 EVP_CIPHER_CTX_cleanup(ctx);
499                 OPENSSL_free(ctx);
500                 }
501         }
502
503 int EVP_CIPHER_CTX_cleanup(EVP_CIPHER_CTX *c)
504         {
505         if (c->cipher != NULL)
506                 {
507                 if(c->cipher->cleanup && !c->cipher->cleanup(c))
508                         return 0;
509                 /* Cleanse cipher context data */
510                 if (c->cipher_data)
511                         OPENSSL_cleanse(c->cipher_data, c->cipher->ctx_size);
512                 }
513         if (c->cipher_data)
514                 OPENSSL_free(c->cipher_data);
515 #ifndef OPENSSL_NO_ENGINE
516         if (c->engine)
517                 /* The EVP_CIPHER we used belongs to an ENGINE, release the
518                  * functional reference we held for this reason. */
519                 ENGINE_finish(c->engine);
520 #endif
521         memset(c,0,sizeof(EVP_CIPHER_CTX));
522         return 1;
523         }
524
525 int EVP_CIPHER_CTX_set_key_length(EVP_CIPHER_CTX *c, int keylen)
526         {
527         if(c->cipher->flags & EVP_CIPH_CUSTOM_KEY_LENGTH) 
528                 return EVP_CIPHER_CTX_ctrl(c, EVP_CTRL_SET_KEY_LENGTH, keylen, NULL);
529         if(c->key_len == keylen) return 1;
530         if((keylen > 0) && (c->cipher->flags & EVP_CIPH_VARIABLE_LENGTH))
531                 {
532                 c->key_len = keylen;
533                 return 1;
534                 }
535         EVPerr(EVP_F_EVP_CIPHER_CTX_SET_KEY_LENGTH,EVP_R_INVALID_KEY_LENGTH);
536         return 0;
537         }
538
539 int EVP_CIPHER_CTX_set_padding(EVP_CIPHER_CTX *ctx, int pad)
540         {
541         if (pad) ctx->flags &= ~EVP_CIPH_NO_PADDING;
542         else ctx->flags |= EVP_CIPH_NO_PADDING;
543         return 1;
544         }
545
546 int EVP_CIPHER_CTX_ctrl(EVP_CIPHER_CTX *ctx, int type, int arg, void *ptr)
547 {
548         int ret;
549         if(!ctx->cipher) {
550                 EVPerr(EVP_F_EVP_CIPHER_CTX_CTRL, EVP_R_NO_CIPHER_SET);
551                 return 0;
552         }
553
554         if(!ctx->cipher->ctrl) {
555                 EVPerr(EVP_F_EVP_CIPHER_CTX_CTRL, EVP_R_CTRL_NOT_IMPLEMENTED);
556                 return 0;
557         }
558
559         ret = ctx->cipher->ctrl(ctx, type, arg, ptr);
560         if(ret == -1) {
561                 EVPerr(EVP_F_EVP_CIPHER_CTX_CTRL, EVP_R_CTRL_OPERATION_NOT_IMPLEMENTED);
562                 return 0;
563         }
564         return ret;
565 }
566
567 int EVP_CIPHER_CTX_rand_key(EVP_CIPHER_CTX *ctx, unsigned char *key)
568         {
569         if (ctx->cipher->flags & EVP_CIPH_RAND_KEY)
570                 return EVP_CIPHER_CTX_ctrl(ctx, EVP_CTRL_RAND_KEY, 0, key);
571         if (RAND_bytes(key, ctx->key_len) <= 0)
572                 return 0;
573         return 1;
574         }
575
576 int EVP_CIPHER_CTX_copy(EVP_CIPHER_CTX *out, const EVP_CIPHER_CTX *in)
577         {
578         if ((in == NULL) || (in->cipher == NULL))
579                 {
580                 EVPerr(EVP_F_EVP_CIPHER_CTX_COPY,EVP_R_INPUT_NOT_INITIALIZED);
581                 return 0;
582                 }
583 #ifndef OPENSSL_NO_ENGINE
584         /* Make sure it's safe to copy a cipher context using an ENGINE */
585         if (in->engine && !ENGINE_init(in->engine))
586                 {
587                 EVPerr(EVP_F_EVP_CIPHER_CTX_COPY,ERR_R_ENGINE_LIB);
588                 return 0;
589                 }
590 #endif
591
592         EVP_CIPHER_CTX_cleanup(out);
593         memcpy(out,in,sizeof *out);
594
595         if (in->cipher_data && in->cipher->ctx_size)
596                 {
597                 out->cipher_data=OPENSSL_malloc(in->cipher->ctx_size);
598                 if (!out->cipher_data)
599                         {
600                         EVPerr(EVP_F_EVP_CIPHER_CTX_COPY,ERR_R_MALLOC_FAILURE);
601                         return 0;
602                         }
603                 memcpy(out->cipher_data,in->cipher_data,in->cipher->ctx_size);
604                 }
605
606         if (in->cipher->flags & EVP_CIPH_CUSTOM_COPY)
607                 return in->cipher->ctrl((EVP_CIPHER_CTX *)in, EVP_CTRL_COPY, 0, out);
608         return 1;
609         }
610