add support for elliptic curves over binary fields
[openssl.git] / crypto / ec / ec_cvt.c
1 /* crypto/ec/ec_cvt.c */
2 /* ====================================================================
3  * Copyright (c) 1998-2002 The OpenSSL Project.  All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  *
9  * 1. Redistributions of source code must retain the above copyright
10  *    notice, this list of conditions and the following disclaimer. 
11  *
12  * 2. Redistributions in binary form must reproduce the above copyright
13  *    notice, this list of conditions and the following disclaimer in
14  *    the documentation and/or other materials provided with the
15  *    distribution.
16  *
17  * 3. All advertising materials mentioning features or use of this
18  *    software must display the following acknowledgment:
19  *    "This product includes software developed by the OpenSSL Project
20  *    for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
21  *
22  * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
23  *    endorse or promote products derived from this software without
24  *    prior written permission. For written permission, please contact
25  *    openssl-core@openssl.org.
26  *
27  * 5. Products derived from this software may not be called "OpenSSL"
28  *    nor may "OpenSSL" appear in their names without prior written
29  *    permission of the OpenSSL Project.
30  *
31  * 6. Redistributions of any form whatsoever must retain the following
32  *    acknowledgment:
33  *    "This product includes software developed by the OpenSSL Project
34  *    for use in the OpenSSL Toolkit (http://www.openssl.org/)"
35  *
36  * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
37  * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
38  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
39  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
40  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
41  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
42  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
43  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
44  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
45  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
46  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
47  * OF THE POSSIBILITY OF SUCH DAMAGE.
48  * ====================================================================
49  *
50  * This product includes cryptographic software written by Eric Young
51  * (eay@cryptsoft.com).  This product includes software written by Tim
52  * Hudson (tjh@cryptsoft.com).
53  *
54  */
55 /* ====================================================================
56  * Copyright 2002 Sun Microsystems, Inc. ALL RIGHTS RESERVED.
57  *
58  * Portions of the attached software ("Contribution") are developed by 
59  * SUN MICROSYSTEMS, INC., and are contributed to the OpenSSL project.
60  *
61  * The Contribution is licensed pursuant to the OpenSSL open source
62  * license provided above.
63  *
64  * In addition, Sun covenants to all licensees who provide a reciprocal
65  * covenant with respect to their own patents if any, not to sue under
66  * current and future patent claims necessarily infringed by the making,
67  * using, practicing, selling, offering for sale and/or otherwise
68  * disposing of the Contribution as delivered hereunder 
69  * (or portions thereof), provided that such covenant shall not apply:
70  *  1) for code that a licensee deletes from the Contribution;
71  *  2) separates from the Contribution; or
72  *  3) for infringements caused by:
73  *       i) the modification of the Contribution or
74  *      ii) the combination of the Contribution with other software or
75  *          devices where such combination causes the infringement.
76  *
77  * The elliptic curve binary polynomial software is originally written by
78  * Sheueling Chang Shantz and Douglas Stebila of Sun Microsystems Laboratories.
79  *
80  */
81
82 #include "ec_lcl.h"
83
84
85 EC_GROUP *EC_GROUP_new_curve_GFp(const BIGNUM *p, const BIGNUM *a, const BIGNUM *b, BN_CTX *ctx)
86         {
87         const EC_METHOD *meth;
88         EC_GROUP *ret;
89         
90         /* Finally, this will use EC_GFp_nist_method if 'p' is a special
91          * prime with optimized modular arithmetics (for NIST curves)
92          */
93         meth = EC_GFp_mont_method();
94         
95         ret = EC_GROUP_new(meth);
96         if (ret == NULL)
97                 return NULL;
98
99         if (!EC_GROUP_set_curve_GFp(ret, p, a, b, ctx))
100                 {
101                 EC_GROUP_clear_free(ret);
102                 return NULL;
103                 }
104
105         return ret;
106         }
107
108 EC_GROUP *EC_GROUP_new_curve_GF2m(const BIGNUM *p, const BIGNUM *a, const BIGNUM *b, BN_CTX *ctx)
109         {
110         const EC_METHOD *meth;
111         EC_GROUP *ret;
112         
113         meth = EC_GF2m_simple_method();
114         
115         ret = EC_GROUP_new(meth);
116         if (ret == NULL)
117                 return NULL;
118
119         if (!EC_GROUP_set_curve_GF2m(ret, p, a, b, ctx))
120                 {
121                 EC_GROUP_clear_free(ret);
122                 return NULL;
123                 }
124
125         return ret;
126         }