crypto/ec/ec_curve.c

   1 /* crypto/ec/ec_curve.c */
   2 /*
   3  * Written by Nils Larsch for the OpenSSL project.
   4  */
   5 /* ====================================================================
   6  * Copyright (c) 1998-2010 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  *
  61  * Portions of the attached software ("Contribution") are developed by
  62  * SUN MICROSYSTEMS, INC., and are contributed to the OpenSSL project.
  63  *
  64  * The Contribution is licensed pursuant to the OpenSSL open source
  65  * license provided above.
  66  *
  67  * The elliptic curve binary polynomial software is originally written by
  68  * Sheueling Chang Shantz and Douglas Stebila of Sun Microsystems Laboratories.
  69  *
  70  */
  71
  72 #define OPENSSL_FIPSAPI
  73
  74 #include "ec_lcl.h"
  75 #include <openssl/err.h>
  76 #include <openssl/obj_mac.h>
  77
  78 typedef struct {
  79         int     field_type,     /* either NID_X9_62_prime_field or
  80                                  * NID_X9_62_characteristic_two_field */
  81                 seed_len,
  82                 param_len;
  83         unsigned int cofactor;  /* promoted to BN_ULONG */
  84 } EC_CURVE_DATA;
  85
  86 /* the nist prime curves */
  87 static const struct { EC_CURVE_DATA h; unsigned char data[20+24*6]; }
  88         _EC_NIST_PRIME_192 = {
  89         { NID_X9_62_prime_field,20,24,1 },
  90         { 0x30,0x45,0xAE,0x6F,0xC8,0x42,0x2F,0x64,0xED,0x57,    /* seed */
  91           0x95,0x28,0xD3,0x81,0x20,0xEA,0xE1,0x21,0x96,0xD5,
  92
  93           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
  94           0xFF,0xFF,0xFF,0xFF,0xFF,0xFE,0xFF,0xFF,0xFF,0xFF,
  95           0xFF,0xFF,0xFF,0xFF,
  96           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* a */
  97           0xFF,0xFF,0xFF,0xFF,0xFF,0xFE,0xFF,0xFF,0xFF,0xFF,
  98           0xFF,0xFF,0xFF,0xFC,
  99           0x64,0x21,0x05,0x19,0xE5,0x9C,0x80,0xE7,0x0F,0xA7,    /* b */
 100           0xE9,0xAB,0x72,0x24,0x30,0x49,0xFE,0xB8,0xDE,0xEC,
 101           0xC1,0x46,0xB9,0xB1,
 102           0x18,0x8D,0xA8,0x0E,0xB0,0x30,0x90,0xF6,0x7C,0xBF,    /* x */
 103           0x20,0xEB,0x43,0xA1,0x88,0x00,0xF4,0xFF,0x0A,0xFD,
 104           0x82,0xFF,0x10,0x12,
 105           0x07,0x19,0x2b,0x95,0xff,0xc8,0xda,0x78,0x63,0x10,    /* y */
 106           0x11,0xed,0x6b,0x24,0xcd,0xd5,0x73,0xf9,0x77,0xa1,
 107           0x1e,0x79,0x48,0x11,
 108           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
 109           0xFF,0xFF,0x99,0xDE,0xF8,0x36,0x14,0x6B,0xC9,0xB1,
 110           0xB4,0xD2,0x28,0x31 }
 111         };
 112
 113 static const struct { EC_CURVE_DATA h; unsigned char data[20+28*6]; }
 114         _EC_NIST_PRIME_224 = {
 115         { NID_X9_62_prime_field,20,28,1 },
 116         { 0xBD,0x71,0x34,0x47,0x99,0xD5,0xC7,0xFC,0xDC,0x45,    /* seed */
 117           0xB5,0x9F,0xA3,0xB9,0xAB,0x8F,0x6A,0x94,0x8B,0xC5,
 118
 119           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 120           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0x00,0x00,0x00,0x00,
 121           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x01,
 122           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* a */
 123           0xFF,0xFF,0xFF,0xFF,0xFF,0xFE,0xFF,0xFF,0xFF,0xFF,
 124           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFE,
 125           0xB4,0x05,0x0A,0x85,0x0C,0x04,0xB3,0xAB,0xF5,0x41,    /* b */
 126           0x32,0x56,0x50,0x44,0xB0,0xB7,0xD7,0xBF,0xD8,0xBA,
 127           0x27,0x0B,0x39,0x43,0x23,0x55,0xFF,0xB4,
 128           0xB7,0x0E,0x0C,0xBD,0x6B,0xB4,0xBF,0x7F,0x32,0x13,    /* x */
 129           0x90,0xB9,0x4A,0x03,0xC1,0xD3,0x56,0xC2,0x11,0x22,
 130           0x34,0x32,0x80,0xD6,0x11,0x5C,0x1D,0x21,
 131           0xbd,0x37,0x63,0x88,0xb5,0xf7,0x23,0xfb,0x4c,0x22,    /* y */
 132           0xdf,0xe6,0xcd,0x43,0x75,0xa0,0x5a,0x07,0x47,0x64,
 133           0x44,0xd5,0x81,0x99,0x85,0x00,0x7e,0x34,
 134           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
 135           0xFF,0xFF,0xFF,0xFF,0x16,0xA2,0xE0,0xB8,0xF0,0x3E,
 136           0x13,0xDD,0x29,0x45,0x5C,0x5C,0x2A,0x3D }
 137         };
 138
 139 static const struct { EC_CURVE_DATA h; unsigned char data[20+48*6]; }
 140         _EC_NIST_PRIME_384 = {
 141         { NID_X9_62_prime_field,20,48,1 },
 142         { 0xA3,0x35,0x92,0x6A,0xA3,0x19,0xA2,0x7A,0x1D,0x00,    /* seed */
 143           0x89,0x6A,0x67,0x73,0xA4,0x82,0x7A,0xCD,0xAC,0x73,
 144
 145           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 146           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 147           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 148           0xFF,0xFE,0xFF,0xFF,0xFF,0xFF,0x00,0x00,0x00,0x00,
 149           0x00,0x00,0x00,0x00,0xFF,0xFF,0xFF,0xFF,
 150           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* a */
 151           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 152           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 153           0xFF,0xFE,0xFF,0xFF,0xFF,0xFF,0x00,0x00,0x00,0x00,
 154           0x00,0x00,0x00,0x00,0xFF,0xFF,0xFF,0xFC,
 155           0xB3,0x31,0x2F,0xA7,0xE2,0x3E,0xE7,0xE4,0x98,0x8E,    /* b */
 156           0x05,0x6B,0xE3,0xF8,0x2D,0x19,0x18,0x1D,0x9C,0x6E,
 157           0xFE,0x81,0x41,0x12,0x03,0x14,0x08,0x8F,0x50,0x13,
 158           0x87,0x5A,0xC6,0x56,0x39,0x8D,0x8A,0x2E,0xD1,0x9D,
 159           0x2A,0x85,0xC8,0xED,0xD3,0xEC,0x2A,0xEF,
 160           0xAA,0x87,0xCA,0x22,0xBE,0x8B,0x05,0x37,0x8E,0xB1,    /* x */
 161           0xC7,0x1E,0xF3,0x20,0xAD,0x74,0x6E,0x1D,0x3B,0x62,
 162           0x8B,0xA7,0x9B,0x98,0x59,0xF7,0x41,0xE0,0x82,0x54,
 163           0x2A,0x38,0x55,0x02,0xF2,0x5D,0xBF,0x55,0x29,0x6C,
 164           0x3A,0x54,0x5E,0x38,0x72,0x76,0x0A,0xB7,
 165           0x36,0x17,0xde,0x4a,0x96,0x26,0x2c,0x6f,0x5d,0x9e,    /* y */
 166           0x98,0xbf,0x92,0x92,0xdc,0x29,0xf8,0xf4,0x1d,0xbd,
 167           0x28,0x9a,0x14,0x7c,0xe9,0xda,0x31,0x13,0xb5,0xf0,
 168           0xb8,0xc0,0x0a,0x60,0xb1,0xce,0x1d,0x7e,0x81,0x9d,
 169           0x7a,0x43,0x1d,0x7c,0x90,0xea,0x0e,0x5f,
 170           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
 171           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 172           0xFF,0xFF,0xFF,0xFF,0xC7,0x63,0x4D,0x81,0xF4,0x37,
 173           0x2D,0xDF,0x58,0x1A,0x0D,0xB2,0x48,0xB0,0xA7,0x7A,
 174           0xEC,0xEC,0x19,0x6A,0xCC,0xC5,0x29,0x73 }
 175         };
 176
 177 static const struct { EC_CURVE_DATA h; unsigned char data[20+66*6]; }
 178         _EC_NIST_PRIME_521 = {
 179         { NID_X9_62_prime_field,20,66,1 },
 180         { 0xD0,0x9E,0x88,0x00,0x29,0x1C,0xB8,0x53,0x96,0xCC,    /* seed */
 181           0x67,0x17,0x39,0x32,0x84,0xAA,0xA0,0xDA,0x64,0xBA,
 182
 183           0x01,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 184           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 185           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 186           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 187           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 188           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 189           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 190           0x01,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* a */
 191           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 192           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 193           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 194           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 195           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 196           0xFF,0xFF,0xFF,0xFF,0xFF,0xFC,
 197           0x00,0x51,0x95,0x3E,0xB9,0x61,0x8E,0x1C,0x9A,0x1F,    /* b */
 198           0x92,0x9A,0x21,0xA0,0xB6,0x85,0x40,0xEE,0xA2,0xDA,
 199           0x72,0x5B,0x99,0xB3,0x15,0xF3,0xB8,0xB4,0x89,0x91,
 200           0x8E,0xF1,0x09,0xE1,0x56,0x19,0x39,0x51,0xEC,0x7E,
 201           0x93,0x7B,0x16,0x52,0xC0,0xBD,0x3B,0xB1,0xBF,0x07,
 202           0x35,0x73,0xDF,0x88,0x3D,0x2C,0x34,0xF1,0xEF,0x45,
 203           0x1F,0xD4,0x6B,0x50,0x3F,0x00,
 204           0x00,0xC6,0x85,0x8E,0x06,0xB7,0x04,0x04,0xE9,0xCD,    /* x */
 205           0x9E,0x3E,0xCB,0x66,0x23,0x95,0xB4,0x42,0x9C,0x64,
 206           0x81,0x39,0x05,0x3F,0xB5,0x21,0xF8,0x28,0xAF,0x60,
 207           0x6B,0x4D,0x3D,0xBA,0xA1,0x4B,0x5E,0x77,0xEF,0xE7,
 208           0x59,0x28,0xFE,0x1D,0xC1,0x27,0xA2,0xFF,0xA8,0xDE,
 209           0x33,0x48,0xB3,0xC1,0x85,0x6A,0x42,0x9B,0xF9,0x7E,
 210           0x7E,0x31,0xC2,0xE5,0xBD,0x66,
 211           0x01,0x18,0x39,0x29,0x6a,0x78,0x9a,0x3b,0xc0,0x04,    /* y */
 212           0x5c,0x8a,0x5f,0xb4,0x2c,0x7d,0x1b,0xd9,0x98,0xf5,
 213           0x44,0x49,0x57,0x9b,0x44,0x68,0x17,0xaf,0xbd,0x17,
 214           0x27,0x3e,0x66,0x2c,0x97,0xee,0x72,0x99,0x5e,0xf4,
 215           0x26,0x40,0xc5,0x50,0xb9,0x01,0x3f,0xad,0x07,0x61,
 216           0x35,0x3c,0x70,0x86,0xa2,0x72,0xc2,0x40,0x88,0xbe,
 217           0x94,0x76,0x9f,0xd1,0x66,0x50,
 218           0x01,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
 219           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 220           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 221           0xFF,0xFF,0xFF,0xFA,0x51,0x86,0x87,0x83,0xBF,0x2F,
 222           0x96,0x6B,0x7F,0xCC,0x01,0x48,0xF7,0x09,0xA5,0xD0,
 223           0x3B,0xB5,0xC9,0xB8,0x89,0x9C,0x47,0xAE,0xBB,0x6F,
 224           0xB7,0x1E,0x91,0x38,0x64,0x09 }
 225         };
 226
 227 /* the x9.62 prime curves (minus the nist prime curves) */
 228 static const struct { EC_CURVE_DATA h; unsigned char data[20+24*6]; }
 229         _EC_X9_62_PRIME_192V2 = {
 230         { NID_X9_62_prime_field,20,24,1 },
 231         { 0x31,0xA9,0x2E,0xE2,0x02,0x9F,0xD1,0x0D,0x90,0x1B,    /* seed */
 232           0x11,0x3E,0x99,0x07,0x10,0xF0,0xD2,0x1A,0xC6,0xB6,
 233
 234           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 235           0xFF,0xFF,0xFF,0xFF,0xFF,0xFE,0xFF,0xFF,0xFF,0xFF,
 236           0xFF,0xFF,0xFF,0xFF,
 237           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* a */
 238           0xFF,0xFF,0xFF,0xFF,0xFF,0xFE,0xFF,0xFF,0xFF,0xFF,
 239           0xFF,0xFF,0xFF,0xFC,
 240           0xCC,0x22,0xD6,0xDF,0xB9,0x5C,0x6B,0x25,0xE4,0x9C,    /* b */
 241           0x0D,0x63,0x64,0xA4,0xE5,0x98,0x0C,0x39,0x3A,0xA2,
 242           0x16,0x68,0xD9,0x53,
 243           0xEE,0xA2,0xBA,0xE7,0xE1,0x49,0x78,0x42,0xF2,0xDE,    /* x */
 244           0x77,0x69,0xCF,0xE9,0xC9,0x89,0xC0,0x72,0xAD,0x69,
 245           0x6F,0x48,0x03,0x4A,
 246           0x65,0x74,0xd1,0x1d,0x69,0xb6,0xec,0x7a,0x67,0x2b,    /* y */
 247           0xb8,0x2a,0x08,0x3d,0xf2,0xf2,0xb0,0x84,0x7d,0xe9,
 248           0x70,0xb2,0xde,0x15,
 249           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
 250           0xFF,0xFE,0x5F,0xB1,0xA7,0x24,0xDC,0x80,0x41,0x86,
 251           0x48,0xD8,0xDD,0x31 }
 252         };
 253
 254 static const struct { EC_CURVE_DATA h; unsigned char data[20+24*6]; }
 255         _EC_X9_62_PRIME_192V3 = {
 256         { NID_X9_62_prime_field,20,24,1 },
 257         { 0xC4,0x69,0x68,0x44,0x35,0xDE,0xB3,0x78,0xC4,0xB6,    /* seed */
 258           0x5C,0xA9,0x59,0x1E,0x2A,0x57,0x63,0x05,0x9A,0x2E,
 259
 260           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 261           0xFF,0xFF,0xFF,0xFF,0xFF,0xFE,0xFF,0xFF,0xFF,0xFF,
 262           0xFF,0xFF,0xFF,0xFF,
 263           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* a */
 264           0xFF,0xFF,0xFF,0xFF,0xFF,0xFE,0xFF,0xFF,0xFF,0xFF,
 265           0xFF,0xFF,0xFF,0xFC,
 266           0x22,0x12,0x3D,0xC2,0x39,0x5A,0x05,0xCA,0xA7,0x42,    /* b */
 267           0x3D,0xAE,0xCC,0xC9,0x47,0x60,0xA7,0xD4,0x62,0x25,
 268           0x6B,0xD5,0x69,0x16,
 269           0x7D,0x29,0x77,0x81,0x00,0xC6,0x5A,0x1D,0xA1,0x78,    /* x */
 270           0x37,0x16,0x58,0x8D,0xCE,0x2B,0x8B,0x4A,0xEE,0x8E,
 271           0x22,0x8F,0x18,0x96,
 272           0x38,0xa9,0x0f,0x22,0x63,0x73,0x37,0x33,0x4b,0x49,    /* y */
 273           0xdc,0xb6,0x6a,0x6d,0xc8,0xf9,0x97,0x8a,0xca,0x76,
 274           0x48,0xa9,0x43,0xb0,
 275           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
 276           0xFF,0xFF,0x7A,0x62,0xD0,0x31,0xC8,0x3F,0x42,0x94,
 277           0xF6,0x40,0xEC,0x13 }
 278         };
 279
 280 static const struct { EC_CURVE_DATA h; unsigned char data[20+30*6]; }
 281         _EC_X9_62_PRIME_239V1 = {
 282         { NID_X9_62_prime_field,20,30,1 },
 283         { 0xE4,0x3B,0xB4,0x60,0xF0,0xB8,0x0C,0xC0,0xC0,0xB0,    /* seed */
 284           0x75,0x79,0x8E,0x94,0x80,0x60,0xF8,0x32,0x1B,0x7D,
 285
 286           0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 287           0xFF,0xFF,0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,0x80,0x00,
 288           0x00,0x00,0x00,0x00,0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,
 289
 290           0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* a */
 291           0xFF,0xFF,0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,0x80,0x00,
 292           0x00,0x00,0x00,0x00,0x7F,0xFF,0xFF,0xFF,0xFF,0xFC,
 293
 294           0x6B,0x01,0x6C,0x3B,0xDC,0xF1,0x89,0x41,0xD0,0xD6,    /* b */
 295           0x54,0x92,0x14,0x75,0xCA,0x71,0xA9,0xDB,0x2F,0xB2,
 296           0x7D,0x1D,0x37,0x79,0x61,0x85,0xC2,0x94,0x2C,0x0A,
 297
 298           0x0F,0xFA,0x96,0x3C,0xDC,0xA8,0x81,0x6C,0xCC,0x33,    /* x */
 299           0xB8,0x64,0x2B,0xED,0xF9,0x05,0xC3,0xD3,0x58,0x57,
 300           0x3D,0x3F,0x27,0xFB,0xBD,0x3B,0x3C,0xB9,0xAA,0xAF,
 301
 302           0x7d,0xeb,0xe8,0xe4,0xe9,0x0a,0x5d,0xae,0x6e,0x40,    /* y */
 303           0x54,0xca,0x53,0x0b,0xa0,0x46,0x54,0xb3,0x68,0x18,
 304           0xce,0x22,0x6b,0x39,0xfc,0xcb,0x7b,0x02,0xf1,0xae,
 305
 306           0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
 307           0xFF,0xFF,0x7F,0xFF,0xFF,0x9E,0x5E,0x9A,0x9F,0x5D,
 308           0x90,0x71,0xFB,0xD1,0x52,0x26,0x88,0x90,0x9D,0x0B }
 309         };
 310
 311 static const struct { EC_CURVE_DATA h; unsigned char data[20+30*6]; }
 312         _EC_X9_62_PRIME_239V2 = {
 313         { NID_X9_62_prime_field,20,30,1 },
 314         { 0xE8,0xB4,0x01,0x16,0x04,0x09,0x53,0x03,0xCA,0x3B,    /* seed */
 315           0x80,0x99,0x98,0x2B,0xE0,0x9F,0xCB,0x9A,0xE6,0x16,
 316
 317           0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 318           0xFF,0xFF,0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,0x80,0x00,
 319           0x00,0x00,0x00,0x00,0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,
 320
 321           0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* a */
 322           0xFF,0xFF,0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,0x80,0x00,
 323           0x00,0x00,0x00,0x00,0x7F,0xFF,0xFF,0xFF,0xFF,0xFC,
 324
 325           0x61,0x7F,0xAB,0x68,0x32,0x57,0x6C,0xBB,0xFE,0xD5,    /* b */
 326           0x0D,0x99,0xF0,0x24,0x9C,0x3F,0xEE,0x58,0xB9,0x4B,
 327           0xA0,0x03,0x8C,0x7A,0xE8,0x4C,0x8C,0x83,0x2F,0x2C,
 328
 329           0x38,0xAF,0x09,0xD9,0x87,0x27,0x70,0x51,0x20,0xC9,    /* x */
 330           0x21,0xBB,0x5E,0x9E,0x26,0x29,0x6A,0x3C,0xDC,0xF2,
 331           0xF3,0x57,0x57,0xA0,0xEA,0xFD,0x87,0xB8,0x30,0xE7,
 332
 333           0x5b,0x01,0x25,0xe4,0xdb,0xea,0x0e,0xc7,0x20,0x6d,    /* y */
 334           0xa0,0xfc,0x01,0xd9,0xb0,0x81,0x32,0x9f,0xb5,0x55,
 335           0xde,0x6e,0xf4,0x60,0x23,0x7d,0xff,0x8b,0xe4,0xba,
 336
 337           0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
 338           0xFF,0xFF,0x80,0x00,0x00,0xCF,0xA7,0xE8,0x59,0x43,
 339           0x77,0xD4,0x14,0xC0,0x38,0x21,0xBC,0x58,0x20,0x63 }
 340         };
 341
 342 static const struct { EC_CURVE_DATA h; unsigned char data[20+30*6]; }
 343         _EC_X9_62_PRIME_239V3 = {
 344         { NID_X9_62_prime_field,20,30,1 },
 345         { 0x7D,0x73,0x74,0x16,0x8F,0xFE,0x34,0x71,0xB6,0x0A,    /* seed */
 346           0x85,0x76,0x86,0xA1,0x94,0x75,0xD3,0xBF,0xA2,0xFF,
 347
 348           0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 349           0xFF,0xFF,0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,0x80,0x00,
 350           0x00,0x00,0x00,0x00,0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,
 351
 352           0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* a */
 353           0xFF,0xFF,0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,0x80,0x00,
 354           0x00,0x00,0x00,0x00,0x7F,0xFF,0xFF,0xFF,0xFF,0xFC,
 355
 356           0x25,0x57,0x05,0xFA,0x2A,0x30,0x66,0x54,0xB1,0xF4,    /* b */
 357           0xCB,0x03,0xD6,0xA7,0x50,0xA3,0x0C,0x25,0x01,0x02,
 358           0xD4,0x98,0x87,0x17,0xD9,0xBA,0x15,0xAB,0x6D,0x3E,
 359
 360           0x67,0x68,0xAE,0x8E,0x18,0xBB,0x92,0xCF,0xCF,0x00,    /* x */
 361           0x5C,0x94,0x9A,0xA2,0xC6,0xD9,0x48,0x53,0xD0,0xE6,
 362           0x60,0xBB,0xF8,0x54,0xB1,0xC9,0x50,0x5F,0xE9,0x5A,
 363
 364           0x16,0x07,0xe6,0x89,0x8f,0x39,0x0c,0x06,0xbc,0x1d,    /* y */
 365           0x55,0x2b,0xad,0x22,0x6f,0x3b,0x6f,0xcf,0xe4,0x8b,
 366           0x6e,0x81,0x84,0x99,0xaf,0x18,0xe3,0xed,0x6c,0xf3,
 367
 368           0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
 369           0xFF,0xFF,0x7F,0xFF,0xFF,0x97,0x5D,0xEB,0x41,0xB3,
 370           0xA6,0x05,0x7C,0x3C,0x43,0x21,0x46,0x52,0x65,0x51 }
 371         };
 372
 373
 374 static const struct { EC_CURVE_DATA h; unsigned char data[20+32*6]; }
 375         _EC_X9_62_PRIME_256V1 = {
 376         { NID_X9_62_prime_field,20,32,1 },
 377         { 0xC4,0x9D,0x36,0x08,0x86,0xE7,0x04,0x93,0x6A,0x66,    /* seed */
 378           0x78,0xE1,0x13,0x9D,0x26,0xB7,0x81,0x9F,0x7E,0x90,
 379
 380           0xFF,0xFF,0xFF,0xFF,0x00,0x00,0x00,0x01,0x00,0x00,    /* p */
 381           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 382           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 383           0xFF,0xFF,
 384           0xFF,0xFF,0xFF,0xFF,0x00,0x00,0x00,0x01,0x00,0x00,    /* a */
 385           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 386           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 387           0xFF,0xFC,
 388           0x5A,0xC6,0x35,0xD8,0xAA,0x3A,0x93,0xE7,0xB3,0xEB,    /* b */
 389           0xBD,0x55,0x76,0x98,0x86,0xBC,0x65,0x1D,0x06,0xB0,
 390           0xCC,0x53,0xB0,0xF6,0x3B,0xCE,0x3C,0x3E,0x27,0xD2,
 391           0x60,0x4B,
 392           0x6B,0x17,0xD1,0xF2,0xE1,0x2C,0x42,0x47,0xF8,0xBC,    /* x */
 393           0xE6,0xE5,0x63,0xA4,0x40,0xF2,0x77,0x03,0x7D,0x81,
 394           0x2D,0xEB,0x33,0xA0,0xF4,0xA1,0x39,0x45,0xD8,0x98,
 395           0xC2,0x96,
 396           0x4f,0xe3,0x42,0xe2,0xfe,0x1a,0x7f,0x9b,0x8e,0xe7,    /* y */
 397           0xeb,0x4a,0x7c,0x0f,0x9e,0x16,0x2b,0xce,0x33,0x57,
 398           0x6b,0x31,0x5e,0xce,0xcb,0xb6,0x40,0x68,0x37,0xbf,
 399           0x51,0xf5,
 400           0xFF,0xFF,0xFF,0xFF,0x00,0x00,0x00,0x00,0xFF,0xFF,    /* order */
 401           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xBC,0xE6,0xFA,0xAD,
 402           0xA7,0x17,0x9E,0x84,0xF3,0xB9,0xCA,0xC2,0xFC,0x63,
 403           0x25,0x51 }
 404         };
 405
 406 /* the secg prime curves (minus the nist and x9.62 prime curves) */
 407 static const struct { EC_CURVE_DATA h; unsigned char data[20+14*6]; }
 408         _EC_SECG_PRIME_112R1 = {
 409         { NID_X9_62_prime_field,20,14,1 },
 410         { 0x00,0xF5,0x0B,0x02,0x8E,0x4D,0x69,0x6E,0x67,0x68,    /* seed */
 411           0x75,0x61,0x51,0x75,0x29,0x04,0x72,0x78,0x3F,0xB1,
 412
 413           0xDB,0x7C,0x2A,0xBF,0x62,0xE3,0x5E,0x66,0x80,0x76,    /* p */
 414           0xBE,0xAD,0x20,0x8B,
 415           0xDB,0x7C,0x2A,0xBF,0x62,0xE3,0x5E,0x66,0x80,0x76,    /* a */
 416           0xBE,0xAD,0x20,0x88,
 417           0x65,0x9E,0xF8,0xBA,0x04,0x39,0x16,0xEE,0xDE,0x89,    /* b */
 418           0x11,0x70,0x2B,0x22,
 419           0x09,0x48,0x72,0x39,0x99,0x5A,0x5E,0xE7,0x6B,0x55,    /* x */
 420           0xF9,0xC2,0xF0,0x98,
 421           0xa8,0x9c,0xe5,0xaf,0x87,0x24,0xc0,0xa2,0x3e,0x0e,    /* y */
 422           0x0f,0xf7,0x75,0x00,
 423           0xDB,0x7C,0x2A,0xBF,0x62,0xE3,0x5E,0x76,0x28,0xDF,    /* order */
 424           0xAC,0x65,0x61,0xC5 }
 425         };
 426
 427 static const struct { EC_CURVE_DATA h; unsigned char data[20+14*6]; }
 428         _EC_SECG_PRIME_112R2 = {
 429         { NID_X9_62_prime_field,20,14,4 },
 430         { 0x00,0x27,0x57,0xA1,0x11,0x4D,0x69,0x6E,0x67,0x68,    /* seed */
 431           0x75,0x61,0x51,0x75,0x53,0x16,0xC0,0x5E,0x0B,0xD4,
 432
 433           0xDB,0x7C,0x2A,0xBF,0x62,0xE3,0x5E,0x66,0x80,0x76,    /* p */
 434           0xBE,0xAD,0x20,0x8B,
 435           0x61,0x27,0xC2,0x4C,0x05,0xF3,0x8A,0x0A,0xAA,0xF6,    /* a */
 436           0x5C,0x0E,0xF0,0x2C,
 437           0x51,0xDE,0xF1,0x81,0x5D,0xB5,0xED,0x74,0xFC,0xC3,    /* b */
 438           0x4C,0x85,0xD7,0x09,
 439           0x4B,0xA3,0x0A,0xB5,0xE8,0x92,0xB4,0xE1,0x64,0x9D,    /* x */
 440           0xD0,0x92,0x86,0x43,
 441           0xad,0xcd,0x46,0xf5,0x88,0x2e,0x37,0x47,0xde,0xf3,    /* y */
 442           0x6e,0x95,0x6e,0x97,
 443           0x36,0xDF,0x0A,0xAF,0xD8,0xB8,0xD7,0x59,0x7C,0xA1,    /* order */
 444           0x05,0x20,0xD0,0x4B }
 445         };
 446
 447 static const struct { EC_CURVE_DATA h; unsigned char data[20+16*6]; }
 448         _EC_SECG_PRIME_128R1 = {
 449         { NID_X9_62_prime_field,20,16,1 },
 450         { 0x00,0x0E,0x0D,0x4D,0x69,0x6E,0x67,0x68,0x75,0x61,    /* seed */
 451           0x51,0x75,0x0C,0xC0,0x3A,0x44,0x73,0xD0,0x36,0x79,
 452
 453           0xFF,0xFF,0xFF,0xFD,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 454           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 455           0xFF,0xFF,0xFF,0xFD,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* a */
 456           0xFF,0xFF,0xFF,0xFF,0xFF,0xFC,
 457           0xE8,0x75,0x79,0xC1,0x10,0x79,0xF4,0x3D,0xD8,0x24,    /* b */
 458           0x99,0x3C,0x2C,0xEE,0x5E,0xD3,
 459           0x16,0x1F,0xF7,0x52,0x8B,0x89,0x9B,0x2D,0x0C,0x28,    /* x */
 460           0x60,0x7C,0xA5,0x2C,0x5B,0x86,
 461           0xcf,0x5a,0xc8,0x39,0x5b,0xaf,0xeb,0x13,0xc0,0x2d,    /* y */
 462           0xa2,0x92,0xdd,0xed,0x7a,0x83,
 463           0xFF,0xFF,0xFF,0xFE,0x00,0x00,0x00,0x00,0x75,0xA3,    /* order */
 464           0x0D,0x1B,0x90,0x38,0xA1,0x15 }
 465         };
 466
 467 static const struct { EC_CURVE_DATA h; unsigned char data[20+16*6]; }
 468         _EC_SECG_PRIME_128R2 = {
 469         { NID_X9_62_prime_field,20,16,4 },
 470         { 0x00,0x4D,0x69,0x6E,0x67,0x68,0x75,0x61,0x51,0x75,    /* seed */
 471           0x12,0xD8,0xF0,0x34,0x31,0xFC,0xE6,0x3B,0x88,0xF4,
 472
 473           0xFF,0xFF,0xFF,0xFD,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 474           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 475           0xD6,0x03,0x19,0x98,0xD1,0xB3,0xBB,0xFE,0xBF,0x59,    /* a */
 476           0xCC,0x9B,0xBF,0xF9,0xAE,0xE1,
 477           0x5E,0xEE,0xFC,0xA3,0x80,0xD0,0x29,0x19,0xDC,0x2C,    /* b */
 478           0x65,0x58,0xBB,0x6D,0x8A,0x5D,
 479           0x7B,0x6A,0xA5,0xD8,0x5E,0x57,0x29,0x83,0xE6,0xFB,    /* x */
 480           0x32,0xA7,0xCD,0xEB,0xC1,0x40,
 481           0x27,0xb6,0x91,0x6a,0x89,0x4d,0x3a,0xee,0x71,0x06,    /* y */
 482           0xfe,0x80,0x5f,0xc3,0x4b,0x44,
 483           0x3F,0xFF,0xFF,0xFF,0x7F,0xFF,0xFF,0xFF,0xBE,0x00,    /* order */
 484           0x24,0x72,0x06,0x13,0xB5,0xA3 }
 485         };
 486
 487 static const struct { EC_CURVE_DATA h; unsigned char data[0+21*6]; }
 488         _EC_SECG_PRIME_160K1 = {
 489         { NID_X9_62_prime_field,0,21,1 },
 490         {                                                       /* no seed */
 491           0x00,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 492           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFE,0xFF,0xFF,0xAC,
 493           0x73,
 494           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
 495           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 496           0x00,
 497           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* b */
 498           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 499           0x07,
 500           0x00,0x3B,0x4C,0x38,0x2C,0xE3,0x7A,0xA1,0x92,0xA4,    /* x */
 501           0x01,0x9E,0x76,0x30,0x36,0xF4,0xF5,0xDD,0x4D,0x7E,
 502           0xBB,
 503           0x00,0x93,0x8c,0xf9,0x35,0x31,0x8f,0xdc,0xed,0x6b,    /* y */
 504           0xc2,0x82,0x86,0x53,0x17,0x33,0xc3,0xf0,0x3c,0x4f,
 505           0xee,
 506           0x01,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
 507           0x01,0xB8,0xFA,0x16,0xDF,0xAB,0x9A,0xCA,0x16,0xB6,
 508           0xB3 }
 509         };
 510
 511 static const struct { EC_CURVE_DATA h; unsigned char data[20+21*6]; }
 512         _EC_SECG_PRIME_160R1 = {
 513         { NID_X9_62_prime_field,20,21,1 },
 514         { 0x10,0x53,0xCD,0xE4,0x2C,0x14,0xD6,0x96,0xE6,0x76,    /* seed */
 515           0x87,0x56,0x15,0x17,0x53,0x3B,0xF3,0xF8,0x33,0x45,
 516
 517           0x00,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 518           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0x7F,0xFF,0xFF,
 519           0xFF,
 520           0x00,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* a */
 521           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0x7F,0xFF,0xFF,
 522           0xFC,
 523           0x00,0x1C,0x97,0xBE,0xFC,0x54,0xBD,0x7A,0x8B,0x65,    /* b */
 524           0xAC,0xF8,0x9F,0x81,0xD4,0xD4,0xAD,0xC5,0x65,0xFA,
 525           0x45,
 526           0x00,0x4A,0x96,0xB5,0x68,0x8E,0xF5,0x73,0x28,0x46,    /* x */
 527           0x64,0x69,0x89,0x68,0xC3,0x8B,0xB9,0x13,0xCB,0xFC,
 528           0x82,
 529           0x00,0x23,0xa6,0x28,0x55,0x31,0x68,0x94,0x7d,0x59,    /* y */
 530           0xdc,0xc9,0x12,0x04,0x23,0x51,0x37,0x7a,0xc5,0xfb,
 531           0x32,
 532           0x01,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
 533           0x01,0xF4,0xC8,0xF9,0x27,0xAE,0xD3,0xCA,0x75,0x22,
 534           0x57 }
 535         };
 536
 537 static const struct { EC_CURVE_DATA h; unsigned char data[20+21*6]; }
 538         _EC_SECG_PRIME_160R2 = {
 539         { NID_X9_62_prime_field,20,21,1 },
 540         { 0xB9,0x9B,0x99,0xB0,0x99,0xB3,0x23,0xE0,0x27,0x09,    /* seed */
 541           0xA4,0xD6,0x96,0xE6,0x76,0x87,0x56,0x15,0x17,0x51,
 542
 543           0x00,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 544           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFE,0xFF,0xFF,0xAC,
 545           0x73,
 546           0x00,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* a */
 547           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFE,0xFF,0xFF,0xAC,
 548           0x70,
 549           0x00,0xB4,0xE1,0x34,0xD3,0xFB,0x59,0xEB,0x8B,0xAB,    /* b */
 550           0x57,0x27,0x49,0x04,0x66,0x4D,0x5A,0xF5,0x03,0x88,
 551           0xBA,
 552           0x00,0x52,0xDC,0xB0,0x34,0x29,0x3A,0x11,0x7E,0x1F,    /* x */
 553           0x4F,0xF1,0x1B,0x30,0xF7,0x19,0x9D,0x31,0x44,0xCE,
 554           0x6D,
 555           0x00,0xfe,0xaf,0xfe,0xf2,0xe3,0x31,0xf2,0x96,0xe0,    /* y */
 556           0x71,0xfa,0x0d,0xf9,0x98,0x2c,0xfe,0xa7,0xd4,0x3f,
 557           0x2e,
 558           0x01,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
 559           0x00,0x35,0x1E,0xE7,0x86,0xA8,0x18,0xF3,0xA1,0xA1,
 560           0x6B }
 561         };
 562
 563 static const struct { EC_CURVE_DATA h; unsigned char data[0+24*6]; }
 564         _EC_SECG_PRIME_192K1 = {
 565         { NID_X9_62_prime_field,0,24,1 },
 566         {                                                       /* no seed */
 567           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 568           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFE,
 569           0xFF,0xFF,0xEE,0x37,
 570           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
 571           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 572           0x00,0x00,0x00,0x00,
 573           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* b */
 574           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 575           0x00,0x00,0x00,0x03,
 576           0xDB,0x4F,0xF1,0x0E,0xC0,0x57,0xE9,0xAE,0x26,0xB0,    /* x */
 577           0x7D,0x02,0x80,0xB7,0xF4,0x34,0x1D,0xA5,0xD1,0xB1,
 578           0xEA,0xE0,0x6C,0x7D,
 579           0x9b,0x2f,0x2f,0x6d,0x9c,0x56,0x28,0xa7,0x84,0x41,    /* y */
 580           0x63,0xd0,0x15,0xbe,0x86,0x34,0x40,0x82,0xaa,0x88,
 581           0xd9,0x5e,0x2f,0x9d,
 582           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
 583           0xFF,0xFE,0x26,0xF2,0xFC,0x17,0x0F,0x69,0x46,0x6A,
 584           0x74,0xDE,0xFD,0x8D }
 585         };
 586
 587 static const struct { EC_CURVE_DATA h; unsigned char data[0+29*6]; }
 588         _EC_SECG_PRIME_224K1 = {
 589         { NID_X9_62_prime_field,0,29,1 },
 590         {                                                       /* no seed */
 591           0x00,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 592           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 593           0xFF,0xFF,0xFF,0xFF,0xFE,0xFF,0xFF,0xE5,0x6D,
 594           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
 595           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 596           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 597           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* b */
 598           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 599           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x05,
 600           0x00,0xA1,0x45,0x5B,0x33,0x4D,0xF0,0x99,0xDF,0x30,    /* x */
 601           0xFC,0x28,0xA1,0x69,0xA4,0x67,0xE9,0xE4,0x70,0x75,
 602           0xA9,0x0F,0x7E,0x65,0x0E,0xB6,0xB7,0xA4,0x5C,
 603           0x00,0x7e,0x08,0x9f,0xed,0x7f,0xba,0x34,0x42,0x82,    /* y */
 604           0xca,0xfb,0xd6,0xf7,0xe3,0x19,0xf7,0xc0,0xb0,0xbd,
 605           0x59,0xe2,0xca,0x4b,0xdb,0x55,0x6d,0x61,0xa5,
 606           0x01,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
 607           0x00,0x00,0x00,0x00,0x01,0xDC,0xE8,0xD2,0xEC,0x61,
 608           0x84,0xCA,0xF0,0xA9,0x71,0x76,0x9F,0xB1,0xF7 }
 609         };
 610
 611 static const struct { EC_CURVE_DATA h; unsigned char data[0+32*6]; }
 612         _EC_SECG_PRIME_256K1 = {
 613         { NID_X9_62_prime_field,0,32,1 },
 614         {                                                       /* no seed */
 615           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 616           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
 617           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFE,0xFF,0xFF,
 618           0xFC,0x2F,
 619           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
 620           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 621           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 622           0x00,0x00,
 623           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* b */
 624           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 625           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 626           0x00,0x07,
 627           0x79,0xBE,0x66,0x7E,0xF9,0xDC,0xBB,0xAC,0x55,0xA0,    /* x */
 628           0x62,0x95,0xCE,0x87,0x0B,0x07,0x02,0x9B,0xFC,0xDB,
 629           0x2D,0xCE,0x28,0xD9,0x59,0xF2,0x81,0x5B,0x16,0xF8,
 630           0x17,0x98,
 631           0x48,0x3a,0xda,0x77,0x26,0xa3,0xc4,0x65,0x5d,0xa4,    /* y */
 632           0xfb,0xfc,0x0e,0x11,0x08,0xa8,0xfd,0x17,0xb4,0x48,
 633           0xa6,0x85,0x54,0x19,0x9c,0x47,0xd0,0x8f,0xfb,0x10,
 634           0xd4,0xb8,
 635           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
 636           0xFF,0xFF,0xFF,0xFF,0xFF,0xFE,0xBA,0xAE,0xDC,0xE6,
 637           0xAF,0x48,0xA0,0x3B,0xBF,0xD2,0x5E,0x8C,0xD0,0x36,
 638           0x41,0x41 }
 639         };
 640
 641 /* some wap/wtls curves */
 642 static const struct { EC_CURVE_DATA h; unsigned char data[0+15*6]; }
 643         _EC_WTLS_8 = {
 644         { NID_X9_62_prime_field,0,15,1 },
 645         {                                                       /* no seed */
 646           0x00,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 647           0xFF,0xFF,0xFF,0xFD,0xE7,
 648           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
 649           0x00,0x00,0x00,0x00,0x00,
 650           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* b */
 651           0x00,0x00,0x00,0x00,0x03,
 652           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* x */
 653           0x00,0x00,0x00,0x00,0x01,
 654           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* y */
 655           0x00,0x00,0x00,0x00,0x02,
 656           0x01,0x00,0x00,0x00,0x00,0x00,0x00,0x01,0xEC,0xEA,    /* order */
 657           0x55,0x1A,0xD8,0x37,0xE9 }
 658         };
 659
 660 static const struct { EC_CURVE_DATA h; unsigned char data[0+21*6]; }
 661         _EC_WTLS_9 = {
 662         { NID_X9_62_prime_field,0,21,1 },
 663         {                                                       /* no seed */
 664           0x00,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 665           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFC,0x80,
 666           0x8F,
 667           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
 668           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 669           0x00,
 670           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* b */
 671           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 672           0x03,
 673           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* x */
 674           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 675           0x01,
 676           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* y */
 677           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 678           0x02,
 679           0x01,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
 680           0x01,0xCD,0xC9,0x8A,0xE0,0xE2,0xDE,0x57,0x4A,0xBF,
 681           0x33 }
 682         };
 683
 684 static const struct { EC_CURVE_DATA h; unsigned char data[0+28*6]; }
 685         _EC_WTLS_12 = {
 686         { NID_X9_62_prime_field,0,28,1 },
 687         {                                                       /* no seed */
 688           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* p */
 689           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0x00,0x00,0x00,0x00,
 690           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x01,
 691           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* a */
 692           0xFF,0xFF,0xFF,0xFF,0xFF,0xFE,0xFF,0xFF,0xFF,0xFF,
 693           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFE,
 694           0xB4,0x05,0x0A,0x85,0x0C,0x04,0xB3,0xAB,0xF5,0x41,    /* b */
 695           0x32,0x56,0x50,0x44,0xB0,0xB7,0xD7,0xBF,0xD8,0xBA,
 696           0x27,0x0B,0x39,0x43,0x23,0x55,0xFF,0xB4,
 697           0xB7,0x0E,0x0C,0xBD,0x6B,0xB4,0xBF,0x7F,0x32,0x13,    /* x */
 698           0x90,0xB9,0x4A,0x03,0xC1,0xD3,0x56,0xC2,0x11,0x22,
 699           0x34,0x32,0x80,0xD6,0x11,0x5C,0x1D,0x21,
 700           0xbd,0x37,0x63,0x88,0xb5,0xf7,0x23,0xfb,0x4c,0x22,    /* y */
 701           0xdf,0xe6,0xcd,0x43,0x75,0xa0,0x5a,0x07,0x47,0x64,
 702           0x44,0xd5,0x81,0x99,0x85,0x00,0x7e,0x34,
 703           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
 704           0xFF,0xFF,0xFF,0xFF,0x16,0xA2,0xE0,0xB8,0xF0,0x3E,
 705           0x13,0xDD,0x29,0x45,0x5C,0x5C,0x2A,0x3D }
 706         };
 707
 708 #ifndef OPENSSL_NO_EC2M
 709
 710 /* characteristic two curves */
 711 static const struct { EC_CURVE_DATA h; unsigned char data[20+15*6]; }
 712         _EC_SECG_CHAR2_113R1 = {
 713         { NID_X9_62_characteristic_two_field,20,15,2 },
 714         { 0x10,0xE7,0x23,0xAB,0x14,0xD6,0x96,0xE6,0x76,0x87,    /* seed */
 715           0x56,0x15,0x17,0x56,0xFE,0xBF,0x8F,0xCB,0x49,0xA9,
 716
 717           0x02,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
 718           0x00,0x00,0x00,0x02,0x01,
 719           0x00,0x30,0x88,0x25,0x0C,0xA6,0xE7,0xC7,0xFE,0x64,    /* a */
 720           0x9C,0xE8,0x58,0x20,0xF7,
 721           0x00,0xE8,0xBE,0xE4,0xD3,0xE2,0x26,0x07,0x44,0x18,    /* b */
 722           0x8B,0xE0,0xE9,0xC7,0x23,
 723           0x00,0x9D,0x73,0x61,0x6F,0x35,0xF4,0xAB,0x14,0x07,    /* x */
 724           0xD7,0x35,0x62,0xC1,0x0F,
 725           0x00,0xA5,0x28,0x30,0x27,0x79,0x58,0xEE,0x84,0xD1,    /* y */
 726           0x31,0x5E,0xD3,0x18,0x86,
 727           0x01,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0xD9,0xCC,    /* order */
 728           0xEC,0x8A,0x39,0xE5,0x6F }
 729         };
 730
 731 static const struct { EC_CURVE_DATA h; unsigned char data[20+15*6]; }
 732         _EC_SECG_CHAR2_113R2 = {
 733         { NID_X9_62_characteristic_two_field,20,15,2 },
 734         { 0x10,0xC0,0xFB,0x15,0x76,0x08,0x60,0xDE,0xF1,0xEE,    /* seed */
 735           0xF4,0xD6,0x96,0xE6,0x76,0x87,0x56,0x15,0x17,0x5D,
 736
 737           0x02,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
 738           0x00,0x00,0x00,0x02,0x01,
 739           0x00,0x68,0x99,0x18,0xDB,0xEC,0x7E,0x5A,0x0D,0xD6,    /* a */
 740           0xDF,0xC0,0xAA,0x55,0xC7,
 741           0x00,0x95,0xE9,0xA9,0xEC,0x9B,0x29,0x7B,0xD4,0xBF,    /* b */
 742           0x36,0xE0,0x59,0x18,0x4F,
 743           0x01,0xA5,0x7A,0x6A,0x7B,0x26,0xCA,0x5E,0xF5,0x2F,    /* x */
 744           0xCD,0xB8,0x16,0x47,0x97,
 745           0x00,0xB3,0xAD,0xC9,0x4E,0xD1,0xFE,0x67,0x4C,0x06,    /* y */
 746           0xE6,0x95,0xBA,0xBA,0x1D,
 747           0x01,0x00,0x00,0x00,0x00,0x00,0x00,0x01,0x08,0x78,    /* order */
 748           0x9B,0x24,0x96,0xAF,0x93 }
 749         };
 750
 751 static const struct { EC_CURVE_DATA h; unsigned char data[20+17*6]; }
 752         _EC_SECG_CHAR2_131R1 = {
 753         { NID_X9_62_characteristic_two_field,20,17,2 },
 754         { 0x4D,0x69,0x6E,0x67,0x68,0x75,0x61,0x51,0x75,0x98,    /* seed */
 755           0x5B,0xD3,0xAD,0xBA,0xDA,0x21,0xB4,0x3A,0x97,0xE2,
 756
 757           0x08,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
 758           0x00,0x00,0x00,0x00,0x00,0x01,0x0D,
 759           0x07,0xA1,0x1B,0x09,0xA7,0x6B,0x56,0x21,0x44,0x41,    /* a */
 760           0x8F,0xF3,0xFF,0x8C,0x25,0x70,0xB8,
 761           0x02,0x17,0xC0,0x56,0x10,0x88,0x4B,0x63,0xB9,0xC6,    /* b */
 762           0xC7,0x29,0x16,0x78,0xF9,0xD3,0x41,
 763           0x00,0x81,0xBA,0xF9,0x1F,0xDF,0x98,0x33,0xC4,0x0F,    /* x */
 764           0x9C,0x18,0x13,0x43,0x63,0x83,0x99,
 765           0x07,0x8C,0x6E,0x7E,0xA3,0x8C,0x00,0x1F,0x73,0xC8,    /* y */
 766           0x13,0x4B,0x1B,0x4E,0xF9,0xE1,0x50,
 767           0x04,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x02,0x31,    /* order */
 768           0x23,0x95,0x3A,0x94,0x64,0xB5,0x4D }
 769         };
 770
 771 static const struct { EC_CURVE_DATA h; unsigned char data[20+17*6]; }
 772         _EC_SECG_CHAR2_131R2 = {
 773         { NID_X9_62_characteristic_two_field,20,17,2 },
 774         { 0x98,0x5B,0xD3,0xAD,0xBA,0xD4,0xD6,0x96,0xE6,0x76,    /* seed */
 775           0x87,0x56,0x15,0x17,0x5A,0x21,0xB4,0x3A,0x97,0xE3,
 776
 777           0x08,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
 778           0x00,0x00,0x00,0x00,0x00,0x01,0x0D,
 779           0x03,0xE5,0xA8,0x89,0x19,0xD7,0xCA,0xFC,0xBF,0x41,    /* a */
 780           0x5F,0x07,0xC2,0x17,0x65,0x73,0xB2,
 781           0x04,0xB8,0x26,0x6A,0x46,0xC5,0x56,0x57,0xAC,0x73,    /* b */
 782           0x4C,0xE3,0x8F,0x01,0x8F,0x21,0x92,
 783           0x03,0x56,0xDC,0xD8,0xF2,0xF9,0x50,0x31,0xAD,0x65,    /* x */
 784           0x2D,0x23,0x95,0x1B,0xB3,0x66,0xA8,
 785           0x06,0x48,0xF0,0x6D,0x86,0x79,0x40,0xA5,0x36,0x6D,    /* y */
 786           0x9E,0x26,0x5D,0xE9,0xEB,0x24,0x0F,
 787           0x04,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x01,0x69,    /* order */
 788           0x54,0xA2,0x33,0x04,0x9B,0xA9,0x8F }
 789         };
 790
 791 static const struct { EC_CURVE_DATA h; unsigned char data[0+21*6]; }
 792         _EC_NIST_CHAR2_163K = {
 793         { NID_X9_62_characteristic_two_field,0,21,2 },
 794         {                                                       /* no seed */
 795           0x08,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
 796           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 797           0xC9,
 798           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
 799           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 800           0x01,
 801           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* b */
 802           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 803           0x01,
 804           0x02,0xFE,0x13,0xC0,0x53,0x7B,0xBC,0x11,0xAC,0xAA,    /* x */
 805           0x07,0xD7,0x93,0xDE,0x4E,0x6D,0x5E,0x5C,0x94,0xEE,
 806           0xE8,
 807           0x02,0x89,0x07,0x0F,0xB0,0x5D,0x38,0xFF,0x58,0x32,    /* y */
 808           0x1F,0x2E,0x80,0x05,0x36,0xD5,0x38,0xCC,0xDA,0xA3,
 809           0xD9,
 810           0x04,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
 811           0x02,0x01,0x08,0xA2,0xE0,0xCC,0x0D,0x99,0xF8,0xA5,
 812           0xEF }
 813         };
 814
 815 static const struct { EC_CURVE_DATA h; unsigned char data[0+21*6]; }
 816         _EC_SECG_CHAR2_163R1 = {
 817         { NID_X9_62_characteristic_two_field,0,21,2 },
 818         {                                                       /* no seed */
 819 #if 0
 820 /* The algorithm used to derive the curve parameters from
 821  * the seed used here is slightly different than the
 822  * algorithm described in X9.62 . */
 823           0x24,0xB7,0xB1,0x37,0xC8,0xA1,0x4D,0x69,0x6E,0x67,
 824           0x68,0x75,0x61,0x51,0x75,0x6F,0xD0,0xDA,0x2E,0x5C,
 825 #endif
 826           0x08,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
 827           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 828           0xC9,
 829           0x07,0xB6,0x88,0x2C,0xAA,0xEF,0xA8,0x4F,0x95,0x54,    /* a */
 830           0xFF,0x84,0x28,0xBD,0x88,0xE2,0x46,0xD2,0x78,0x2A,
 831           0xE2,
 832           0x07,0x13,0x61,0x2D,0xCD,0xDC,0xB4,0x0A,0xAB,0x94,    /* b */
 833           0x6B,0xDA,0x29,0xCA,0x91,0xF7,0x3A,0xF9,0x58,0xAF,
 834           0xD9,
 835           0x03,0x69,0x97,0x96,0x97,0xAB,0x43,0x89,0x77,0x89,    /* x */
 836           0x56,0x67,0x89,0x56,0x7F,0x78,0x7A,0x78,0x76,0xA6,
 837           0x54,
 838           0x00,0x43,0x5E,0xDB,0x42,0xEF,0xAF,0xB2,0x98,0x9D,    /* y */
 839           0x51,0xFE,0xFC,0xE3,0xC8,0x09,0x88,0xF4,0x1F,0xF8,
 840           0x83,
 841           0x03,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
 842           0xFF,0x48,0xAA,0xB6,0x89,0xC2,0x9C,0xA7,0x10,0x27,
 843           0x9B }
 844         };
 845
 846 static const struct { EC_CURVE_DATA h; unsigned char data[0+21*6]; }
 847         _EC_NIST_CHAR2_163B = {
 848         { NID_X9_62_characteristic_two_field,0,21,2 },
 849         {                                                       /* no seed */
 850 #if 0
 851 /* The seed here was used to created the curve parameters in normal
 852  * basis representation (and not the polynomial representation used here) */
 853           0x85,0xE2,0x5B,0xFE,0x5C,0x86,0x22,0x6C,0xDB,0x12,
 854           0x01,0x6F,0x75,0x53,0xF9,0xD0,0xE6,0x93,0xA2,0x68,
 855 #endif
 856           0x08,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
 857           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 858           0xC9,
 859           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
 860           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 861           0x01,
 862           0x02,0x0A,0x60,0x19,0x07,0xB8,0xC9,0x53,0xCA,0x14,    /* b */
 863           0x81,0xEB,0x10,0x51,0x2F,0x78,0x74,0x4A,0x32,0x05,
 864           0xFD,
 865           0x03,0xF0,0xEB,0xA1,0x62,0x86,0xA2,0xD5,0x7E,0xA0,    /* x */
 866           0x99,0x11,0x68,0xD4,0x99,0x46,0x37,0xE8,0x34,0x3E,
 867           0x36,
 868           0x00,0xD5,0x1F,0xBC,0x6C,0x71,0xA0,0x09,0x4F,0xA2,    /* y */
 869           0xCD,0xD5,0x45,0xB1,0x1C,0x5C,0x0C,0x79,0x73,0x24,
 870           0xF1,
 871           0x04,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
 872           0x02,0x92,0xFE,0x77,0xE7,0x0C,0x12,0xA4,0x23,0x4C,
 873           0x33 }
 874         };
 875
 876 static const struct { EC_CURVE_DATA h; unsigned char data[20+25*6]; }
 877         _EC_SECG_CHAR2_193R1 = {
 878         { NID_X9_62_characteristic_two_field,20,25,2 },
 879         { 0x10,0x3F,0xAE,0xC7,0x4D,0x69,0x6E,0x67,0x68,0x75,    /* seed */
 880           0x61,0x51,0x75,0x77,0x7F,0xC5,0xB1,0x91,0xEF,0x30,
 881
 882           0x02,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
 883           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 884           0x00,0x00,0x00,0x80,0x01,
 885           0x00,0x17,0x85,0x8F,0xEB,0x7A,0x98,0x97,0x51,0x69,    /* a */
 886           0xE1,0x71,0xF7,0x7B,0x40,0x87,0xDE,0x09,0x8A,0xC8,
 887           0xA9,0x11,0xDF,0x7B,0x01,
 888           0x00,0xFD,0xFB,0x49,0xBF,0xE6,0xC3,0xA8,0x9F,0xAC,    /* b */
 889           0xAD,0xAA,0x7A,0x1E,0x5B,0xBC,0x7C,0xC1,0xC2,0xE5,
 890           0xD8,0x31,0x47,0x88,0x14,
 891           0x01,0xF4,0x81,0xBC,0x5F,0x0F,0xF8,0x4A,0x74,0xAD,    /* x */
 892           0x6C,0xDF,0x6F,0xDE,0xF4,0xBF,0x61,0x79,0x62,0x53,
 893           0x72,0xD8,0xC0,0xC5,0xE1,
 894           0x00,0x25,0xE3,0x99,0xF2,0x90,0x37,0x12,0xCC,0xF3,    /* y */
 895           0xEA,0x9E,0x3A,0x1A,0xD1,0x7F,0xB0,0xB3,0x20,0x1B,
 896           0x6A,0xF7,0xCE,0x1B,0x05,
 897           0x01,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
 898           0x00,0x00,0x00,0xC7,0xF3,0x4A,0x77,0x8F,0x44,0x3A,
 899           0xCC,0x92,0x0E,0xBA,0x49 }
 900         };
 901
 902 static const struct { EC_CURVE_DATA h; unsigned char data[20+25*6]; }
 903         _EC_SECG_CHAR2_193R2 = {
 904         { NID_X9_62_characteristic_two_field,20,25,2 },
 905         { 0x10,0xB7,0xB4,0xD6,0x96,0xE6,0x76,0x87,0x56,0x15,    /* seed */
 906           0x17,0x51,0x37,0xC8,0xA1,0x6F,0xD0,0xDA,0x22,0x11,
 907
 908           0x02,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
 909           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 910           0x00,0x00,0x00,0x80,0x01,
 911           0x01,0x63,0xF3,0x5A,0x51,0x37,0xC2,0xCE,0x3E,0xA6,    /* a */
 912           0xED,0x86,0x67,0x19,0x0B,0x0B,0xC4,0x3E,0xCD,0x69,
 913           0x97,0x77,0x02,0x70,0x9B,
 914           0x00,0xC9,0xBB,0x9E,0x89,0x27,0xD4,0xD6,0x4C,0x37,    /* b */
 915           0x7E,0x2A,0xB2,0x85,0x6A,0x5B,0x16,0xE3,0xEF,0xB7,
 916           0xF6,0x1D,0x43,0x16,0xAE,
 917           0x00,0xD9,0xB6,0x7D,0x19,0x2E,0x03,0x67,0xC8,0x03,    /* x */
 918           0xF3,0x9E,0x1A,0x7E,0x82,0xCA,0x14,0xA6,0x51,0x35,
 919           0x0A,0xAE,0x61,0x7E,0x8F,
 920           0x01,0xCE,0x94,0x33,0x56,0x07,0xC3,0x04,0xAC,0x29,    /* y */
 921           0xE7,0xDE,0xFB,0xD9,0xCA,0x01,0xF5,0x96,0xF9,0x27,
 922           0x22,0x4C,0xDE,0xCF,0x6C,
 923           0x01,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
 924           0x00,0x00,0x01,0x5A,0xAB,0x56,0x1B,0x00,0x54,0x13,
 925           0xCC,0xD4,0xEE,0x99,0xD5 }
 926         };
 927
 928 static const struct { EC_CURVE_DATA h; unsigned char data[0+30*6]; }
 929         _EC_NIST_CHAR2_233K = {
 930         { NID_X9_62_characteristic_two_field,0,30,4 },
 931         {                                                       /* no seed */
 932           0x02,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 933           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 934           0x04,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x01,
 935
 936           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
 937           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 938           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 939
 940           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* b */
 941           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 942           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x01,
 943
 944           0x01,0x72,0x32,0xBA,0x85,0x3A,0x7E,0x73,0x1A,0xF1,    /* x */
 945           0x29,0xF2,0x2F,0xF4,0x14,0x95,0x63,0xA4,0x19,0xC2,
 946           0x6B,0xF5,0x0A,0x4C,0x9D,0x6E,0xEF,0xAD,0x61,0x26,
 947
 948           0x01,0xDB,0x53,0x7D,0xEC,0xE8,0x19,0xB7,0xF7,0x0F,    /* y */
 949           0x55,0x5A,0x67,0xC4,0x27,0xA8,0xCD,0x9B,0xF1,0x8A,
 950           0xEB,0x9B,0x56,0xE0,0xC1,0x10,0x56,0xFA,0xE6,0xA3,
 951
 952           0x00,0x80,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
 953           0x00,0x00,0x00,0x00,0x00,0x06,0x9D,0x5B,0xB9,0x15,
 954           0xBC,0xD4,0x6E,0xFB,0x1A,0xD5,0xF1,0x73,0xAB,0xDF }
 955         };
 956
 957 static const struct { EC_CURVE_DATA h; unsigned char data[20+30*6]; }
 958         _EC_NIST_CHAR2_233B = {
 959         { NID_X9_62_characteristic_two_field,20,30,2 },
 960         { 0x74,0xD5,0x9F,0xF0,0x7F,0x6B,0x41,0x3D,0x0E,0xA1,    /* seed */
 961           0x4B,0x34,0x4B,0x20,0xA2,0xDB,0x04,0x9B,0x50,0xC3,
 962
 963           0x02,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
 964           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 965           0x04,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x01,
 966
 967           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
 968           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 969           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x01,
 970
 971           0x00,0x66,0x64,0x7E,0xDE,0x6C,0x33,0x2C,0x7F,0x8C,    /* b */
 972           0x09,0x23,0xBB,0x58,0x21,0x3B,0x33,0x3B,0x20,0xE9,
 973           0xCE,0x42,0x81,0xFE,0x11,0x5F,0x7D,0x8F,0x90,0xAD,
 974
 975           0x00,0xFA,0xC9,0xDF,0xCB,0xAC,0x83,0x13,0xBB,0x21,    /* x */
 976           0x39,0xF1,0xBB,0x75,0x5F,0xEF,0x65,0xBC,0x39,0x1F,
 977           0x8B,0x36,0xF8,0xF8,0xEB,0x73,0x71,0xFD,0x55,0x8B,
 978
 979           0x01,0x00,0x6A,0x08,0xA4,0x19,0x03,0x35,0x06,0x78,    /* y */
 980           0xE5,0x85,0x28,0xBE,0xBF,0x8A,0x0B,0xEF,0xF8,0x67,
 981           0xA7,0xCA,0x36,0x71,0x6F,0x7E,0x01,0xF8,0x10,0x52,
 982
 983           0x01,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
 984           0x00,0x00,0x00,0x00,0x00,0x13,0xE9,0x74,0xE7,0x2F,
 985           0x8A,0x69,0x22,0x03,0x1D,0x26,0x03,0xCF,0xE0,0xD7 }
 986         };
 987
 988 static const struct { EC_CURVE_DATA h; unsigned char data[0+30*6]; }
 989         _EC_SECG_CHAR2_239K1 = {
 990         { NID_X9_62_characteristic_two_field,0,30,4 },
 991         {                                                       /* no seed */
 992           0x80,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 993           0x40,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 994           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x01,
 995
 996           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
 997           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 998           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
 999
1000           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* b */
1001           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1002           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x01,
1003
1004           0x29,0xA0,0xB6,0xA8,0x87,0xA9,0x83,0xE9,0x73,0x09,    /* x */
1005           0x88,0xA6,0x87,0x27,0xA8,0xB2,0xD1,0x26,0xC4,0x4C,
1006           0xC2,0xCC,0x7B,0x2A,0x65,0x55,0x19,0x30,0x35,0xDC,
1007
1008           0x76,0x31,0x08,0x04,0xF1,0x2E,0x54,0x9B,0xDB,0x01,    /* y */
1009           0x1C,0x10,0x30,0x89,0xE7,0x35,0x10,0xAC,0xB2,0x75,
1010           0xFC,0x31,0x2A,0x5D,0xC6,0xB7,0x65,0x53,0xF0,0xCA,
1011
1012           0x20,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
1013           0x00,0x00,0x00,0x00,0x00,0x5A,0x79,0xFE,0xC6,0x7C,
1014           0xB6,0xE9,0x1F,0x1C,0x1D,0xA8,0x00,0xE4,0x78,0xA5 }
1015         };
1016
1017 static const struct { EC_CURVE_DATA h; unsigned char data[0+36*6]; }
1018         _EC_NIST_CHAR2_283K = {
1019         { NID_X9_62_characteristic_two_field,0,36,4 },
1020         {                                                       /* no seed */
1021           0x08,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1022           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1023           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1024           0x00,0x00,0x00,0x00,0x10,0xA1,
1025           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
1026           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1027           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1028           0x00,0x00,0x00,0x00,0x00,0x00,
1029           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* b */
1030           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1031           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1032           0x00,0x00,0x00,0x00,0x00,0x01,
1033           0x05,0x03,0x21,0x3F,0x78,0xCA,0x44,0x88,0x3F,0x1A,    /* x */
1034           0x3B,0x81,0x62,0xF1,0x88,0xE5,0x53,0xCD,0x26,0x5F,
1035           0x23,0xC1,0x56,0x7A,0x16,0x87,0x69,0x13,0xB0,0xC2,
1036           0xAC,0x24,0x58,0x49,0x28,0x36,
1037           0x01,0xCC,0xDA,0x38,0x0F,0x1C,0x9E,0x31,0x8D,0x90,    /* y */
1038           0xF9,0x5D,0x07,0xE5,0x42,0x6F,0xE8,0x7E,0x45,0xC0,
1039           0xE8,0x18,0x46,0x98,0xE4,0x59,0x62,0x36,0x4E,0x34,
1040           0x11,0x61,0x77,0xDD,0x22,0x59,
1041           0x01,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
1042           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xE9,0xAE,
1043           0x2E,0xD0,0x75,0x77,0x26,0x5D,0xFF,0x7F,0x94,0x45,
1044           0x1E,0x06,0x1E,0x16,0x3C,0x61 }
1045         };
1046
1047 static const struct { EC_CURVE_DATA h; unsigned char data[20+36*6]; }
1048         _EC_NIST_CHAR2_283B = {
1049         { NID_X9_62_characteristic_two_field,20,36,2 },
1050         { 0x77,0xE2,0xB0,0x73,0x70,0xEB,0x0F,0x83,0x2A,0x6D,    /* no seed */
1051           0xD5,0xB6,0x2D,0xFC,0x88,0xCD,0x06,0xBB,0x84,0xBE,
1052
1053           0x08,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1054           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1055           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1056           0x00,0x00,0x00,0x00,0x10,0xA1,
1057           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
1058           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1059           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1060           0x00,0x00,0x00,0x00,0x00,0x01,
1061           0x02,0x7B,0x68,0x0A,0xC8,0xB8,0x59,0x6D,0xA5,0xA4,    /* b */
1062           0xAF,0x8A,0x19,0xA0,0x30,0x3F,0xCA,0x97,0xFD,0x76,
1063           0x45,0x30,0x9F,0xA2,0xA5,0x81,0x48,0x5A,0xF6,0x26,
1064           0x3E,0x31,0x3B,0x79,0xA2,0xF5,
1065           0x05,0xF9,0x39,0x25,0x8D,0xB7,0xDD,0x90,0xE1,0x93,    /* x */
1066           0x4F,0x8C,0x70,0xB0,0xDF,0xEC,0x2E,0xED,0x25,0xB8,
1067           0x55,0x7E,0xAC,0x9C,0x80,0xE2,0xE1,0x98,0xF8,0xCD,
1068           0xBE,0xCD,0x86,0xB1,0x20,0x53,
1069           0x03,0x67,0x68,0x54,0xFE,0x24,0x14,0x1C,0xB9,0x8F,    /* y */
1070           0xE6,0xD4,0xB2,0x0D,0x02,0xB4,0x51,0x6F,0xF7,0x02,
1071           0x35,0x0E,0xDD,0xB0,0x82,0x67,0x79,0xC8,0x13,0xF0,
1072           0xDF,0x45,0xBE,0x81,0x12,0xF4,
1073           0x03,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
1074           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xEF,0x90,
1075           0x39,0x96,0x60,0xFC,0x93,0x8A,0x90,0x16,0x5B,0x04,
1076           0x2A,0x7C,0xEF,0xAD,0xB3,0x07 }
1077         };
1078
1079 static const struct { EC_CURVE_DATA h; unsigned char data[0+52*6]; }
1080         _EC_NIST_CHAR2_409K = {
1081         { NID_X9_62_characteristic_two_field,0,52,4 },
1082         {                                                       /* no seed */
1083           0x02,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1084           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1085           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1086           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1087           0x00,0x80,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1088           0x00,0x01,
1089           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
1090           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1091           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1092           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1093           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1094           0x00,0x00,
1095           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* b */
1096           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1097           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1098           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1099           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1100           0x00,0x01,
1101           0x00,0x60,0xF0,0x5F,0x65,0x8F,0x49,0xC1,0xAD,0x3A,    /* x */
1102           0xB1,0x89,0x0F,0x71,0x84,0x21,0x0E,0xFD,0x09,0x87,
1103           0xE3,0x07,0xC8,0x4C,0x27,0xAC,0xCF,0xB8,0xF9,0xF6,
1104           0x7C,0xC2,0xC4,0x60,0x18,0x9E,0xB5,0xAA,0xAA,0x62,
1105           0xEE,0x22,0x2E,0xB1,0xB3,0x55,0x40,0xCF,0xE9,0x02,
1106           0x37,0x46,
1107           0x01,0xE3,0x69,0x05,0x0B,0x7C,0x4E,0x42,0xAC,0xBA,    /* y */
1108           0x1D,0xAC,0xBF,0x04,0x29,0x9C,0x34,0x60,0x78,0x2F,
1109           0x91,0x8E,0xA4,0x27,0xE6,0x32,0x51,0x65,0xE9,0xEA,
1110           0x10,0xE3,0xDA,0x5F,0x6C,0x42,0xE9,0xC5,0x52,0x15,
1111           0xAA,0x9C,0xA2,0x7A,0x58,0x63,0xEC,0x48,0xD8,0xE0,
1112           0x28,0x6B,
1113           0x00,0x7F,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
1114           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
1115           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFE,0x5F,0x83,0xB2,
1116           0xD4,0xEA,0x20,0x40,0x0E,0xC4,0x55,0x7D,0x5E,0xD3,
1117           0xE3,0xE7,0xCA,0x5B,0x4B,0x5C,0x83,0xB8,0xE0,0x1E,
1118           0x5F,0xCF }
1119         };
1120
1121 static const struct { EC_CURVE_DATA h; unsigned char data[20+52*6]; }
1122         _EC_NIST_CHAR2_409B = {
1123         { NID_X9_62_characteristic_two_field,20,52,2 },
1124         { 0x40,0x99,0xB5,0xA4,0x57,0xF9,0xD6,0x9F,0x79,0x21,    /* seed */
1125           0x3D,0x09,0x4C,0x4B,0xCD,0x4D,0x42,0x62,0x21,0x0B,
1126
1127           0x02,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1128           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1129           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1130           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1131           0x00,0x80,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1132           0x00,0x01,
1133           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
1134           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1135           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1136           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1137           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1138           0x00,0x01,
1139           0x00,0x21,0xA5,0xC2,0xC8,0xEE,0x9F,0xEB,0x5C,0x4B,    /* b */
1140           0x9A,0x75,0x3B,0x7B,0x47,0x6B,0x7F,0xD6,0x42,0x2E,
1141           0xF1,0xF3,0xDD,0x67,0x47,0x61,0xFA,0x99,0xD6,0xAC,
1142           0x27,0xC8,0xA9,0xA1,0x97,0xB2,0x72,0x82,0x2F,0x6C,
1143           0xD5,0x7A,0x55,0xAA,0x4F,0x50,0xAE,0x31,0x7B,0x13,
1144           0x54,0x5F,
1145           0x01,0x5D,0x48,0x60,0xD0,0x88,0xDD,0xB3,0x49,0x6B,    /* x */
1146           0x0C,0x60,0x64,0x75,0x62,0x60,0x44,0x1C,0xDE,0x4A,
1147           0xF1,0x77,0x1D,0x4D,0xB0,0x1F,0xFE,0x5B,0x34,0xE5,
1148           0x97,0x03,0xDC,0x25,0x5A,0x86,0x8A,0x11,0x80,0x51,
1149           0x56,0x03,0xAE,0xAB,0x60,0x79,0x4E,0x54,0xBB,0x79,
1150           0x96,0xA7,
1151           0x00,0x61,0xB1,0xCF,0xAB,0x6B,0xE5,0xF3,0x2B,0xBF,    /* y */
1152           0xA7,0x83,0x24,0xED,0x10,0x6A,0x76,0x36,0xB9,0xC5,
1153           0xA7,0xBD,0x19,0x8D,0x01,0x58,0xAA,0x4F,0x54,0x88,
1154           0xD0,0x8F,0x38,0x51,0x4F,0x1F,0xDF,0x4B,0x4F,0x40,
1155           0xD2,0x18,0x1B,0x36,0x81,0xC3,0x64,0xBA,0x02,0x73,
1156           0xC7,0x06,
1157           0x01,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
1158           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1159           0x00,0x00,0x00,0x00,0x00,0x00,0x01,0xE2,0xAA,0xD6,
1160           0xA6,0x12,0xF3,0x33,0x07,0xBE,0x5F,0xA4,0x7C,0x3C,
1161           0x9E,0x05,0x2F,0x83,0x81,0x64,0xCD,0x37,0xD9,0xA2,
1162           0x11,0x73 }
1163         };
1164
1165 static const struct { EC_CURVE_DATA h; unsigned char data[0+72*6]; }
1166         _EC_NIST_CHAR2_571K = {
1167         { NID_X9_62_characteristic_two_field,0,72,4 },
1168         {                                                       /* no seed */
1169           0x08,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1170           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1171           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1172           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1173           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1174           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1175           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1176           0x04,0x25,
1177           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
1178           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1179           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1180           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1181           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1182           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1183           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1184           0x00,0x00,
1185           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* b */
1186           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1187           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1188           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1189           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1190           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1191           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1192           0x00,0x01,
1193           0x02,0x6E,0xB7,0xA8,0x59,0x92,0x3F,0xBC,0x82,0x18,    /* x */
1194           0x96,0x31,0xF8,0x10,0x3F,0xE4,0xAC,0x9C,0xA2,0x97,
1195           0x00,0x12,0xD5,0xD4,0x60,0x24,0x80,0x48,0x01,0x84,
1196           0x1C,0xA4,0x43,0x70,0x95,0x84,0x93,0xB2,0x05,0xE6,
1197           0x47,0xDA,0x30,0x4D,0xB4,0xCE,0xB0,0x8C,0xBB,0xD1,
1198           0xBA,0x39,0x49,0x47,0x76,0xFB,0x98,0x8B,0x47,0x17,
1199           0x4D,0xCA,0x88,0xC7,0xE2,0x94,0x52,0x83,0xA0,0x1C,
1200           0x89,0x72,
1201           0x03,0x49,0xDC,0x80,0x7F,0x4F,0xBF,0x37,0x4F,0x4A,    /* y */
1202           0xEA,0xDE,0x3B,0xCA,0x95,0x31,0x4D,0xD5,0x8C,0xEC,
1203           0x9F,0x30,0x7A,0x54,0xFF,0xC6,0x1E,0xFC,0x00,0x6D,
1204           0x8A,0x2C,0x9D,0x49,0x79,0xC0,0xAC,0x44,0xAE,0xA7,
1205           0x4F,0xBE,0xBB,0xB9,0xF7,0x72,0xAE,0xDC,0xB6,0x20,
1206           0xB0,0x1A,0x7B,0xA7,0xAF,0x1B,0x32,0x04,0x30,0xC8,
1207           0x59,0x19,0x84,0xF6,0x01,0xCD,0x4C,0x14,0x3E,0xF1,
1208           0xC7,0xA3,
1209           0x02,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
1210           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1211           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1212           0x00,0x00,0x00,0x00,0x00,0x00,0x13,0x18,0x50,0xE1,
1213           0xF1,0x9A,0x63,0xE4,0xB3,0x91,0xA8,0xDB,0x91,0x7F,
1214           0x41,0x38,0xB6,0x30,0xD8,0x4B,0xE5,0xD6,0x39,0x38,
1215           0x1E,0x91,0xDE,0xB4,0x5C,0xFE,0x77,0x8F,0x63,0x7C,
1216           0x10,0x01 }
1217         };
1218
1219 static const struct { EC_CURVE_DATA h; unsigned char data[20+72*6]; }
1220         _EC_NIST_CHAR2_571B = {
1221         { NID_X9_62_characteristic_two_field,20,72,2 },
1222         { 0x2A,0xA0,0x58,0xF7,0x3A,0x0E,0x33,0xAB,0x48,0x6B,    /* seed */
1223           0x0F,0x61,0x04,0x10,0xC5,0x3A,0x7F,0x13,0x23,0x10,
1224
1225           0x08,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1226           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1227           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1228           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1229           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1230           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1231           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1232           0x04,0x25,
1233           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
1234           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1235           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1236           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1237           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1238           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1239           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1240           0x00,0x01,
1241           0x02,0xF4,0x0E,0x7E,0x22,0x21,0xF2,0x95,0xDE,0x29,    /* b */
1242           0x71,0x17,0xB7,0xF3,0xD6,0x2F,0x5C,0x6A,0x97,0xFF,
1243           0xCB,0x8C,0xEF,0xF1,0xCD,0x6B,0xA8,0xCE,0x4A,0x9A,
1244           0x18,0xAD,0x84,0xFF,0xAB,0xBD,0x8E,0xFA,0x59,0x33,
1245           0x2B,0xE7,0xAD,0x67,0x56,0xA6,0x6E,0x29,0x4A,0xFD,
1246           0x18,0x5A,0x78,0xFF,0x12,0xAA,0x52,0x0E,0x4D,0xE7,
1247           0x39,0xBA,0xCA,0x0C,0x7F,0xFE,0xFF,0x7F,0x29,0x55,
1248           0x72,0x7A,
1249           0x03,0x03,0x00,0x1D,0x34,0xB8,0x56,0x29,0x6C,0x16,    /* x */
1250           0xC0,0xD4,0x0D,0x3C,0xD7,0x75,0x0A,0x93,0xD1,0xD2,
1251           0x95,0x5F,0xA8,0x0A,0xA5,0xF4,0x0F,0xC8,0xDB,0x7B,
1252           0x2A,0xBD,0xBD,0xE5,0x39,0x50,0xF4,0xC0,0xD2,0x93,
1253           0xCD,0xD7,0x11,0xA3,0x5B,0x67,0xFB,0x14,0x99,0xAE,
1254           0x60,0x03,0x86,0x14,0xF1,0x39,0x4A,0xBF,0xA3,0xB4,
1255           0xC8,0x50,0xD9,0x27,0xE1,0xE7,0x76,0x9C,0x8E,0xEC,
1256           0x2D,0x19,
1257           0x03,0x7B,0xF2,0x73,0x42,0xDA,0x63,0x9B,0x6D,0xCC,    /* y */
1258           0xFF,0xFE,0xB7,0x3D,0x69,0xD7,0x8C,0x6C,0x27,0xA6,
1259           0x00,0x9C,0xBB,0xCA,0x19,0x80,0xF8,0x53,0x39,0x21,
1260           0xE8,0xA6,0x84,0x42,0x3E,0x43,0xBA,0xB0,0x8A,0x57,
1261           0x62,0x91,0xAF,0x8F,0x46,0x1B,0xB2,0xA8,0xB3,0x53,
1262           0x1D,0x2F,0x04,0x85,0xC1,0x9B,0x16,0xE2,0xF1,0x51,
1263           0x6E,0x23,0xDD,0x3C,0x1A,0x48,0x27,0xAF,0x1B,0x8A,
1264           0xC1,0x5B,
1265           0x03,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
1266           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
1267           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
1268           0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xE6,0x61,0xCE,0x18,
1269           0xFF,0x55,0x98,0x73,0x08,0x05,0x9B,0x18,0x68,0x23,
1270           0x85,0x1E,0xC7,0xDD,0x9C,0xA1,0x16,0x1D,0xE9,0x3D,
1271           0x51,0x74,0xD6,0x6E,0x83,0x82,0xE9,0xBB,0x2F,0xE8,
1272           0x4E,0x47 }
1273         };
1274
1275 static const struct { EC_CURVE_DATA h; unsigned char data[20+21*6]; }
1276         _EC_X9_62_CHAR2_163V1 = {
1277         { NID_X9_62_characteristic_two_field,20,21,2 },
1278         { 0xD2,0xC0,0xFB,0x15,0x76,0x08,0x60,0xDE,0xF1,0xEE,
1279           0xF4,0xD6,0x96,0xE6,0x76,0x87,0x56,0x15,0x17,0x54,    /* seed */
1280
1281           0x08,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1282           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x01,
1283           0x07,
1284           0x07,0x25,0x46,0xB5,0x43,0x52,0x34,0xA4,0x22,0xE0,    /* a */
1285           0x78,0x96,0x75,0xF4,0x32,0xC8,0x94,0x35,0xDE,0x52,
1286           0x42,
1287           0x00,0xC9,0x51,0x7D,0x06,0xD5,0x24,0x0D,0x3C,0xFF,    /* b */
1288           0x38,0xC7,0x4B,0x20,0xB6,0xCD,0x4D,0x6F,0x9D,0xD4,
1289           0xD9,
1290           0x07,0xAF,0x69,0x98,0x95,0x46,0x10,0x3D,0x79,0x32,    /* x */
1291           0x9F,0xCC,0x3D,0x74,0x88,0x0F,0x33,0xBB,0xE8,0x03,
1292           0xCB,
1293           0x01,0xEC,0x23,0x21,0x1B,0x59,0x66,0xAD,0xEA,0x1D,    /* y */
1294           0x3F,0x87,0xF7,0xEA,0x58,0x48,0xAE,0xF0,0xB7,0xCA,
1295           0x9F,
1296           0x04,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
1297           0x01,0xE6,0x0F,0xC8,0x82,0x1C,0xC7,0x4D,0xAE,0xAF,
1298           0xC1 }
1299         };
1300
1301 static const struct { EC_CURVE_DATA h; unsigned char data[20+21*6]; }
1302         _EC_X9_62_CHAR2_163V2 = {
1303         { NID_X9_62_characteristic_two_field,20,21,2 },
1304         { 0x53,0x81,0x4C,0x05,0x0D,0x44,0xD6,0x96,0xE6,0x76,    /* seed */
1305           0x87,0x56,0x15,0x17,0x58,0x0C,0xA4,0xE2,0x9F,0xFD,
1306
1307           0x08,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1308           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x01,
1309           0x07,
1310           0x01,0x08,0xB3,0x9E,0x77,0xC4,0xB1,0x08,0xBE,0xD9,    /* a */
1311           0x81,0xED,0x0E,0x89,0x0E,0x11,0x7C,0x51,0x1C,0xF0,
1312           0x72,
1313           0x06,0x67,0xAC,0xEB,0x38,0xAF,0x4E,0x48,0x8C,0x40,    /* b */
1314           0x74,0x33,0xFF,0xAE,0x4F,0x1C,0x81,0x16,0x38,0xDF,
1315           0x20,
1316           0x00,0x24,0x26,0x6E,0x4E,0xB5,0x10,0x6D,0x0A,0x96,    /* x */
1317           0x4D,0x92,0xC4,0x86,0x0E,0x26,0x71,0xDB,0x9B,0x6C,
1318           0xC5,
1319           0x07,0x9F,0x68,0x4D,0xDF,0x66,0x84,0xC5,0xCD,0x25,    /* y */
1320           0x8B,0x38,0x90,0x02,0x1B,0x23,0x86,0xDF,0xD1,0x9F,
1321           0xC5,
1322           0x03,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
1323           0xFD,0xF6,0x4D,0xE1,0x15,0x1A,0xDB,0xB7,0x8F,0x10,
1324           0xA7 }
1325         };
1326
1327 static const struct { EC_CURVE_DATA h; unsigned char data[20+21*6]; }
1328         _EC_X9_62_CHAR2_163V3 = {
1329         { NID_X9_62_characteristic_two_field,20,21,2 },
1330         { 0x50,0xCB,0xF1,0xD9,0x5C,0xA9,0x4D,0x69,0x6E,0x67,    /* seed */
1331           0x68,0x75,0x61,0x51,0x75,0xF1,0x6A,0x36,0xA3,0xB8,
1332
1333           0x08,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1334           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x01,
1335           0x07,
1336           0x07,0xA5,0x26,0xC6,0x3D,0x3E,0x25,0xA2,0x56,0xA0,    /* a */
1337           0x07,0x69,0x9F,0x54,0x47,0xE3,0x2A,0xE4,0x56,0xB5,
1338           0x0E,
1339           0x03,0xF7,0x06,0x17,0x98,0xEB,0x99,0xE2,0x38,0xFD,    /* b */
1340           0x6F,0x1B,0xF9,0x5B,0x48,0xFE,0xEB,0x48,0x54,0x25,
1341           0x2B,
1342           0x02,0xF9,0xF8,0x7B,0x7C,0x57,0x4D,0x0B,0xDE,0xCF,    /* x */
1343           0x8A,0x22,0xE6,0x52,0x47,0x75,0xF9,0x8C,0xDE,0xBD,
1344           0xCB,
1345           0x05,0xB9,0x35,0x59,0x0C,0x15,0x5E,0x17,0xEA,0x48,    /* y */
1346           0xEB,0x3F,0xF3,0x71,0x8B,0x89,0x3D,0xF5,0x9A,0x05,
1347           0xD0,
1348           0x03,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
1349           0xFE,0x1A,0xEE,0x14,0x0F,0x11,0x0A,0xFF,0x96,0x13,
1350           0x09 }
1351         };
1352
1353 static const struct { EC_CURVE_DATA h; unsigned char data[0+23*6]; }
1354         _EC_X9_62_CHAR2_176V1 = {
1355         { NID_X9_62_characteristic_two_field,0,23,0xFF6E },
1356         {                                                       /* no seed */
1357           0x01,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1358           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x08,0x00,0x00,
1359           0x00,0x00,0x07,
1360           0x00,0xE4,0xE6,0xDB,0x29,0x95,0x06,0x5C,0x40,0x7D,    /* a */
1361           0x9D,0x39,0xB8,0xD0,0x96,0x7B,0x96,0x70,0x4B,0xA8,
1362           0xE9,0xC9,0x0B,
1363           0x00,0x5D,0xDA,0x47,0x0A,0xBE,0x64,0x14,0xDE,0x8E,    /* b */
1364           0xC1,0x33,0xAE,0x28,0xE9,0xBB,0xD7,0xFC,0xEC,0x0A,
1365           0xE0,0xFF,0xF2,
1366           0x00,0x8D,0x16,0xC2,0x86,0x67,0x98,0xB6,0x00,0xF9,    /* x */
1367           0xF0,0x8B,0xB4,0xA8,0xE8,0x60,0xF3,0x29,0x8C,0xE0,
1368           0x4A,0x57,0x98,
1369           0x00,0x6F,0xA4,0x53,0x9C,0x2D,0xAD,0xDD,0xD6,0xBA,    /* y */
1370           0xB5,0x16,0x7D,0x61,0xB4,0x36,0xE1,0xD9,0x2B,0xB1,
1371           0x6A,0x56,0x2C,
1372           0x00,0x00,0x01,0x00,0x92,0x53,0x73,0x97,0xEC,0xA4,    /* order */
1373           0xF6,0x14,0x57,0x99,0xD6,0x2B,0x0A,0x19,0xCE,0x06,
1374           0xFE,0x26,0xAD }
1375         };
1376
1377 static const struct { EC_CURVE_DATA h; unsigned char data[20+24*6]; }
1378         _EC_X9_62_CHAR2_191V1 = {
1379         { NID_X9_62_characteristic_two_field,20,24,2 },
1380         { 0x4E,0x13,0xCA,0x54,0x27,0x44,0xD6,0x96,0xE6,0x76,    /* seed */
1381           0x87,0x56,0x15,0x17,0x55,0x2F,0x27,0x9A,0x8C,0x84,
1382
1383           0x80,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1384           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1385           0x00,0x00,0x02,0x01,
1386           0x28,0x66,0x53,0x7B,0x67,0x67,0x52,0x63,0x6A,0x68,    /* a */
1387           0xF5,0x65,0x54,0xE1,0x26,0x40,0x27,0x6B,0x64,0x9E,
1388           0xF7,0x52,0x62,0x67,
1389           0x2E,0x45,0xEF,0x57,0x1F,0x00,0x78,0x6F,0x67,0xB0,    /* b */
1390           0x08,0x1B,0x94,0x95,0xA3,0xD9,0x54,0x62,0xF5,0xDE,
1391           0x0A,0xA1,0x85,0xEC,
1392           0x36,0xB3,0xDA,0xF8,0xA2,0x32,0x06,0xF9,0xC4,0xF2,    /* x */
1393           0x99,0xD7,0xB2,0x1A,0x9C,0x36,0x91,0x37,0xF2,0xC8,
1394           0x4A,0xE1,0xAA,0x0D,
1395           0x76,0x5B,0xE7,0x34,0x33,0xB3,0xF9,0x5E,0x33,0x29,    /* y */
1396           0x32,0xE7,0x0E,0xA2,0x45,0xCA,0x24,0x18,0xEA,0x0E,
1397           0xF9,0x80,0x18,0xFB,
1398           0x40,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
1399           0x00,0x00,0x04,0xA2,0x0E,0x90,0xC3,0x90,0x67,0xC8,
1400           0x93,0xBB,0xB9,0xA5 }
1401         };
1402
1403 static const struct { EC_CURVE_DATA h; unsigned char data[20+24*6]; }
1404         _EC_X9_62_CHAR2_191V2 = {
1405         { NID_X9_62_characteristic_two_field,20,24,4 },
1406         { 0x08,0x71,0xEF,0x2F,0xEF,0x24,0xD6,0x96,0xE6,0x76,    /* seed */
1407           0x87,0x56,0x15,0x17,0x58,0xBE,0xE0,0xD9,0x5C,0x15,
1408
1409           0x80,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1410           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1411           0x00,0x00,0x02,0x01,
1412           0x40,0x10,0x28,0x77,0x4D,0x77,0x77,0xC7,0xB7,0x66,    /* a */
1413           0x6D,0x13,0x66,0xEA,0x43,0x20,0x71,0x27,0x4F,0x89,
1414           0xFF,0x01,0xE7,0x18,
1415           0x06,0x20,0x04,0x8D,0x28,0xBC,0xBD,0x03,0xB6,0x24,    /* b */
1416           0x9C,0x99,0x18,0x2B,0x7C,0x8C,0xD1,0x97,0x00,0xC3,
1417           0x62,0xC4,0x6A,0x01,
1418           0x38,0x09,0xB2,0xB7,0xCC,0x1B,0x28,0xCC,0x5A,0x87,    /* x */
1419           0x92,0x6A,0xAD,0x83,0xFD,0x28,0x78,0x9E,0x81,0xE2,
1420           0xC9,0xE3,0xBF,0x10,
1421           0x17,0x43,0x43,0x86,0x62,0x6D,0x14,0xF3,0xDB,0xF0,    /* y */
1422           0x17,0x60,0xD9,0x21,0x3A,0x3E,0x1C,0xF3,0x7A,0xEC,
1423           0x43,0x7D,0x66,0x8A,
1424           0x20,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
1425           0x00,0x00,0x50,0x50,0x8C,0xB8,0x9F,0x65,0x28,0x24,
1426           0xE0,0x6B,0x81,0x73 }
1427         };
1428
1429 static const struct { EC_CURVE_DATA h; unsigned char data[20+24*6]; }
1430         _EC_X9_62_CHAR2_191V3 = {
1431         { NID_X9_62_characteristic_two_field,20,24,6 },
1432         { 0xE0,0x53,0x51,0x2D,0xC6,0x84,0xD6,0x96,0xE6,0x76,    /* seed */
1433           0x87,0x56,0x15,0x17,0x50,0x67,0xAE,0x78,0x6D,0x1F,
1434
1435           0x80,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1436           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1437           0x00,0x00,0x02,0x01,
1438           0x6C,0x01,0x07,0x47,0x56,0x09,0x91,0x22,0x22,0x10,    /* a */
1439           0x56,0x91,0x1C,0x77,0xD7,0x7E,0x77,0xA7,0x77,0xE7,
1440           0xE7,0xE7,0x7F,0xCB,
1441           0x71,0xFE,0x1A,0xF9,0x26,0xCF,0x84,0x79,0x89,0xEF,    /* b */
1442           0xEF,0x8D,0xB4,0x59,0xF6,0x63,0x94,0xD9,0x0F,0x32,
1443           0xAD,0x3F,0x15,0xE8,
1444           0x37,0x5D,0x4C,0xE2,0x4F,0xDE,0x43,0x44,0x89,0xDE,    /* x */
1445           0x87,0x46,0xE7,0x17,0x86,0x01,0x50,0x09,0xE6,0x6E,
1446           0x38,0xA9,0x26,0xDD,
1447           0x54,0x5A,0x39,0x17,0x61,0x96,0x57,0x5D,0x98,0x59,    /* y */
1448           0x99,0x36,0x6E,0x6A,0xD3,0x4C,0xE0,0xA7,0x7C,0xD7,
1449           0x12,0x7B,0x06,0xBE,
1450           0x15,0x55,0x55,0x55,0x55,0x55,0x55,0x55,0x55,0x55,    /* order */
1451           0x55,0x55,0x61,0x0C,0x0B,0x19,0x68,0x12,0xBF,0xB6,
1452           0x28,0x8A,0x3E,0xA3 }
1453         };
1454
1455 static const struct { EC_CURVE_DATA h; unsigned char data[0+27*6]; }
1456         _EC_X9_62_CHAR2_208W1 = {
1457         { NID_X9_62_characteristic_two_field,0,27,0xFE48 },
1458         {                                                       /* no seed */
1459           0x01,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1460           0x00,0x00,0x00,0x00,0x00,0x00,0x08,0x00,0x00,0x00,
1461           0x00,0x00,0x00,0x00,0x00,0x00,0x07,
1462           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
1463           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1464           0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1465           0x00,0xC8,0x61,0x9E,0xD4,0x5A,0x62,0xE6,0x21,0x2E,    /* b */
1466           0x11,0x60,0x34,0x9E,0x2B,0xFA,0x84,0x44,0x39,0xFA,
1467           0xFC,0x2A,0x3F,0xD1,0x63,0x8F,0x9E,
1468           0x00,0x89,0xFD,0xFB,0xE4,0xAB,0xE1,0x93,0xDF,0x95,    /* x */
1469           0x59,0xEC,0xF0,0x7A,0xC0,0xCE,0x78,0x55,0x4E,0x27,
1470           0x84,0xEB,0x8C,0x1E,0xD1,0xA5,0x7A,
1471           0x00,0x0F,0x55,0xB5,0x1A,0x06,0xE7,0x8E,0x9A,0xC3,    /* y */
1472           0x8A,0x03,0x5F,0xF5,0x20,0xD8,0xB0,0x17,0x81,0xBE,
1473           0xB1,0xA6,0xBB,0x08,0x61,0x7D,0xE3,
1474           0x00,0x00,0x01,0x01,0xBA,0xF9,0x5C,0x97,0x23,0xC5,    /* order */
1475           0x7B,0x6C,0x21,0xDA,0x2E,0xFF,0x2D,0x5E,0xD5,0x88,
1476           0xBD,0xD5,0x71,0x7E,0x21,0x2F,0x9D }
1477         };
1478
1479 static const struct { EC_CURVE_DATA h; unsigned char data[20+30*6]; }
1480         _EC_X9_62_CHAR2_239V1 = {
1481         { NID_X9_62_characteristic_two_field,20,30,4 },
1482         { 0xD3,0x4B,0x9A,0x4D,0x69,0x6E,0x67,0x68,0x75,0x61,    /* seed */
1483           0x51,0x75,0xCA,0x71,0xB9,0x20,0xBF,0xEF,0xB0,0x5D,
1484
1485           0x80,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1486           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1487           0x00,0x00,0x00,0x00,0x00,0x10,0x00,0x00,0x00,0x01,
1488
1489           0x32,0x01,0x08,0x57,0x07,0x7C,0x54,0x31,0x12,0x3A,    /* a */
1490           0x46,0xB8,0x08,0x90,0x67,0x56,0xF5,0x43,0x42,0x3E,
1491           0x8D,0x27,0x87,0x75,0x78,0x12,0x57,0x78,0xAC,0x76,
1492
1493           0x79,0x04,0x08,0xF2,0xEE,0xDA,0xF3,0x92,0xB0,0x12,    /* b */
1494           0xED,0xEF,0xB3,0x39,0x2F,0x30,0xF4,0x32,0x7C,0x0C,
1495           0xA3,0xF3,0x1F,0xC3,0x83,0xC4,0x22,0xAA,0x8C,0x16,
1496
1497           0x57,0x92,0x70,0x98,0xFA,0x93,0x2E,0x7C,0x0A,0x96,    /* x */
1498           0xD3,0xFD,0x5B,0x70,0x6E,0xF7,0xE5,0xF5,0xC1,0x56,
1499           0xE1,0x6B,0x7E,0x7C,0x86,0x03,0x85,0x52,0xE9,0x1D,
1500
1501           0x61,0xD8,0xEE,0x50,0x77,0xC3,0x3F,0xEC,0xF6,0xF1,    /* y */
1502           0xA1,0x6B,0x26,0x8D,0xE4,0x69,0xC3,0xC7,0x74,0x4E,
1503           0xA9,0xA9,0x71,0x64,0x9F,0xC7,0xA9,0x61,0x63,0x05,
1504
1505           0x20,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* order */
1506           0x00,0x00,0x00,0x00,0x00,0x0F,0x4D,0x42,0xFF,0xE1,
1507           0x49,0x2A,0x49,0x93,0xF1,0xCA,0xD6,0x66,0xE4,0x47 }
1508         };
1509
1510 static const struct { EC_CURVE_DATA h; unsigned char data[20+30*6]; }
1511         _EC_X9_62_CHAR2_239V2 = {
1512         { NID_X9_62_characteristic_two_field,20,30,6 },
1513         { 0x2A,0xA6,0x98,0x2F,0xDF,0xA4,0xD6,0x96,0xE6,0x76,    /* seed */
1514           0x87,0x56,0x15,0x17,0x5D,0x26,0x67,0x27,0x27,0x7D,
1515
1516           0x80,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1517           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1518           0x00,0x00,0x00,0x00,0x00,0x10,0x00,0x00,0x00,0x01,
1519
1520           0x42,0x30,0x01,0x77,0x57,0xA7,0x67,0xFA,0xE4,0x23,    /* a */
1521           0x98,0x56,0x9B,0x74,0x63,0x25,0xD4,0x53,0x13,0xAF,
1522           0x07,0x66,0x26,0x64,0x79,0xB7,0x56,0x54,0xE6,0x5F,
1523
1524           0x50,0x37,0xEA,0x65,0x41,0x96,0xCF,0xF0,0xCD,0x82,    /* b */
1525           0xB2,0xC1,0x4A,0x2F,0xCF,0x2E,0x3F,0xF8,0x77,0x52,
1526           0x85,0xB5,0x45,0x72,0x2F,0x03,0xEA,0xCD,0xB7,0x4B,
1527
1528           0x28,0xF9,0xD0,0x4E,0x90,0x00,0x69,0xC8,0xDC,0x47,    /* x */
1529           0xA0,0x85,0x34,0xFE,0x76,0xD2,0xB9,0x00,0xB7,0xD7,
1530           0xEF,0x31,0xF5,0x70,0x9F,0x20,0x0C,0x4C,0xA2,0x05,
1531
1532           0x56,0x67,0x33,0x4C,0x45,0xAF,0xF3,0xB5,0xA0,0x3B,    /* y */
1533           0xAD,0x9D,0xD7,0x5E,0x2C,0x71,0xA9,0x93,0x62,0x56,
1534           0x7D,0x54,0x53,0xF7,0xFA,0x6E,0x22,0x7E,0xC8,0x33,
1535
1536           0x15,0x55,0x55,0x55,0x55,0x55,0x55,0x55,0x55,0x55,    /* order */
1537           0x55,0x55,0x55,0x55,0x55,0x3C,0x6F,0x28,0x85,0x25,
1538           0x9C,0x31,0xE3,0xFC,0xDF,0x15,0x46,0x24,0x52,0x2D }
1539         };
1540
1541 static const struct { EC_CURVE_DATA h; unsigned char data[20+30*6]; }
1542         _EC_X9_62_CHAR2_239V3 = {
1543         { NID_X9_62_characteristic_two_field,20,30,0xA },
1544         { 0x9E,0x07,0x6F,0x4D,0x69,0x6E,0x67,0x68,0x75,0x61,    /* seed */
1545           0x51,0x75,0xE1,0x1E,0x9F,0xDD,0x77,0xF9,0x20,0x41,
1546
1547           0x80,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1548           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1549           0x00,0x00,0x00,0x00,0x00,0x10,0x00,0x00,0x00,0x01,
1550
1551           0x01,0x23,0x87,0x74,0x66,0x6A,0x67,0x76,0x6D,0x66,    /* a */
1552           0x76,0xF7,0x78,0xE6,0x76,0xB6,0x69,0x99,0x17,0x66,
1553           0x66,0xE6,0x87,0x66,0x6D,0x87,0x66,0xC6,0x6A,0x9F,
1554
1555           0x6A,0x94,0x19,0x77,0xBA,0x9F,0x6A,0x43,0x51,0x99,    /* b */
1556           0xAC,0xFC,0x51,0x06,0x7E,0xD5,0x87,0xF5,0x19,0xC5,
1557           0xEC,0xB5,0x41,0xB8,0xE4,0x41,0x11,0xDE,0x1D,0x40,
1558
1559           0x70,0xF6,0xE9,0xD0,0x4D,0x28,0x9C,0x4E,0x89,0x91,    /* x */
1560           0x3C,0xE3,0x53,0x0B,0xFD,0xE9,0x03,0x97,0x7D,0x42,
1561           0xB1,0x46,0xD5,0x39,0xBF,0x1B,0xDE,0x4E,0x9C,0x92,
1562
1563           0x2E,0x5A,0x0E,0xAF,0x6E,0x5E,0x13,0x05,0xB9,0x00,    /* y */
1564           0x4D,0xCE,0x5C,0x0E,0xD7,0xFE,0x59,0xA3,0x56,0x08,
1565           0xF3,0x38,0x37,0xC8,0x16,0xD8,0x0B,0x79,0xF4,0x61,
1566
1567           0x0C,0xCC,0xCC,0xCC,0xCC,0xCC,0xCC,0xCC,0xCC,0xCC,    /* order */
1568           0xCC,0xCC,0xCC,0xCC,0xCC,0xAC,0x49,0x12,0xD2,0xD9,
1569           0xDF,0x90,0x3E,0xF9,0x88,0x8B,0x8A,0x0E,0x4C,0xFF }
1570         };
1571
1572 static const struct { EC_CURVE_DATA h; unsigned char data[0+35*6]; }
1573         _EC_X9_62_CHAR2_272W1 = {
1574         { NID_X9_62_characteristic_two_field,0,35,0xFF06 },
1575         {                                                       /* no seed */
1576           0x01,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1577           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1578           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x01,0x00,0x00,
1579           0x00,0x00,0x00,0x00,0x0B,
1580           0x00,0x91,0xA0,0x91,0xF0,0x3B,0x5F,0xBA,0x4A,0xB2,    /* a */
1581           0xCC,0xF4,0x9C,0x4E,0xDD,0x22,0x0F,0xB0,0x28,0x71,
1582           0x2D,0x42,0xBE,0x75,0x2B,0x2C,0x40,0x09,0x4D,0xBA,
1583           0xCD,0xB5,0x86,0xFB,0x20,
1584           0x00,0x71,0x67,0xEF,0xC9,0x2B,0xB2,0xE3,0xCE,0x7C,    /* b */
1585           0x8A,0xAA,0xFF,0x34,0xE1,0x2A,0x9C,0x55,0x70,0x03,
1586           0xD7,0xC7,0x3A,0x6F,0xAF,0x00,0x3F,0x99,0xF6,0xCC,
1587           0x84,0x82,0xE5,0x40,0xF7,
1588           0x00,0x61,0x08,0xBA,0xBB,0x2C,0xEE,0xBC,0xF7,0x87,    /* x */
1589           0x05,0x8A,0x05,0x6C,0xBE,0x0C,0xFE,0x62,0x2D,0x77,
1590           0x23,0xA2,0x89,0xE0,0x8A,0x07,0xAE,0x13,0xEF,0x0D,
1591           0x10,0xD1,0x71,0xDD,0x8D,
1592           0x00,0x10,0xC7,0x69,0x57,0x16,0x85,0x1E,0xEF,0x6B,    /* y */
1593           0xA7,0xF6,0x87,0x2E,0x61,0x42,0xFB,0xD2,0x41,0xB8,
1594           0x30,0xFF,0x5E,0xFC,0xAC,0xEC,0xCA,0xB0,0x5E,0x02,
1595           0x00,0x5D,0xDE,0x9D,0x23,
1596           0x00,0x00,0x01,0x00,0xFA,0xF5,0x13,0x54,0xE0,0xE3,    /* order */
1597           0x9E,0x48,0x92,0xDF,0x6E,0x31,0x9C,0x72,0xC8,0x16,
1598           0x16,0x03,0xFA,0x45,0xAA,0x7B,0x99,0x8A,0x16,0x7B,
1599           0x8F,0x1E,0x62,0x95,0x21 }
1600         };
1601
1602 static const struct { EC_CURVE_DATA h; unsigned char data[0+39*6]; }
1603         _EC_X9_62_CHAR2_304W1 = {
1604         { NID_X9_62_characteristic_two_field,0,39,0xFE2E },
1605         {                                                       /* no seed */
1606           0x01,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1607           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1608           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1609           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x08,0x07,
1610           0x00,0xFD,0x0D,0x69,0x31,0x49,0xA1,0x18,0xF6,0x51,    /* a */
1611           0xE6,0xDC,0xE6,0x80,0x20,0x85,0x37,0x7E,0x5F,0x88,
1612           0x2D,0x1B,0x51,0x0B,0x44,0x16,0x00,0x74,0xC1,0x28,
1613           0x80,0x78,0x36,0x5A,0x03,0x96,0xC8,0xE6,0x81,
1614           0x00,0xBD,0xDB,0x97,0xE5,0x55,0xA5,0x0A,0x90,0x8E,    /* b */
1615           0x43,0xB0,0x1C,0x79,0x8E,0xA5,0xDA,0xA6,0x78,0x8F,
1616           0x1E,0xA2,0x79,0x4E,0xFC,0xF5,0x71,0x66,0xB8,0xC1,
1617           0x40,0x39,0x60,0x1E,0x55,0x82,0x73,0x40,0xBE,
1618           0x00,0x19,0x7B,0x07,0x84,0x5E,0x9B,0xE2,0xD9,0x6A,    /* x */
1619           0xDB,0x0F,0x5F,0x3C,0x7F,0x2C,0xFF,0xBD,0x7A,0x3E,
1620           0xB8,0xB6,0xFE,0xC3,0x5C,0x7F,0xD6,0x7F,0x26,0xDD,
1621           0xF6,0x28,0x5A,0x64,0x4F,0x74,0x0A,0x26,0x14,
1622           0x00,0xE1,0x9F,0xBE,0xB7,0x6E,0x0D,0xA1,0x71,0x51,    /* y */
1623           0x7E,0xCF,0x40,0x1B,0x50,0x28,0x9B,0xF0,0x14,0x10,
1624           0x32,0x88,0x52,0x7A,0x9B,0x41,0x6A,0x10,0x5E,0x80,
1625           0x26,0x0B,0x54,0x9F,0xDC,0x1B,0x92,0xC0,0x3B,
1626           0x00,0x00,0x01,0x01,0xD5,0x56,0x57,0x2A,0xAB,0xAC,    /* order */
1627           0x80,0x01,0x01,0xD5,0x56,0x57,0x2A,0xAB,0xAC,0x80,
1628           0x01,0x02,0x2D,0x5C,0x91,0xDD,0x17,0x3F,0x8F,0xB5,
1629           0x61,0xDA,0x68,0x99,0x16,0x44,0x43,0x05,0x1D }
1630         };
1631
1632 static const struct { EC_CURVE_DATA h; unsigned char data[20+45*6]; }
1633         _EC_X9_62_CHAR2_359V1 = {
1634         { NID_X9_62_characteristic_two_field,20,45,0x4C },
1635         { 0x2B,0x35,0x49,0x20,0xB7,0x24,0xD6,0x96,0xE6,0x76,    /* seed */
1636           0x87,0x56,0x15,0x17,0x58,0x5B,0xA1,0x33,0x2D,0xC6,
1637
1638           0x80,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1639           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1640           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1641           0x00,0x00,0x00,0x00,0x00,0x00,0x10,0x00,0x00,0x00,
1642           0x00,0x00,0x00,0x00,0x01,
1643           0x56,0x67,0x67,0x6A,0x65,0x4B,0x20,0x75,0x4F,0x35,    /* a */
1644           0x6E,0xA9,0x20,0x17,0xD9,0x46,0x56,0x7C,0x46,0x67,
1645           0x55,0x56,0xF1,0x95,0x56,0xA0,0x46,0x16,0xB5,0x67,
1646           0xD2,0x23,0xA5,0xE0,0x56,0x56,0xFB,0x54,0x90,0x16,
1647           0xA9,0x66,0x56,0xA5,0x57,
1648           0x24,0x72,0xE2,0xD0,0x19,0x7C,0x49,0x36,0x3F,0x1F,    /* b */
1649           0xE7,0xF5,0xB6,0xDB,0x07,0x5D,0x52,0xB6,0x94,0x7D,
1650           0x13,0x5D,0x8C,0xA4,0x45,0x80,0x5D,0x39,0xBC,0x34,
1651           0x56,0x26,0x08,0x96,0x87,0x74,0x2B,0x63,0x29,0xE7,
1652           0x06,0x80,0x23,0x19,0x88,
1653           0x3C,0x25,0x8E,0xF3,0x04,0x77,0x67,0xE7,0xED,0xE0,    /* x */
1654           0xF1,0xFD,0xAA,0x79,0xDA,0xEE,0x38,0x41,0x36,0x6A,
1655           0x13,0x2E,0x16,0x3A,0xCE,0xD4,0xED,0x24,0x01,0xDF,
1656           0x9C,0x6B,0xDC,0xDE,0x98,0xE8,0xE7,0x07,0xC0,0x7A,
1657           0x22,0x39,0xB1,0xB0,0x97,
1658           0x53,0xD7,0xE0,0x85,0x29,0x54,0x70,0x48,0x12,0x1E,    /* y */
1659           0x9C,0x95,0xF3,0x79,0x1D,0xD8,0x04,0x96,0x39,0x48,
1660           0xF3,0x4F,0xAE,0x7B,0xF4,0x4E,0xA8,0x23,0x65,0xDC,
1661           0x78,0x68,0xFE,0x57,0xE4,0xAE,0x2D,0xE2,0x11,0x30,
1662           0x5A,0x40,0x71,0x04,0xBD,
1663           0x01,0xAF,0x28,0x6B,0xCA,0x1A,0xF2,0x86,0xBC,0xA1,    /* order */
1664           0xAF,0x28,0x6B,0xCA,0x1A,0xF2,0x86,0xBC,0xA1,0xAF,
1665           0x28,0x6B,0xC9,0xFB,0x8F,0x6B,0x85,0xC5,0x56,0x89,
1666           0x2C,0x20,0xA7,0xEB,0x96,0x4F,0xE7,0x71,0x9E,0x74,
1667           0xF4,0x90,0x75,0x8D,0x3B }
1668         };
1669
1670 static const struct { EC_CURVE_DATA h; unsigned char data[0+47*6]; }
1671         _EC_X9_62_CHAR2_368W1 = {
1672         { NID_X9_62_characteristic_two_field,0,47,0xFF70 },
1673         {                                                       /* no seed */
1674           0x01,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1675           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1676           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1677           0x00,0x00,0x00,0x00,0x00,0x00,0x20,0x00,0x00,0x00,
1678           0x00,0x00,0x00,0x00,0x00,0x00,0x07,
1679           0x00,0xE0,0xD2,0xEE,0x25,0x09,0x52,0x06,0xF5,0xE2,    /* a */
1680           0xA4,0xF9,0xED,0x22,0x9F,0x1F,0x25,0x6E,0x79,0xA0,
1681           0xE2,0xB4,0x55,0x97,0x0D,0x8D,0x0D,0x86,0x5B,0xD9,
1682           0x47,0x78,0xC5,0x76,0xD6,0x2F,0x0A,0xB7,0x51,0x9C,
1683           0xCD,0x2A,0x1A,0x90,0x6A,0xE3,0x0D,
1684           0x00,0xFC,0x12,0x17,0xD4,0x32,0x0A,0x90,0x45,0x2C,    /* b */
1685           0x76,0x0A,0x58,0xED,0xCD,0x30,0xC8,0xDD,0x06,0x9B,
1686           0x3C,0x34,0x45,0x38,0x37,0xA3,0x4E,0xD5,0x0C,0xB5,
1687           0x49,0x17,0xE1,0xC2,0x11,0x2D,0x84,0xD1,0x64,0xF4,
1688           0x44,0xF8,0xF7,0x47,0x86,0x04,0x6A,
1689           0x00,0x10,0x85,0xE2,0x75,0x53,0x81,0xDC,0xCC,0xE3,    /* x */
1690           0xC1,0x55,0x7A,0xFA,0x10,0xC2,0xF0,0xC0,0xC2,0x82,
1691           0x56,0x46,0xC5,0xB3,0x4A,0x39,0x4C,0xBC,0xFA,0x8B,
1692           0xC1,0x6B,0x22,0xE7,0xE7,0x89,0xE9,0x27,0xBE,0x21,
1693           0x6F,0x02,0xE1,0xFB,0x13,0x6A,0x5F,
1694           0x00,0x7B,0x3E,0xB1,0xBD,0xDC,0xBA,0x62,0xD5,0xD8,    /* y */
1695           0xB2,0x05,0x9B,0x52,0x57,0x97,0xFC,0x73,0x82,0x2C,
1696           0x59,0x05,0x9C,0x62,0x3A,0x45,0xFF,0x38,0x43,0xCE,
1697           0xE8,0xF8,0x7C,0xD1,0x85,0x5A,0xDA,0xA8,0x1E,0x2A,
1698           0x07,0x50,0xB8,0x0F,0xDA,0x23,0x10,
1699           0x00,0x00,0x01,0x00,0x90,0x51,0x2D,0xA9,0xAF,0x72,    /* order */
1700           0xB0,0x83,0x49,0xD9,0x8A,0x5D,0xD4,0xC7,0xB0,0x53,
1701           0x2E,0xCA,0x51,0xCE,0x03,0xE2,0xD1,0x0F,0x3B,0x7A,
1702           0xC5,0x79,0xBD,0x87,0xE9,0x09,0xAE,0x40,0xA6,0xF1,
1703           0x31,0xE9,0xCF,0xCE,0x5B,0xD9,0x67 }
1704         };
1705
1706 static const struct { EC_CURVE_DATA h; unsigned char data[0+54*6]; }
1707         _EC_X9_62_CHAR2_431R1 = {
1708         { NID_X9_62_characteristic_two_field,0,54,0x2760 },
1709         {                                                       /* no seed */
1710           0x80,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1711           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1712           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1713           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x01,0x00,
1714           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1715           0x00,0x00,0x00,0x01,
1716           0x1A,0x82,0x7E,0xF0,0x0D,0xD6,0xFC,0x0E,0x23,0x4C,    /* a */
1717           0xAF,0x04,0x6C,0x6A,0x5D,0x8A,0x85,0x39,0x5B,0x23,
1718           0x6C,0xC4,0xAD,0x2C,0xF3,0x2A,0x0C,0xAD,0xBD,0xC9,
1719           0xDD,0xF6,0x20,0xB0,0xEB,0x99,0x06,0xD0,0x95,0x7F,
1720           0x6C,0x6F,0xEA,0xCD,0x61,0x54,0x68,0xDF,0x10,0x4D,
1721           0xE2,0x96,0xCD,0x8F,
1722           0x10,0xD9,0xB4,0xA3,0xD9,0x04,0x7D,0x8B,0x15,0x43,    /* b */
1723           0x59,0xAB,0xFB,0x1B,0x7F,0x54,0x85,0xB0,0x4C,0xEB,
1724           0x86,0x82,0x37,0xDD,0xC9,0xDE,0xDA,0x98,0x2A,0x67,
1725           0x9A,0x5A,0x91,0x9B,0x62,0x6D,0x4E,0x50,0xA8,0xDD,
1726           0x73,0x1B,0x10,0x7A,0x99,0x62,0x38,0x1F,0xB5,0xD8,
1727           0x07,0xBF,0x26,0x18,
1728           0x12,0x0F,0xC0,0x5D,0x3C,0x67,0xA9,0x9D,0xE1,0x61,    /* x */
1729           0xD2,0xF4,0x09,0x26,0x22,0xFE,0xCA,0x70,0x1B,0xE4,
1730           0xF5,0x0F,0x47,0x58,0x71,0x4E,0x8A,0x87,0xBB,0xF2,
1731           0xA6,0x58,0xEF,0x8C,0x21,0xE7,0xC5,0xEF,0xE9,0x65,
1732           0x36,0x1F,0x6C,0x29,0x99,0xC0,0xC2,0x47,0xB0,0xDB,
1733           0xD7,0x0C,0xE6,0xB7,
1734           0x20,0xD0,0xAF,0x89,0x03,0xA9,0x6F,0x8D,0x5F,0xA2,    /* y */
1735           0xC2,0x55,0x74,0x5D,0x3C,0x45,0x1B,0x30,0x2C,0x93,
1736           0x46,0xD9,0xB7,0xE4,0x85,0xE7,0xBC,0xE4,0x1F,0x6B,
1737           0x59,0x1F,0x3E,0x8F,0x6A,0xDD,0xCB,0xB0,0xBC,0x4C,
1738           0x2F,0x94,0x7A,0x7D,0xE1,0xA8,0x9B,0x62,0x5D,0x6A,
1739           0x59,0x8B,0x37,0x60,
1740           0x00,0x03,0x40,0x34,0x03,0x40,0x34,0x03,0x40,0x34,    /* order */
1741           0x03,0x40,0x34,0x03,0x40,0x34,0x03,0x40,0x34,0x03,
1742           0x40,0x34,0x03,0x40,0x34,0x03,0x40,0x34,0x03,0x23,
1743           0xC3,0x13,0xFA,0xB5,0x05,0x89,0x70,0x3B,0x5E,0xC6,
1744           0x8D,0x35,0x87,0xFE,0xC6,0x0D,0x16,0x1C,0xC1,0x49,
1745           0xC1,0xAD,0x4A,0x91 }
1746         };
1747
1748 static const struct { EC_CURVE_DATA h; unsigned char data[0+15*6]; }
1749         _EC_WTLS_1 = {
1750         { NID_X9_62_characteristic_two_field,0,15,2 },
1751         {                                                       /* no seed */
1752           0x02,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1753           0x00,0x00,0x00,0x02,0x01,
1754           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
1755           0x00,0x00,0x00,0x00,0x01,
1756           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* b */
1757           0x00,0x00,0x00,0x00,0x01,
1758           0x01,0x66,0x79,0x79,0xA4,0x0B,0xA4,0x97,0xE5,0xD5,    /* x */
1759           0xC2,0x70,0x78,0x06,0x17,
1760           0x00,0xF4,0x4B,0x4A,0xF1,0xEC,0xC2,0x63,0x0E,0x08,    /* y */
1761           0x78,0x5C,0xEB,0xCC,0x15,
1762           0x00,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFD,0xBF,    /* order */
1763           0x91,0xAF,0x6D,0xEA,0x73 }
1764         };
1765
1766 /* IPSec curves */
1767 /* NOTE: The of curves over a extension field of non prime degree
1768  * is not recommended (Weil-descent).
1769  * As the group order is not a prime this curve is not suitable
1770  * for ECDSA.
1771  */
1772 static const struct { EC_CURVE_DATA h; unsigned char data[0+20*6]; }
1773         _EC_IPSEC_155_ID3 = {
1774         { NID_X9_62_characteristic_two_field,0,20,3 },
1775         {                                                       /* no seed */
1776           0x08,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1777           0x00,0x00,0x40,0x00,0x00,0x00,0x00,0x00,0x00,0x01,
1778
1779           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
1780           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1781
1782           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* b */
1783           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x07,0x33,0x8f,
1784
1785           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* x */
1786           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x7b,
1787
1788           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* y */
1789           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x01,0xc8,
1790
1791           0x02,0xAA,0xAA,0xAA,0xAA,0xAA,0xAA,0xAA,0xAA,0xAA,    /* order */
1792           0xC7,0xF3,0xC7,0x88,0x1B,0xD0,0x86,0x8F,0xA8,0x6C }
1793         };
1794
1795 /* NOTE: The of curves over a extension field of non prime degree
1796  * is not recommended (Weil-descent).
1797  * As the group order is not a prime this curve is not suitable
1798  * for ECDSA.
1799  */
1800 static const struct { EC_CURVE_DATA h; unsigned char data[0+24*6]; }
1801         _EC_IPSEC_185_ID4 = {
1802         { NID_X9_62_characteristic_two_field,0,24,2 },
1803         {                                                       /* no seed */
1804           0x02,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* p */
1805           0x00,0x00,0x00,0x00,0x00,0x20,0x00,0x00,0x00,0x00,
1806           0x00,0x00,0x00,0x01,
1807           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* a */
1808           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1809           0x00,0x00,0x00,0x00,
1810           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* b */
1811           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1812           0x00,0x00,0x1e,0xe9,
1813           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* x */
1814           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1815           0x00,0x00,0x00,0x18,
1816           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,    /* y */
1817           0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
1818           0x00,0x00,0x00,0x0d,
1819           0x00,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,    /* order */
1820           0xFF,0xFF,0xED,0xF9,0x7C,0x44,0xDB,0x9F,0x24,0x20,
1821           0xBA,0xFC,0xA7,0x5E }
1822         };
1823
1824 #endif
1825
1826 typedef struct _ec_list_element_st {
1827         int     nid;
1828         const EC_CURVE_DATA *data;
1829         const EC_METHOD *(*meth)(void);
1830         const char *comment;
1831         } ec_list_element;
1832
1833 static const ec_list_element curve_list[] = {
1834         /* prime field curves */
1835         /* secg curves */
1836         { NID_secp112r1, &_EC_SECG_PRIME_112R1.h, 0, "SECG/WTLS curve over a 112 bit prime field" },
1837         { NID_secp112r2, &_EC_SECG_PRIME_112R2.h, 0, "SECG curve over a 112 bit prime field" },
1838         { NID_secp128r1, &_EC_SECG_PRIME_128R1.h, 0, "SECG curve over a 128 bit prime field" },
1839         { NID_secp128r2, &_EC_SECG_PRIME_128R2.h, 0, "SECG curve over a 128 bit prime field" },
1840         { NID_secp160k1, &_EC_SECG_PRIME_160K1.h, 0, "SECG curve over a 160 bit prime field" },
1841         { NID_secp160r1, &_EC_SECG_PRIME_160R1.h, 0, "SECG curve over a 160 bit prime field" },
1842         { NID_secp160r2, &_EC_SECG_PRIME_160R2.h, 0, "SECG/WTLS curve over a 160 bit prime field" },
1843         /* SECG secp192r1 is the same as X9.62 prime192v1 and hence omitted */
1844         { NID_secp192k1, &_EC_SECG_PRIME_192K1.h, 0, "SECG curve over a 192 bit prime field" },
1845         { NID_secp224k1, &_EC_SECG_PRIME_224K1.h, 0, "SECG curve over a 224 bit prime field" },
1846 #ifdef EC_NISTP224_64_GCC_128
1847         { NID_secp224r1, &_EC_NIST_PRIME_224.h, EC_GFp_nistp224_method, "NIST/SECG curve over a 224 bit prime field,\n"
1848           "\t\t64-bit optimized implementation." },
1849 #else
1850         { NID_secp224r1, &_EC_NIST_PRIME_224.h, 0, "NIST/SECG curve over a 224 bit prime field" },
1851 #endif
1852         { NID_secp256k1, &_EC_SECG_PRIME_256K1.h, 0, "SECG curve over a 256 bit prime field" },
1853         /* SECG secp256r1 is the same as X9.62 prime256v1 and hence omitted */
1854         { NID_secp384r1, &_EC_NIST_PRIME_384.h, 0, "NIST/SECG curve over a 384 bit prime field" },
1855         { NID_secp521r1, &_EC_NIST_PRIME_521.h, 0, "NIST/SECG curve over a 521 bit prime field" },
1856         /* X9.62 curves */
1857         { NID_X9_62_prime192v1, &_EC_NIST_PRIME_192.h, 0, "NIST/X9.62/SECG curve over a 192 bit prime field" },
1858         { NID_X9_62_prime192v2, &_EC_X9_62_PRIME_192V2.h, 0, "X9.62 curve over a 192 bit prime field" },
1859         { NID_X9_62_prime192v3, &_EC_X9_62_PRIME_192V3.h, 0, "X9.62 curve over a 192 bit prime field" },
1860         { NID_X9_62_prime239v1, &_EC_X9_62_PRIME_239V1.h, 0, "X9.62 curve over a 239 bit prime field" },
1861         { NID_X9_62_prime239v2, &_EC_X9_62_PRIME_239V2.h, 0, "X9.62 curve over a 239 bit prime field" },
1862         { NID_X9_62_prime239v3, &_EC_X9_62_PRIME_239V3.h, 0, "X9.62 curve over a 239 bit prime field" },
1863         { NID_X9_62_prime256v1, &_EC_X9_62_PRIME_256V1.h, 0, "X9.62/SECG curve over a 256 bit prime field" },
1864 #ifndef OPENSSL_NO_EC2M
1865         /* characteristic two field curves */
1866         /* NIST/SECG curves */
1867         { NID_sect113r1, &_EC_SECG_CHAR2_113R1.h, 0, "SECG curve over a 113 bit binary field" },
1868         { NID_sect113r2, &_EC_SECG_CHAR2_113R2.h, 0, "SECG curve over a 113 bit binary field" },
1869         { NID_sect131r1, &_EC_SECG_CHAR2_131R1.h, 0, "SECG/WTLS curve over a 131 bit binary field" },
1870         { NID_sect131r2, &_EC_SECG_CHAR2_131R2.h, 0, "SECG curve over a 131 bit binary field" },
1871         { NID_sect163k1, &_EC_NIST_CHAR2_163K.h, 0, "NIST/SECG/WTLS curve over a 163 bit binary field" },
1872         { NID_sect163r1, &_EC_SECG_CHAR2_163R1.h, 0, "SECG curve over a 163 bit binary field" },
1873         { NID_sect163r2, &_EC_NIST_CHAR2_163B.h, 0, "NIST/SECG curve over a 163 bit binary field" },
1874         { NID_sect193r1, &_EC_SECG_CHAR2_193R1.h, 0, "SECG curve over a 193 bit binary field" },
1875         { NID_sect193r2, &_EC_SECG_CHAR2_193R2.h, 0, "SECG curve over a 193 bit binary field" },
1876         { NID_sect233k1, &_EC_NIST_CHAR2_233K.h, 0, "NIST/SECG/WTLS curve over a 233 bit binary field" },
1877         { NID_sect233r1, &_EC_NIST_CHAR2_233B.h, 0, "NIST/SECG/WTLS curve over a 233 bit binary field" },
1878         { NID_sect239k1, &_EC_SECG_CHAR2_239K1.h, 0, "SECG curve over a 239 bit binary field" },
1879         { NID_sect283k1, &_EC_NIST_CHAR2_283K.h, 0, "NIST/SECG curve over a 283 bit binary field" },
1880         { NID_sect283r1, &_EC_NIST_CHAR2_283B.h, 0, "NIST/SECG curve over a 283 bit binary field" },
1881         { NID_sect409k1, &_EC_NIST_CHAR2_409K.h, 0, "NIST/SECG curve over a 409 bit binary field" },
1882         { NID_sect409r1, &_EC_NIST_CHAR2_409B.h, 0, "NIST/SECG curve over a 409 bit binary field" },
1883         { NID_sect571k1, &_EC_NIST_CHAR2_571K.h, 0, "NIST/SECG curve over a 571 bit binary field" },
1884         { NID_sect571r1, &_EC_NIST_CHAR2_571B.h, 0, "NIST/SECG curve over a 571 bit binary field" },
1885         /* X9.62 curves */
1886         { NID_X9_62_c2pnb163v1, &_EC_X9_62_CHAR2_163V1.h, 0, "X9.62 curve over a 163 bit binary field" },
1887         { NID_X9_62_c2pnb163v2, &_EC_X9_62_CHAR2_163V2.h, 0, "X9.62 curve over a 163 bit binary field" },
1888         { NID_X9_62_c2pnb163v3, &_EC_X9_62_CHAR2_163V3.h, 0, "X9.62 curve over a 163 bit binary field" },
1889         { NID_X9_62_c2pnb176v1, &_EC_X9_62_CHAR2_176V1.h, 0, "X9.62 curve over a 176 bit binary field" },
1890         { NID_X9_62_c2tnb191v1, &_EC_X9_62_CHAR2_191V1.h, 0, "X9.62 curve over a 191 bit binary field" },
1891         { NID_X9_62_c2tnb191v2, &_EC_X9_62_CHAR2_191V2.h, 0, "X9.62 curve over a 191 bit binary field" },
1892         { NID_X9_62_c2tnb191v3, &_EC_X9_62_CHAR2_191V3.h, 0, "X9.62 curve over a 191 bit binary field" },
1893         { NID_X9_62_c2pnb208w1, &_EC_X9_62_CHAR2_208W1.h, 0, "X9.62 curve over a 208 bit binary field" },
1894         { NID_X9_62_c2tnb239v1, &_EC_X9_62_CHAR2_239V1.h, 0, "X9.62 curve over a 239 bit binary field" },
1895         { NID_X9_62_c2tnb239v2, &_EC_X9_62_CHAR2_239V2.h, 0, "X9.62 curve over a 239 bit binary field" },
1896         { NID_X9_62_c2tnb239v3, &_EC_X9_62_CHAR2_239V3.h, 0, "X9.62 curve over a 239 bit binary field" },
1897         { NID_X9_62_c2pnb272w1, &_EC_X9_62_CHAR2_272W1.h, 0, "X9.62 curve over a 272 bit binary field" },
1898         { NID_X9_62_c2pnb304w1, &_EC_X9_62_CHAR2_304W1.h, 0, "X9.62 curve over a 304 bit binary field" },
1899         { NID_X9_62_c2tnb359v1, &_EC_X9_62_CHAR2_359V1.h, 0, "X9.62 curve over a 359 bit binary field" },
1900         { NID_X9_62_c2pnb368w1, &_EC_X9_62_CHAR2_368W1.h, 0, "X9.62 curve over a 368 bit binary field" },
1901         { NID_X9_62_c2tnb431r1, &_EC_X9_62_CHAR2_431R1.h, 0, "X9.62 curve over a 431 bit binary field" },
1902         /* the WAP/WTLS curves
1903          * [unlike SECG, spec has its own OIDs for curves from X9.62] */
1904         { NID_wap_wsg_idm_ecid_wtls1, &_EC_WTLS_1.h, 0, "WTLS curve over a 113 bit binary field" },
1905         { NID_wap_wsg_idm_ecid_wtls3, &_EC_NIST_CHAR2_163K.h, 0, "NIST/SECG/WTLS curve over a 163 bit binary field" },
1906         { NID_wap_wsg_idm_ecid_wtls4, &_EC_SECG_CHAR2_113R1.h, 0, "SECG curve over a 113 bit binary field" },
1907         { NID_wap_wsg_idm_ecid_wtls5, &_EC_X9_62_CHAR2_163V1.h, 0, "X9.62 curve over a 163 bit binary field" },
1908 #endif
1909         { NID_wap_wsg_idm_ecid_wtls6, &_EC_SECG_PRIME_112R1.h, 0, "SECG/WTLS curve over a 112 bit prime field" },
1910         { NID_wap_wsg_idm_ecid_wtls7, &_EC_SECG_PRIME_160R2.h, 0, "SECG/WTLS curve over a 160 bit prime field" },
1911         { NID_wap_wsg_idm_ecid_wtls8, &_EC_WTLS_8.h, 0, "WTLS curve over a 112 bit prime field" },
1912         { NID_wap_wsg_idm_ecid_wtls9, &_EC_WTLS_9.h, 0, "WTLS curve over a 160 bit prime field" },
1913 #ifndef OPENSSL_NO_EC2M
1914         { NID_wap_wsg_idm_ecid_wtls10, &_EC_NIST_CHAR2_233K.h, 0, "NIST/SECG/WTLS curve over a 233 bit binary field" },
1915         { NID_wap_wsg_idm_ecid_wtls11, &_EC_NIST_CHAR2_233B.h, 0, "NIST/SECG/WTLS curve over a 233 bit binary field" },
1916 #endif
1917         { NID_wap_wsg_idm_ecid_wtls12, &_EC_WTLS_12.h, 0, "WTLS curvs over a 224 bit prime field" },
1918 #ifndef OPENSSL_NO_EC2M
1919         /* IPSec curves */
1920         { NID_ipsec3, &_EC_IPSEC_155_ID3.h, 0, "\n\tIPSec/IKE/Oakley curve #3 over a 155 bit binary field.\n"
1921           "\tNot suitable for ECDSA.\n\tQuestionable extension field!" },
1922         { NID_ipsec4, &_EC_IPSEC_185_ID4.h, 0, "\n\tIPSec/IKE/Oakley curve #4 over a 185 bit binary field.\n"
1923           "\tNot suitable for ECDSA.\n\tQuestionable extension field!" },
1924 #endif
1925 };
1926
1927 #define curve_list_length (sizeof(curve_list)/sizeof(ec_list_element))
1928
1929 static EC_GROUP *ec_group_new_from_data(const ec_list_element curve)
1930         {
1931         EC_GROUP *group=NULL;
1932         EC_POINT *P=NULL;
1933         BN_CTX   *ctx=NULL;
1934         BIGNUM   *p=NULL, *a=NULL, *b=NULL, *x=NULL, *y=NULL, *order=NULL;
1935         int      ok=0;
1936         int      seed_len,param_len;
1937         const EC_METHOD *meth;
1938         const EC_CURVE_DATA *data;
1939         const unsigned char *params;
1940
1941         if ((ctx = BN_CTX_new()) == NULL)
1942                 {
1943                 ECerr(EC_F_EC_GROUP_NEW_FROM_DATA, ERR_R_MALLOC_FAILURE);
1944                 goto err;
1945                 }
1946
1947         data = curve.data;
1948         seed_len  = data->seed_len;
1949         param_len = data->param_len;
1950         params    = (const unsigned char *)(data+1);    /* skip header */
1951         params   += seed_len;                           /* skip seed   */
1952
1953         if (!(p = BN_bin2bn(params+0*param_len, param_len, NULL))
1954                 || !(a = BN_bin2bn(params+1*param_len, param_len, NULL))
1955                 || !(b = BN_bin2bn(params+2*param_len, param_len, NULL)))
1956                 {
1957                 ECerr(EC_F_EC_GROUP_NEW_FROM_DATA, ERR_R_BN_LIB);
1958                 goto err;
1959                 }
1960
1961         if (curve.meth != 0)
1962                 {
1963                 meth = curve.meth();
1964                 if (((group = EC_GROUP_new(meth)) == NULL) ||
1965                         (!(group->meth->group_set_curve(group, p, a, b, ctx))))
1966                         {
1967                         ECerr(EC_F_EC_GROUP_NEW_FROM_DATA, ERR_R_EC_LIB);
1968                         goto err;
1969                         }
1970                 }
1971         else if (data->field_type == NID_X9_62_prime_field)
1972                 {
1973                 if ((group = EC_GROUP_new_curve_GFp(p, a, b, ctx)) == NULL)
1974                         {
1975                         ECerr(EC_F_EC_GROUP_NEW_FROM_DATA, ERR_R_EC_LIB);
1976                         goto err;
1977                         }
1978                 }
1979 #ifndef OPENSSL_NO_EC2M
1980         else    /* field_type == NID_X9_62_characteristic_two_field */
1981                 {
1982                 if ((group = EC_GROUP_new_curve_GF2m(p, a, b, ctx)) == NULL)
1983                         {
1984                         ECerr(EC_F_EC_GROUP_NEW_FROM_DATA, ERR_R_EC_LIB);
1985                         goto err;
1986                         }
1987                 }
1988 #endif
1989
1990         if ((P = EC_POINT_new(group)) == NULL)
1991                 {
1992                 ECerr(EC_F_EC_GROUP_NEW_FROM_DATA, ERR_R_EC_LIB);
1993                 goto err;
1994                 }
1995
1996         if (!(x = BN_bin2bn(params+3*param_len, param_len, NULL))
1997                 || !(y = BN_bin2bn(params+4*param_len, param_len, NULL)))
1998                 {
1999                 ECerr(EC_F_EC_GROUP_NEW_FROM_DATA, ERR_R_BN_LIB);
2000                 goto err;
2001                 }
2002         if (!EC_POINT_set_affine_coordinates_GFp(group, P, x, y, ctx))
2003                 {
2004                 ECerr(EC_F_EC_GROUP_NEW_FROM_DATA, ERR_R_EC_LIB);
2005                 goto err;
2006                 }
2007         if (!(order = BN_bin2bn(params+5*param_len, param_len, NULL))
2008                 || !BN_set_word(x, (BN_ULONG)data->cofactor))
2009                 {
2010                 ECerr(EC_F_EC_GROUP_NEW_FROM_DATA, ERR_R_BN_LIB);
2011                 goto err;
2012                 }
2013         if (!EC_GROUP_set_generator(group, P, order, x))
2014                 {
2015                 ECerr(EC_F_EC_GROUP_NEW_FROM_DATA, ERR_R_EC_LIB);
2016                 goto err;
2017                 }
2018         if (seed_len)
2019                 {
2020                 if (!EC_GROUP_set_seed(group, params-seed_len, seed_len))
2021                         {
2022                         ECerr(EC_F_EC_GROUP_NEW_FROM_DATA, ERR_R_EC_LIB);
2023                         goto err;
2024                         }
2025                 }
2026         ok=1;
2027 err:
2028         if (!ok)
2029                 {
2030                 EC_GROUP_free(group);
2031                 group = NULL;
2032                 }
2033         if (P)
2034                 EC_POINT_free(P);
2035         if (ctx)
2036                 BN_CTX_free(ctx);
2037         if (p)
2038                 BN_free(p);
2039         if (a)
2040                 BN_free(a);
2041         if (b)
2042                 BN_free(b);
2043         if (order)
2044                 BN_free(order);
2045         if (x)
2046                 BN_free(x);
2047         if (y)
2048                 BN_free(y);
2049         return group;
2050         }
2051
2052 EC_GROUP *EC_GROUP_new_by_curve_name(int nid)
2053         {
2054         size_t i;
2055         EC_GROUP *ret = NULL;
2056
2057         if (nid <= 0)
2058                 return NULL;
2059
2060         for (i=0; i<curve_list_length; i++)
2061                 if (curve_list[i].nid == nid)
2062                         {
2063                         ret = ec_group_new_from_data(curve_list[i]);
2064                         break;
2065                         }
2066
2067         if (ret == NULL)
2068                 {
2069                 ECerr(EC_F_EC_GROUP_NEW_BY_CURVE_NAME, EC_R_UNKNOWN_GROUP);
2070                 return NULL;
2071                 }
2072
2073         EC_GROUP_set_curve_name(ret, nid);
2074
2075         return ret;
2076         }
2077
2078 size_t EC_get_builtin_curves(EC_builtin_curve *r, size_t nitems)
2079         {
2080         size_t  i, min;
2081
2082         if (r == NULL || nitems == 0)
2083                 return curve_list_length;
2084
2085         min = nitems < curve_list_length ? nitems : curve_list_length;
2086
2087         for (i = 0; i < min; i++)
2088                 {
2089                 r[i].nid = curve_list[i].nid;
2090                 r[i].comment = curve_list[i].comment;
2091                 }
2092
2093         return curve_list_length;
2094         }