[ec] Match built-in curves on EC_GROUP_new_from_ecparameters
[openssl.git] / crypto / ec / ec_asn1.c
1 /*
2  * Copyright 2002-2018 The OpenSSL Project Authors. All Rights Reserved.
3  *
4  * Licensed under the Apache License 2.0 (the "License").  You may not use
5  * this file except in compliance with the License.  You can obtain a copy
6  * in the file LICENSE in the source distribution or at
7  * https://www.openssl.org/source/license.html
8  */
9
10 #include <string.h>
11 #include "ec_lcl.h"
12 #include <openssl/err.h>
13 #include <openssl/asn1t.h>
14 #include <openssl/objects.h>
15 #include "internal/nelem.h"
16 #include "internal/asn1_dsa.h"
17
18 #ifndef FIPS_MODE
19
20 int EC_GROUP_get_basis_type(const EC_GROUP *group)
21 {
22     int i;
23
24     if (EC_METHOD_get_field_type(EC_GROUP_method_of(group)) !=
25         NID_X9_62_characteristic_two_field)
26         /* everything else is currently not supported */
27         return 0;
28
29     /* Find the last non-zero element of group->poly[] */
30     for (i = 0;
31          i < (int)OSSL_NELEM(group->poly) && group->poly[i] != 0;
32          i++)
33         continue;
34
35     if (i == 4)
36         return NID_X9_62_ppBasis;
37     else if (i == 2)
38         return NID_X9_62_tpBasis;
39     else
40         /* everything else is currently not supported */
41         return 0;
42 }
43
44 #ifndef OPENSSL_NO_EC2M
45 int EC_GROUP_get_trinomial_basis(const EC_GROUP *group, unsigned int *k)
46 {
47     if (group == NULL)
48         return 0;
49
50     if (EC_METHOD_get_field_type(EC_GROUP_method_of(group)) !=
51         NID_X9_62_characteristic_two_field
52         || !((group->poly[0] != 0) && (group->poly[1] != 0)
53              && (group->poly[2] == 0))) {
54         ECerr(EC_F_EC_GROUP_GET_TRINOMIAL_BASIS,
55               ERR_R_SHOULD_NOT_HAVE_BEEN_CALLED);
56         return 0;
57     }
58
59     if (k)
60         *k = group->poly[1];
61
62     return 1;
63 }
64
65 int EC_GROUP_get_pentanomial_basis(const EC_GROUP *group, unsigned int *k1,
66                                    unsigned int *k2, unsigned int *k3)
67 {
68     if (group == NULL)
69         return 0;
70
71     if (EC_METHOD_get_field_type(EC_GROUP_method_of(group)) !=
72         NID_X9_62_characteristic_two_field
73         || !((group->poly[0] != 0) && (group->poly[1] != 0)
74              && (group->poly[2] != 0) && (group->poly[3] != 0)
75              && (group->poly[4] == 0))) {
76         ECerr(EC_F_EC_GROUP_GET_PENTANOMIAL_BASIS,
77               ERR_R_SHOULD_NOT_HAVE_BEEN_CALLED);
78         return 0;
79     }
80
81     if (k1)
82         *k1 = group->poly[3];
83     if (k2)
84         *k2 = group->poly[2];
85     if (k3)
86         *k3 = group->poly[1];
87
88     return 1;
89 }
90 #endif
91
92 /* some structures needed for the asn1 encoding */
93 typedef struct x9_62_pentanomial_st {
94     int32_t k1;
95     int32_t k2;
96     int32_t k3;
97 } X9_62_PENTANOMIAL;
98
99 typedef struct x9_62_characteristic_two_st {
100     int32_t m;
101     ASN1_OBJECT *type;
102     union {
103         char *ptr;
104         /* NID_X9_62_onBasis */
105         ASN1_NULL *onBasis;
106         /* NID_X9_62_tpBasis */
107         ASN1_INTEGER *tpBasis;
108         /* NID_X9_62_ppBasis */
109         X9_62_PENTANOMIAL *ppBasis;
110         /* anything else */
111         ASN1_TYPE *other;
112     } p;
113 } X9_62_CHARACTERISTIC_TWO;
114
115 typedef struct x9_62_fieldid_st {
116     ASN1_OBJECT *fieldType;
117     union {
118         char *ptr;
119         /* NID_X9_62_prime_field */
120         ASN1_INTEGER *prime;
121         /* NID_X9_62_characteristic_two_field */
122         X9_62_CHARACTERISTIC_TWO *char_two;
123         /* anything else */
124         ASN1_TYPE *other;
125     } p;
126 } X9_62_FIELDID;
127
128 typedef struct x9_62_curve_st {
129     ASN1_OCTET_STRING *a;
130     ASN1_OCTET_STRING *b;
131     ASN1_BIT_STRING *seed;
132 } X9_62_CURVE;
133
134 struct ec_parameters_st {
135     int32_t version;
136     X9_62_FIELDID *fieldID;
137     X9_62_CURVE *curve;
138     ASN1_OCTET_STRING *base;
139     ASN1_INTEGER *order;
140     ASN1_INTEGER *cofactor;
141 } /* ECPARAMETERS */ ;
142
143 struct ecpk_parameters_st {
144     int type;
145     union {
146         ASN1_OBJECT *named_curve;
147         ECPARAMETERS *parameters;
148         ASN1_NULL *implicitlyCA;
149     } value;
150 } /* ECPKPARAMETERS */ ;
151
152 /* SEC1 ECPrivateKey */
153 typedef struct ec_privatekey_st {
154     int32_t version;
155     ASN1_OCTET_STRING *privateKey;
156     ECPKPARAMETERS *parameters;
157     ASN1_BIT_STRING *publicKey;
158 } EC_PRIVATEKEY;
159
160 /* the OpenSSL ASN.1 definitions */
161 ASN1_SEQUENCE(X9_62_PENTANOMIAL) = {
162         ASN1_EMBED(X9_62_PENTANOMIAL, k1, INT32),
163         ASN1_EMBED(X9_62_PENTANOMIAL, k2, INT32),
164         ASN1_EMBED(X9_62_PENTANOMIAL, k3, INT32)
165 } static_ASN1_SEQUENCE_END(X9_62_PENTANOMIAL)
166
167 DECLARE_ASN1_ALLOC_FUNCTIONS(X9_62_PENTANOMIAL)
168 IMPLEMENT_ASN1_ALLOC_FUNCTIONS(X9_62_PENTANOMIAL)
169
170 ASN1_ADB_TEMPLATE(char_two_def) = ASN1_SIMPLE(X9_62_CHARACTERISTIC_TWO, p.other, ASN1_ANY);
171
172 ASN1_ADB(X9_62_CHARACTERISTIC_TWO) = {
173         ADB_ENTRY(NID_X9_62_onBasis, ASN1_SIMPLE(X9_62_CHARACTERISTIC_TWO, p.onBasis, ASN1_NULL)),
174         ADB_ENTRY(NID_X9_62_tpBasis, ASN1_SIMPLE(X9_62_CHARACTERISTIC_TWO, p.tpBasis, ASN1_INTEGER)),
175         ADB_ENTRY(NID_X9_62_ppBasis, ASN1_SIMPLE(X9_62_CHARACTERISTIC_TWO, p.ppBasis, X9_62_PENTANOMIAL))
176 } ASN1_ADB_END(X9_62_CHARACTERISTIC_TWO, 0, type, 0, &char_two_def_tt, NULL);
177
178 ASN1_SEQUENCE(X9_62_CHARACTERISTIC_TWO) = {
179         ASN1_EMBED(X9_62_CHARACTERISTIC_TWO, m, INT32),
180         ASN1_SIMPLE(X9_62_CHARACTERISTIC_TWO, type, ASN1_OBJECT),
181         ASN1_ADB_OBJECT(X9_62_CHARACTERISTIC_TWO)
182 } static_ASN1_SEQUENCE_END(X9_62_CHARACTERISTIC_TWO)
183
184 DECLARE_ASN1_ALLOC_FUNCTIONS(X9_62_CHARACTERISTIC_TWO)
185 IMPLEMENT_ASN1_ALLOC_FUNCTIONS(X9_62_CHARACTERISTIC_TWO)
186
187 ASN1_ADB_TEMPLATE(fieldID_def) = ASN1_SIMPLE(X9_62_FIELDID, p.other, ASN1_ANY);
188
189 ASN1_ADB(X9_62_FIELDID) = {
190         ADB_ENTRY(NID_X9_62_prime_field, ASN1_SIMPLE(X9_62_FIELDID, p.prime, ASN1_INTEGER)),
191         ADB_ENTRY(NID_X9_62_characteristic_two_field, ASN1_SIMPLE(X9_62_FIELDID, p.char_two, X9_62_CHARACTERISTIC_TWO))
192 } ASN1_ADB_END(X9_62_FIELDID, 0, fieldType, 0, &fieldID_def_tt, NULL);
193
194 ASN1_SEQUENCE(X9_62_FIELDID) = {
195         ASN1_SIMPLE(X9_62_FIELDID, fieldType, ASN1_OBJECT),
196         ASN1_ADB_OBJECT(X9_62_FIELDID)
197 } static_ASN1_SEQUENCE_END(X9_62_FIELDID)
198
199 ASN1_SEQUENCE(X9_62_CURVE) = {
200         ASN1_SIMPLE(X9_62_CURVE, a, ASN1_OCTET_STRING),
201         ASN1_SIMPLE(X9_62_CURVE, b, ASN1_OCTET_STRING),
202         ASN1_OPT(X9_62_CURVE, seed, ASN1_BIT_STRING)
203 } static_ASN1_SEQUENCE_END(X9_62_CURVE)
204
205 ASN1_SEQUENCE(ECPARAMETERS) = {
206         ASN1_EMBED(ECPARAMETERS, version, INT32),
207         ASN1_SIMPLE(ECPARAMETERS, fieldID, X9_62_FIELDID),
208         ASN1_SIMPLE(ECPARAMETERS, curve, X9_62_CURVE),
209         ASN1_SIMPLE(ECPARAMETERS, base, ASN1_OCTET_STRING),
210         ASN1_SIMPLE(ECPARAMETERS, order, ASN1_INTEGER),
211         ASN1_OPT(ECPARAMETERS, cofactor, ASN1_INTEGER)
212 } ASN1_SEQUENCE_END(ECPARAMETERS)
213
214 DECLARE_ASN1_ALLOC_FUNCTIONS(ECPARAMETERS)
215 IMPLEMENT_ASN1_ALLOC_FUNCTIONS(ECPARAMETERS)
216
217 ASN1_CHOICE(ECPKPARAMETERS) = {
218         ASN1_SIMPLE(ECPKPARAMETERS, value.named_curve, ASN1_OBJECT),
219         ASN1_SIMPLE(ECPKPARAMETERS, value.parameters, ECPARAMETERS),
220         ASN1_SIMPLE(ECPKPARAMETERS, value.implicitlyCA, ASN1_NULL)
221 } ASN1_CHOICE_END(ECPKPARAMETERS)
222
223 DECLARE_ASN1_FUNCTIONS(ECPKPARAMETERS)
224 DECLARE_ASN1_ENCODE_FUNCTIONS_name(ECPKPARAMETERS, ECPKPARAMETERS)
225 IMPLEMENT_ASN1_FUNCTIONS(ECPKPARAMETERS)
226
227 ASN1_SEQUENCE(EC_PRIVATEKEY) = {
228         ASN1_EMBED(EC_PRIVATEKEY, version, INT32),
229         ASN1_SIMPLE(EC_PRIVATEKEY, privateKey, ASN1_OCTET_STRING),
230         ASN1_EXP_OPT(EC_PRIVATEKEY, parameters, ECPKPARAMETERS, 0),
231         ASN1_EXP_OPT(EC_PRIVATEKEY, publicKey, ASN1_BIT_STRING, 1)
232 } static_ASN1_SEQUENCE_END(EC_PRIVATEKEY)
233
234 DECLARE_ASN1_FUNCTIONS(EC_PRIVATEKEY)
235 DECLARE_ASN1_ENCODE_FUNCTIONS_name(EC_PRIVATEKEY, EC_PRIVATEKEY)
236 IMPLEMENT_ASN1_FUNCTIONS(EC_PRIVATEKEY)
237
238 /* some declarations of internal function */
239
240 /* ec_asn1_group2field() sets the values in a X9_62_FIELDID object */
241 static int ec_asn1_group2fieldid(const EC_GROUP *, X9_62_FIELDID *);
242 /* ec_asn1_group2curve() sets the values in a X9_62_CURVE object */
243 static int ec_asn1_group2curve(const EC_GROUP *, X9_62_CURVE *);
244
245 /* the function definitions */
246
247 static int ec_asn1_group2fieldid(const EC_GROUP *group, X9_62_FIELDID *field)
248 {
249     int ok = 0, nid;
250     BIGNUM *tmp = NULL;
251
252     if (group == NULL || field == NULL)
253         return 0;
254
255     /* clear the old values (if necessary) */
256     ASN1_OBJECT_free(field->fieldType);
257     ASN1_TYPE_free(field->p.other);
258
259     nid = EC_METHOD_get_field_type(EC_GROUP_method_of(group));
260     /* set OID for the field */
261     if ((field->fieldType = OBJ_nid2obj(nid)) == NULL) {
262         ECerr(EC_F_EC_ASN1_GROUP2FIELDID, ERR_R_OBJ_LIB);
263         goto err;
264     }
265
266     if (nid == NID_X9_62_prime_field) {
267         if ((tmp = BN_new()) == NULL) {
268             ECerr(EC_F_EC_ASN1_GROUP2FIELDID, ERR_R_MALLOC_FAILURE);
269             goto err;
270         }
271         /* the parameters are specified by the prime number p */
272         if (!EC_GROUP_get_curve(group, tmp, NULL, NULL, NULL)) {
273             ECerr(EC_F_EC_ASN1_GROUP2FIELDID, ERR_R_EC_LIB);
274             goto err;
275         }
276         /* set the prime number */
277         field->p.prime = BN_to_ASN1_INTEGER(tmp, NULL);
278         if (field->p.prime == NULL) {
279             ECerr(EC_F_EC_ASN1_GROUP2FIELDID, ERR_R_ASN1_LIB);
280             goto err;
281         }
282     } else if (nid == NID_X9_62_characteristic_two_field)
283 #ifdef OPENSSL_NO_EC2M
284     {
285         ECerr(EC_F_EC_ASN1_GROUP2FIELDID, EC_R_GF2M_NOT_SUPPORTED);
286         goto err;
287     }
288 #else
289     {
290         int field_type;
291         X9_62_CHARACTERISTIC_TWO *char_two;
292
293         field->p.char_two = X9_62_CHARACTERISTIC_TWO_new();
294         char_two = field->p.char_two;
295
296         if (char_two == NULL) {
297             ECerr(EC_F_EC_ASN1_GROUP2FIELDID, ERR_R_MALLOC_FAILURE);
298             goto err;
299         }
300
301         char_two->m = (long)EC_GROUP_get_degree(group);
302
303         field_type = EC_GROUP_get_basis_type(group);
304
305         if (field_type == 0) {
306             ECerr(EC_F_EC_ASN1_GROUP2FIELDID, ERR_R_EC_LIB);
307             goto err;
308         }
309         /* set base type OID */
310         if ((char_two->type = OBJ_nid2obj(field_type)) == NULL) {
311             ECerr(EC_F_EC_ASN1_GROUP2FIELDID, ERR_R_OBJ_LIB);
312             goto err;
313         }
314
315         if (field_type == NID_X9_62_tpBasis) {
316             unsigned int k;
317
318             if (!EC_GROUP_get_trinomial_basis(group, &k))
319                 goto err;
320
321             char_two->p.tpBasis = ASN1_INTEGER_new();
322             if (char_two->p.tpBasis == NULL) {
323                 ECerr(EC_F_EC_ASN1_GROUP2FIELDID, ERR_R_MALLOC_FAILURE);
324                 goto err;
325             }
326             if (!ASN1_INTEGER_set(char_two->p.tpBasis, (long)k)) {
327                 ECerr(EC_F_EC_ASN1_GROUP2FIELDID, ERR_R_ASN1_LIB);
328                 goto err;
329             }
330         } else if (field_type == NID_X9_62_ppBasis) {
331             unsigned int k1, k2, k3;
332
333             if (!EC_GROUP_get_pentanomial_basis(group, &k1, &k2, &k3))
334                 goto err;
335
336             char_two->p.ppBasis = X9_62_PENTANOMIAL_new();
337             if (char_two->p.ppBasis == NULL) {
338                 ECerr(EC_F_EC_ASN1_GROUP2FIELDID, ERR_R_MALLOC_FAILURE);
339                 goto err;
340             }
341
342             /* set k? values */
343             char_two->p.ppBasis->k1 = (long)k1;
344             char_two->p.ppBasis->k2 = (long)k2;
345             char_two->p.ppBasis->k3 = (long)k3;
346         } else {                /* field_type == NID_X9_62_onBasis */
347
348             /* for ONB the parameters are (asn1) NULL */
349             char_two->p.onBasis = ASN1_NULL_new();
350             if (char_two->p.onBasis == NULL) {
351                 ECerr(EC_F_EC_ASN1_GROUP2FIELDID, ERR_R_MALLOC_FAILURE);
352                 goto err;
353             }
354         }
355     }
356 #endif
357     else {
358         ECerr(EC_F_EC_ASN1_GROUP2FIELDID, EC_R_UNSUPPORTED_FIELD);
359         goto err;
360     }
361
362     ok = 1;
363
364  err:
365     BN_free(tmp);
366     return ok;
367 }
368
369 static int ec_asn1_group2curve(const EC_GROUP *group, X9_62_CURVE *curve)
370 {
371     int ok = 0;
372     BIGNUM *tmp_1 = NULL, *tmp_2 = NULL;
373     unsigned char *a_buf = NULL, *b_buf = NULL;
374     size_t len;
375
376     if (!group || !curve || !curve->a || !curve->b)
377         return 0;
378
379     if ((tmp_1 = BN_new()) == NULL || (tmp_2 = BN_new()) == NULL) {
380         ECerr(EC_F_EC_ASN1_GROUP2CURVE, ERR_R_MALLOC_FAILURE);
381         goto err;
382     }
383
384     /* get a and b */
385     if (!EC_GROUP_get_curve(group, NULL, tmp_1, tmp_2, NULL)) {
386         ECerr(EC_F_EC_ASN1_GROUP2CURVE, ERR_R_EC_LIB);
387         goto err;
388     }
389
390     /*
391      * Per SEC 1, the curve coefficients must be padded up to size. See C.2's
392      * definition of Curve, C.1's definition of FieldElement, and 2.3.5's
393      * definition of how to encode the field elements.
394      */
395     len = ((size_t)EC_GROUP_get_degree(group) + 7) / 8;
396     if ((a_buf = OPENSSL_malloc(len)) == NULL
397         || (b_buf = OPENSSL_malloc(len)) == NULL) {
398         ECerr(EC_F_EC_ASN1_GROUP2CURVE, ERR_R_MALLOC_FAILURE);
399         goto err;
400     }
401     if (BN_bn2binpad(tmp_1, a_buf, len) < 0
402         || BN_bn2binpad(tmp_2, b_buf, len) < 0) {
403         ECerr(EC_F_EC_ASN1_GROUP2CURVE, ERR_R_BN_LIB);
404         goto err;
405     }
406
407     /* set a and b */
408     if (!ASN1_OCTET_STRING_set(curve->a, a_buf, len)
409         || !ASN1_OCTET_STRING_set(curve->b, b_buf, len)) {
410         ECerr(EC_F_EC_ASN1_GROUP2CURVE, ERR_R_ASN1_LIB);
411         goto err;
412     }
413
414     /* set the seed (optional) */
415     if (group->seed) {
416         if (!curve->seed)
417             if ((curve->seed = ASN1_BIT_STRING_new()) == NULL) {
418                 ECerr(EC_F_EC_ASN1_GROUP2CURVE, ERR_R_MALLOC_FAILURE);
419                 goto err;
420             }
421         curve->seed->flags &= ~(ASN1_STRING_FLAG_BITS_LEFT | 0x07);
422         curve->seed->flags |= ASN1_STRING_FLAG_BITS_LEFT;
423         if (!ASN1_BIT_STRING_set(curve->seed, group->seed,
424                                  (int)group->seed_len)) {
425             ECerr(EC_F_EC_ASN1_GROUP2CURVE, ERR_R_ASN1_LIB);
426             goto err;
427         }
428     } else {
429         ASN1_BIT_STRING_free(curve->seed);
430         curve->seed = NULL;
431     }
432
433     ok = 1;
434
435  err:
436     OPENSSL_free(a_buf);
437     OPENSSL_free(b_buf);
438     BN_free(tmp_1);
439     BN_free(tmp_2);
440     return ok;
441 }
442
443 ECPARAMETERS *EC_GROUP_get_ecparameters(const EC_GROUP *group,
444                                                ECPARAMETERS *params)
445 {
446     size_t len = 0;
447     ECPARAMETERS *ret = NULL;
448     const BIGNUM *tmp;
449     unsigned char *buffer = NULL;
450     const EC_POINT *point = NULL;
451     point_conversion_form_t form;
452
453     if (params == NULL) {
454         if ((ret = ECPARAMETERS_new()) == NULL) {
455             ECerr(EC_F_EC_GROUP_GET_ECPARAMETERS, ERR_R_MALLOC_FAILURE);
456             goto err;
457         }
458     } else
459         ret = params;
460
461     /* set the version (always one) */
462     ret->version = (long)0x1;
463
464     /* set the fieldID */
465     if (!ec_asn1_group2fieldid(group, ret->fieldID)) {
466         ECerr(EC_F_EC_GROUP_GET_ECPARAMETERS, ERR_R_EC_LIB);
467         goto err;
468     }
469
470     /* set the curve */
471     if (!ec_asn1_group2curve(group, ret->curve)) {
472         ECerr(EC_F_EC_GROUP_GET_ECPARAMETERS, ERR_R_EC_LIB);
473         goto err;
474     }
475
476     /* set the base point */
477     if ((point = EC_GROUP_get0_generator(group)) == NULL) {
478         ECerr(EC_F_EC_GROUP_GET_ECPARAMETERS, EC_R_UNDEFINED_GENERATOR);
479         goto err;
480     }
481
482     form = EC_GROUP_get_point_conversion_form(group);
483
484     len = EC_POINT_point2buf(group, point, form, &buffer, NULL);
485     if (len == 0) {
486         ECerr(EC_F_EC_GROUP_GET_ECPARAMETERS, ERR_R_EC_LIB);
487         goto err;
488     }
489     if (ret->base == NULL && (ret->base = ASN1_OCTET_STRING_new()) == NULL) {
490         OPENSSL_free(buffer);
491         ECerr(EC_F_EC_GROUP_GET_ECPARAMETERS, ERR_R_MALLOC_FAILURE);
492         goto err;
493     }
494     ASN1_STRING_set0(ret->base, buffer, len);
495
496     /* set the order */
497     tmp = EC_GROUP_get0_order(group);
498     if (tmp == NULL) {
499         ECerr(EC_F_EC_GROUP_GET_ECPARAMETERS, ERR_R_EC_LIB);
500         goto err;
501     }
502     ret->order = BN_to_ASN1_INTEGER(tmp, ret->order);
503     if (ret->order == NULL) {
504         ECerr(EC_F_EC_GROUP_GET_ECPARAMETERS, ERR_R_ASN1_LIB);
505         goto err;
506     }
507
508     /* set the cofactor (optional) */
509     tmp = EC_GROUP_get0_cofactor(group);
510     if (tmp != NULL) {
511         ret->cofactor = BN_to_ASN1_INTEGER(tmp, ret->cofactor);
512         if (ret->cofactor == NULL) {
513             ECerr(EC_F_EC_GROUP_GET_ECPARAMETERS, ERR_R_ASN1_LIB);
514             goto err;
515         }
516     }
517
518     return ret;
519
520  err:
521     if (params == NULL)
522         ECPARAMETERS_free(ret);
523     return NULL;
524 }
525
526 ECPKPARAMETERS *EC_GROUP_get_ecpkparameters(const EC_GROUP *group,
527                                             ECPKPARAMETERS *params)
528 {
529     int ok = 1, tmp;
530     ECPKPARAMETERS *ret = params;
531
532     if (ret == NULL) {
533         if ((ret = ECPKPARAMETERS_new()) == NULL) {
534             ECerr(EC_F_EC_GROUP_GET_ECPKPARAMETERS, ERR_R_MALLOC_FAILURE);
535             return NULL;
536         }
537     } else {
538         if (ret->type == 0)
539             ASN1_OBJECT_free(ret->value.named_curve);
540         else if (ret->type == 1 && ret->value.parameters)
541             ECPARAMETERS_free(ret->value.parameters);
542     }
543
544     if (EC_GROUP_get_asn1_flag(group)) {
545         /*
546          * use the asn1 OID to describe the elliptic curve parameters
547          */
548         tmp = EC_GROUP_get_curve_name(group);
549         if (tmp) {
550             ret->type = 0;
551             if ((ret->value.named_curve = OBJ_nid2obj(tmp)) == NULL)
552                 ok = 0;
553         } else
554             /* we don't know the nid => ERROR */
555             ok = 0;
556     } else {
557         /* use the ECPARAMETERS structure */
558         ret->type = 1;
559         if ((ret->value.parameters =
560              EC_GROUP_get_ecparameters(group, NULL)) == NULL)
561             ok = 0;
562     }
563
564     if (!ok) {
565         ECPKPARAMETERS_free(ret);
566         return NULL;
567     }
568     return ret;
569 }
570
571 EC_GROUP *EC_GROUP_new_from_ecparameters(const ECPARAMETERS *params)
572 {
573     int ok = 0, tmp;
574     EC_GROUP *ret = NULL, *dup = NULL;
575     BIGNUM *p = NULL, *a = NULL, *b = NULL;
576     EC_POINT *point = NULL;
577     long field_bits;
578     int curve_name = NID_undef;
579     BN_CTX *ctx = NULL;
580
581     if (!params->fieldID || !params->fieldID->fieldType ||
582         !params->fieldID->p.ptr) {
583         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, EC_R_ASN1_ERROR);
584         goto err;
585     }
586
587     /*
588      * Now extract the curve parameters a and b. Note that, although SEC 1
589      * specifies the length of their encodings, historical versions of OpenSSL
590      * encoded them incorrectly, so we must accept any length for backwards
591      * compatibility.
592      */
593     if (!params->curve || !params->curve->a ||
594         !params->curve->a->data || !params->curve->b ||
595         !params->curve->b->data) {
596         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, EC_R_ASN1_ERROR);
597         goto err;
598     }
599     a = BN_bin2bn(params->curve->a->data, params->curve->a->length, NULL);
600     if (a == NULL) {
601         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, ERR_R_BN_LIB);
602         goto err;
603     }
604     b = BN_bin2bn(params->curve->b->data, params->curve->b->length, NULL);
605     if (b == NULL) {
606         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, ERR_R_BN_LIB);
607         goto err;
608     }
609
610     /* get the field parameters */
611     tmp = OBJ_obj2nid(params->fieldID->fieldType);
612     if (tmp == NID_X9_62_characteristic_two_field)
613 #ifdef OPENSSL_NO_EC2M
614     {
615         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, EC_R_GF2M_NOT_SUPPORTED);
616         goto err;
617     }
618 #else
619     {
620         X9_62_CHARACTERISTIC_TWO *char_two;
621
622         char_two = params->fieldID->p.char_two;
623
624         field_bits = char_two->m;
625         if (field_bits > OPENSSL_ECC_MAX_FIELD_BITS) {
626             ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, EC_R_FIELD_TOO_LARGE);
627             goto err;
628         }
629
630         if ((p = BN_new()) == NULL) {
631             ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, ERR_R_MALLOC_FAILURE);
632             goto err;
633         }
634
635         /* get the base type */
636         tmp = OBJ_obj2nid(char_two->type);
637
638         if (tmp == NID_X9_62_tpBasis) {
639             long tmp_long;
640
641             if (!char_two->p.tpBasis) {
642                 ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, EC_R_ASN1_ERROR);
643                 goto err;
644             }
645
646             tmp_long = ASN1_INTEGER_get(char_two->p.tpBasis);
647
648             if (!(char_two->m > tmp_long && tmp_long > 0)) {
649                 ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS,
650                       EC_R_INVALID_TRINOMIAL_BASIS);
651                 goto err;
652             }
653
654             /* create the polynomial */
655             if (!BN_set_bit(p, (int)char_two->m))
656                 goto err;
657             if (!BN_set_bit(p, (int)tmp_long))
658                 goto err;
659             if (!BN_set_bit(p, 0))
660                 goto err;
661         } else if (tmp == NID_X9_62_ppBasis) {
662             X9_62_PENTANOMIAL *penta;
663
664             penta = char_two->p.ppBasis;
665             if (!penta) {
666                 ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, EC_R_ASN1_ERROR);
667                 goto err;
668             }
669
670             if (!
671                 (char_two->m > penta->k3 && penta->k3 > penta->k2
672                  && penta->k2 > penta->k1 && penta->k1 > 0)) {
673                 ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS,
674                       EC_R_INVALID_PENTANOMIAL_BASIS);
675                 goto err;
676             }
677
678             /* create the polynomial */
679             if (!BN_set_bit(p, (int)char_two->m))
680                 goto err;
681             if (!BN_set_bit(p, (int)penta->k1))
682                 goto err;
683             if (!BN_set_bit(p, (int)penta->k2))
684                 goto err;
685             if (!BN_set_bit(p, (int)penta->k3))
686                 goto err;
687             if (!BN_set_bit(p, 0))
688                 goto err;
689         } else if (tmp == NID_X9_62_onBasis) {
690             ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, EC_R_NOT_IMPLEMENTED);
691             goto err;
692         } else {                /* error */
693
694             ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, EC_R_ASN1_ERROR);
695             goto err;
696         }
697
698         /* create the EC_GROUP structure */
699         ret = EC_GROUP_new_curve_GF2m(p, a, b, NULL);
700     }
701 #endif
702     else if (tmp == NID_X9_62_prime_field) {
703         /* we have a curve over a prime field */
704         /* extract the prime number */
705         if (!params->fieldID->p.prime) {
706             ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, EC_R_ASN1_ERROR);
707             goto err;
708         }
709         p = ASN1_INTEGER_to_BN(params->fieldID->p.prime, NULL);
710         if (p == NULL) {
711             ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, ERR_R_ASN1_LIB);
712             goto err;
713         }
714
715         if (BN_is_negative(p) || BN_is_zero(p)) {
716             ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, EC_R_INVALID_FIELD);
717             goto err;
718         }
719
720         field_bits = BN_num_bits(p);
721         if (field_bits > OPENSSL_ECC_MAX_FIELD_BITS) {
722             ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, EC_R_FIELD_TOO_LARGE);
723             goto err;
724         }
725
726         /* create the EC_GROUP structure */
727         ret = EC_GROUP_new_curve_GFp(p, a, b, NULL);
728     } else {
729         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, EC_R_INVALID_FIELD);
730         goto err;
731     }
732
733     if (ret == NULL) {
734         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, ERR_R_EC_LIB);
735         goto err;
736     }
737
738     /* extract seed (optional) */
739     if (params->curve->seed != NULL) {
740         OPENSSL_free(ret->seed);
741         if ((ret->seed = OPENSSL_malloc(params->curve->seed->length)) == NULL) {
742             ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, ERR_R_MALLOC_FAILURE);
743             goto err;
744         }
745         memcpy(ret->seed, params->curve->seed->data,
746                params->curve->seed->length);
747         ret->seed_len = params->curve->seed->length;
748     }
749
750     if (!params->order || !params->base || !params->base->data) {
751         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, EC_R_ASN1_ERROR);
752         goto err;
753     }
754
755     if ((point = EC_POINT_new(ret)) == NULL)
756         goto err;
757
758     /* set the point conversion form */
759     EC_GROUP_set_point_conversion_form(ret, (point_conversion_form_t)
760                                        (params->base->data[0] & ~0x01));
761
762     /* extract the ec point */
763     if (!EC_POINT_oct2point(ret, point, params->base->data,
764                             params->base->length, NULL)) {
765         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, ERR_R_EC_LIB);
766         goto err;
767     }
768
769     /* extract the order */
770     if ((a = ASN1_INTEGER_to_BN(params->order, a)) == NULL) {
771         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, ERR_R_ASN1_LIB);
772         goto err;
773     }
774     if (BN_is_negative(a) || BN_is_zero(a)) {
775         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, EC_R_INVALID_GROUP_ORDER);
776         goto err;
777     }
778     if (BN_num_bits(a) > (int)field_bits + 1) { /* Hasse bound */
779         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, EC_R_INVALID_GROUP_ORDER);
780         goto err;
781     }
782
783     /* extract the cofactor (optional) */
784     if (params->cofactor == NULL) {
785         BN_free(b);
786         b = NULL;
787     } else if ((b = ASN1_INTEGER_to_BN(params->cofactor, b)) == NULL) {
788         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, ERR_R_ASN1_LIB);
789         goto err;
790     }
791     /* set the generator, order and cofactor (if present) */
792     if (!EC_GROUP_set_generator(ret, point, a, b)) {
793         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, ERR_R_EC_LIB);
794         goto err;
795     }
796
797     /*
798      * Check if the explicit parameters group just created matches one of the
799      * built-in curves.
800      *
801      * We create a copy of the group just built, so that we can remove optional
802      * fields for the lookup: we do this to avoid the possibility that one of
803      * the optional parameters is used to force the library into using a less
804      * performant and less secure EC_METHOD instead of the specialized one.
805      * In any case, `seed` is not really used in any computation, while a
806      * cofactor different from the one in the built-in table is just
807      * mathematically wrong anyway and should not be used.
808      */
809     if ((ctx = BN_CTX_new()) == NULL) {
810         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, ERR_R_BN_LIB);
811         goto err;
812     }
813     if ((dup = EC_GROUP_dup(ret)) == NULL
814             || EC_GROUP_set_seed(dup, NULL, 0) != 1
815             || !EC_GROUP_set_generator(dup, point, a, NULL)) {
816         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, ERR_R_EC_LIB);
817         goto err;
818     }
819     if ((curve_name = ec_curve_nid_from_params(dup, ctx)) != NID_undef) {
820         /*
821          * The input explicit parameters successfully matched one of the
822          * built-in curves: often for built-in curves we have specialized
823          * methods with better performance and hardening.
824          *
825          * In this case we replace the `EC_GROUP` created through explicit
826          * parameters with one created from a named group.
827          */
828         EC_GROUP *named_group = NULL;
829
830 #ifndef OPENSSL_NO_EC_NISTP_64_GCC_128
831         /*
832          * NID_wap_wsg_idm_ecid_wtls12 and NID_secp224r1 are both aliases for
833          * the same curve, we prefer the SECP nid when matching explicit
834          * parameters as that is associated with a specialized EC_METHOD.
835          */
836         if (curve_name == NID_wap_wsg_idm_ecid_wtls12)
837             curve_name = NID_secp224r1;
838 #endif /* !def(OPENSSL_NO_EC_NISTP_64_GCC_128) */
839
840         if ((named_group = EC_GROUP_new_by_curve_name(curve_name)) == NULL) {
841             ECerr(EC_F_EC_GROUP_NEW_FROM_ECPARAMETERS, ERR_R_EC_LIB);
842             goto err;
843         }
844         EC_GROUP_free(ret);
845         ret = named_group;
846
847         /*
848          * Set the flag so that EC_GROUPs created from explicit parameters are
849          * serialized using explicit parameters by default.
850          */
851         EC_GROUP_set_asn1_flag(ret, OPENSSL_EC_EXPLICIT_CURVE);
852     }
853
854     ok = 1;
855
856  err:
857     if (!ok) {
858         EC_GROUP_free(ret);
859         ret = NULL;
860     }
861     EC_GROUP_free(dup);
862
863     BN_free(p);
864     BN_free(a);
865     BN_free(b);
866     EC_POINT_free(point);
867
868     BN_CTX_free(ctx);
869
870     return ret;
871 }
872
873 EC_GROUP *EC_GROUP_new_from_ecpkparameters(const ECPKPARAMETERS *params)
874 {
875     EC_GROUP *ret = NULL;
876     int tmp = 0;
877
878     if (params == NULL) {
879         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPKPARAMETERS, EC_R_MISSING_PARAMETERS);
880         return NULL;
881     }
882
883     if (params->type == 0) {    /* the curve is given by an OID */
884         tmp = OBJ_obj2nid(params->value.named_curve);
885         if ((ret = EC_GROUP_new_by_curve_name(tmp)) == NULL) {
886             ECerr(EC_F_EC_GROUP_NEW_FROM_ECPKPARAMETERS,
887                   EC_R_EC_GROUP_NEW_BY_NAME_FAILURE);
888             return NULL;
889         }
890         EC_GROUP_set_asn1_flag(ret, OPENSSL_EC_NAMED_CURVE);
891     } else if (params->type == 1) { /* the parameters are given by a
892                                      * ECPARAMETERS structure */
893         ret = EC_GROUP_new_from_ecparameters(params->value.parameters);
894         if (!ret) {
895             ECerr(EC_F_EC_GROUP_NEW_FROM_ECPKPARAMETERS, ERR_R_EC_LIB);
896             return NULL;
897         }
898         EC_GROUP_set_asn1_flag(ret, OPENSSL_EC_EXPLICIT_CURVE);
899     } else if (params->type == 2) { /* implicitlyCA */
900         return NULL;
901     } else {
902         ECerr(EC_F_EC_GROUP_NEW_FROM_ECPKPARAMETERS, EC_R_ASN1_ERROR);
903         return NULL;
904     }
905
906     return ret;
907 }
908
909 /* EC_GROUP <-> DER encoding of ECPKPARAMETERS */
910
911 EC_GROUP *d2i_ECPKParameters(EC_GROUP **a, const unsigned char **in, long len)
912 {
913     EC_GROUP *group = NULL;
914     ECPKPARAMETERS *params = NULL;
915     const unsigned char *p = *in;
916
917     if ((params = d2i_ECPKPARAMETERS(NULL, &p, len)) == NULL) {
918         ECerr(EC_F_D2I_ECPKPARAMETERS, EC_R_D2I_ECPKPARAMETERS_FAILURE);
919         ECPKPARAMETERS_free(params);
920         return NULL;
921     }
922
923     if ((group = EC_GROUP_new_from_ecpkparameters(params)) == NULL) {
924         ECerr(EC_F_D2I_ECPKPARAMETERS, EC_R_PKPARAMETERS2GROUP_FAILURE);
925         ECPKPARAMETERS_free(params);
926         return NULL;
927     }
928
929     if (a) {
930         EC_GROUP_free(*a);
931         *a = group;
932     }
933
934     ECPKPARAMETERS_free(params);
935     *in = p;
936     return group;
937 }
938
939 int i2d_ECPKParameters(const EC_GROUP *a, unsigned char **out)
940 {
941     int ret = 0;
942     ECPKPARAMETERS *tmp = EC_GROUP_get_ecpkparameters(a, NULL);
943     if (tmp == NULL) {
944         ECerr(EC_F_I2D_ECPKPARAMETERS, EC_R_GROUP2PKPARAMETERS_FAILURE);
945         return 0;
946     }
947     if ((ret = i2d_ECPKPARAMETERS(tmp, out)) == 0) {
948         ECerr(EC_F_I2D_ECPKPARAMETERS, EC_R_I2D_ECPKPARAMETERS_FAILURE);
949         ECPKPARAMETERS_free(tmp);
950         return 0;
951     }
952     ECPKPARAMETERS_free(tmp);
953     return ret;
954 }
955
956 /* some EC_KEY functions */
957
958 EC_KEY *d2i_ECPrivateKey(EC_KEY **a, const unsigned char **in, long len)
959 {
960     EC_KEY *ret = NULL;
961     EC_PRIVATEKEY *priv_key = NULL;
962     const unsigned char *p = *in;
963
964     if ((priv_key = d2i_EC_PRIVATEKEY(NULL, &p, len)) == NULL) {
965         ECerr(EC_F_D2I_ECPRIVATEKEY, ERR_R_EC_LIB);
966         return NULL;
967     }
968
969     if (a == NULL || *a == NULL) {
970         if ((ret = EC_KEY_new()) == NULL) {
971             ECerr(EC_F_D2I_ECPRIVATEKEY, ERR_R_MALLOC_FAILURE);
972             goto err;
973         }
974     } else
975         ret = *a;
976
977     if (priv_key->parameters) {
978         EC_GROUP_free(ret->group);
979         ret->group = EC_GROUP_new_from_ecpkparameters(priv_key->parameters);
980     }
981
982     if (ret->group == NULL) {
983         ECerr(EC_F_D2I_ECPRIVATEKEY, ERR_R_EC_LIB);
984         goto err;
985     }
986
987     ret->version = priv_key->version;
988
989     if (priv_key->privateKey) {
990         ASN1_OCTET_STRING *pkey = priv_key->privateKey;
991         if (EC_KEY_oct2priv(ret, ASN1_STRING_get0_data(pkey),
992                             ASN1_STRING_length(pkey)) == 0)
993             goto err;
994     } else {
995         ECerr(EC_F_D2I_ECPRIVATEKEY, EC_R_MISSING_PRIVATE_KEY);
996         goto err;
997     }
998
999     EC_POINT_clear_free(ret->pub_key);
1000     ret->pub_key = EC_POINT_new(ret->group);
1001     if (ret->pub_key == NULL) {
1002         ECerr(EC_F_D2I_ECPRIVATEKEY, ERR_R_EC_LIB);
1003         goto err;
1004     }
1005
1006     if (priv_key->publicKey) {
1007         const unsigned char *pub_oct;
1008         int pub_oct_len;
1009
1010         pub_oct = ASN1_STRING_get0_data(priv_key->publicKey);
1011         pub_oct_len = ASN1_STRING_length(priv_key->publicKey);
1012         if (!EC_KEY_oct2key(ret, pub_oct, pub_oct_len, NULL)) {
1013             ECerr(EC_F_D2I_ECPRIVATEKEY, ERR_R_EC_LIB);
1014             goto err;
1015         }
1016     } else {
1017         if (ret->group->meth->keygenpub == NULL
1018             || ret->group->meth->keygenpub(ret) == 0)
1019                 goto err;
1020         /* Remember the original private-key-only encoding. */
1021         ret->enc_flag |= EC_PKEY_NO_PUBKEY;
1022     }
1023
1024     if (a)
1025         *a = ret;
1026     EC_PRIVATEKEY_free(priv_key);
1027     *in = p;
1028     return ret;
1029
1030  err:
1031     if (a == NULL || *a != ret)
1032         EC_KEY_free(ret);
1033     EC_PRIVATEKEY_free(priv_key);
1034     return NULL;
1035 }
1036
1037 int i2d_ECPrivateKey(const EC_KEY *a, unsigned char **out)
1038 {
1039     int ret = 0, ok = 0;
1040     unsigned char *priv= NULL, *pub= NULL;
1041     size_t privlen = 0, publen = 0;
1042
1043     EC_PRIVATEKEY *priv_key = NULL;
1044
1045     if (a == NULL || a->group == NULL ||
1046         (!(a->enc_flag & EC_PKEY_NO_PUBKEY) && a->pub_key == NULL)) {
1047         ECerr(EC_F_I2D_ECPRIVATEKEY, ERR_R_PASSED_NULL_PARAMETER);
1048         goto err;
1049     }
1050
1051     if ((priv_key = EC_PRIVATEKEY_new()) == NULL) {
1052         ECerr(EC_F_I2D_ECPRIVATEKEY, ERR_R_MALLOC_FAILURE);
1053         goto err;
1054     }
1055
1056     priv_key->version = a->version;
1057
1058     privlen = EC_KEY_priv2buf(a, &priv);
1059
1060     if (privlen == 0) {
1061         ECerr(EC_F_I2D_ECPRIVATEKEY, ERR_R_EC_LIB);
1062         goto err;
1063     }
1064
1065     ASN1_STRING_set0(priv_key->privateKey, priv, privlen);
1066     priv = NULL;
1067
1068     if (!(a->enc_flag & EC_PKEY_NO_PARAMETERS)) {
1069         if ((priv_key->parameters =
1070              EC_GROUP_get_ecpkparameters(a->group,
1071                                         priv_key->parameters)) == NULL) {
1072             ECerr(EC_F_I2D_ECPRIVATEKEY, ERR_R_EC_LIB);
1073             goto err;
1074         }
1075     }
1076
1077     if (!(a->enc_flag & EC_PKEY_NO_PUBKEY)) {
1078         priv_key->publicKey = ASN1_BIT_STRING_new();
1079         if (priv_key->publicKey == NULL) {
1080             ECerr(EC_F_I2D_ECPRIVATEKEY, ERR_R_MALLOC_FAILURE);
1081             goto err;
1082         }
1083
1084         publen = EC_KEY_key2buf(a, a->conv_form, &pub, NULL);
1085
1086         if (publen == 0) {
1087             ECerr(EC_F_I2D_ECPRIVATEKEY, ERR_R_EC_LIB);
1088             goto err;
1089         }
1090
1091         priv_key->publicKey->flags &= ~(ASN1_STRING_FLAG_BITS_LEFT | 0x07);
1092         priv_key->publicKey->flags |= ASN1_STRING_FLAG_BITS_LEFT;
1093         ASN1_STRING_set0(priv_key->publicKey, pub, publen);
1094         pub = NULL;
1095     }
1096
1097     if ((ret = i2d_EC_PRIVATEKEY(priv_key, out)) == 0) {
1098         ECerr(EC_F_I2D_ECPRIVATEKEY, ERR_R_EC_LIB);
1099         goto err;
1100     }
1101     ok = 1;
1102  err:
1103     OPENSSL_clear_free(priv, privlen);
1104     OPENSSL_free(pub);
1105     EC_PRIVATEKEY_free(priv_key);
1106     return (ok ? ret : 0);
1107 }
1108
1109 int i2d_ECParameters(const EC_KEY *a, unsigned char **out)
1110 {
1111     if (a == NULL) {
1112         ECerr(EC_F_I2D_ECPARAMETERS, ERR_R_PASSED_NULL_PARAMETER);
1113         return 0;
1114     }
1115     return i2d_ECPKParameters(a->group, out);
1116 }
1117
1118 EC_KEY *d2i_ECParameters(EC_KEY **a, const unsigned char **in, long len)
1119 {
1120     EC_KEY *ret;
1121
1122     if (in == NULL || *in == NULL) {
1123         ECerr(EC_F_D2I_ECPARAMETERS, ERR_R_PASSED_NULL_PARAMETER);
1124         return NULL;
1125     }
1126
1127     if (a == NULL || *a == NULL) {
1128         if ((ret = EC_KEY_new()) == NULL) {
1129             ECerr(EC_F_D2I_ECPARAMETERS, ERR_R_MALLOC_FAILURE);
1130             return NULL;
1131         }
1132     } else
1133         ret = *a;
1134
1135     if (!d2i_ECPKParameters(&ret->group, in, len)) {
1136         ECerr(EC_F_D2I_ECPARAMETERS, ERR_R_EC_LIB);
1137         if (a == NULL || *a != ret)
1138              EC_KEY_free(ret);
1139         return NULL;
1140     }
1141
1142     if (a)
1143         *a = ret;
1144
1145     return ret;
1146 }
1147
1148 EC_KEY *o2i_ECPublicKey(EC_KEY **a, const unsigned char **in, long len)
1149 {
1150     EC_KEY *ret = NULL;
1151
1152     if (a == NULL || (*a) == NULL || (*a)->group == NULL) {
1153         /*
1154          * sorry, but a EC_GROUP-structure is necessary to set the public key
1155          */
1156         ECerr(EC_F_O2I_ECPUBLICKEY, ERR_R_PASSED_NULL_PARAMETER);
1157         return 0;
1158     }
1159     ret = *a;
1160     if (!EC_KEY_oct2key(ret, *in, len, NULL)) {
1161         ECerr(EC_F_O2I_ECPUBLICKEY, ERR_R_EC_LIB);
1162         return 0;
1163     }
1164     *in += len;
1165     return ret;
1166 }
1167
1168 int i2o_ECPublicKey(const EC_KEY *a, unsigned char **out)
1169 {
1170     size_t buf_len = 0;
1171     int new_buffer = 0;
1172
1173     if (a == NULL) {
1174         ECerr(EC_F_I2O_ECPUBLICKEY, ERR_R_PASSED_NULL_PARAMETER);
1175         return 0;
1176     }
1177
1178     buf_len = EC_POINT_point2oct(a->group, a->pub_key,
1179                                  a->conv_form, NULL, 0, NULL);
1180
1181     if (out == NULL || buf_len == 0)
1182         /* out == NULL => just return the length of the octet string */
1183         return buf_len;
1184
1185     if (*out == NULL) {
1186         if ((*out = OPENSSL_malloc(buf_len)) == NULL) {
1187             ECerr(EC_F_I2O_ECPUBLICKEY, ERR_R_MALLOC_FAILURE);
1188             return 0;
1189         }
1190         new_buffer = 1;
1191     }
1192     if (!EC_POINT_point2oct(a->group, a->pub_key, a->conv_form,
1193                             *out, buf_len, NULL)) {
1194         ECerr(EC_F_I2O_ECPUBLICKEY, ERR_R_EC_LIB);
1195         if (new_buffer) {
1196             OPENSSL_free(*out);
1197             *out = NULL;
1198         }
1199         return 0;
1200     }
1201     if (!new_buffer)
1202         *out += buf_len;
1203     return buf_len;
1204 }
1205
1206 DECLARE_ASN1_FUNCTIONS(ECDSA_SIG)
1207 DECLARE_ASN1_ENCODE_FUNCTIONS_name(ECDSA_SIG, ECDSA_SIG)
1208
1209 #endif /* FIPS_MODE */
1210
1211 ECDSA_SIG *ECDSA_SIG_new(void)
1212 {
1213     ECDSA_SIG *sig = OPENSSL_zalloc(sizeof(*sig));
1214     if (sig == NULL)
1215         ECerr(EC_F_ECDSA_SIG_NEW, ERR_R_MALLOC_FAILURE);
1216     return sig;
1217 }
1218
1219 void ECDSA_SIG_free(ECDSA_SIG *sig)
1220 {
1221     if (sig == NULL)
1222         return;
1223     BN_clear_free(sig->r);
1224     BN_clear_free(sig->s);
1225     OPENSSL_free(sig);
1226 }
1227
1228 ECDSA_SIG *d2i_ECDSA_SIG(ECDSA_SIG **psig, const unsigned char **ppin, long len)
1229 {
1230     ECDSA_SIG *sig;
1231
1232     if (len < 0)
1233         return NULL;
1234     if (psig != NULL && *psig != NULL) {
1235         sig = *psig;
1236     } else {
1237         sig = ECDSA_SIG_new();
1238         if (sig == NULL)
1239             return NULL;
1240     }
1241     if (sig->r == NULL)
1242         sig->r = BN_new();
1243     if (sig->s == NULL)
1244         sig->s = BN_new();
1245     if (decode_der_dsa_sig(sig->r, sig->s, ppin, (size_t)len) == 0) {
1246         if (psig == NULL || *psig == NULL)
1247             ECDSA_SIG_free(sig);
1248         return NULL;
1249     }
1250     if (psig != NULL && *psig == NULL)
1251         *psig = sig;
1252     return sig;
1253 }
1254
1255 int i2d_ECDSA_SIG(const ECDSA_SIG *sig, unsigned char **ppout)
1256 {
1257     BUF_MEM *buf = NULL;
1258     size_t encoded_len;
1259     WPACKET pkt;
1260
1261     if (ppout == NULL) {
1262         if (!WPACKET_init_null(&pkt, 0))
1263             return -1;
1264     } else if (*ppout == NULL) {
1265         if ((buf = BUF_MEM_new()) == NULL
1266                 || !WPACKET_init_len(&pkt, buf, 0)) {
1267             BUF_MEM_free(buf);
1268             return -1;
1269         }
1270     } else {
1271         if (!WPACKET_init_static_len(&pkt, *ppout, SIZE_MAX, 0))
1272             return -1;
1273     }
1274
1275     if (!encode_der_dsa_sig(&pkt, sig->r, sig->s)
1276             || !WPACKET_get_total_written(&pkt, &encoded_len)
1277             || !WPACKET_finish(&pkt)) {
1278         BUF_MEM_free(buf);
1279         WPACKET_cleanup(&pkt);
1280         return -1;
1281     }
1282
1283     if (ppout != NULL) {
1284         if (*ppout == NULL) {
1285             *ppout = (unsigned char *)buf->data;
1286             buf->data = NULL;
1287             BUF_MEM_free(buf);
1288         } else {
1289             *ppout += encoded_len;
1290         }
1291     }
1292
1293     return (int)encoded_len;
1294 }
1295
1296 void ECDSA_SIG_get0(const ECDSA_SIG *sig, const BIGNUM **pr, const BIGNUM **ps)
1297 {
1298     if (pr != NULL)
1299         *pr = sig->r;
1300     if (ps != NULL)
1301         *ps = sig->s;
1302 }
1303
1304 const BIGNUM *ECDSA_SIG_get0_r(const ECDSA_SIG *sig)
1305 {
1306     return sig->r;
1307 }
1308
1309 const BIGNUM *ECDSA_SIG_get0_s(const ECDSA_SIG *sig)
1310 {
1311     return sig->s;
1312 }
1313
1314 int ECDSA_SIG_set0(ECDSA_SIG *sig, BIGNUM *r, BIGNUM *s)
1315 {
1316     if (r == NULL || s == NULL)
1317         return 0;
1318     BN_clear_free(sig->r);
1319     BN_clear_free(sig->s);
1320     sig->r = r;
1321     sig->s = s;
1322     return 1;
1323 }
1324
1325 #ifndef FIPS_MODE
1326 int ECDSA_size(const EC_KEY *r)
1327 {
1328     int ret, i;
1329     ASN1_INTEGER bs;
1330     unsigned char buf[4];
1331     const EC_GROUP *group;
1332
1333     if (r == NULL)
1334         return 0;
1335     group = EC_KEY_get0_group(r);
1336     if (group == NULL)
1337         return 0;
1338
1339     i = EC_GROUP_order_bits(group);
1340     if (i == 0)
1341         return 0;
1342     bs.length = (i + 7) / 8;
1343     bs.data = buf;
1344     bs.type = V_ASN1_INTEGER;
1345     /* If the top bit is set the asn1 encoding is 1 larger. */
1346     buf[0] = 0xff;
1347
1348     i = i2d_ASN1_INTEGER(&bs, NULL);
1349     i += i;                     /* r and s */
1350     ret = ASN1_object_size(1, i, V_ASN1_SEQUENCE);
1351     return ret;
1352 }
1353 #endif