a_enum.c revision 59191
1/* crypto/asn1/a_enum.c */ 2/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com) 3 * All rights reserved. 4 * 5 * This package is an SSL implementation written 6 * by Eric Young (eay@cryptsoft.com). 7 * The implementation was written so as to conform with Netscapes SSL. 8 * 9 * This library is free for commercial and non-commercial use as long as 10 * the following conditions are aheared to. The following conditions 11 * apply to all code found in this distribution, be it the RC4, RSA, 12 * lhash, DES, etc., code; not just the SSL code. The SSL documentation 13 * included with this distribution is covered by the same copyright terms 14 * except that the holder is Tim Hudson (tjh@cryptsoft.com). 15 * 16 * Copyright remains Eric Young's, and as such any Copyright notices in 17 * the code are not to be removed. 18 * If this package is used in a product, Eric Young should be given attribution 19 * as the author of the parts of the library used. 20 * This can be in the form of a textual message at program startup or 21 * in documentation (online or textual) provided with the package. 22 * 23 * Redistribution and use in source and binary forms, with or without 24 * modification, are permitted provided that the following conditions 25 * are met: 26 * 1. Redistributions of source code must retain the copyright 27 * notice, this list of conditions and the following disclaimer. 28 * 2. Redistributions in binary form must reproduce the above copyright 29 * notice, this list of conditions and the following disclaimer in the 30 * documentation and/or other materials provided with the distribution. 31 * 3. All advertising materials mentioning features or use of this software 32 * must display the following acknowledgement: 33 * "This product includes cryptographic software written by 34 * Eric Young (eay@cryptsoft.com)" 35 * The word 'cryptographic' can be left out if the rouines from the library 36 * being used are not cryptographic related :-). 37 * 4. If you include any Windows specific code (or a derivative thereof) from 38 * the apps directory (application code) you must include an acknowledgement: 39 * "This product includes software written by Tim Hudson (tjh@cryptsoft.com)" 40 * 41 * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND 42 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 43 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 44 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE 45 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 46 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 47 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 48 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 49 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 50 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 51 * SUCH DAMAGE. 52 * 53 * The licence and distribution terms for any publically available version or 54 * derivative of this code cannot be changed. i.e. this code cannot simply be 55 * copied and put under another distribution licence 56 * [including the GNU Public Licence.] 57 */ 58 59#include <stdio.h> 60#include "cryptlib.h" 61#include <openssl/asn1.h> 62 63/* 64 * Code for ENUMERATED type: identical to INTEGER apart from a different tag. 65 * for comments on encoding see a_int.c 66 */ 67 68ASN1_ENUMERATED *ASN1_ENUMERATED_new(void) 69{ return M_ASN1_ENUMERATED_new(); } 70 71void ASN1_ENUMERATED_free(ASN1_ENUMERATED *x) 72{ M_ASN1_ENUMERATED_free(x); } 73 74int i2d_ASN1_ENUMERATED(ASN1_ENUMERATED *a, unsigned char **pp) 75 { 76 int pad=0,ret,r,i,t; 77 unsigned char *p,*n,pb=0; 78 79 if ((a == NULL) || (a->data == NULL)) return(0); 80 t=a->type; 81 if (a->length == 0) 82 ret=1; 83 else 84 { 85 ret=a->length; 86 i=a->data[0]; 87 if ((t == V_ASN1_ENUMERATED) && (i > 127)) { 88 pad=1; 89 pb=0; 90 } else if(t == V_ASN1_NEG_ENUMERATED) { 91 if(i>128) { 92 pad=1; 93 pb=0xFF; 94 } else if(i == 128) { 95 for(i = 1; i < a->length; i++) if(a->data[i]) { 96 pad=1; 97 pb=0xFF; 98 break; 99 } 100 } 101 } 102 ret+=pad; 103 } 104 r=ASN1_object_size(0,ret,V_ASN1_ENUMERATED); 105 if (pp == NULL) return(r); 106 p= *pp; 107 108 ASN1_put_object(&p,0,ret,V_ASN1_ENUMERATED,V_ASN1_UNIVERSAL); 109 if (pad) *(p++)=pb; 110 if (a->length == 0) 111 *(p++)=0; 112 else if (t == V_ASN1_ENUMERATED) 113 { 114 memcpy(p,a->data,(unsigned int)a->length); 115 p+=a->length; 116 } 117 else { 118 /* Begin at the end of the encoding */ 119 n=a->data + a->length - 1; 120 p += a->length - 1; 121 i = a->length; 122 /* Copy zeros to destination as long as source is zero */ 123 while(!*n) { 124 *(p--) = 0; 125 n--; 126 i--; 127 } 128 /* Complement and increment next octet */ 129 *(p--) = ((*(n--)) ^ 0xff) + 1; 130 i--; 131 /* Complement any octets left */ 132 for(;i > 0; i--) *(p--) = *(n--) ^ 0xff; 133 p += a->length; 134 } 135 136 *pp=p; 137 return(r); 138 } 139 140ASN1_ENUMERATED *d2i_ASN1_ENUMERATED(ASN1_ENUMERATED **a, unsigned char **pp, 141 long length) 142 { 143 ASN1_ENUMERATED *ret=NULL; 144 unsigned char *p,*to,*s; 145 long len; 146 int inf,tag,xclass; 147 int i; 148 149 if ((a == NULL) || ((*a) == NULL)) 150 { 151 if ((ret=M_ASN1_ENUMERATED_new()) == NULL) return(NULL); 152 ret->type=V_ASN1_ENUMERATED; 153 } 154 else 155 ret=(*a); 156 157 p= *pp; 158 inf=ASN1_get_object(&p,&len,&tag,&xclass,length); 159 if (inf & 0x80) 160 { 161 i=ASN1_R_BAD_OBJECT_HEADER; 162 goto err; 163 } 164 165 if (tag != V_ASN1_ENUMERATED) 166 { 167 i=ASN1_R_EXPECTING_AN_ENUMERATED; 168 goto err; 169 } 170 171 /* We must Malloc stuff, even for 0 bytes otherwise it 172 * signifies a missing NULL parameter. */ 173 s=(unsigned char *)Malloc((int)len+1); 174 if (s == NULL) 175 { 176 i=ERR_R_MALLOC_FAILURE; 177 goto err; 178 } 179 to=s; 180 if(!len) { 181 /* Strictly speaking this is an illegal ENUMERATED but we 182 * tolerate it. 183 */ 184 ret->type=V_ASN1_ENUMERATED; 185 } else if (*p & 0x80) /* a negative number */ 186 { 187 ret->type=V_ASN1_NEG_ENUMERATED; 188 if ((*p == 0xff) && (len != 1)) { 189 p++; 190 len--; 191 } 192 i = len; 193 p += i - 1; 194 to += i - 1; 195 while((!*p) && i) { 196 *(to--) = 0; 197 i--; 198 p--; 199 } 200 if(!i) { 201 *s = 1; 202 s[len] = 0; 203 p += len; 204 len++; 205 } else { 206 *(to--) = (*(p--) ^ 0xff) + 1; 207 i--; 208 for(;i > 0; i--) *(to--) = *(p--) ^ 0xff; 209 p += len; 210 } 211 } else { 212 ret->type=V_ASN1_ENUMERATED; 213 if ((*p == 0) && (len != 1)) 214 { 215 p++; 216 len--; 217 } 218 memcpy(s,p,(int)len); 219 p+=len; 220 } 221 222 if (ret->data != NULL) Free(ret->data); 223 ret->data=s; 224 ret->length=(int)len; 225 if (a != NULL) (*a)=ret; 226 *pp=p; 227 return(ret); 228err: 229 ASN1err(ASN1_F_D2I_ASN1_ENUMERATED,i); 230 if ((ret != NULL) && ((a == NULL) || (*a != ret))) 231 M_ASN1_ENUMERATED_free(ret); 232 return(NULL); 233 } 234 235int ASN1_ENUMERATED_set(ASN1_ENUMERATED *a, long v) 236 { 237 int i,j,k; 238 unsigned char buf[sizeof(long)+1]; 239 long d; 240 241 a->type=V_ASN1_ENUMERATED; 242 if (a->length < (sizeof(long)+1)) 243 { 244 if (a->data != NULL) 245 Free(a->data); 246 if ((a->data=(unsigned char *)Malloc(sizeof(long)+1)) != NULL) 247 memset((char *)a->data,0,sizeof(long)+1); 248 } 249 if (a->data == NULL) 250 { 251 ASN1err(ASN1_F_ASN1_ENUMERATED_SET,ERR_R_MALLOC_FAILURE); 252 return(0); 253 } 254 d=v; 255 if (d < 0) 256 { 257 d= -d; 258 a->type=V_ASN1_NEG_ENUMERATED; 259 } 260 261 for (i=0; i<sizeof(long); i++) 262 { 263 if (d == 0) break; 264 buf[i]=(int)d&0xff; 265 d>>=8; 266 } 267 j=0; 268 for (k=i-1; k >=0; k--) 269 a->data[j++]=buf[k]; 270 a->length=j; 271 return(1); 272 } 273 274long ASN1_ENUMERATED_get(ASN1_ENUMERATED *a) 275 { 276 int neg=0,i; 277 long r=0; 278 279 if (a == NULL) return(0L); 280 i=a->type; 281 if (i == V_ASN1_NEG_ENUMERATED) 282 neg=1; 283 else if (i != V_ASN1_ENUMERATED) 284 return(0); 285 286 if (a->length > sizeof(long)) 287 { 288 /* hmm... a bit ugly */ 289 return(0xffffffffL); 290 } 291 if (a->data == NULL) 292 return(0); 293 294 for (i=0; i<a->length; i++) 295 { 296 r<<=8; 297 r|=(unsigned char)a->data[i]; 298 } 299 if (neg) r= -r; 300 return(r); 301 } 302 303ASN1_ENUMERATED *BN_to_ASN1_ENUMERATED(BIGNUM *bn, ASN1_ENUMERATED *ai) 304 { 305 ASN1_ENUMERATED *ret; 306 int len,j; 307 308 if (ai == NULL) 309 ret=M_ASN1_ENUMERATED_new(); 310 else 311 ret=ai; 312 if (ret == NULL) 313 { 314 ASN1err(ASN1_F_BN_TO_ASN1_ENUMERATED,ERR_R_NESTED_ASN1_ERROR); 315 goto err; 316 } 317 if(bn->neg) ret->type = V_ASN1_NEG_ENUMERATED; 318 else ret->type=V_ASN1_ENUMERATED; 319 j=BN_num_bits(bn); 320 len=((j == 0)?0:((j/8)+1)); 321 ret->data=(unsigned char *)Malloc(len+4); 322 ret->length=BN_bn2bin(bn,ret->data); 323 return(ret); 324err: 325 if (ret != ai) M_ASN1_ENUMERATED_free(ret); 326 return(NULL); 327 } 328 329BIGNUM *ASN1_ENUMERATED_to_BN(ASN1_ENUMERATED *ai, BIGNUM *bn) 330 { 331 BIGNUM *ret; 332 333 if ((ret=BN_bin2bn(ai->data,ai->length,bn)) == NULL) 334 ASN1err(ASN1_F_ASN1_ENUMERATED_TO_BN,ASN1_R_BN_LIB); 335 if(ai->type == V_ASN1_NEG_ENUMERATED) bn->neg = 1; 336 return(ret); 337 } 338