1656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* x_long.c */
2e45f106cb6b47af1f21efe76e933bdea2f5dd1caNagendra Modadugu/* Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL
3656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * project 2000.
4656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project */
5656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* ====================================================================
6656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Copyright (c) 2000 The OpenSSL Project.  All rights reserved.
7656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
8656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Redistribution and use in source and binary forms, with or without
9656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * modification, are permitted provided that the following conditions
10656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * are met:
11656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
12656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 1. Redistributions of source code must retain the above copyright
13656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    notice, this list of conditions and the following disclaimer.
14656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
15656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 2. Redistributions in binary form must reproduce the above copyright
16656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    notice, this list of conditions and the following disclaimer in
17656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    the documentation and/or other materials provided with the
18656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    distribution.
19656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
20656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 3. All advertising materials mentioning features or use of this
21656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    software must display the following acknowledgment:
22656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    "This product includes software developed by the OpenSSL Project
23656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
24656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
25656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
26656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    endorse or promote products derived from this software without
27656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    prior written permission. For written permission, please contact
28656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    licensing@OpenSSL.org.
29656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
30656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 5. Products derived from this software may not be called "OpenSSL"
31656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    nor may "OpenSSL" appear in their names without prior written
32656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    permission of the OpenSSL Project.
33656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
34656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 6. Redistributions of any form whatsoever must retain the following
35656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    acknowledgment:
36656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    "This product includes software developed by the OpenSSL Project
37656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
38656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
39656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
40656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
41656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
42656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
43656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
44656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
45656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
46656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
47656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
48656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
49656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
50656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * OF THE POSSIBILITY OF SUCH DAMAGE.
51656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * ====================================================================
52656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
53656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * This product includes cryptographic software written by Eric Young
54656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * (eay@cryptsoft.com).  This product includes software written by Tim
55656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Hudson (tjh@cryptsoft.com).
56656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
57656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project */
58656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
59656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include <stdio.h>
60656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include "cryptlib.h"
61656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include <openssl/asn1t.h>
62656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include <openssl/bn.h>
63656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
64656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* Custom primitive type for long handling. This converts between an ASN1_INTEGER
65656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * and a long directly.
66656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project */
67656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
68656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
69656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectstatic int long_new(ASN1_VALUE **pval, const ASN1_ITEM *it);
70656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectstatic void long_free(ASN1_VALUE **pval, const ASN1_ITEM *it);
71656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
72656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectstatic int long_i2c(ASN1_VALUE **pval, unsigned char *cont, int *putype, const ASN1_ITEM *it);
73656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectstatic int long_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len, int utype, char *free_cont, const ASN1_ITEM *it);
74221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromstatic int long_print(BIO *out, ASN1_VALUE **pval, const ASN1_ITEM *it, int indent, const ASN1_PCTX *pctx);
75656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
76656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectstatic ASN1_PRIMITIVE_FUNCS long_pf = {
77656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	NULL, 0,
78656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	long_new,
79656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	long_free,
80656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	long_free,	/* Clear should set to initial value */
81656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	long_c2i,
82221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom	long_i2c,
83221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom	long_print
84656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project};
85656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
86656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source ProjectASN1_ITEM_start(LONG)
87656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &long_pf, ASN1_LONG_UNDEF, "LONG"
88656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source ProjectASN1_ITEM_end(LONG)
89656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
90656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source ProjectASN1_ITEM_start(ZLONG)
91656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &long_pf, 0, "ZLONG"
92656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source ProjectASN1_ITEM_end(ZLONG)
93656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
94656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectstatic int long_new(ASN1_VALUE **pval, const ASN1_ITEM *it)
95656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project{
96656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	*(long *)pval = it->size;
97656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	return 1;
98656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project}
99656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
100656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectstatic void long_free(ASN1_VALUE **pval, const ASN1_ITEM *it)
101656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project{
102656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	*(long *)pval = it->size;
103656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project}
104656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
105656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectstatic int long_i2c(ASN1_VALUE **pval, unsigned char *cont, int *putype, const ASN1_ITEM *it)
106656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project{
107656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	long ltmp;
108656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	unsigned long utmp;
109656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	int clen, pad, i;
110656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	/* this exists to bypass broken gcc optimization */
111656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	char *cp = (char *)pval;
112656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
113656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	/* use memcpy, because we may not be long aligned */
114656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	memcpy(&ltmp, cp, sizeof(long));
115656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
116656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if(ltmp == it->size) return -1;
117656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	/* Convert the long to positive: we subtract one if negative so
118656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	 * we can cleanly handle the padding if only the MSB of the leading
119656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	 * octet is set.
120656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	 */
121656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if(ltmp < 0) utmp = -ltmp - 1;
122656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	else utmp = ltmp;
123656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	clen = BN_num_bits_word(utmp);
124656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	/* If MSB of leading octet set we need to pad */
125656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if(!(clen & 0x7)) pad = 1;
126656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	else pad = 0;
127656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
128656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	/* Convert number of bits to number of octets */
129656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	clen = (clen + 7) >> 3;
130656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
131656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if(cont) {
132656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		if(pad) *cont++ = (ltmp < 0) ? 0xff : 0;
133656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		for(i = clen - 1; i >= 0; i--) {
134656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project			cont[i] = (unsigned char)(utmp & 0xff);
135656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project			if(ltmp < 0) cont[i] ^= 0xff;
136656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project			utmp >>= 8;
137656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		}
138656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	}
139656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	return clen + pad;
140656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project}
141656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
142656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectstatic int long_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len,
143656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		    int utype, char *free_cont, const ASN1_ITEM *it)
144656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project{
145656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	int neg, i;
146656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	long ltmp;
147656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	unsigned long utmp = 0;
148656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	char *cp = (char *)pval;
149656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if(len > (int)sizeof(long)) {
150656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		ASN1err(ASN1_F_LONG_C2I, ASN1_R_INTEGER_TOO_LARGE_FOR_LONG);
151656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return 0;
152656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	}
153656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	/* Is it negative? */
154656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if(len && (cont[0] & 0x80)) neg = 1;
155656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	else neg = 0;
156656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	utmp = 0;
157656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	for(i = 0; i < len; i++) {
158656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		utmp <<= 8;
159656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		if(neg) utmp |= cont[i] ^ 0xff;
160656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		else utmp |= cont[i];
161656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	}
162656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	ltmp = (long)utmp;
163656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if(neg) {
164656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		ltmp++;
165656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		ltmp = -ltmp;
166656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	}
167656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if(ltmp == it->size) {
168656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		ASN1err(ASN1_F_LONG_C2I, ASN1_R_INTEGER_TOO_LARGE_FOR_LONG);
169656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return 0;
170656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	}
171656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	memcpy(cp, &ltmp, sizeof(long));
172656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	return 1;
173656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project}
174221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom
175221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromstatic int long_print(BIO *out, ASN1_VALUE **pval, const ASN1_ITEM *it,
176221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom			int indent, const ASN1_PCTX *pctx)
177221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom	{
178221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom	return BIO_printf(out, "%ld\n", *(long *)pval);
179221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom	}
180