2 * Portions Copyright (C) 2004-2009, 2011 Internet Systems Consortium, Inc. ("ISC")
3 * Portions Copyright (C) 1999-2002 Internet Software Consortium.
5 * Permission to use, copy, modify, and/or distribute this software for any
6 * purpose with or without fee is hereby granted, provided that the above
7 * copyright notice and this permission notice appear in all copies.
9 * THE SOFTWARE IS PROVIDED "AS IS" AND ISC AND NETWORK ASSOCIATES DISCLAIMS
10 * ALL WARRANTIES WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED
11 * WARRANTIES OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL ISC BE LIABLE
12 * FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
13 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
14 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR
15 * IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
17 * Portions Copyright (C) 1995-2000 by Network Associates, Inc.
19 * Permission to use, copy, modify, and/or distribute this software for any
20 * purpose with or without fee is hereby granted, provided that the above
21 * copyright notice and this permission notice appear in all copies.
23 * THE SOFTWARE IS PROVIDED "AS IS" AND ISC AND NETWORK ASSOCIATES DISCLAIMS
24 * ALL WARRANTIES WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED
25 * WARRANTIES OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL ISC BE LIABLE
26 * FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
27 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
28 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR
29 * IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
32 /* $Id: openssldsa_link.c,v 1.20.10.1 2011-03-11 06:47:04 marka Exp $ */
43 #include <isc/entropy.h>
48 #include <dst/result.h>
50 #include "dst_internal.h"
51 #include "dst_openssl.h"
52 #include "dst_parse.h"
54 #include <openssl/dsa.h>
56 static isc_result_t openssldsa_todns(const dst_key_t *key, isc_buffer_t *data);
59 openssldsa_createctx(dst_key_t *key, dst_context_t *dctx) {
61 EVP_MD_CTX *evp_md_ctx;
65 evp_md_ctx = EVP_MD_CTX_create();
66 if (evp_md_ctx == NULL)
67 return (ISC_R_NOMEMORY);
69 if (!EVP_DigestInit_ex(evp_md_ctx, EVP_dss1(), NULL)) {
70 EVP_MD_CTX_destroy(evp_md_ctx);
71 return (ISC_R_FAILURE);
74 dctx->ctxdata.evp_md_ctx = evp_md_ctx;
76 return (ISC_R_SUCCESS);
82 sha1ctx = isc_mem_get(dctx->mctx, sizeof(isc_sha1_t));
83 isc_sha1_init(sha1ctx);
84 dctx->ctxdata.sha1ctx = sha1ctx;
85 return (ISC_R_SUCCESS);
90 openssldsa_destroyctx(dst_context_t *dctx) {
92 EVP_MD_CTX *evp_md_ctx = dctx->ctxdata.evp_md_ctx;
94 if (evp_md_ctx != NULL) {
95 EVP_MD_CTX_destroy(evp_md_ctx);
96 dctx->ctxdata.evp_md_ctx = NULL;
99 isc_sha1_t *sha1ctx = dctx->ctxdata.sha1ctx;
101 if (sha1ctx != NULL) {
102 isc_sha1_invalidate(sha1ctx);
103 isc_mem_put(dctx->mctx, sha1ctx, sizeof(isc_sha1_t));
104 dctx->ctxdata.sha1ctx = NULL;
110 openssldsa_adddata(dst_context_t *dctx, const isc_region_t *data) {
112 EVP_MD_CTX *evp_md_ctx = dctx->ctxdata.evp_md_ctx;
114 if (!EVP_DigestUpdate(evp_md_ctx, data->base, data->length)) {
115 return (ISC_R_FAILURE);
118 isc_sha1_t *sha1ctx = dctx->ctxdata.sha1ctx;
120 isc_sha1_update(sha1ctx, data->base, data->length);
122 return (ISC_R_SUCCESS);
126 BN_bn2bin_fixed(BIGNUM *bn, unsigned char *buf, int size) {
127 int bytes = size - BN_num_bytes(bn);
135 openssldsa_sign(dst_context_t *dctx, isc_buffer_t *sig) {
136 dst_key_t *key = dctx->key;
137 DSA *dsa = key->keydata.dsa;
141 EVP_MD_CTX *evp_md_ctx = dctx->ctxdata.evp_md_ctx;
143 unsigned char *sigbuf;
144 const unsigned char *sb;
147 isc_sha1_t *sha1ctx = dctx->ctxdata.sha1ctx;
148 unsigned char digest[ISC_SHA1_DIGESTLENGTH];
151 isc_buffer_availableregion(sig, &r);
152 if (r.length < ISC_SHA1_DIGESTLENGTH * 2 + 1)
153 return (ISC_R_NOSPACE);
156 pkey = EVP_PKEY_new();
158 return (ISC_R_NOMEMORY);
159 if (!EVP_PKEY_set1_DSA(pkey, dsa)) {
161 return (ISC_R_FAILURE);
163 sigbuf = malloc(EVP_PKEY_size(pkey));
164 if (sigbuf == NULL) {
166 return (ISC_R_NOMEMORY);
168 if (!EVP_SignFinal(evp_md_ctx, sigbuf, &siglen, pkey)) {
171 return (ISC_R_FAILURE);
173 INSIST(EVP_PKEY_size(pkey) >= (int) siglen);
175 /* Convert from Dss-Sig-Value (RFC2459). */
176 dsasig = DSA_SIG_new();
177 if (dsasig == NULL) {
179 return (ISC_R_NOMEMORY);
182 if (d2i_DSA_SIG(&dsasig, &sb, (long) siglen) == NULL) {
184 return (ISC_R_FAILURE);
188 /* Only use EVP for the Digest */
189 if (!EVP_DigestFinal_ex(evp_md_ctx, digest, &siglen)) {
190 return (ISC_R_FAILURE);
192 dsasig = DSA_do_sign(digest, ISC_SHA1_DIGESTLENGTH, dsa);
194 return (dst__openssl_toresult(DST_R_SIGNFAILURE));
196 isc_sha1_final(sha1ctx, digest);
198 dsasig = DSA_do_sign(digest, ISC_SHA1_DIGESTLENGTH, dsa);
200 return (dst__openssl_toresult(DST_R_SIGNFAILURE));
202 *r.base++ = (key->key_size - 512)/64;
203 BN_bn2bin_fixed(dsasig->r, r.base, ISC_SHA1_DIGESTLENGTH);
204 r.base += ISC_SHA1_DIGESTLENGTH;
205 BN_bn2bin_fixed(dsasig->s, r.base, ISC_SHA1_DIGESTLENGTH);
206 r.base += ISC_SHA1_DIGESTLENGTH;
207 DSA_SIG_free(dsasig);
208 isc_buffer_add(sig, ISC_SHA1_DIGESTLENGTH * 2 + 1);
210 return (ISC_R_SUCCESS);
214 openssldsa_verify(dst_context_t *dctx, const isc_region_t *sig) {
215 dst_key_t *key = dctx->key;
216 DSA *dsa = key->keydata.dsa;
218 unsigned char *cp = sig->base;
221 EVP_MD_CTX *evp_md_ctx = dctx->ctxdata.evp_md_ctx;
224 unsigned char *sigbuf;
228 isc_sha1_t *sha1ctx = dctx->ctxdata.sha1ctx;
230 unsigned char digest[ISC_SHA1_DIGESTLENGTH];
235 /* Only use EVP for the digest */
236 if (!EVP_DigestFinal_ex(evp_md_ctx, digest, &siglen)) {
237 return (ISC_R_FAILURE);
241 isc_sha1_final(sha1ctx, digest);
244 if (sig->length != 2 * ISC_SHA1_DIGESTLENGTH + 1) {
245 return (DST_R_VERIFYFAILURE);
249 dsasig = DSA_SIG_new();
251 return (ISC_R_NOMEMORY);
252 dsasig->r = BN_bin2bn(cp, ISC_SHA1_DIGESTLENGTH, NULL);
253 cp += ISC_SHA1_DIGESTLENGTH;
254 dsasig->s = BN_bin2bn(cp, ISC_SHA1_DIGESTLENGTH, NULL);
257 pkey = EVP_PKEY_new();
259 return (ISC_R_NOMEMORY);
260 if (!EVP_PKEY_set1_DSA(pkey, dsa)) {
262 return (ISC_R_FAILURE);
264 /* Convert to Dss-Sig-Value (RFC2459). */
265 sigbuf = malloc(EVP_PKEY_size(pkey) + 50);
266 if (sigbuf == NULL) {
268 return (ISC_R_NOMEMORY);
270 siglen = (unsigned) i2d_DSA_SIG(dsasig, &sigbuf);
271 INSIST(EVP_PKEY_size(pkey) >= (int) siglen);
272 status = EVP_VerifyFinal(evp_md_ctx, sigbuf, siglen, pkey);
276 status = DSA_do_verify(digest, ISC_SHA1_DIGESTLENGTH, dsasig, dsa);
278 DSA_SIG_free(dsasig);
280 return (dst__openssl_toresult(DST_R_VERIFYFAILURE));
282 return (ISC_R_SUCCESS);
286 openssldsa_compare(const dst_key_t *key1, const dst_key_t *key2) {
290 dsa1 = key1->keydata.dsa;
291 dsa2 = key2->keydata.dsa;
293 if (dsa1 == NULL && dsa2 == NULL)
295 else if (dsa1 == NULL || dsa2 == NULL)
298 status = BN_cmp(dsa1->p, dsa2->p) ||
299 BN_cmp(dsa1->q, dsa2->q) ||
300 BN_cmp(dsa1->g, dsa2->g) ||
301 BN_cmp(dsa1->pub_key, dsa2->pub_key);
306 if (dsa1->priv_key != NULL || dsa2->priv_key != NULL) {
307 if (dsa1->priv_key == NULL || dsa2->priv_key == NULL)
309 if (BN_cmp(dsa1->priv_key, dsa2->priv_key))
315 #if OPENSSL_VERSION_NUMBER > 0x00908000L
317 progress_cb(int p, int n, BN_GENCB *cb)
334 openssldsa_generate(dst_key_t *key, int unused, void (*callback)(int)) {
336 unsigned char rand_array[ISC_SHA1_DIGESTLENGTH];
338 #if OPENSSL_VERSION_NUMBER > 0x00908000L
351 result = dst__entropy_getdata(rand_array, sizeof(rand_array),
353 if (result != ISC_R_SUCCESS)
356 #if OPENSSL_VERSION_NUMBER > 0x00908000L
359 return (dst__openssl_toresult(DST_R_OPENSSLFAILURE));
361 if (callback == NULL) {
362 BN_GENCB_set_old(&cb, NULL, NULL);
365 BN_GENCB_set(&cb, &progress_cb, u.dptr);
368 if (!DSA_generate_parameters_ex(dsa, key->key_size, rand_array,
369 ISC_SHA1_DIGESTLENGTH, NULL, NULL,
373 return (dst__openssl_toresult(DST_R_OPENSSLFAILURE));
376 dsa = DSA_generate_parameters(key->key_size, rand_array,
377 ISC_SHA1_DIGESTLENGTH, NULL, NULL,
380 return (dst__openssl_toresult(DST_R_OPENSSLFAILURE));
383 if (DSA_generate_key(dsa) == 0) {
385 return (dst__openssl_toresult(DST_R_OPENSSLFAILURE));
387 dsa->flags &= ~DSA_FLAG_CACHE_MONT_P;
389 key->keydata.dsa = dsa;
391 return (ISC_R_SUCCESS);
395 openssldsa_isprivate(const dst_key_t *key) {
396 DSA *dsa = key->keydata.dsa;
397 return (ISC_TF(dsa != NULL && dsa->priv_key != NULL));
401 openssldsa_destroy(dst_key_t *key) {
402 DSA *dsa = key->keydata.dsa;
404 key->keydata.dsa = NULL;
409 openssldsa_todns(const dst_key_t *key, isc_buffer_t *data) {
413 unsigned int t, p_bytes;
415 REQUIRE(key->keydata.dsa != NULL);
417 dsa = key->keydata.dsa;
419 isc_buffer_availableregion(data, &r);
421 t = (BN_num_bytes(dsa->p) - 64) / 8;
423 return (DST_R_INVALIDPUBLICKEY);
424 p_bytes = 64 + 8 * t;
426 dnslen = 1 + (key->key_size * 3)/8 + ISC_SHA1_DIGESTLENGTH;
427 if (r.length < (unsigned int) dnslen)
428 return (ISC_R_NOSPACE);
431 BN_bn2bin_fixed(dsa->q, r.base, ISC_SHA1_DIGESTLENGTH);
432 r.base += ISC_SHA1_DIGESTLENGTH;
433 BN_bn2bin_fixed(dsa->p, r.base, key->key_size/8);
435 BN_bn2bin_fixed(dsa->g, r.base, key->key_size/8);
437 BN_bn2bin_fixed(dsa->pub_key, r.base, key->key_size/8);
440 isc_buffer_add(data, dnslen);
442 return (ISC_R_SUCCESS);
446 openssldsa_fromdns(dst_key_t *key, isc_buffer_t *data) {
449 unsigned int t, p_bytes;
450 isc_mem_t *mctx = key->mctx;
454 isc_buffer_remainingregion(data, &r);
456 return (ISC_R_SUCCESS);
460 return (ISC_R_NOMEMORY);
461 dsa->flags &= ~DSA_FLAG_CACHE_MONT_P;
463 t = (unsigned int) *r.base++;
466 return (DST_R_INVALIDPUBLICKEY);
468 p_bytes = 64 + 8 * t;
470 if (r.length < 1 + ISC_SHA1_DIGESTLENGTH + 3 * p_bytes) {
472 return (DST_R_INVALIDPUBLICKEY);
475 dsa->q = BN_bin2bn(r.base, ISC_SHA1_DIGESTLENGTH, NULL);
476 r.base += ISC_SHA1_DIGESTLENGTH;
478 dsa->p = BN_bin2bn(r.base, p_bytes, NULL);
481 dsa->g = BN_bin2bn(r.base, p_bytes, NULL);
484 dsa->pub_key = BN_bin2bn(r.base, p_bytes, NULL);
487 key->key_size = p_bytes * 8;
489 isc_buffer_forward(data, 1 + ISC_SHA1_DIGESTLENGTH + 3 * p_bytes);
491 key->keydata.dsa = dsa;
493 return (ISC_R_SUCCESS);
498 openssldsa_tofile(const dst_key_t *key, const char *directory) {
502 unsigned char bufs[5][128];
504 if (key->keydata.dsa == NULL)
505 return (DST_R_NULLKEY);
507 dsa = key->keydata.dsa;
509 priv.elements[cnt].tag = TAG_DSA_PRIME;
510 priv.elements[cnt].length = BN_num_bytes(dsa->p);
511 BN_bn2bin(dsa->p, bufs[cnt]);
512 priv.elements[cnt].data = bufs[cnt];
515 priv.elements[cnt].tag = TAG_DSA_SUBPRIME;
516 priv.elements[cnt].length = BN_num_bytes(dsa->q);
517 BN_bn2bin(dsa->q, bufs[cnt]);
518 priv.elements[cnt].data = bufs[cnt];
521 priv.elements[cnt].tag = TAG_DSA_BASE;
522 priv.elements[cnt].length = BN_num_bytes(dsa->g);
523 BN_bn2bin(dsa->g, bufs[cnt]);
524 priv.elements[cnt].data = bufs[cnt];
527 priv.elements[cnt].tag = TAG_DSA_PRIVATE;
528 priv.elements[cnt].length = BN_num_bytes(dsa->priv_key);
529 BN_bn2bin(dsa->priv_key, bufs[cnt]);
530 priv.elements[cnt].data = bufs[cnt];
533 priv.elements[cnt].tag = TAG_DSA_PUBLIC;
534 priv.elements[cnt].length = BN_num_bytes(dsa->pub_key);
535 BN_bn2bin(dsa->pub_key, bufs[cnt]);
536 priv.elements[cnt].data = bufs[cnt];
539 priv.nelements = cnt;
540 return (dst__privstruct_writefile(key, &priv, directory));
544 openssldsa_parse(dst_key_t *key, isc_lex_t *lexer, dst_key_t *pub) {
549 isc_mem_t *mctx = key->mctx;
550 #define DST_RET(a) {ret = a; goto err;}
553 /* read private key file */
554 ret = dst__privstruct_parse(key, DST_ALG_DSA, lexer, mctx, &priv);
555 if (ret != ISC_R_SUCCESS)
560 DST_RET(ISC_R_NOMEMORY);
561 dsa->flags &= ~DSA_FLAG_CACHE_MONT_P;
562 key->keydata.dsa = dsa;
564 for (i=0; i < priv.nelements; i++) {
566 bn = BN_bin2bn(priv.elements[i].data,
567 priv.elements[i].length, NULL);
569 DST_RET(ISC_R_NOMEMORY);
571 switch (priv.elements[i].tag) {
575 case TAG_DSA_SUBPRIME:
581 case TAG_DSA_PRIVATE:
589 dst__privstruct_free(&priv, mctx);
591 key->key_size = BN_num_bits(dsa->p);
593 return (ISC_R_SUCCESS);
596 openssldsa_destroy(key);
597 dst__privstruct_free(&priv, mctx);
598 memset(&priv, 0, sizeof(priv));
602 static dst_func_t openssldsa_functions = {
603 openssldsa_createctx,
604 openssldsa_destroyctx,
608 NULL, /*%< computesecret */
610 NULL, /*%< paramcompare */
612 openssldsa_isprivate,
618 NULL, /*%< cleanup */
619 NULL, /*%< fromlabel */
621 NULL, /*%< restore */
625 dst__openssldsa_init(dst_func_t **funcp) {
626 REQUIRE(funcp != NULL);
628 *funcp = &openssldsa_functions;
629 return (ISC_R_SUCCESS);
634 #include <isc/util.h>
636 EMPTY_TRANSLATION_UNIT