This commit was generated by cvs2svn to track changes on a CVS vendor
[openssl.git] / crypto / crypto.c
1 /* crypto/crypto.c */
2 /* Copyright (C) 1995-1997 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 /* If you are happy to use the assmbler version of bn/bn_mulw.c, define
60  * BN_ASM */
61 #ifndef BN_ASM
62 #undef BN_ASM
63 #endif
64
65 #ifndef DES_ASM
66 #undef DES_ASM
67 #endif
68
69 #ifndef BF_ASM
70 #undef BF_ASM
71 #endif
72
73 /* The following defines are only to break the compiles into chunks.
74  * If you wish to not compile some sections, use the 'NO_XXX' macros
75  */
76 #ifndef CRYPTO_SUBSET
77 /* Define all subset symbols. */
78 #define CRYPTO_LIB_SUBSET
79 #define CRYPTO_ASN1_SUBSET
80 #define CRYPTO_BN_SUBSET
81 #define CRYPTO_BUFFER_SUBSET
82 #define CRYPTO_BIO_SUBSET
83 #define CRYPTO_CONF_SUBSET
84 #define CRYPTO_DES_SUBSET
85 #define CRYPTO_DH_SUBSET
86 #define CRYPTO_DSA_SUBSET
87 #define CRYPTO_ERROR_SUBSET
88 #define CRYPTO_EVP_SUBSET
89 #define CRYPTO_IDEA_SUBSET
90 #define CRYPTO_LHASH_SUBSET
91 #define CRYPTO_MD_SUBSET
92 #define CRYPTO_MDC2_SUBSET
93 #define CRYPTO_METH_SUBSET
94 #define CRYPTO_OBJECTS_SUBSET
95 #define CRYPTO_PEM_SUBSET
96 #define CRYPTO_RAND_SUBSET
97 #define CRYPTO_RC_SUBSET
98 #define CRYPTO_BF_SUBSET
99 #define CRYPTO_RSA_SUBSET
100 #define CRYPTO_SHA_SUBSET
101 #define CRYPTO_SHA1_SUBSET
102 #define CRYPTO_STACK_SUBSET
103 #define CRYPTO_TXT_DB_SUBSET
104 #define CRYPTO_X509_SUBSET
105 #define CRYPTO_PKCS7_SUBSET
106 #endif
107
108 #include <stdio.h>
109 #include <stdlib.h>
110 #include <string.h>
111
112 #define USE_SOCKETS
113 #include "../e_os.h"
114
115 #include "buffer.h"
116 #include "bio.h"
117 #include "stack.h"
118 #include "lhash.h"
119
120 #include "err.h"
121
122 #include "bn.h"
123 #include "evp.h"
124
125 #include "rand.h"
126 #include "conf.h"
127 #include "txt_db.h"
128
129 #include "x509.h"
130 #include "pkcs7.h"
131 #include "pem.h"
132 #include "asn1.h"
133 #include "objects.h"
134
135 #ifdef CRYPTO_LIB_SUBSET
136 #include "cryptlib.c"
137 #include "mem.c"
138 #include "cversion.c"
139 #endif
140
141 #ifdef CRYPTO_ASN1_SUBSET
142 #include "asn1/a_meth.c"
143 #include "asn1/a_bitstr.c"
144 #include "asn1/a_d2i_fp.c"
145 #include "asn1/a_dup.c"
146 #include "asn1/a_hdr.c"
147 #include "asn1/a_i2d_fp.c"
148 #include "asn1/a_int.c"
149 #include "asn1/a_bool.c"
150 #include "asn1/a_bytes.c"
151 #include "asn1/a_object.c"
152 #include "asn1/a_octet.c"
153 #include "asn1/a_print.c"
154 #include "asn1/a_set.c"
155 #include "asn1/a_sign.c"
156 #include "asn1/a_type.c"
157 #include "asn1/a_utctm.c"
158 #include "asn1/a_verify.c"
159 #include "asn1/a_digest.c"
160 #include "asn1/asn1_err.c"
161 #include "asn1/asn1_lib.c"
162 #include "asn1/asn1_par.c"
163 #ifndef NO_DH
164 #include "asn1/d2i_dhp.c"
165 #include "asn1/i2d_dhp.c"
166 #endif
167 #ifndef NO_DSA
168 #include "asn1/d2i_dsap.c"
169 #include "asn1/i2d_dsap.c"
170 #include "asn1/d2i_s_pr.c"
171 #include "asn1/i2d_s_pr.c"
172 #include "asn1/d2i_s_pu.c"
173 #include "asn1/i2d_s_pu.c"
174 #endif
175 #ifndef NO_RSA
176 #include "asn1/d2i_r_pr.c"
177 #include "asn1/i2d_r_pr.c"
178 #include "asn1/d2i_r_pu.c"
179 #include "asn1/i2d_r_pu.c"
180 #include "asn1/n_pkey.c"
181 #endif
182 #include "asn1/d2i_pr.c"
183 #include "asn1/d2i_pu.c"
184 #include "asn1/i2d_pr.c"
185 #include "asn1/i2d_pu.c"
186 #include "asn1/f_int.c"
187 #include "asn1/f_string.c"
188 #include "asn1/p7_dgst.c"
189 #include "asn1/p7_enc.c"
190 #include "asn1/p7_enc_c.c"
191 #include "asn1/p7_evp.c"
192 #include "asn1/p7_i_s.c"
193 #include "asn1/p7_lib.c"
194 #include "asn1/p7_recip.c"
195 #include "asn1/p7_s_e.c"
196 #include "asn1/p7_signd.c"
197 #include "asn1/p7_signi.c"
198 #include "asn1/t_pkey.c"
199 #include "asn1/t_req.c"
200 #include "asn1/t_x509.c"
201 #include "asn1/x_algor.c"
202 #include "asn1/x_attrib.c"
203 #include "asn1/x_exten.c"
204 #include "asn1/x_cinf.c"
205 #include "asn1/x_crl.c"
206 #include "asn1/x_info.c"
207 #include "asn1/x_name.c"
208 #include "asn1/x_pkey.c"
209 #include "asn1/x_pubkey.c"
210 #include "asn1/x_req.c"
211 #include "asn1/x_sig.c"
212 #include "asn1/x_spki.c"
213 #include "asn1/x_val.c"
214 #include "asn1/x_x509.c"
215 #endif
216 #ifdef CRYPTO_BN_SUBSET
217 #include "bn/bn_add.c"
218 #include "bn/bn_div.c"
219 #include "bn/bn_exp.c"
220 #include "bn/bn_mont.c"
221 #include "bn/bn_recp.c"
222 #include "bn/bn_gcd.c"
223 #include "bn/bn_lib.c"
224 #include "bn/bn_mod.c"
225 #include "bn/bn_mul.c"
226 #ifndef BN_ASM
227 #include "bn/bn_mulw.c"
228 #endif
229 #include "bn/bn_prime.c"
230 #include "bn/bn_rand.c"
231 #include "bn/bn_shift.c"
232 #include "bn/bn_sqr.c"
233 #include "bn/bn_sub.c"
234 #include "bn/bn_word.c"
235 #include "bn/bn_print.c"
236 #include "bn/bn_err.c"
237 #endif
238 #ifdef CRYPTO_BIO_SUBSET
239 #include "bio/bf_buff.c"
240 #include "bio/bf_null.c"
241 #include "bio/bf_nbio.c"
242 #include "bio/bio_cb.c"
243 #include "bio/bio_lib.c"
244 #include "bio/bss_fd.c"
245 #include "bio/bss_file.c"
246 #include "bio/bss_mem.c"
247 #include "bio/bss_null.c"
248 #ifdef VMS
249 #include "bio/bss_rtcp.c"
250 #endif
251 #include "bio/bss_sock.c"
252 #include "bio/bss_conn.c"
253 #include "bio/bss_acpt.c"
254 #include "bio/b_sock.c"
255 #include "bio/b_print.c"
256 #include "bio/b_dump.c"
257 #include "bio/bio_err.c"
258 #endif
259 #ifdef CRYPTO_BUFFER_SUBSET
260 #include "buffer/buf_err.c"
261 #include "buffer/buffer.c"
262 #endif
263 #ifdef CRYPTO_CONF_SUBSET
264 #include "conf/conf.c"
265 #include "conf/conf_err.c"
266 #endif
267 #ifdef CRYPTO_DES_SUBSET
268 #include "des/read_pwd.c"
269 #ifndef NO_DES
270 #ifndef DES_ASM
271 #include "des/fcrypt_b.c"
272 #include "des/des_enc.c"
273 #endif
274 #include "des/ncbc_enc.c"
275 #include "des/cbc3_enc.c"
276 #include "des/cbc_cksm.c"
277 #include "des/xcbc_enc.c"
278 #include "des/cbc_enc.c"
279 #include "des/ede_enc.c"
280 #include "des/cfb64ede.c"
281 #include "des/cfb64enc.c"
282 #include "des/cfb_enc.c"
283 #include "des/ecb3_enc.c"
284 #include "des/ecb_enc.c"
285 #include "des/enc_read.c"
286 #include "des/enc_writ.c"
287 #include "des/fcrypt.c"
288 #include "des/ofb64ede.c"
289 #include "des/ofb64enc.c"
290 #include "des/ofb_enc.c"
291 #include "des/pcbc_enc.c"
292 #include "des/qud_cksm.c"
293 #include "des/rand_key.c"
294 #include "des/read2pwd.c"
295 #include "des/rpc_enc.c"
296 #include "des/set_key.c"
297 #include "des/str2key.c"
298 #include "des/supp.c"
299 #endif
300 #endif
301 #ifdef CRYPTO_DH_SUBSET
302 #ifndef NO_DH
303 #include "dh/dh_check.c"
304 #include "dh/dh_err.c"
305 #include "dh/dh_gen.c"
306 #include "dh/dh_key.c"
307 #include "dh/dh_lib.c"
308 #endif
309 #endif
310 #ifdef CRYPTO_DSA_SUBSET
311 #ifndef NO_DSA
312 #include "dsa/dsa_gen.c"
313 #include "dsa/dsa_key.c"
314 #include "dsa/dsa_lib.c"
315 #include "dsa/dsa_sign.c"
316 #include "dsa/dsa_vrf.c"
317 #include "dsa/dsa_err.c"
318 #endif
319 #endif
320 #ifdef CRYPTO_ERROR_SUBSET
321 #include "err/err.c"
322 #include "err/err_all.c"
323 #include "err/err_prn.c"
324 #endif
325 #ifdef CRYPTO_EVP_SUBSET
326 #include "evp/bio_md.c"
327 #include "evp/bio_b64.c"
328 #include "evp/bio_enc.c"
329 #include "evp/c_all.c"
330 #include "evp/digest.c"
331 #ifndef NO_DES
332 #include "evp/e_cbc_3d.c"
333 #include "evp/e_cfb_3d.c"
334 #include "evp/e_ecb_3d.c"
335 #include "evp/e_ofb_3d.c"
336 #include "evp/e_cbc_d.c"
337 #include "evp/e_cfb_d.c"
338 #include "evp/e_xcbc_d.c"
339 #include "evp/e_ecb_d.c"
340 #include "evp/e_ofb_d.c"
341 #endif
342 #ifndef NO_IDEA
343 #include "evp/e_cbc_i.c"
344 #include "evp/e_cfb_i.c"
345 #include "evp/e_ecb_i.c"
346 #include "evp/e_ofb_i.c"
347 #endif
348 #ifndef NO_RC2
349 #include "evp/e_cbc_r2.c"
350 #include "evp/e_cfb_r2.c"
351 #include "evp/e_ecb_r2.c"
352 #include "evp/e_ofb_r2.c"
353 #endif
354 #ifndef NO_BLOWFISH
355 #include "evp/e_cbc_bf.c"
356 #include "evp/e_cfb_bf.c"
357 #include "evp/e_ecb_bf.c"
358 #include "evp/e_ofb_bf.c"
359 #endif
360 #ifndef NO_RC4
361 #include "evp/e_rc4.c"
362 #endif
363 #include "evp/names.c"
364 #include "evp/e_null.c"
365 #include "evp/encode.c"
366 #include "evp/evp_enc.c"
367 #include "evp/evp_err.c"
368 #include "evp/evp_key.c"
369 #include "evp/m_null.c"
370 #include "evp/p_lib.c"
371 #ifndef NO_RSA
372 #include "evp/p_open.c"
373 #include "evp/p_seal.c"
374 #endif
375 #include "evp/p_sign.c"
376 #include "evp/p_verify.c"
377 #endif
378 #ifdef CRYPTO_IDEA_SUBSET
379 #ifndef NO_IDEA
380 #include "idea/i_cbc.c"
381 #include "idea/i_cfb64.c"
382 #include "idea/i_ecb.c"
383 #include "idea/i_ofb64.c"
384 #include "idea/i_skey.c"
385 #endif
386 #endif
387 #ifdef CRYPTO_BF_SUBSET
388 #ifndef NO_BLOWFISH
389 #include "bf/bf_cfb64.c"
390 #include "bf/bf_ecb.c"
391 #ifndef BF_ASM
392 #include "bf/bf_enc.c"
393 #endif
394 #include "bf/bf_cbc.c"
395 #include "bf/bf_ofb64.c"
396 #include "bf/bf_skey.c"
397 #endif
398 #endif
399 #ifdef CRYPTO_LHASH_SUBSET
400 #include "lhash/lh_stats.c"
401 #include "lhash/lhash.c"
402 #endif
403 #ifdef CRYPTO_MD_SUBSET
404 #ifndef NO_MD2
405 #include "md/md2_dgst.c"
406 #include "md/md2_one.c"
407 #include "evp/m_md2.c"
408 #endif
409 #ifndef NO_MD5
410 #include "md/md5_dgst.c"
411 #include "md/md5_one.c"
412 #include "evp/m_md5.c"
413 #endif
414 #endif
415 #ifdef CRYPTO_MDC2_SUBSET
416 #ifndef NO_MDC2
417 #include "mdc2/mdc2dgst.c"
418 #include "mdc2/mdc2_one.c"
419 #include "evp/m_mdc2.c"
420 #endif
421 #endif
422 #ifdef CRYPTO_OBJECTS_SUBSET
423 #include "objects/obj_dat.c"
424 #include "objects/obj_err.c"
425 #include "objects/obj_lib.c"
426 #endif
427 #ifdef CRYPTO_PEM_SUBSET
428 #include "pem/pem_err.c"
429 #include "pem/pem_info.c"
430 #include "pem/pem_lib.c"
431 #include "pem/pem_all.c"
432 #ifndef NO_RSA
433 #include "pem/pem_seal.c"
434 #include "pem/pem_sign.c"
435 #endif
436 #endif
437 #ifdef CRYPTO_RAND_SUBSET
438 #include "rand/md_rand.c"
439 #include "rand/randfile.c"
440 #endif
441 #ifdef CRYPTO_RC_SUBSET
442 #ifndef NO_RC4
443 #include "rc2/rc2_cbc.c"
444 #include "rc2/rc2_ecb.c"
445 #include "rc2/rc2_skey.c"
446 #include "rc2/rc2cfb64.c"
447 #include "rc2/rc2ofb64.c"
448 #include "rc4/rc4_enc.c"
449 #endif
450 #endif
451 #ifdef CRYPTO_RSA_SUBSET
452 #ifndef NO_RSA
453 #include "rsa/rsa_enc.c"
454 #include "rsa/rsa_err.c"
455 #include "rsa/rsa_gen.c"
456 #include "rsa/rsa_lib.c"
457 #include "rsa/rsa_sign.c"
458 #include "rsa/rsa_saos.c"
459 #endif
460 #endif
461 #ifdef CRYPTO_SHA1_SUBSET
462 #ifndef NO_SHA1
463 #include "sha/sha1_one.c"
464 #include "sha/sha1dgst.c"
465 #include "evp/m_dss1.c"
466 #include "evp/m_sha1.c"
467 #endif
468 #endif
469 #ifdef CRYPTO_SHA_SUBSET
470 #ifndef NO_SHA
471 #include "evp/m_dss.c"
472 #include "sha/sha_dgst.c"
473 #include "sha/sha_one.c"
474 #include "evp/m_sha.c"
475 #endif
476 #endif
477 #ifdef CRYPTO_STACK_SUBSET
478 #include "stack/stack.c"
479 #endif
480 #ifdef CRYPTO_TXT_DB_SUBSET
481 #include "txt_db/txt_db.c"
482 #endif
483 #ifdef CRYPTO_X509_SUBSET
484 #include "x509/x509_cmp.c"
485 #include "x509/x509_d2.c"
486 #include "x509/x509_def.c"
487 #include "x509/x509_err.c"
488 #include "x509/x509_ext.c"
489 #include "x509/x509_lu.c"
490 #include "x509/x509_obj.c"
491 #include "x509/x509_r2x.c"
492 #include "x509/x509_req.c"
493 #include "x509/x509_set.c"
494 #include "x509/x509_v3.c"
495 #include "x509/x509_vfy.c"
496 #include "x509/x509name.c"
497 #include "x509/x509pack.c"
498 #include "x509/x509rset.c"
499 #include "x509/x509type.c"
500 #include "x509/x_all.c"
501 #include "x509/x509_txt.c"
502 #include "x509/by_dir.c"
503 #include "x509/by_file.c"
504 #include "x509/v3_net.c"
505 #include "x509/v3_x509.c"
506 #endif
507 #endif
508 #ifdef CRYPTO_PKCS7_SUBSET /* I have an excplicit removal of 7 lines */
509 #include "pkcs7/pk7_lib.c"
510 #include "pkcs7/pkcs7err.c"
511 #endif
512