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(<mp, 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, <mp, 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