1 /* crypto/asn1/asn1_lib.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 <limits.h>
61 #include "cryptlib.h"
62 #include <openssl/asn1.h>
63 #include <openssl/asn1_mac.h>
64
65 __RCSID("$MirOS: src/lib/libssl/src/crypto/asn1/asn1_lib.c,v 1.3 2014/03/23 22:50:57 tg Exp $");
66
67 static int asn1_get_length(unsigned char **pp,int *inf,long *rl,int max);
68 static void asn1_put_length(unsigned char **pp, int length);
69 const char ASN1_version[]="ASN.1" OPENSSL_VERSION_PTEXT;
70
ASN1_check_infinite_end(unsigned char ** p,long len)71 int ASN1_check_infinite_end(unsigned char **p, long len)
72 {
73 /* If there is 0 or 1 byte left, the length check should pick
74 * things up */
75 if (len <= 0)
76 return(1);
77 else if ((len >= 2) && ((*p)[0] == 0) && ((*p)[1] == 0))
78 {
79 (*p)+=2;
80 return(1);
81 }
82 return(0);
83 }
84
85
ASN1_get_object(unsigned char ** pp,long * plength,int * ptag,int * pclass,long omax)86 int ASN1_get_object(unsigned char **pp, long *plength, int *ptag, int *pclass,
87 long omax)
88 {
89 int i,ret;
90 long l;
91 unsigned char *p= *pp;
92 int tag,xclass,inf;
93 long max=omax;
94
95 if (!max) goto err;
96 ret=(*p&V_ASN1_CONSTRUCTED);
97 xclass=(*p&V_ASN1_PRIVATE);
98 i= *p&V_ASN1_PRIMITIVE_TAG;
99 if (i == V_ASN1_PRIMITIVE_TAG)
100 { /* high-tag */
101 p++;
102 if (--max == 0) goto err;
103 l=0;
104 while (*p&0x80)
105 {
106 l<<=7L;
107 l|= *(p++)&0x7f;
108 if (--max == 0) goto err;
109 if (l > (INT_MAX >> 7L)) goto err;
110 }
111 l<<=7L;
112 l|= *(p++)&0x7f;
113 tag=(int)l;
114 if (--max == 0) goto err;
115 }
116 else
117 {
118 tag=i;
119 p++;
120 if (--max == 0) goto err;
121 }
122 *ptag=tag;
123 *pclass=xclass;
124 if (!asn1_get_length(&p,&inf,plength,(int)max)) goto err;
125
126 #if 0
127 fprintf(stderr,"p=%d + *plength=%ld > omax=%ld + *pp=%d (%d > %d)\n",
128 (int)p,*plength,omax,(int)*pp,(int)(p+ *plength),
129 (int)(omax+ *pp));
130
131 #endif
132 if (*plength > (omax - (p - *pp)))
133 {
134 ASN1err(ASN1_F_ASN1_GET_OBJECT,ASN1_R_TOO_LONG);
135 /* Set this so that even if things are not long enough
136 * the values are set correctly */
137 ret|=0x80;
138 }
139 *pp=p;
140 return(ret|inf);
141 err:
142 ASN1err(ASN1_F_ASN1_GET_OBJECT,ASN1_R_HEADER_TOO_LONG);
143 return(0x80);
144 }
145
asn1_get_length(unsigned char ** pp,int * inf,long * rl,int max)146 static int asn1_get_length(unsigned char **pp, int *inf, long *rl, int max)
147 {
148 unsigned char *p= *pp;
149 unsigned long ret=0;
150 int i;
151
152 if (max-- < 1) return(0);
153 if (*p == 0x80)
154 {
155 *inf=1;
156 ret=0;
157 p++;
158 }
159 else
160 {
161 *inf=0;
162 i= *p&0x7f;
163 if (*(p++) & 0x80)
164 {
165 if (i > sizeof(long))
166 return 0;
167 if (max-- == 0) return(0);
168 while (i-- > 0)
169 {
170 ret<<=8L;
171 ret|= *(p++);
172 if (max-- == 0) return(0);
173 }
174 }
175 else
176 ret=i;
177 }
178 if (ret > LONG_MAX)
179 return 0;
180 *pp=p;
181 *rl=(long)ret;
182 return(1);
183 }
184
185 /* class 0 is constructed
186 * constructed == 2 for indefinite length constructed */
ASN1_put_object(unsigned char ** pp,int constructed,int length,int tag,int xclass)187 void ASN1_put_object(unsigned char **pp, int constructed, int length, int tag,
188 int xclass)
189 {
190 unsigned char *p= *pp;
191 int i, ttag;
192
193 i=(constructed)?V_ASN1_CONSTRUCTED:0;
194 i|=(xclass&V_ASN1_PRIVATE);
195 if (tag < 31)
196 *(p++)=i|(tag&V_ASN1_PRIMITIVE_TAG);
197 else
198 {
199 *(p++)=i|V_ASN1_PRIMITIVE_TAG;
200 for(i = 0, ttag = tag; ttag > 0; i++) ttag >>=7;
201 ttag = i;
202 while(i-- > 0)
203 {
204 p[i] = tag & 0x7f;
205 if(i != (ttag - 1)) p[i] |= 0x80;
206 tag >>= 7;
207 }
208 p += ttag;
209 }
210 if ((constructed == 2) && (length == 0))
211 *(p++)=0x80; /* der_put_length would output 0 instead */
212 else
213 asn1_put_length(&p,length);
214 *pp=p;
215 }
216
asn1_put_length(unsigned char ** pp,int length)217 static void asn1_put_length(unsigned char **pp, int length)
218 {
219 unsigned char *p= *pp;
220 int i,l;
221 if (length <= 127)
222 *(p++)=(unsigned char)length;
223 else
224 {
225 l=length;
226 for (i=0; l > 0; i++)
227 l>>=8;
228 *(p++)=i|0x80;
229 l=i;
230 while (i-- > 0)
231 {
232 p[i]=length&0xff;
233 length>>=8;
234 }
235 p+=l;
236 }
237 *pp=p;
238 }
239
ASN1_object_size(int constructed,int length,int tag)240 int ASN1_object_size(int constructed, int length, int tag)
241 {
242 int ret;
243
244 ret=length;
245 ret++;
246 if (tag >= 31)
247 {
248 while (tag > 0)
249 {
250 tag>>=7;
251 ret++;
252 }
253 }
254 if ((length == 0) && (constructed == 2))
255 ret+=2;
256 ret++;
257 if (length > 127)
258 {
259 while (length > 0)
260 {
261 length>>=8;
262 ret++;
263 }
264 }
265 return(ret);
266 }
267
asn1_Finish(ASN1_CTX * c)268 int asn1_Finish(ASN1_CTX *c)
269 {
270 if ((c->inf == (1|V_ASN1_CONSTRUCTED)) && (!c->eos))
271 {
272 if (!ASN1_check_infinite_end(&c->p,c->slen))
273 {
274 c->error=ERR_R_MISSING_ASN1_EOS;
275 return(0);
276 }
277 }
278 if ( ((c->slen != 0) && !(c->inf & 1)) ||
279 ((c->slen < 0) && (c->inf & 1)))
280 {
281 c->error=ERR_R_ASN1_LENGTH_MISMATCH;
282 return(0);
283 }
284 return(1);
285 }
286
asn1_GetSequence(ASN1_CTX * c,long * length)287 int asn1_GetSequence(ASN1_CTX *c, long *length)
288 {
289 unsigned char *q;
290
291 q=c->p;
292 c->inf=ASN1_get_object(&(c->p),&(c->slen),&(c->tag),&(c->xclass),
293 *length);
294 if (c->inf & 0x80)
295 {
296 c->error=ERR_R_BAD_GET_ASN1_OBJECT_CALL;
297 return(0);
298 }
299 if (c->tag != V_ASN1_SEQUENCE)
300 {
301 c->error=ERR_R_EXPECTING_AN_ASN1_SEQUENCE;
302 return(0);
303 }
304 (*length)-=(c->p-q);
305 if (c->max && (*length < 0))
306 {
307 c->error=ERR_R_ASN1_LENGTH_MISMATCH;
308 return(0);
309 }
310 if (c->inf == (1|V_ASN1_CONSTRUCTED))
311 c->slen= *length+ *(c->pp)-c->p;
312 c->eos=0;
313 return(1);
314 }
315
ASN1_STRING_copy(ASN1_STRING * dst,const ASN1_STRING * str)316 int ASN1_STRING_copy(ASN1_STRING *dst, const ASN1_STRING *str)
317 {
318 if (str == NULL)
319 return 0;
320 dst->type = str->type;
321 if (!ASN1_STRING_set(dst,str->data,str->length))
322 return 0;
323 dst->flags = str->flags;
324 return 1;
325 }
326
ASN1_STRING_dup(ASN1_STRING * str)327 ASN1_STRING *ASN1_STRING_dup(ASN1_STRING *str)
328 {
329 ASN1_STRING *ret;
330
331 if (str == NULL) return(NULL);
332 if ((ret=ASN1_STRING_type_new(str->type)) == NULL)
333 return(NULL);
334 if (!ASN1_STRING_set(ret,str->data,str->length))
335 {
336 ASN1_STRING_free(ret);
337 return(NULL);
338 }
339 ret->flags = str->flags;
340 return(ret);
341 }
342
ASN1_STRING_set(ASN1_STRING * str,const void * _data,int len)343 int ASN1_STRING_set(ASN1_STRING *str, const void *_data, int len)
344 {
345 unsigned char *c;
346 const char *data=_data;
347
348 if (len < 0)
349 {
350 if (data == NULL)
351 return(0);
352 else
353 len=strlen(data);
354 }
355 if ((str->length < len) || (str->data == NULL))
356 {
357 c=str->data;
358 if (c == NULL)
359 str->data=OPENSSL_malloc(len+1);
360 else
361 str->data=OPENSSL_realloc(c,len+1);
362
363 if (str->data == NULL)
364 {
365 ASN1err(ASN1_F_ASN1_STRING_SET,ERR_R_MALLOC_FAILURE);
366 str->data=c;
367 return(0);
368 }
369 }
370 str->length=len;
371 if (data != NULL)
372 {
373 memcpy(str->data,data,len);
374 /* an allowance for strings :-) */
375 str->data[len]='\0';
376 }
377 return(1);
378 }
379
ASN1_STRING_new(void)380 ASN1_STRING *ASN1_STRING_new(void)
381 {
382 return(ASN1_STRING_type_new(V_ASN1_OCTET_STRING));
383 }
384
385
ASN1_STRING_type_new(int type)386 ASN1_STRING *ASN1_STRING_type_new(int type)
387 {
388 ASN1_STRING *ret;
389
390 ret=(ASN1_STRING *)OPENSSL_malloc(sizeof(ASN1_STRING));
391 if (ret == NULL)
392 {
393 ASN1err(ASN1_F_ASN1_STRING_TYPE_NEW,ERR_R_MALLOC_FAILURE);
394 return(NULL);
395 }
396 ret->length=0;
397 ret->type=type;
398 ret->data=NULL;
399 ret->flags=0;
400 return(ret);
401 }
402
ASN1_STRING_free(ASN1_STRING * a)403 void ASN1_STRING_free(ASN1_STRING *a)
404 {
405 if (a == NULL) return;
406 if (a->data != NULL) OPENSSL_free(a->data);
407 OPENSSL_free(a);
408 }
409
ASN1_STRING_cmp(ASN1_STRING * a,ASN1_STRING * b)410 int ASN1_STRING_cmp(ASN1_STRING *a, ASN1_STRING *b)
411 {
412 int i;
413
414 i=(a->length-b->length);
415 if (i == 0)
416 {
417 i=memcmp(a->data,b->data,a->length);
418 if (i == 0)
419 return(a->type-b->type);
420 else
421 return(i);
422 }
423 else
424 return(i);
425 }
426
asn1_add_error(unsigned char * address,int offset)427 void asn1_add_error(unsigned char *address, int offset)
428 {
429 char buf1[DECIMAL_SIZE(address)+1],buf2[DECIMAL_SIZE(offset)+1];
430
431 BIO_snprintf(buf1,sizeof buf1,"%lu",(unsigned long)address);
432 BIO_snprintf(buf2,sizeof buf2,"%d",offset);
433 ERR_add_error_data(4,"address=",buf1," offset=",buf2);
434 }
435
ASN1_STRING_length(ASN1_STRING * x)436 int ASN1_STRING_length(ASN1_STRING *x)
437 { return M_ASN1_STRING_length(x); }
438
ASN1_STRING_length_set(ASN1_STRING * x,int len)439 void ASN1_STRING_length_set(ASN1_STRING *x, int len)
440 { M_ASN1_STRING_length_set(x, len); return; }
441
ASN1_STRING_type(ASN1_STRING * x)442 int ASN1_STRING_type(ASN1_STRING *x)
443 { return M_ASN1_STRING_type(x); }
444
ASN1_STRING_data(ASN1_STRING * x)445 unsigned char * ASN1_STRING_data(ASN1_STRING *x)
446 { return M_ASN1_STRING_data(x); }
447