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