1 /* crypto/ec/eck_prn.c */
2 /*
3 * Written by Nils Larsch for the OpenSSL project.
4 */
5 /* ====================================================================
6 * Copyright (c) 1998-2005 The OpenSSL Project. All rights reserved.
7 *
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
10 * are met:
11 *
12 * 1. Redistributions of source code must retain the above copyright
13 * notice, this list of conditions and the following disclaimer.
14 *
15 * 2. Redistributions in binary form must reproduce the above copyright
16 * notice, this list of conditions and the following disclaimer in
17 * the documentation and/or other materials provided with the
18 * distribution.
19 *
20 * 3. All advertising materials mentioning features or use of this
21 * software must display the following acknowledgment:
22 * "This product includes software developed by the OpenSSL Project
23 * for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
24 *
25 * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
26 * endorse or promote products derived from this software without
27 * prior written permission. For written permission, please contact
28 * openssl-core@openssl.org.
29 *
30 * 5. Products derived from this software may not be called "OpenSSL"
31 * nor may "OpenSSL" appear in their names without prior written
32 * permission of the OpenSSL Project.
33 *
34 * 6. Redistributions of any form whatsoever must retain the following
35 * acknowledgment:
36 * "This product includes software developed by the OpenSSL Project
37 * for use in the OpenSSL Toolkit (http://www.openssl.org/)"
38 *
39 * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
40 * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
41 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
42 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE OpenSSL PROJECT OR
43 * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
44 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
45 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
46 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
47 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
48 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
49 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
50 * OF THE POSSIBILITY OF SUCH DAMAGE.
51 * ====================================================================
52 *
53 * This product includes cryptographic software written by Eric Young
54 * (eay@cryptsoft.com). This product includes software written by Tim
55 * Hudson (tjh@cryptsoft.com).
56 *
57 */
58 /* ====================================================================
59 * Copyright 2002 Sun Microsystems, Inc. ALL RIGHTS RESERVED.
60 * Portions originally developed by SUN MICROSYSTEMS, INC., and
61 * contributed to the OpenSSL project.
62 */
63
64 #include <stdio.h>
65 #include "cryptlib.h"
66 #include <openssl/evp.h>
67 #include <openssl/ec.h>
68 #include <openssl/bn.h>
69
70 #ifndef OPENSSL_NO_FP_API
ECPKParameters_print_fp(FILE * fp,const EC_GROUP * x,int off)71 int ECPKParameters_print_fp(FILE *fp, const EC_GROUP *x, int off)
72 {
73 BIO *b;
74 int ret;
75
76 if ((b = BIO_new(BIO_s_file())) == NULL) {
77 ECerr(EC_F_ECPKPARAMETERS_PRINT_FP, ERR_R_BUF_LIB);
78 return (0);
79 }
80 BIO_set_fp(b, fp, BIO_NOCLOSE);
81 ret = ECPKParameters_print(b, x, off);
82 BIO_free(b);
83 return (ret);
84 }
85
EC_KEY_print_fp(FILE * fp,const EC_KEY * x,int off)86 int EC_KEY_print_fp(FILE *fp, const EC_KEY *x, int off)
87 {
88 BIO *b;
89 int ret;
90
91 if ((b = BIO_new(BIO_s_file())) == NULL) {
92 ECerr(EC_F_EC_KEY_PRINT_FP, ERR_R_BIO_LIB);
93 return (0);
94 }
95 BIO_set_fp(b, fp, BIO_NOCLOSE);
96 ret = EC_KEY_print(b, x, off);
97 BIO_free(b);
98 return (ret);
99 }
100
ECParameters_print_fp(FILE * fp,const EC_KEY * x)101 int ECParameters_print_fp(FILE *fp, const EC_KEY *x)
102 {
103 BIO *b;
104 int ret;
105
106 if ((b = BIO_new(BIO_s_file())) == NULL) {
107 ECerr(EC_F_ECPARAMETERS_PRINT_FP, ERR_R_BIO_LIB);
108 return (0);
109 }
110 BIO_set_fp(b, fp, BIO_NOCLOSE);
111 ret = ECParameters_print(b, x);
112 BIO_free(b);
113 return (ret);
114 }
115 #endif
116
EC_KEY_print(BIO * bp,const EC_KEY * x,int off)117 int EC_KEY_print(BIO *bp, const EC_KEY *x, int off)
118 {
119 EVP_PKEY *pk;
120 int ret;
121 pk = EVP_PKEY_new();
122 if (!pk || !EVP_PKEY_set1_EC_KEY(pk, (EC_KEY *)x))
123 return 0;
124 ret = EVP_PKEY_print_private(bp, pk, off, NULL);
125 EVP_PKEY_free(pk);
126 return ret;
127 }
128
ECParameters_print(BIO * bp,const EC_KEY * x)129 int ECParameters_print(BIO *bp, const EC_KEY *x)
130 {
131 EVP_PKEY *pk;
132 int ret;
133 pk = EVP_PKEY_new();
134 if (!pk || !EVP_PKEY_set1_EC_KEY(pk, (EC_KEY *)x))
135 return 0;
136 ret = EVP_PKEY_print_params(bp, pk, 4, NULL);
137 EVP_PKEY_free(pk);
138 return ret;
139 }
140
141 static int print_bin(BIO *fp, const char *str, const unsigned char *num,
142 size_t len, int off);
143
ECPKParameters_print(BIO * bp,const EC_GROUP * x,int off)144 int ECPKParameters_print(BIO *bp, const EC_GROUP *x, int off)
145 {
146 unsigned char *buffer = NULL;
147 size_t buf_len = 0, i;
148 int ret = 0, reason = ERR_R_BIO_LIB;
149 BN_CTX *ctx = NULL;
150 const EC_POINT *point = NULL;
151 BIGNUM *p = NULL, *a = NULL, *b = NULL, *gen = NULL,
152 *order = NULL, *cofactor = NULL;
153 const unsigned char *seed;
154 size_t seed_len = 0;
155
156 static const char *gen_compressed = "Generator (compressed):";
157 static const char *gen_uncompressed = "Generator (uncompressed):";
158 static const char *gen_hybrid = "Generator (hybrid):";
159
160 if (!x) {
161 reason = ERR_R_PASSED_NULL_PARAMETER;
162 goto err;
163 }
164
165 ctx = BN_CTX_new();
166 if (ctx == NULL) {
167 reason = ERR_R_MALLOC_FAILURE;
168 goto err;
169 }
170
171 if (EC_GROUP_get_asn1_flag(x)) {
172 /* the curve parameter are given by an asn1 OID */
173 int nid;
174
175 if (!BIO_indent(bp, off, 128))
176 goto err;
177
178 nid = EC_GROUP_get_curve_name(x);
179 if (nid == 0)
180 goto err;
181
182 if (BIO_printf(bp, "ASN1 OID: %s", OBJ_nid2sn(nid)) <= 0)
183 goto err;
184 if (BIO_printf(bp, "\n") <= 0)
185 goto err;
186 } else {
187 /* explicit parameters */
188 int is_char_two = 0;
189 point_conversion_form_t form;
190 int tmp_nid = EC_METHOD_get_field_type(EC_GROUP_method_of(x));
191
192 if (tmp_nid == NID_X9_62_characteristic_two_field)
193 is_char_two = 1;
194
195 if ((p = BN_new()) == NULL || (a = BN_new()) == NULL ||
196 (b = BN_new()) == NULL || (order = BN_new()) == NULL ||
197 (cofactor = BN_new()) == NULL) {
198 reason = ERR_R_MALLOC_FAILURE;
199 goto err;
200 }
201 #ifndef OPENSSL_NO_EC2M
202 if (is_char_two) {
203 if (!EC_GROUP_get_curve_GF2m(x, p, a, b, ctx)) {
204 reason = ERR_R_EC_LIB;
205 goto err;
206 }
207 } else /* prime field */
208 #endif
209 {
210 if (!EC_GROUP_get_curve_GFp(x, p, a, b, ctx)) {
211 reason = ERR_R_EC_LIB;
212 goto err;
213 }
214 }
215
216 if ((point = EC_GROUP_get0_generator(x)) == NULL) {
217 reason = ERR_R_EC_LIB;
218 goto err;
219 }
220 if (!EC_GROUP_get_order(x, order, NULL) ||
221 !EC_GROUP_get_cofactor(x, cofactor, NULL)) {
222 reason = ERR_R_EC_LIB;
223 goto err;
224 }
225
226 form = EC_GROUP_get_point_conversion_form(x);
227
228 if ((gen = EC_POINT_point2bn(x, point, form, NULL, ctx)) == NULL) {
229 reason = ERR_R_EC_LIB;
230 goto err;
231 }
232
233 buf_len = (size_t)BN_num_bytes(p);
234 if (buf_len < (i = (size_t)BN_num_bytes(a)))
235 buf_len = i;
236 if (buf_len < (i = (size_t)BN_num_bytes(b)))
237 buf_len = i;
238 if (buf_len < (i = (size_t)BN_num_bytes(gen)))
239 buf_len = i;
240 if (buf_len < (i = (size_t)BN_num_bytes(order)))
241 buf_len = i;
242 if (buf_len < (i = (size_t)BN_num_bytes(cofactor)))
243 buf_len = i;
244
245 if ((seed = EC_GROUP_get0_seed(x)) != NULL)
246 seed_len = EC_GROUP_get_seed_len(x);
247
248 buf_len += 10;
249 if ((buffer = OPENSSL_malloc(buf_len)) == NULL) {
250 reason = ERR_R_MALLOC_FAILURE;
251 goto err;
252 }
253
254 if (!BIO_indent(bp, off, 128))
255 goto err;
256
257 /* print the 'short name' of the field type */
258 if (BIO_printf(bp, "Field Type: %s\n", OBJ_nid2sn(tmp_nid))
259 <= 0)
260 goto err;
261
262 if (is_char_two) {
263 /* print the 'short name' of the base type OID */
264 int basis_type = EC_GROUP_get_basis_type(x);
265 if (basis_type == 0)
266 goto err;
267
268 if (!BIO_indent(bp, off, 128))
269 goto err;
270
271 if (BIO_printf(bp, "Basis Type: %s\n",
272 OBJ_nid2sn(basis_type)) <= 0)
273 goto err;
274
275 /* print the polynomial */
276 if ((p != NULL) && !ASN1_bn_print(bp, "Polynomial:", p, buffer,
277 off))
278 goto err;
279 } else {
280 if ((p != NULL) && !ASN1_bn_print(bp, "Prime:", p, buffer, off))
281 goto err;
282 }
283 if ((a != NULL) && !ASN1_bn_print(bp, "A: ", a, buffer, off))
284 goto err;
285 if ((b != NULL) && !ASN1_bn_print(bp, "B: ", b, buffer, off))
286 goto err;
287 if (form == POINT_CONVERSION_COMPRESSED) {
288 if ((gen != NULL) && !ASN1_bn_print(bp, gen_compressed, gen,
289 buffer, off))
290 goto err;
291 } else if (form == POINT_CONVERSION_UNCOMPRESSED) {
292 if ((gen != NULL) && !ASN1_bn_print(bp, gen_uncompressed, gen,
293 buffer, off))
294 goto err;
295 } else { /* form == POINT_CONVERSION_HYBRID */
296
297 if ((gen != NULL) && !ASN1_bn_print(bp, gen_hybrid, gen,
298 buffer, off))
299 goto err;
300 }
301 if ((order != NULL) && !ASN1_bn_print(bp, "Order: ", order,
302 buffer, off))
303 goto err;
304 if ((cofactor != NULL) && !ASN1_bn_print(bp, "Cofactor: ", cofactor,
305 buffer, off))
306 goto err;
307 if (seed && !print_bin(bp, "Seed:", seed, seed_len, off))
308 goto err;
309 }
310 ret = 1;
311 err:
312 if (!ret)
313 ECerr(EC_F_ECPKPARAMETERS_PRINT, reason);
314 if (p)
315 BN_free(p);
316 if (a)
317 BN_free(a);
318 if (b)
319 BN_free(b);
320 if (gen)
321 BN_free(gen);
322 if (order)
323 BN_free(order);
324 if (cofactor)
325 BN_free(cofactor);
326 if (ctx)
327 BN_CTX_free(ctx);
328 if (buffer != NULL)
329 OPENSSL_free(buffer);
330 return (ret);
331 }
332
print_bin(BIO * fp,const char * name,const unsigned char * buf,size_t len,int off)333 static int print_bin(BIO *fp, const char *name, const unsigned char *buf,
334 size_t len, int off)
335 {
336 size_t i;
337 char str[128];
338
339 if (buf == NULL)
340 return 1;
341 if (off > 0) {
342 if (off > 128)
343 off = 128;
344 memset(str, ' ', off);
345 if (BIO_write(fp, str, off) <= 0)
346 return 0;
347 } else {
348 off = 0;
349 }
350
351 if (BIO_printf(fp, "%s", name) <= 0)
352 return 0;
353
354 for (i = 0; i < len; i++) {
355 if ((i % 15) == 0) {
356 str[0] = '\n';
357 memset(&(str[1]), ' ', off + 4);
358 if (BIO_write(fp, str, off + 1 + 4) <= 0)
359 return 0;
360 }
361 if (BIO_printf(fp, "%02x%s", buf[i], ((i + 1) == len) ? "" : ":") <=
362 0)
363 return 0;
364 }
365 if (BIO_write(fp, "\n", 1) <= 0)
366 return 0;
367
368 return 1;
369 }
370