3 * Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL project
6 /* ====================================================================
7 * Copyright (c) 2000 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).
62 #include <openssl/dsa.h>
63 #include <openssl/asn1.h>
64 #include <openssl/asn1t.h>
65 #include <openssl/bn.h>
66 #include <openssl/rand.h>
68 # include <openssl/fips.h>
71 /* Override the default new methods */
72 static int sig_cb(int operation, ASN1_VALUE **pval, const ASN1_ITEM *it)
74 if (operation == ASN1_OP_NEW_PRE) {
76 sig = OPENSSL_malloc(sizeof(DSA_SIG));
79 *pval = (ASN1_VALUE *)sig;
82 DSAerr(DSA_F_SIG_CB, ERR_R_MALLOC_FAILURE);
88 ASN1_SEQUENCE_cb(DSA_SIG, sig_cb) = {
89 ASN1_SIMPLE(DSA_SIG, r, CBIGNUM),
90 ASN1_SIMPLE(DSA_SIG, s, CBIGNUM)
91 } ASN1_SEQUENCE_END_cb(DSA_SIG, DSA_SIG)
93 IMPLEMENT_ASN1_ENCODE_FUNCTIONS_const_fname(DSA_SIG,DSA_SIG,DSA_SIG)
95 /* Override the default free and new methods */
96 static int dsa_cb(int operation, ASN1_VALUE **pval, const ASN1_ITEM *it)
98 if (operation == ASN1_OP_NEW_PRE) {
99 *pval = (ASN1_VALUE *)DSA_new();
103 } else if (operation == ASN1_OP_FREE_PRE) {
104 DSA_free((DSA *)*pval);
111 ASN1_SEQUENCE_cb(DSAPrivateKey, dsa_cb) = {
112 ASN1_SIMPLE(DSA, version, LONG),
113 ASN1_SIMPLE(DSA, p, BIGNUM),
114 ASN1_SIMPLE(DSA, q, BIGNUM),
115 ASN1_SIMPLE(DSA, g, BIGNUM),
116 ASN1_SIMPLE(DSA, pub_key, BIGNUM),
117 ASN1_SIMPLE(DSA, priv_key, BIGNUM)
118 } ASN1_SEQUENCE_END_cb(DSA, DSAPrivateKey)
120 IMPLEMENT_ASN1_ENCODE_FUNCTIONS_const_fname(DSA, DSAPrivateKey, DSAPrivateKey)
122 ASN1_SEQUENCE_cb(DSAparams, dsa_cb) = {
123 ASN1_SIMPLE(DSA, p, BIGNUM),
124 ASN1_SIMPLE(DSA, q, BIGNUM),
125 ASN1_SIMPLE(DSA, g, BIGNUM),
126 } ASN1_SEQUENCE_END_cb(DSA, DSAparams)
128 IMPLEMENT_ASN1_ENCODE_FUNCTIONS_const_fname(DSA, DSAparams, DSAparams)
131 * DSA public key is a bit trickier... its effectively a CHOICE type decided
132 * by a field called write_params which can either write out just the public
133 * key as an INTEGER or the parameters and public key in a SEQUENCE
136 ASN1_SEQUENCE(dsa_pub_internal) = {
137 ASN1_SIMPLE(DSA, pub_key, BIGNUM),
138 ASN1_SIMPLE(DSA, p, BIGNUM),
139 ASN1_SIMPLE(DSA, q, BIGNUM),
140 ASN1_SIMPLE(DSA, g, BIGNUM)
141 } ASN1_SEQUENCE_END_name(DSA, dsa_pub_internal)
143 ASN1_CHOICE_cb(DSAPublicKey, dsa_cb) = {
144 ASN1_SIMPLE(DSA, pub_key, BIGNUM),
145 ASN1_EX_COMBINE(0, 0, dsa_pub_internal)
146 } ASN1_CHOICE_END_cb(DSA, DSAPublicKey, write_params)
148 IMPLEMENT_ASN1_ENCODE_FUNCTIONS_const_fname(DSA, DSAPublicKey, DSAPublicKey)
150 int DSA_sign(int type, const unsigned char *dgst, int dlen,
151 unsigned char *sig, unsigned int *siglen, DSA *dsa)
155 if (FIPS_mode() && !(dsa->flags & DSA_FLAG_NON_FIPS_ALLOW)) {
156 DSAerr(DSA_F_DSA_SIGN, DSA_R_OPERATION_NOT_ALLOWED_IN_FIPS_MODE);
160 RAND_seed(dgst, dlen);
161 s = DSA_do_sign(dgst, dlen, dsa);
166 *siglen = i2d_DSA_SIG(s, &sig);
171 int DSA_size(const DSA *r)
175 unsigned char buf[4]; /* 4 bytes looks really small. However,
176 * i2d_ASN1_INTEGER() will not look beyond
177 * the first byte, as long as the second
178 * parameter is NULL. */
180 i = BN_num_bits(r->q);
181 bs.length = (i + 7) / 8;
183 bs.type = V_ASN1_INTEGER;
184 /* If the top bit is set the asn1 encoding is 1 larger. */
187 i = i2d_ASN1_INTEGER(&bs, NULL);
188 i += i; /* r and s */
189 ret = ASN1_object_size(1, i, V_ASN1_SEQUENCE);
194 * data has already been hashed (probably with SHA or SHA-1). */
196 * returns 1: correct signature 0: incorrect signature -1: error
198 int DSA_verify(int type, const unsigned char *dgst, int dgst_len,
199 const unsigned char *sigbuf, int siglen, DSA *dsa)
202 const unsigned char *p = sigbuf;
203 unsigned char *der = NULL;
208 if (FIPS_mode() && !(dsa->flags & DSA_FLAG_NON_FIPS_ALLOW)) {
209 DSAerr(DSA_F_DSA_VERIFY, DSA_R_OPERATION_NOT_ALLOWED_IN_FIPS_MODE);
217 if (d2i_DSA_SIG(&s, &p, siglen) == NULL)
219 /* Ensure signature uses DER and doesn't have trailing garbage */
220 derlen = i2d_DSA_SIG(s, &der);
221 if (derlen != siglen || memcmp(sigbuf, der, derlen))
223 ret = DSA_do_verify(dgst, dgst_len, s, dsa);
226 OPENSSL_cleanse(der, derlen);