1c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org/* x_long.c */
2c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org/* Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL
3c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * project 2000.
4c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org */
5c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org/* ====================================================================
6c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * Copyright (c) 2000 The OpenSSL Project.  All rights reserved.
7c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *
8c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * Redistribution and use in source and binary forms, with or without
9c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * modification, are permitted provided that the following conditions
10c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * are met:
11c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *
12c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * 1. Redistributions of source code must retain the above copyright
13c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *    notice, this list of conditions and the following disclaimer.
14c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *
15c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * 2. Redistributions in binary form must reproduce the above copyright
16c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *    notice, this list of conditions and the following disclaimer in
17c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *    the documentation and/or other materials provided with the
18c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *    distribution.
19c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *
20c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * 3. All advertising materials mentioning features or use of this
21c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *    software must display the following acknowledgment:
22c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *    "This product includes software developed by the OpenSSL Project
23c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *    for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
24c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *
25c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
26c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *    endorse or promote products derived from this software without
27c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *    prior written permission. For written permission, please contact
28c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *    licensing@OpenSSL.org.
29c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *
30c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * 5. Products derived from this software may not be called "OpenSSL"
31c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *    nor may "OpenSSL" appear in their names without prior written
32c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *    permission of the OpenSSL Project.
33c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *
34c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * 6. Redistributions of any form whatsoever must retain the following
35c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *    acknowledgment:
36c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *    "This product includes software developed by the OpenSSL Project
37c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *    for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
38c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *
39c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
40c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
41c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
42c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
43c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
44c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
45c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
46c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
47c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
48c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
49c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
50c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * OF THE POSSIBILITY OF SUCH DAMAGE.
51c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * ====================================================================
52c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *
53c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * This product includes cryptographic software written by Eric Young
54c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * (eay@cryptsoft.com).  This product includes software written by Tim
55c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * Hudson (tjh@cryptsoft.com).
56c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org *
57c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org */
58c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org
59c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org#include <stdio.h>
60c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org#include "cryptlib.h"
61c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org#include <openssl/asn1t.h>
62c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org#include <openssl/bn.h>
63c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org
64c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org/* Custom primitive type for long handling. This converts between an ASN1_INTEGER
65c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org * and a long directly.
66c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org */
67c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org
68c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org
69c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.orgstatic int long_new(ASN1_VALUE **pval, const ASN1_ITEM *it);
70c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.orgstatic void long_free(ASN1_VALUE **pval, const ASN1_ITEM *it);
71c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org
72c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.orgstatic int long_i2c(ASN1_VALUE **pval, unsigned char *cont, int *putype, const ASN1_ITEM *it);
73c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.orgstatic int long_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len, int utype, char *free_cont, const ASN1_ITEM *it);
74480da75abf485e7e2a6be5acc0f71842368792c0jnd@chromium.orgstatic int long_print(BIO *out, ASN1_VALUE **pval, const ASN1_ITEM *it, int indent, const ASN1_PCTX *pctx);
75c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org
76c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.orgstatic ASN1_PRIMITIVE_FUNCS long_pf = {
77c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	NULL, 0,
78c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	long_new,
79c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	long_free,
80c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	long_free,	/* Clear should set to initial value */
81c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	long_c2i,
82480da75abf485e7e2a6be5acc0f71842368792c0jnd@chromium.org	long_i2c,
83480da75abf485e7e2a6be5acc0f71842368792c0jnd@chromium.org	long_print
84c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org};
85c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org
86c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.orgASN1_ITEM_start(LONG)
87c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &long_pf, ASN1_LONG_UNDEF, "LONG"
88c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.orgASN1_ITEM_end(LONG)
89c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org
90c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.orgASN1_ITEM_start(ZLONG)
91c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &long_pf, 0, "ZLONG"
92c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.orgASN1_ITEM_end(ZLONG)
93c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org
94c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.orgstatic int long_new(ASN1_VALUE **pval, const ASN1_ITEM *it)
95c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org{
96c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	*(long *)pval = it->size;
97c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	return 1;
98c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org}
99c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org
100c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.orgstatic void long_free(ASN1_VALUE **pval, const ASN1_ITEM *it)
101c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org{
102c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	*(long *)pval = it->size;
103c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org}
104c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org
105c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.orgstatic int long_i2c(ASN1_VALUE **pval, unsigned char *cont, int *putype, const ASN1_ITEM *it)
106c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org{
107c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	long ltmp;
108c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	unsigned long utmp;
109c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	int clen, pad, i;
110c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	/* this exists to bypass broken gcc optimization */
111c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	char *cp = (char *)pval;
112c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org
113c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	/* use memcpy, because we may not be long aligned */
114c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	memcpy(&ltmp, cp, sizeof(long));
115c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org
116c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	if(ltmp == it->size) return -1;
117c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	/* Convert the long to positive: we subtract one if negative so
118c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	 * we can cleanly handle the padding if only the MSB of the leading
119c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	 * octet is set.
120c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	 */
121c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	if(ltmp < 0) utmp = -ltmp - 1;
122c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	else utmp = ltmp;
123c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	clen = BN_num_bits_word(utmp);
124c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	/* If MSB of leading octet set we need to pad */
125c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	if(!(clen & 0x7)) pad = 1;
126c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	else pad = 0;
127c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org
128c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	/* Convert number of bits to number of octets */
129c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	clen = (clen + 7) >> 3;
130c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org
131c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	if(cont) {
132c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org		if(pad) *cont++ = (ltmp < 0) ? 0xff : 0;
133c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org		for(i = clen - 1; i >= 0; i--) {
134c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org			cont[i] = (unsigned char)(utmp & 0xff);
135c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org			if(ltmp < 0) cont[i] ^= 0xff;
136c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org			utmp >>= 8;
137c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org		}
138c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	}
139c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	return clen + pad;
140c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org}
141c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org
142c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.orgstatic int long_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len,
143c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org		    int utype, char *free_cont, const ASN1_ITEM *it)
144c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org{
145c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	int neg, i;
146c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	long ltmp;
147c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	unsigned long utmp = 0;
148c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	char *cp = (char *)pval;
149c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	if(len > (int)sizeof(long)) {
150c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org		ASN1err(ASN1_F_LONG_C2I, ASN1_R_INTEGER_TOO_LARGE_FOR_LONG);
151c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org		return 0;
152c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	}
153c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	/* Is it negative? */
154c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	if(len && (cont[0] & 0x80)) neg = 1;
155c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	else neg = 0;
156c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	utmp = 0;
157c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	for(i = 0; i < len; i++) {
158c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org		utmp <<= 8;
159c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org		if(neg) utmp |= cont[i] ^ 0xff;
160c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org		else utmp |= cont[i];
161c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	}
162c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	ltmp = (long)utmp;
163c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	if(neg) {
164c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org		ltmp++;
165c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org		ltmp = -ltmp;
166c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	}
167c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	if(ltmp == it->size) {
168c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org		ASN1err(ASN1_F_LONG_C2I, ASN1_R_INTEGER_TOO_LARGE_FOR_LONG);
169c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org		return 0;
170c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	}
171c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	memcpy(cp, &ltmp, sizeof(long));
172c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org	return 1;
173c9490d33b98b7affb729b5f1db13cb0a348471aagl@chromium.org}
174480da75abf485e7e2a6be5acc0f71842368792c0jnd@chromium.org
175480da75abf485e7e2a6be5acc0f71842368792c0jnd@chromium.orgstatic int long_print(BIO *out, ASN1_VALUE **pval, const ASN1_ITEM *it,
176480da75abf485e7e2a6be5acc0f71842368792c0jnd@chromium.org			int indent, const ASN1_PCTX *pctx)
177480da75abf485e7e2a6be5acc0f71842368792c0jnd@chromium.org	{
178480da75abf485e7e2a6be5acc0f71842368792c0jnd@chromium.org	return BIO_printf(out, "%ld\n", *(long *)pval);
179480da75abf485e7e2a6be5acc0f71842368792c0jnd@chromium.org	}
180