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