1656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* crypto/ec/ec_print.c */
2656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* ====================================================================
3656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Copyright (c) 1998-2002 The OpenSSL Project.  All rights reserved.
4656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
5656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Redistribution and use in source and binary forms, with or without
6656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * modification, are permitted provided that the following conditions
7656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * are met:
8656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
9656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 1. Redistributions of source code must retain the above copyright
10656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    notice, this list of conditions and the following disclaimer.
11656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
12656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 2. Redistributions in binary form must reproduce the above copyright
13656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    notice, this list of conditions and the following disclaimer in
14656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    the documentation and/or other materials provided with the
15656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    distribution.
16656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
17656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 3. All advertising materials mentioning features or use of this
18656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    software must display the following acknowledgment:
19656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    "This product includes software developed by the OpenSSL Project
20656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
21656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
22656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
23656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    endorse or promote products derived from this software without
24656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    prior written permission. For written permission, please contact
25656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    openssl-core@openssl.org.
26656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
27656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 5. Products derived from this software may not be called "OpenSSL"
28656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    nor may "OpenSSL" appear in their names without prior written
29656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    permission of the OpenSSL Project.
30656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
31656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 6. Redistributions of any form whatsoever must retain the following
32656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    acknowledgment:
33656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    "This product includes software developed by the OpenSSL Project
34656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    for use in the OpenSSL Toolkit (http://www.openssl.org/)"
35656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
36656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
37656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
38656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
39656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
40656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
41656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
42656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
43656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
44656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
45656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
46656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
47656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * OF THE POSSIBILITY OF SUCH DAMAGE.
48656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * ====================================================================
49656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
50656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * This product includes cryptographic software written by Eric Young
51656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * (eay@cryptsoft.com).  This product includes software written by Tim
52656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Hudson (tjh@cryptsoft.com).
53656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
54656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project */
55656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
56656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include <openssl/crypto.h>
57656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include "ec_lcl.h"
58656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
59656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source ProjectBIGNUM *EC_POINT_point2bn(const EC_GROUP *group,
60656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project                          const EC_POINT *point,
61656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project                          point_conversion_form_t form,
62656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project                          BIGNUM *ret,
63656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project                          BN_CTX *ctx)
64656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	{
65656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	size_t        buf_len=0;
66656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	unsigned char *buf;
67656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
68656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	buf_len = EC_POINT_point2oct(group, point, form,
69656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project                                     NULL, 0, ctx);
70656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (buf_len == 0)
71656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return NULL;
72656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
73656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if ((buf = OPENSSL_malloc(buf_len)) == NULL)
74656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return NULL;
75656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
76656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (!EC_POINT_point2oct(group, point, form, buf, buf_len, ctx))
77656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		{
78656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		OPENSSL_free(buf);
79656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return NULL;
80656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		}
81656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
82656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	ret = BN_bin2bn(buf, buf_len, ret);
83656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
84656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	OPENSSL_free(buf);
85656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
86656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	return ret;
87656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project}
88656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
89656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source ProjectEC_POINT *EC_POINT_bn2point(const EC_GROUP *group,
90656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project                            const BIGNUM *bn,
91656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project                            EC_POINT *point,
92656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project                            BN_CTX *ctx)
93656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	{
94656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	size_t        buf_len=0;
95656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	unsigned char *buf;
96656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	EC_POINT      *ret;
97656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
98656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if ((buf_len = BN_num_bytes(bn)) == 0) return NULL;
99656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	buf = OPENSSL_malloc(buf_len);
100656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (buf == NULL)
101656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return NULL;
102656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
103656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (!BN_bn2bin(bn, buf))
104656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		{
105656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		OPENSSL_free(buf);
106656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return NULL;
107656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		}
108656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
109656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (point == NULL)
110656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		{
111656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		if ((ret = EC_POINT_new(group)) == NULL)
112656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project			{
113656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project			OPENSSL_free(buf);
114656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project			return NULL;
115656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project			}
116656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		}
117656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	else
118656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		ret = point;
119656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
120656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (!EC_POINT_oct2point(group, ret, buf, buf_len, ctx))
121656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		{
122656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		if (point == NULL)
123656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project			EC_POINT_clear_free(ret);
124656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		OPENSSL_free(buf);
125656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return NULL;
126656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		}
127656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
128656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	OPENSSL_free(buf);
129656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	return ret;
130656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	}
131656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
132656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectstatic const char *HEX_DIGITS = "0123456789ABCDEF";
133656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
134656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* the return value must be freed (using OPENSSL_free()) */
135656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectchar *EC_POINT_point2hex(const EC_GROUP *group,
136656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project                         const EC_POINT *point,
137656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project                         point_conversion_form_t form,
138656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project                         BN_CTX *ctx)
139656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	{
140656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	char          *ret, *p;
141656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	size_t        buf_len=0,i;
142656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	unsigned char *buf, *pbuf;
143656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
144656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	buf_len = EC_POINT_point2oct(group, point, form,
145656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project                                     NULL, 0, ctx);
146656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (buf_len == 0)
147656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return NULL;
148656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
149656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if ((buf = OPENSSL_malloc(buf_len)) == NULL)
150656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return NULL;
151656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
152656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (!EC_POINT_point2oct(group, point, form, buf, buf_len, ctx))
153656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		{
154656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		OPENSSL_free(buf);
155656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return NULL;
156656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		}
157656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
158656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	ret = (char *)OPENSSL_malloc(buf_len*2+2);
159656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (ret == NULL)
160656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		{
161656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		OPENSSL_free(buf);
162656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return NULL;
163656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		}
164656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	p = ret;
165656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	pbuf = buf;
166656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	for (i=buf_len; i > 0; i--)
167656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		{
168656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project			int v = (int) *(pbuf++);
169656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project			*(p++)=HEX_DIGITS[v>>4];
170656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project			*(p++)=HEX_DIGITS[v&0x0F];
171656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		}
172656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	*p='\0';
173656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
174656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	OPENSSL_free(buf);
175656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
176656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	return ret;
177656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	}
178656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
179656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source ProjectEC_POINT *EC_POINT_hex2point(const EC_GROUP *group,
180656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project                             const char *buf,
181656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project                             EC_POINT *point,
182656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project                             BN_CTX *ctx)
183656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	{
184656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	EC_POINT *ret=NULL;
185656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	BIGNUM   *tmp_bn=NULL;
186656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
187656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (!BN_hex2bn(&tmp_bn, buf))
188656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return NULL;
189656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
190656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	ret = EC_POINT_bn2point(group, tmp_bn, point, ctx);
191656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
192656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	BN_clear_free(tmp_bn);
193656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
194656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	return ret;
195656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	}
196