dh.h revision 325337
1/* crypto/dh/dh.h */
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#ifndef HEADER_DH_H
60# define HEADER_DH_H
61
62# include <openssl/e_os2.h>
63
64# ifdef OPENSSL_NO_DH
65#  error DH is disabled.
66# endif
67
68# ifndef OPENSSL_NO_BIO
69#  include <openssl/bio.h>
70# endif
71# include <openssl/ossl_typ.h>
72# ifndef OPENSSL_NO_DEPRECATED
73#  include <openssl/bn.h>
74# endif
75
76# ifndef OPENSSL_DH_MAX_MODULUS_BITS
77#  define OPENSSL_DH_MAX_MODULUS_BITS    10000
78# endif
79
80# define DH_FLAG_CACHE_MONT_P     0x01
81
82/*
83 * new with 0.9.7h; the built-in DH
84 * implementation now uses constant time
85 * modular exponentiation for secret exponents
86 * by default. This flag causes the
87 * faster variable sliding window method to
88 * be used for all exponents.
89 */
90# define DH_FLAG_NO_EXP_CONSTTIME 0x02
91
92/*
93 * If this flag is set the DH method is FIPS compliant and can be used in
94 * FIPS mode. This is set in the validated module method. If an application
95 * sets this flag in its own methods it is its reposibility to ensure the
96 * result is compliant.
97 */
98
99# define DH_FLAG_FIPS_METHOD                     0x0400
100
101/*
102 * If this flag is set the operations normally disabled in FIPS mode are
103 * permitted it is then the applications responsibility to ensure that the
104 * usage is compliant.
105 */
106
107# define DH_FLAG_NON_FIPS_ALLOW                  0x0400
108
109#ifdef  __cplusplus
110extern "C" {
111#endif
112
113/* Already defined in ossl_typ.h */
114/* typedef struct dh_st DH; */
115/* typedef struct dh_method DH_METHOD; */
116
117struct dh_method {
118    const char *name;
119    /* Methods here */
120    int (*generate_key) (DH *dh);
121    int (*compute_key) (unsigned char *key, const BIGNUM *pub_key, DH *dh);
122    /* Can be null */
123    int (*bn_mod_exp) (const DH *dh, BIGNUM *r, const BIGNUM *a,
124                       const BIGNUM *p, const BIGNUM *m, BN_CTX *ctx,
125                       BN_MONT_CTX *m_ctx);
126    int (*init) (DH *dh);
127    int (*finish) (DH *dh);
128    int flags;
129    char *app_data;
130    /* If this is non-NULL, it will be used to generate parameters */
131    int (*generate_params) (DH *dh, int prime_len, int generator,
132                            BN_GENCB *cb);
133};
134
135struct dh_st {
136    /*
137     * This first argument is used to pick up errors when a DH is passed
138     * instead of a EVP_PKEY
139     */
140    int pad;
141    int version;
142    BIGNUM *p;
143    BIGNUM *g;
144    long length;                /* optional */
145    BIGNUM *pub_key;            /* g^x % p */
146    BIGNUM *priv_key;           /* x */
147    int flags;
148    BN_MONT_CTX *method_mont_p;
149    /* Place holders if we want to do X9.42 DH */
150    BIGNUM *q;
151    BIGNUM *j;
152    unsigned char *seed;
153    int seedlen;
154    BIGNUM *counter;
155    int references;
156    CRYPTO_EX_DATA ex_data;
157    const DH_METHOD *meth;
158    ENGINE *engine;
159};
160
161# define DH_GENERATOR_2          2
162/* #define DH_GENERATOR_3       3 */
163# define DH_GENERATOR_5          5
164
165/* DH_check error codes */
166# define DH_CHECK_P_NOT_PRIME            0x01
167# define DH_CHECK_P_NOT_SAFE_PRIME       0x02
168# define DH_UNABLE_TO_CHECK_GENERATOR    0x04
169# define DH_NOT_SUITABLE_GENERATOR       0x08
170# define DH_CHECK_Q_NOT_PRIME            0x10
171# define DH_CHECK_INVALID_Q_VALUE        0x20
172# define DH_CHECK_INVALID_J_VALUE        0x40
173
174/* DH_check_pub_key error codes */
175# define DH_CHECK_PUBKEY_TOO_SMALL       0x01
176# define DH_CHECK_PUBKEY_TOO_LARGE       0x02
177# define DH_CHECK_PUBKEY_INVALID         0x04
178
179/*
180 * primes p where (p-1)/2 is prime too are called "safe"; we define this for
181 * backward compatibility:
182 */
183# define DH_CHECK_P_NOT_STRONG_PRIME     DH_CHECK_P_NOT_SAFE_PRIME
184
185# define d2i_DHparams_fp(fp,x) \
186    (DH *)ASN1_d2i_fp((char *(*)())DH_new, \
187                      (char *(*)())d2i_DHparams, \
188                      (fp), \
189                      (unsigned char **)(x))
190# define i2d_DHparams_fp(fp,x) \
191    ASN1_i2d_fp(i2d_DHparams,(fp), (unsigned char *)(x))
192# define d2i_DHparams_bio(bp,x) \
193    ASN1_d2i_bio_of(DH, DH_new, d2i_DHparams, bp, x)
194# define i2d_DHparams_bio(bp,x) \
195    ASN1_i2d_bio_of_const(DH,i2d_DHparams,bp,x)
196
197# define d2i_DHxparams_fp(fp,x) \
198    (DH *)ASN1_d2i_fp((char *(*)())DH_new, \
199                      (char *(*)())d2i_DHxparams, \
200                      (fp), \
201                      (unsigned char **)(x))
202# define i2d_DHxparams_fp(fp,x) \
203    ASN1_i2d_fp(i2d_DHxparams,(fp), (unsigned char *)(x))
204# define d2i_DHxparams_bio(bp,x) \
205    ASN1_d2i_bio_of(DH, DH_new, d2i_DHxparams, bp, x)
206# define i2d_DHxparams_bio(bp,x) \
207    ASN1_i2d_bio_of_const(DH, i2d_DHxparams, bp, x)
208
209DH *DHparams_dup(DH *);
210
211const DH_METHOD *DH_OpenSSL(void);
212
213void DH_set_default_method(const DH_METHOD *meth);
214const DH_METHOD *DH_get_default_method(void);
215int DH_set_method(DH *dh, const DH_METHOD *meth);
216DH *DH_new_method(ENGINE *engine);
217
218DH *DH_new(void);
219void DH_free(DH *dh);
220int DH_up_ref(DH *dh);
221int DH_size(const DH *dh);
222int DH_get_ex_new_index(long argl, void *argp, CRYPTO_EX_new *new_func,
223                        CRYPTO_EX_dup *dup_func, CRYPTO_EX_free *free_func);
224int DH_set_ex_data(DH *d, int idx, void *arg);
225void *DH_get_ex_data(DH *d, int idx);
226
227/* Deprecated version */
228# ifndef OPENSSL_NO_DEPRECATED
229DH *DH_generate_parameters(int prime_len, int generator,
230                           void (*callback) (int, int, void *), void *cb_arg);
231# endif                         /* !defined(OPENSSL_NO_DEPRECATED) */
232
233/* New version */
234int DH_generate_parameters_ex(DH *dh, int prime_len, int generator,
235                              BN_GENCB *cb);
236
237int DH_check(const DH *dh, int *codes);
238int DH_check_pub_key(const DH *dh, const BIGNUM *pub_key, int *codes);
239int DH_generate_key(DH *dh);
240int DH_compute_key(unsigned char *key, const BIGNUM *pub_key, DH *dh);
241int DH_compute_key_padded(unsigned char *key, const BIGNUM *pub_key, DH *dh);
242DH *d2i_DHparams(DH **a, const unsigned char **pp, long length);
243int i2d_DHparams(const DH *a, unsigned char **pp);
244DH *d2i_DHxparams(DH **a, const unsigned char **pp, long length);
245int i2d_DHxparams(const DH *a, unsigned char **pp);
246# ifndef OPENSSL_NO_FP_API
247int DHparams_print_fp(FILE *fp, const DH *x);
248# endif
249# ifndef OPENSSL_NO_BIO
250int DHparams_print(BIO *bp, const DH *x);
251# else
252int DHparams_print(char *bp, const DH *x);
253# endif
254
255/* RFC 5114 parameters */
256DH *DH_get_1024_160(void);
257DH *DH_get_2048_224(void);
258DH *DH_get_2048_256(void);
259
260# ifndef OPENSSL_NO_CMS
261/* RFC2631 KDF */
262int DH_KDF_X9_42(unsigned char *out, size_t outlen,
263                 const unsigned char *Z, size_t Zlen,
264                 ASN1_OBJECT *key_oid,
265                 const unsigned char *ukm, size_t ukmlen, const EVP_MD *md);
266# endif
267
268# define EVP_PKEY_CTX_set_dh_paramgen_prime_len(ctx, len) \
269        EVP_PKEY_CTX_ctrl(ctx, EVP_PKEY_DH, EVP_PKEY_OP_PARAMGEN, \
270                        EVP_PKEY_CTRL_DH_PARAMGEN_PRIME_LEN, len, NULL)
271
272# define EVP_PKEY_CTX_set_dh_paramgen_subprime_len(ctx, len) \
273        EVP_PKEY_CTX_ctrl(ctx, EVP_PKEY_DH, EVP_PKEY_OP_PARAMGEN, \
274                        EVP_PKEY_CTRL_DH_PARAMGEN_SUBPRIME_LEN, len, NULL)
275
276# define EVP_PKEY_CTX_set_dh_paramgen_type(ctx, typ) \
277        EVP_PKEY_CTX_ctrl(ctx, EVP_PKEY_DH, EVP_PKEY_OP_PARAMGEN, \
278                        EVP_PKEY_CTRL_DH_PARAMGEN_TYPE, typ, NULL)
279
280# define EVP_PKEY_CTX_set_dh_paramgen_generator(ctx, gen) \
281        EVP_PKEY_CTX_ctrl(ctx, EVP_PKEY_DH, EVP_PKEY_OP_PARAMGEN, \
282                        EVP_PKEY_CTRL_DH_PARAMGEN_GENERATOR, gen, NULL)
283
284# define EVP_PKEY_CTX_set_dh_rfc5114(ctx, gen) \
285        EVP_PKEY_CTX_ctrl(ctx, EVP_PKEY_DHX, EVP_PKEY_OP_PARAMGEN, \
286                        EVP_PKEY_CTRL_DH_RFC5114, gen, NULL)
287
288# define EVP_PKEY_CTX_set_dhx_rfc5114(ctx, gen) \
289        EVP_PKEY_CTX_ctrl(ctx, EVP_PKEY_DHX, EVP_PKEY_OP_PARAMGEN, \
290                        EVP_PKEY_CTRL_DH_RFC5114, gen, NULL)
291
292# define EVP_PKEY_CTX_set_dh_kdf_type(ctx, kdf) \
293        EVP_PKEY_CTX_ctrl(ctx, EVP_PKEY_DHX, \
294                                EVP_PKEY_OP_DERIVE, \
295                                EVP_PKEY_CTRL_DH_KDF_TYPE, kdf, NULL)
296
297# define EVP_PKEY_CTX_get_dh_kdf_type(ctx) \
298        EVP_PKEY_CTX_ctrl(ctx, EVP_PKEY_DHX, \
299                                EVP_PKEY_OP_DERIVE, \
300                                EVP_PKEY_CTRL_DH_KDF_TYPE, -2, NULL)
301
302# define EVP_PKEY_CTX_set0_dh_kdf_oid(ctx, oid) \
303        EVP_PKEY_CTX_ctrl(ctx, EVP_PKEY_DHX, \
304                                EVP_PKEY_OP_DERIVE, \
305                                EVP_PKEY_CTRL_DH_KDF_OID, 0, (void *)oid)
306
307# define EVP_PKEY_CTX_get0_dh_kdf_oid(ctx, poid) \
308        EVP_PKEY_CTX_ctrl(ctx, EVP_PKEY_DHX, \
309                                EVP_PKEY_OP_DERIVE, \
310                                EVP_PKEY_CTRL_GET_DH_KDF_OID, 0, (void *)poid)
311
312# define EVP_PKEY_CTX_set_dh_kdf_md(ctx, md) \
313        EVP_PKEY_CTX_ctrl(ctx, EVP_PKEY_DHX, \
314                                EVP_PKEY_OP_DERIVE, \
315                                EVP_PKEY_CTRL_DH_KDF_MD, 0, (void *)md)
316
317# define EVP_PKEY_CTX_get_dh_kdf_md(ctx, pmd) \
318        EVP_PKEY_CTX_ctrl(ctx, EVP_PKEY_DHX, \
319                                EVP_PKEY_OP_DERIVE, \
320                                EVP_PKEY_CTRL_GET_DH_KDF_MD, 0, (void *)pmd)
321
322# define EVP_PKEY_CTX_set_dh_kdf_outlen(ctx, len) \
323        EVP_PKEY_CTX_ctrl(ctx, EVP_PKEY_DHX, \
324                                EVP_PKEY_OP_DERIVE, \
325                                EVP_PKEY_CTRL_DH_KDF_OUTLEN, len, NULL)
326
327# define EVP_PKEY_CTX_get_dh_kdf_outlen(ctx, plen) \
328        EVP_PKEY_CTX_ctrl(ctx, EVP_PKEY_DHX, \
329                                EVP_PKEY_OP_DERIVE, \
330                        EVP_PKEY_CTRL_GET_DH_KDF_OUTLEN, 0, (void *)plen)
331
332# define EVP_PKEY_CTX_set0_dh_kdf_ukm(ctx, p, plen) \
333        EVP_PKEY_CTX_ctrl(ctx, EVP_PKEY_DHX, \
334                                EVP_PKEY_OP_DERIVE, \
335                                EVP_PKEY_CTRL_DH_KDF_UKM, plen, (void *)p)
336
337# define EVP_PKEY_CTX_get0_dh_kdf_ukm(ctx, p) \
338        EVP_PKEY_CTX_ctrl(ctx, EVP_PKEY_DHX, \
339                                EVP_PKEY_OP_DERIVE, \
340                                EVP_PKEY_CTRL_GET_DH_KDF_UKM, 0, (void *)p)
341
342# define EVP_PKEY_CTRL_DH_PARAMGEN_PRIME_LEN     (EVP_PKEY_ALG_CTRL + 1)
343# define EVP_PKEY_CTRL_DH_PARAMGEN_GENERATOR     (EVP_PKEY_ALG_CTRL + 2)
344# define EVP_PKEY_CTRL_DH_RFC5114                (EVP_PKEY_ALG_CTRL + 3)
345# define EVP_PKEY_CTRL_DH_PARAMGEN_SUBPRIME_LEN  (EVP_PKEY_ALG_CTRL + 4)
346# define EVP_PKEY_CTRL_DH_PARAMGEN_TYPE          (EVP_PKEY_ALG_CTRL + 5)
347# define EVP_PKEY_CTRL_DH_KDF_TYPE               (EVP_PKEY_ALG_CTRL + 6)
348# define EVP_PKEY_CTRL_DH_KDF_MD                 (EVP_PKEY_ALG_CTRL + 7)
349# define EVP_PKEY_CTRL_GET_DH_KDF_MD             (EVP_PKEY_ALG_CTRL + 8)
350# define EVP_PKEY_CTRL_DH_KDF_OUTLEN             (EVP_PKEY_ALG_CTRL + 9)
351# define EVP_PKEY_CTRL_GET_DH_KDF_OUTLEN         (EVP_PKEY_ALG_CTRL + 10)
352# define EVP_PKEY_CTRL_DH_KDF_UKM                (EVP_PKEY_ALG_CTRL + 11)
353# define EVP_PKEY_CTRL_GET_DH_KDF_UKM            (EVP_PKEY_ALG_CTRL + 12)
354# define EVP_PKEY_CTRL_DH_KDF_OID                (EVP_PKEY_ALG_CTRL + 13)
355# define EVP_PKEY_CTRL_GET_DH_KDF_OID            (EVP_PKEY_ALG_CTRL + 14)
356
357/* KDF types */
358# define EVP_PKEY_DH_KDF_NONE                            1
359# define EVP_PKEY_DH_KDF_X9_42                           2
360
361/* BEGIN ERROR CODES */
362/*
363 * The following lines are auto generated by the script mkerr.pl. Any changes
364 * made after this point may be overwritten when the script is next run.
365 */
366void ERR_load_DH_strings(void);
367
368/* Error codes for the DH functions. */
369
370/* Function codes. */
371# define DH_F_COMPUTE_KEY                                 102
372# define DH_F_DHPARAMS_PRINT_FP                           101
373# define DH_F_DH_BUILTIN_GENPARAMS                        106
374# define DH_F_DH_CMS_DECRYPT                              117
375# define DH_F_DH_CMS_SET_PEERKEY                          118
376# define DH_F_DH_CMS_SET_SHARED_INFO                      119
377# define DH_F_DH_COMPUTE_KEY                              114
378# define DH_F_DH_GENERATE_KEY                             115
379# define DH_F_DH_GENERATE_PARAMETERS_EX                   116
380# define DH_F_DH_NEW_METHOD                               105
381# define DH_F_DH_PARAM_DECODE                             107
382# define DH_F_DH_PRIV_DECODE                              110
383# define DH_F_DH_PRIV_ENCODE                              111
384# define DH_F_DH_PUB_DECODE                               108
385# define DH_F_DH_PUB_ENCODE                               109
386# define DH_F_DO_DH_PRINT                                 100
387# define DH_F_GENERATE_KEY                                103
388# define DH_F_GENERATE_PARAMETERS                         104
389# define DH_F_PKEY_DH_DERIVE                              112
390# define DH_F_PKEY_DH_KEYGEN                              113
391
392/* Reason codes. */
393# define DH_R_BAD_GENERATOR                               101
394# define DH_R_BN_DECODE_ERROR                             109
395# define DH_R_BN_ERROR                                    106
396# define DH_R_DECODE_ERROR                                104
397# define DH_R_INVALID_PUBKEY                              102
398# define DH_R_KDF_PARAMETER_ERROR                         112
399# define DH_R_KEYS_NOT_SET                                108
400# define DH_R_KEY_SIZE_TOO_SMALL                          110
401# define DH_R_MODULUS_TOO_LARGE                           103
402# define DH_R_NON_FIPS_METHOD                             111
403# define DH_R_NO_PARAMETERS_SET                           107
404# define DH_R_NO_PRIVATE_VALUE                            100
405# define DH_R_PARAMETER_ENCODING_ERROR                    105
406# define DH_R_PEER_KEY_ERROR                              113
407# define DH_R_SHARED_INFO_ERROR                           114
408
409#ifdef  __cplusplus
410}
411#endif
412#endif
413