1 /* crypto/engine/e_gmp.c */
3 * Written by Geoff Thorpe (geoff@geoffthorpe.net) for the OpenSSL project
6 /* ====================================================================
7 * Copyright (c) 1999-2001 The OpenSSL Project. All rights reserved.
9 * Redistribution and use in source and binary forms, with or without
10 * modification, are permitted provided that the following conditions
13 * 1. Redistributions of source code must retain the above copyright
14 * notice, this list of conditions and the following disclaimer.
16 * 2. Redistributions in binary form must reproduce the above copyright
17 * notice, this list of conditions and the following disclaimer in
18 * the documentation and/or other materials provided with the
21 * 3. All advertising materials mentioning features or use of this
22 * software must display the following acknowledgment:
23 * "This product includes software developed by the OpenSSL Project
24 * for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
26 * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
27 * endorse or promote products derived from this software without
28 * prior written permission. For written permission, please contact
29 * licensing@OpenSSL.org.
31 * 5. Products derived from this software may not be called "OpenSSL"
32 * nor may "OpenSSL" appear in their names without prior written
33 * permission of the OpenSSL Project.
35 * 6. Redistributions of any form whatsoever must retain the following
37 * "This product includes software developed by the OpenSSL Project
38 * for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
40 * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
41 * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
42 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
43 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE OpenSSL PROJECT OR
44 * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
45 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
46 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
47 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
48 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
49 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
50 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
51 * OF THE POSSIBILITY OF SUCH DAMAGE.
52 * ====================================================================
54 * This product includes cryptographic software written by Eric Young
55 * (eay@cryptsoft.com). This product includes software written by Tim
56 * Hudson (tjh@cryptsoft.com).
61 * This engine is not (currently) compiled in by default. Do enable it,
62 * reconfigure OpenSSL with "enable-gmp -lgmp". The GMP libraries and headers
63 * must reside in one of the paths searched by the compiler/linker, otherwise
64 * paths must be specified - eg. try configuring with "enable-gmp
65 * -I<includepath> -L<libpath> -lgmp". YMMV.
69 * As for what this does - it's a largely unoptimised implementation of an
70 * ENGINE that uses the GMP library to perform RSA private key operations. To
71 * obtain more information about what "unoptimised" means, see my original mail
72 * on the subject (though ignore the build instructions which have since
75 * http://www.mail-archive.com/openssl-dev@openssl.org/msg12227.html
77 * On my athlon system at least, it appears the builtin OpenSSL code is now
78 * slightly faster, which is to say that the RSA-related MPI performance
79 * between OpenSSL's BIGNUM and GMP's mpz implementations is probably pretty
80 * balanced for this chip, and so the performance degradation in this ENGINE by
81 * having to convert to/from GMP formats (and not being able to cache
82 * montgomery forms) is probably the difference. However, if some unconfirmed
83 * reports from users is anything to go by, the situation on some other
84 * chipsets might be a good deal more favourable to the GMP version (eg. PPC).
85 * Feedback welcome. */
89 #include <openssl/crypto.h>
90 #include <openssl/buffer.h>
91 #include <openssl/engine.h>
92 #ifndef OPENSSL_NO_RSA
93 # include <openssl/rsa.h>
95 #include <openssl/bn.h>
98 # ifndef OPENSSL_NO_GMP
102 # define E_GMP_LIB_NAME "gmp engine"
103 # include "e_gmp_err.c"
105 static int e_gmp_destroy(ENGINE *e);
106 static int e_gmp_init(ENGINE *e);
107 static int e_gmp_finish(ENGINE *e);
108 static int e_gmp_ctrl(ENGINE *e, int cmd, long i, void *p, void (*f) (void));
110 # ifndef OPENSSL_NO_RSA
112 static int e_gmp_rsa_mod_exp(BIGNUM *r, const BIGNUM *I, RSA *rsa,
114 static int e_gmp_rsa_finish(RSA *r);
117 /* The definitions for control commands specific to this engine */
118 /* #define E_GMP_CMD_SO_PATH ENGINE_CMD_BASE */
119 static const ENGINE_CMD_DEFN e_gmp_cmd_defns[] = {
123 # ifndef OPENSSL_NO_RSA
124 /* Our internal RSA_METHOD that we provide pointers to */
125 static RSA_METHOD e_gmp_rsa = {
136 * These flags initialise montgomery crud that GMP ignores, however it
137 * makes sure the public key ops (which are done in openssl) don't seem
138 * *slower* than usual :-)
140 RSA_FLAG_CACHE_PUBLIC | RSA_FLAG_CACHE_PRIVATE,
147 /* Constants used when creating the ENGINE */
148 static const char *engine_e_gmp_id = "gmp";
149 static const char *engine_e_gmp_name = "GMP engine support";
152 * This internal function is used by ENGINE_gmp() and possibly by the
153 * "dynamic" ENGINE support too
155 static int bind_helper(ENGINE *e)
157 # ifndef OPENSSL_NO_RSA
158 const RSA_METHOD *meth1;
160 if (!ENGINE_set_id(e, engine_e_gmp_id) ||
161 !ENGINE_set_name(e, engine_e_gmp_name) ||
162 # ifndef OPENSSL_NO_RSA
163 !ENGINE_set_RSA(e, &e_gmp_rsa) ||
165 !ENGINE_set_destroy_function(e, e_gmp_destroy) ||
166 !ENGINE_set_init_function(e, e_gmp_init) ||
167 !ENGINE_set_finish_function(e, e_gmp_finish) ||
168 !ENGINE_set_ctrl_function(e, e_gmp_ctrl) ||
169 !ENGINE_set_cmd_defns(e, e_gmp_cmd_defns))
172 # ifndef OPENSSL_NO_RSA
173 meth1 = RSA_PKCS1_SSLeay();
174 e_gmp_rsa.rsa_pub_enc = meth1->rsa_pub_enc;
175 e_gmp_rsa.rsa_pub_dec = meth1->rsa_pub_dec;
176 e_gmp_rsa.rsa_priv_enc = meth1->rsa_priv_enc;
177 e_gmp_rsa.rsa_priv_dec = meth1->rsa_priv_dec;
178 e_gmp_rsa.bn_mod_exp = meth1->bn_mod_exp;
181 /* Ensure the e_gmp error handling is set up */
182 ERR_load_GMP_strings();
186 static ENGINE *engine_gmp(void)
188 ENGINE *ret = ENGINE_new();
191 if (!bind_helper(ret)) {
198 void ENGINE_load_gmp(void)
200 /* Copied from eng_[openssl|dyn].c */
201 ENGINE *toadd = engine_gmp();
209 # ifndef OPENSSL_NO_RSA
210 /* Used to attach our own key-data to an RSA structure */
211 static int hndidx_rsa = -1;
214 static int e_gmp_destroy(ENGINE *e)
216 ERR_unload_GMP_strings();
220 /* (de)initialisation functions. */
221 static int e_gmp_init(ENGINE *e)
223 # ifndef OPENSSL_NO_RSA
224 if (hndidx_rsa == -1)
225 hndidx_rsa = RSA_get_ex_new_index(0,
226 "GMP-based RSA key handle",
229 if (hndidx_rsa == -1)
234 static int e_gmp_finish(ENGINE *e)
239 static int e_gmp_ctrl(ENGINE *e, int cmd, long i, void *p, void (*f) (void))
244 /* The command isn't understood by this engine */
246 GMPerr(GMP_F_E_GMP_CTRL, GMP_R_CTRL_COMMAND_NOT_IMPLEMENTED);
255 * Most often limb sizes will be the same. If not, we use hex conversion
256 * which is neat, but extremely inefficient.
258 static int bn2gmp(const BIGNUM *bn, mpz_t g)
261 if (((sizeof(bn->d[0]) * 8) == GMP_NUMB_BITS) &&
262 (BN_BITS2 == GMP_NUMB_BITS)) {
263 /* The common case */
264 if (!_mpz_realloc(g, bn->top))
266 memcpy(&g->_mp_d[0], &bn->d[0], bn->top * sizeof(bn->d[0]));
267 g->_mp_size = bn->top;
269 g->_mp_size = -g->_mp_size;
273 char *tmpchar = BN_bn2hex(bn);
276 toret = (mpz_set_str(g, tmpchar, 16) == 0 ? 1 : 0);
277 OPENSSL_free(tmpchar);
282 static int gmp2bn(mpz_t g, BIGNUM *bn)
284 if (((sizeof(bn->d[0]) * 8) == GMP_NUMB_BITS) &&
285 (BN_BITS2 == GMP_NUMB_BITS)) {
286 /* The common case */
287 int s = (g->_mp_size >= 0) ? g->_mp_size : -g->_mp_size;
289 if (bn_expand2(bn, s) == NULL)
292 memcpy(&bn->d[0], &g->_mp_d[0], s * sizeof(bn->d[0]));
294 bn->neg = g->_mp_size >= 0 ? 0 : 1;
298 char *tmpchar = OPENSSL_malloc(mpz_sizeinbase(g, 16) + 10);
301 mpz_get_str(tmpchar, 16, g);
302 toret = BN_hex2bn(&bn, tmpchar);
303 OPENSSL_free(tmpchar);
308 # ifndef OPENSSL_NO_RSA
309 typedef struct st_e_gmp_rsa_ctx {
319 mpz_t r0, r1, I0, m1;
322 static E_GMP_RSA_CTX *e_gmp_get_rsa(RSA *rsa)
324 E_GMP_RSA_CTX *hptr = RSA_get_ex_data(rsa, hndidx_rsa);
328 hptr = OPENSSL_malloc(sizeof(*hptr));
332 * These inits could probably be replaced by more intelligent mpz_init2()
333 * versions, to reduce malloc-thrashing.
340 mpz_init(hptr->dmp1);
341 mpz_init(hptr->dmq1);
342 mpz_init(hptr->iqmp);
347 if (!bn2gmp(rsa->n, hptr->n) || !bn2gmp(rsa->e, hptr->e))
349 if (!rsa->p || !rsa->q || !rsa->d || !rsa->dmp1 || !rsa->dmq1
351 hptr->public_only = 1;
354 if (!bn2gmp(rsa->d, hptr->d) || !bn2gmp(rsa->p, hptr->p) ||
355 !bn2gmp(rsa->q, hptr->q) || !bn2gmp(rsa->dmp1, hptr->dmp1) ||
356 !bn2gmp(rsa->dmq1, hptr->dmq1) || !bn2gmp(rsa->iqmp, hptr->iqmp))
358 hptr->public_only = 0;
359 RSA_set_ex_data(rsa, hndidx_rsa, hptr);
367 mpz_clear(hptr->dmp1);
368 mpz_clear(hptr->dmq1);
369 mpz_clear(hptr->iqmp);
378 static int e_gmp_rsa_finish(RSA *rsa)
380 E_GMP_RSA_CTX *hptr = RSA_get_ex_data(rsa, hndidx_rsa);
388 mpz_clear(hptr->dmp1);
389 mpz_clear(hptr->dmq1);
390 mpz_clear(hptr->iqmp);
396 RSA_set_ex_data(rsa, hndidx_rsa, NULL);
400 static int e_gmp_rsa_mod_exp(BIGNUM *r, const BIGNUM *I, RSA *rsa,
406 hptr = e_gmp_get_rsa(rsa);
408 GMPerr(GMP_F_E_GMP_RSA_MOD_EXP, GMP_R_KEY_CONTEXT_ERROR);
411 if (hptr->public_only) {
412 GMPerr(GMP_F_E_GMP_RSA_MOD_EXP, GMP_R_MISSING_KEY_COMPONENTS);
417 if (!bn2gmp(I, hptr->I0))
421 * This is basically the CRT logic in crypto/rsa/rsa_eay.c reworded into
422 * GMP-speak. It may be that GMP's API facilitates cleaner formulations
423 * of this stuff, eg. better handling of negatives, or functions that
424 * combine operations.
427 mpz_mod(hptr->r1, hptr->I0, hptr->q);
428 mpz_powm(hptr->m1, hptr->r1, hptr->dmq1, hptr->q);
430 mpz_mod(hptr->r1, hptr->I0, hptr->p);
431 mpz_powm(hptr->r0, hptr->r1, hptr->dmp1, hptr->p);
433 mpz_sub(hptr->r0, hptr->r0, hptr->m1);
435 if (mpz_sgn(hptr->r0) < 0)
436 mpz_add(hptr->r0, hptr->r0, hptr->p);
437 mpz_mul(hptr->r1, hptr->r0, hptr->iqmp);
438 mpz_mod(hptr->r0, hptr->r1, hptr->p);
440 if (mpz_sgn(hptr->r0) < 0)
441 mpz_add(hptr->r0, hptr->r0, hptr->p);
442 mpz_mul(hptr->r1, hptr->r0, hptr->q);
443 mpz_add(hptr->r0, hptr->r1, hptr->m1);
446 if (gmp2bn(hptr->r0, r))
453 # endif /* !OPENSSL_NO_GMP */
456 * This stuff is needed if this ENGINE is being compiled into a
457 * self-contained shared-library.
459 # ifndef OPENSSL_NO_DYNAMIC_ENGINE
460 IMPLEMENT_DYNAMIC_CHECK_FN()
461 # ifndef OPENSSL_NO_GMP
462 static int bind_fn(ENGINE *e, const char *id)
464 if (id && (strcmp(id, engine_e_gmp_id) != 0))
471 IMPLEMENT_DYNAMIC_BIND_FN(bind_fn)
474 int bind_engine(ENGINE *e, const char *id, const dynamic_fns *fns);
476 int bind_engine(ENGINE *e, const char *id, const dynamic_fns *fns)
481 # endif /* !OPENSSL_NO_DYNAMIC_ENGINE */
483 #endif /* !OPENSSL_NO_HW */