xref: /openbsd-src/lib/libcrypto/asn1/asn1_par.c (revision a28daedfc357b214be5c701aa8ba8adb29a7f1c2)
1 /* crypto/asn1/asn1_par.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/buffer.h>
62 #include <openssl/objects.h>
63 #include <openssl/asn1.h>
64 
65 static int asn1_print_info(BIO *bp, int tag, int xclass,int constructed,
66 	int indent);
67 static int asn1_parse2(BIO *bp, const unsigned char **pp, long length,
68 	int offset, int depth, int indent, int dump);
69 static int asn1_print_info(BIO *bp, int tag, int xclass, int constructed,
70 	     int indent)
71 	{
72 	static const char fmt[]="%-18s";
73 	static const char fmt2[]="%2d %-15s";
74 	char str[128];
75 	const char *p,*p2=NULL;
76 
77 	if (constructed & V_ASN1_CONSTRUCTED)
78 		p="cons: ";
79 	else
80 		p="prim: ";
81 	if (BIO_write(bp,p,6) < 6) goto err;
82 	BIO_indent(bp,indent,128);
83 
84 	p=str;
85 	if ((xclass & V_ASN1_PRIVATE) == V_ASN1_PRIVATE)
86 		BIO_snprintf(str,sizeof str,"priv [ %d ] ",tag);
87 	else if ((xclass & V_ASN1_CONTEXT_SPECIFIC) == V_ASN1_CONTEXT_SPECIFIC)
88 		BIO_snprintf(str,sizeof str,"cont [ %d ]",tag);
89 	else if ((xclass & V_ASN1_APPLICATION) == V_ASN1_APPLICATION)
90 		BIO_snprintf(str,sizeof str,"appl [ %d ]",tag);
91 	else if (tag > 30)
92 		BIO_snprintf(str,sizeof str,"<ASN1 %d>",tag);
93 	else
94 		p = ASN1_tag2str(tag);
95 
96 	if (p2 != NULL)
97 		{
98 		if (BIO_printf(bp,fmt2,tag,p2) <= 0) goto err;
99 		}
100 	else
101 		{
102 		if (BIO_printf(bp,fmt,p) <= 0) goto err;
103 		}
104 	return(1);
105 err:
106 	return(0);
107 	}
108 
109 int ASN1_parse(BIO *bp, const unsigned char *pp, long len, int indent)
110 	{
111 	return(asn1_parse2(bp,&pp,len,0,0,indent,0));
112 	}
113 
114 int ASN1_parse_dump(BIO *bp, const unsigned char *pp, long len, int indent, int dump)
115 	{
116 	return(asn1_parse2(bp,&pp,len,0,0,indent,dump));
117 	}
118 
119 static int asn1_parse2(BIO *bp, const unsigned char **pp, long length, int offset,
120 	     int depth, int indent, int dump)
121 	{
122 	const unsigned char *p,*ep,*tot,*op,*opp;
123 	long len;
124 	int tag,xclass,ret=0;
125 	int nl,hl,j,r;
126 	ASN1_OBJECT *o=NULL;
127 	ASN1_OCTET_STRING *os=NULL;
128 	/* ASN1_BMPSTRING *bmp=NULL;*/
129 	int dump_indent;
130 
131 #if 0
132 	dump_indent = indent;
133 #else
134 	dump_indent = 6;	/* Because we know BIO_dump_indent() */
135 #endif
136 	p= *pp;
137 	tot=p+length;
138 	op=p-1;
139 	while ((p < tot) && (op < p))
140 		{
141 		op=p;
142 		j=ASN1_get_object(&p,&len,&tag,&xclass,length);
143 #ifdef LINT
144 		j=j;
145 #endif
146 		if (j & 0x80)
147 			{
148 			if (BIO_write(bp,"Error in encoding\n",18) <= 0)
149 				goto end;
150 			ret=0;
151 			goto end;
152 			}
153 		hl=(p-op);
154 		length-=hl;
155 		/* if j == 0x21 it is a constructed indefinite length object */
156 		if (BIO_printf(bp,"%5ld:",(long)offset+(long)(op- *pp))
157 			<= 0) goto end;
158 
159 		if (j != (V_ASN1_CONSTRUCTED | 1))
160 			{
161 			if (BIO_printf(bp,"d=%-2d hl=%ld l=%4ld ",
162 				depth,(long)hl,len) <= 0)
163 				goto end;
164 			}
165 		else
166 			{
167 			if (BIO_printf(bp,"d=%-2d hl=%ld l=inf  ",
168 				depth,(long)hl) <= 0)
169 				goto end;
170 			}
171 		if (!asn1_print_info(bp,tag,xclass,j,(indent)?depth:0))
172 			goto end;
173 		if (j & V_ASN1_CONSTRUCTED)
174 			{
175 			ep=p+len;
176 			if (BIO_write(bp,"\n",1) <= 0) goto end;
177 			if (len > length)
178 				{
179 				BIO_printf(bp,
180 					"length is greater than %ld\n",length);
181 				ret=0;
182 				goto end;
183 				}
184 			if ((j == 0x21) && (len == 0))
185 				{
186 				for (;;)
187 					{
188 					r=asn1_parse2(bp,&p,(long)(tot-p),
189 						offset+(p - *pp),depth+1,
190 						indent,dump);
191 					if (r == 0) { ret=0; goto end; }
192 					if ((r == 2) || (p >= tot)) break;
193 					}
194 				}
195 			else
196 				while (p < ep)
197 					{
198 					r=asn1_parse2(bp,&p,(long)len,
199 						offset+(p - *pp),depth+1,
200 						indent,dump);
201 					if (r == 0) { ret=0; goto end; }
202 					}
203 			}
204 		else if (xclass != 0)
205 			{
206 			p+=len;
207 			if (BIO_write(bp,"\n",1) <= 0) goto end;
208 			}
209 		else
210 			{
211 			nl=0;
212 			if (	(tag == V_ASN1_PRINTABLESTRING) ||
213 				(tag == V_ASN1_T61STRING) ||
214 				(tag == V_ASN1_IA5STRING) ||
215 				(tag == V_ASN1_VISIBLESTRING) ||
216 				(tag == V_ASN1_NUMERICSTRING) ||
217 				(tag == V_ASN1_UTF8STRING) ||
218 				(tag == V_ASN1_UTCTIME) ||
219 				(tag == V_ASN1_GENERALIZEDTIME))
220 				{
221 				if (BIO_write(bp,":",1) <= 0) goto end;
222 				if ((len > 0) &&
223 					BIO_write(bp,(const char *)p,(int)len)
224 					!= (int)len)
225 					goto end;
226 				}
227 			else if (tag == V_ASN1_OBJECT)
228 				{
229 				opp=op;
230 				if (d2i_ASN1_OBJECT(&o,&opp,len+hl) != NULL)
231 					{
232 					if (BIO_write(bp,":",1) <= 0) goto end;
233 					i2a_ASN1_OBJECT(bp,o);
234 					}
235 				else
236 					{
237 					if (BIO_write(bp,":BAD OBJECT",11) <= 0)
238 						goto end;
239 					}
240 				}
241 			else if (tag == V_ASN1_BOOLEAN)
242 				{
243 				int ii;
244 
245 				opp=op;
246 				ii=d2i_ASN1_BOOLEAN(NULL,&opp,len+hl);
247 				if (ii < 0)
248 					{
249 					if (BIO_write(bp,"Bad boolean\n",12))
250 						goto end;
251 					}
252 				BIO_printf(bp,":%d",ii);
253 				}
254 			else if (tag == V_ASN1_BMPSTRING)
255 				{
256 				/* do the BMP thang */
257 				}
258 			else if (tag == V_ASN1_OCTET_STRING)
259 				{
260 				int i,printable=1;
261 
262 				opp=op;
263 				os=d2i_ASN1_OCTET_STRING(NULL,&opp,len+hl);
264 				if (os != NULL && os->length > 0)
265 					{
266 					opp = os->data;
267 					/* testing whether the octet string is
268 					 * printable */
269 					for (i=0; i<os->length; i++)
270 						{
271 						if ((	(opp[i] < ' ') &&
272 							(opp[i] != '\n') &&
273 							(opp[i] != '\r') &&
274 							(opp[i] != '\t')) ||
275 							(opp[i] > '~'))
276 							{
277 							printable=0;
278 							break;
279 							}
280 						}
281 					if (printable)
282 					/* printable string */
283 						{
284 						if (BIO_write(bp,":",1) <= 0)
285 							goto end;
286 						if (BIO_write(bp,(const char *)opp,
287 							os->length) <= 0)
288 							goto end;
289 						}
290 					else if (!dump)
291 					/* not printable => print octet string
292 					 * as hex dump */
293 						{
294 						if (BIO_write(bp,"[HEX DUMP]:",11) <= 0)
295 							goto end;
296 						for (i=0; i<os->length; i++)
297 							{
298 							if (BIO_printf(bp,"%02X"
299 								, opp[i]) <= 0)
300 								goto end;
301 							}
302 						}
303 					else
304 					/* print the normal dump */
305 						{
306 						if (!nl)
307 							{
308 							if (BIO_write(bp,"\n",1) <= 0)
309 								goto end;
310 							}
311 						if (BIO_dump_indent(bp,
312 							(const char *)opp,
313 							((dump == -1 || dump >
314 							os->length)?os->length:dump),
315 							dump_indent) <= 0)
316 							goto end;
317 						nl=1;
318 						}
319 					}
320 				if (os != NULL)
321 					{
322 					M_ASN1_OCTET_STRING_free(os);
323 					os=NULL;
324 					}
325 				}
326 			else if (tag == V_ASN1_INTEGER)
327 				{
328 				ASN1_INTEGER *bs;
329 				int i;
330 
331 				opp=op;
332 				bs=d2i_ASN1_INTEGER(NULL,&opp,len+hl);
333 				if (bs != NULL)
334 					{
335 					if (BIO_write(bp,":",1) <= 0) goto end;
336 					if (bs->type == V_ASN1_NEG_INTEGER)
337 						if (BIO_write(bp,"-",1) <= 0)
338 							goto end;
339 					for (i=0; i<bs->length; i++)
340 						{
341 						if (BIO_printf(bp,"%02X",
342 							bs->data[i]) <= 0)
343 							goto end;
344 						}
345 					if (bs->length == 0)
346 						{
347 						if (BIO_write(bp,"00",2) <= 0)
348 							goto end;
349 						}
350 					}
351 				else
352 					{
353 					if (BIO_write(bp,"BAD INTEGER",11) <= 0)
354 						goto end;
355 					}
356 				M_ASN1_INTEGER_free(bs);
357 				}
358 			else if (tag == V_ASN1_ENUMERATED)
359 				{
360 				ASN1_ENUMERATED *bs;
361 				int i;
362 
363 				opp=op;
364 				bs=d2i_ASN1_ENUMERATED(NULL,&opp,len+hl);
365 				if (bs != NULL)
366 					{
367 					if (BIO_write(bp,":",1) <= 0) goto end;
368 					if (bs->type == V_ASN1_NEG_ENUMERATED)
369 						if (BIO_write(bp,"-",1) <= 0)
370 							goto end;
371 					for (i=0; i<bs->length; i++)
372 						{
373 						if (BIO_printf(bp,"%02X",
374 							bs->data[i]) <= 0)
375 							goto end;
376 						}
377 					if (bs->length == 0)
378 						{
379 						if (BIO_write(bp,"00",2) <= 0)
380 							goto end;
381 						}
382 					}
383 				else
384 					{
385 					if (BIO_write(bp,"BAD ENUMERATED",11) <= 0)
386 						goto end;
387 					}
388 				M_ASN1_ENUMERATED_free(bs);
389 				}
390 			else if (len > 0 && dump)
391 				{
392 				if (!nl)
393 					{
394 					if (BIO_write(bp,"\n",1) <= 0)
395 						goto end;
396 					}
397 				if (BIO_dump_indent(bp,(const char *)p,
398 					((dump == -1 || dump > len)?len:dump),
399 					dump_indent) <= 0)
400 					goto end;
401 				nl=1;
402 				}
403 
404 			if (!nl)
405 				{
406 				if (BIO_write(bp,"\n",1) <= 0) goto end;
407 				}
408 			p+=len;
409 			if ((tag == V_ASN1_EOC) && (xclass == 0))
410 				{
411 				ret=2; /* End of sequence */
412 				goto end;
413 				}
414 			}
415 		length-=len;
416 		}
417 	ret=1;
418 end:
419 	if (o != NULL) ASN1_OBJECT_free(o);
420 	if (os != NULL) M_ASN1_OCTET_STRING_free(os);
421 	*pp=p;
422 	return(ret);
423 	}
424 
425 const char *ASN1_tag2str(int tag)
426 {
427 	static const char *tag2str[] = {
428 	 "EOC", "BOOLEAN", "INTEGER", "BIT STRING", "OCTET STRING", /* 0-4 */
429 	 "NULL", "OBJECT", "OBJECT DESCRIPTOR", "EXTERNAL", "REAL", /* 5-9 */
430 	 "ENUMERATED", "<ASN1 11>", "UTF8STRING", "<ASN1 13>", 	    /* 10-13 */
431 	"<ASN1 14>", "<ASN1 15>", "SEQUENCE", "SET", 		    /* 15-17 */
432 	"NUMERICSTRING", "PRINTABLESTRING", "T61STRING",	    /* 18-20 */
433 	"VIDEOTEXSTRING", "IA5STRING", "UTCTIME","GENERALIZEDTIME", /* 21-24 */
434 	"GRAPHICSTRING", "VISIBLESTRING", "GENERALSTRING",	    /* 25-27 */
435 	"UNIVERSALSTRING", "<ASN1 29>", "BMPSTRING"		    /* 28-30 */
436 	};
437 
438 	if((tag == V_ASN1_NEG_INTEGER) || (tag == V_ASN1_NEG_ENUMERATED))
439 							tag &= ~0x100;
440 
441 	if(tag < 0 || tag > 30) return "(unknown)";
442 	return tag2str[tag];
443 }
444 
445