xref: /openbsd-src/lib/libcrypto/asn1/asn1_par.c (revision b2ea75c1b17e1a9a339660e7ed45cd24946b230e)
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, 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 	if (indent)
83 		{
84 		if (indent > 128) indent=128;
85 		memset(str,' ',indent);
86 		if (BIO_write(bp,str,indent) < indent) goto err;
87 		}
88 
89 	p=str;
90 	if ((xclass & V_ASN1_PRIVATE) == V_ASN1_PRIVATE)
91 		sprintf(str,"priv [ %d ] ",tag);
92 	else if ((xclass & V_ASN1_CONTEXT_SPECIFIC) == V_ASN1_CONTEXT_SPECIFIC)
93 		sprintf(str,"cont [ %d ]",tag);
94 	else if ((xclass & V_ASN1_APPLICATION) == V_ASN1_APPLICATION)
95 		sprintf(str,"appl [ %d ]",tag);
96 	else p = ASN1_tag2str(tag);
97 
98 	if (p2 != NULL)
99 		{
100 		if (BIO_printf(bp,fmt2,tag,p2) <= 0) goto err;
101 		}
102 	else
103 		{
104 		if (BIO_printf(bp,fmt,p) <= 0) goto err;
105 		}
106 	return(1);
107 err:
108 	return(0);
109 	}
110 
111 int ASN1_parse(BIO *bp, unsigned char *pp, long len, int indent)
112 	{
113 	return(asn1_parse2(bp,&pp,len,0,0,indent,0));
114 	}
115 
116 int ASN1_parse_dump(BIO *bp, unsigned char *pp, long len, int indent, int dump)
117 	{
118 	return(asn1_parse2(bp,&pp,len,0,0,indent,dump));
119 	}
120 
121 static int asn1_parse2(BIO *bp, unsigned char **pp, long length, int offset,
122 	     int depth, int indent, int dump)
123 	{
124 	unsigned char *p,*ep,*tot,*op,*opp;
125 	long len;
126 	int tag,xclass,ret=0;
127 	int nl,hl,j,r;
128 	ASN1_OBJECT *o=NULL;
129 	ASN1_OCTET_STRING *os=NULL;
130 	/* ASN1_BMPSTRING *bmp=NULL;*/
131 	int dump_indent;
132 
133 #if 0
134 	dump_indent = indent;
135 #else
136 	dump_indent = 6;	/* Because we know BIO_dump_indent() */
137 #endif
138 	p= *pp;
139 	tot=p+length;
140 	op=p-1;
141 	while ((p < tot) && (op < p))
142 		{
143 		op=p;
144 		j=ASN1_get_object(&p,&len,&tag,&xclass,length);
145 #ifdef LINT
146 		j=j;
147 #endif
148 		if (j & 0x80)
149 			{
150 			if (BIO_write(bp,"Error in encoding\n",18) <= 0)
151 				goto end;
152 			ret=0;
153 			goto end;
154 			}
155 		hl=(p-op);
156 		length-=hl;
157 		/* if j == 0x21 it is a constructed indefinite length object */
158 		if (BIO_printf(bp,"%5ld:",(long)offset+(long)(op- *pp))
159 			<= 0) goto end;
160 
161 		if (j != (V_ASN1_CONSTRUCTED | 1))
162 			{
163 			if (BIO_printf(bp,"d=%-2d hl=%ld l=%4ld ",
164 				depth,(long)hl,len) <= 0)
165 				goto end;
166 			}
167 		else
168 			{
169 			if (BIO_printf(bp,"d=%-2d hl=%ld l=inf  ",
170 				depth,(long)hl) <= 0)
171 				goto end;
172 			}
173 		if (!asn1_print_info(bp,tag,xclass,j,(indent)?depth:0))
174 			goto end;
175 		if (j & V_ASN1_CONSTRUCTED)
176 			{
177 			ep=p+len;
178 			if (BIO_write(bp,"\n",1) <= 0) goto end;
179 			if (len > length)
180 				{
181 				BIO_printf(bp,
182 					"length is greater than %ld\n",length);
183 				ret=0;
184 				goto end;
185 				}
186 			if ((j == 0x21) && (len == 0))
187 				{
188 				for (;;)
189 					{
190 					r=asn1_parse2(bp,&p,(long)(tot-p),
191 						offset+(p - *pp),depth+1,
192 						indent,dump);
193 					if (r == 0) { ret=0; goto end; }
194 					if ((r == 2) || (p >= tot)) break;
195 					}
196 				}
197 			else
198 				while (p < ep)
199 					{
200 					r=asn1_parse2(bp,&p,(long)len,
201 						offset+(p - *pp),depth+1,
202 						indent,dump);
203 					if (r == 0) { ret=0; goto end; }
204 					}
205 			}
206 		else if (xclass != 0)
207 			{
208 			p+=len;
209 			if (BIO_write(bp,"\n",1) <= 0) goto end;
210 			}
211 		else
212 			{
213 			nl=0;
214 			if (	(tag == V_ASN1_PRINTABLESTRING) ||
215 				(tag == V_ASN1_T61STRING) ||
216 				(tag == V_ASN1_IA5STRING) ||
217 				(tag == V_ASN1_VISIBLESTRING) ||
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,(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)
265 					{
266 					opp=os->data;
267 					for (i=0; i<os->length; i++)
268 						{
269 						if ((	(opp[i] < ' ') &&
270 							(opp[i] != '\n') &&
271 							(opp[i] != '\r') &&
272 							(opp[i] != '\t')) ||
273 							(opp[i] > '~'))
274 							{
275 							printable=0;
276 							break;
277 							}
278 						}
279 					if (printable && (os->length > 0))
280 						{
281 						if (BIO_write(bp,":",1) <= 0)
282 							goto end;
283 						if (BIO_write(bp,(char *)opp,
284 							os->length) <= 0)
285 							goto end;
286 						}
287 					if (!printable && (os->length > 0)
288 						&& dump)
289 						{
290 						if (!nl)
291 							{
292 							if (BIO_write(bp,"\n",1) <= 0)
293 								goto end;
294 							}
295 						if (BIO_dump_indent(bp,(char *)opp,
296 							((dump == -1 || dump > os->length)?os->length:dump),
297 							dump_indent) <= 0)
298 							goto end;
299 						nl=1;
300 						}
301 					M_ASN1_OCTET_STRING_free(os);
302 					os=NULL;
303 					}
304 				}
305 			else if (tag == V_ASN1_INTEGER)
306 				{
307 				ASN1_INTEGER *bs;
308 				int i;
309 
310 				opp=op;
311 				bs=d2i_ASN1_INTEGER(NULL,&opp,len+hl);
312 				if (bs != NULL)
313 					{
314 					if (BIO_write(bp,":",1) <= 0) goto end;
315 					if (bs->type == V_ASN1_NEG_INTEGER)
316 						if (BIO_write(bp,"-",1) <= 0)
317 							goto end;
318 					for (i=0; i<bs->length; i++)
319 						{
320 						if (BIO_printf(bp,"%02X",
321 							bs->data[i]) <= 0)
322 							goto end;
323 						}
324 					if (bs->length == 0)
325 						{
326 						if (BIO_write(bp,"00",2) <= 0)
327 							goto end;
328 						}
329 					}
330 				else
331 					{
332 					if (BIO_write(bp,"BAD INTEGER",11) <= 0)
333 						goto end;
334 					}
335 				M_ASN1_INTEGER_free(bs);
336 				}
337 			else if (tag == V_ASN1_ENUMERATED)
338 				{
339 				ASN1_ENUMERATED *bs;
340 				int i;
341 
342 				opp=op;
343 				bs=d2i_ASN1_ENUMERATED(NULL,&opp,len+hl);
344 				if (bs != NULL)
345 					{
346 					if (BIO_write(bp,":",1) <= 0) goto end;
347 					if (bs->type == V_ASN1_NEG_ENUMERATED)
348 						if (BIO_write(bp,"-",1) <= 0)
349 							goto end;
350 					for (i=0; i<bs->length; i++)
351 						{
352 						if (BIO_printf(bp,"%02X",
353 							bs->data[i]) <= 0)
354 							goto end;
355 						}
356 					if (bs->length == 0)
357 						{
358 						if (BIO_write(bp,"00",2) <= 0)
359 							goto end;
360 						}
361 					}
362 				else
363 					{
364 					if (BIO_write(bp,"BAD ENUMERATED",11) <= 0)
365 						goto end;
366 					}
367 				M_ASN1_ENUMERATED_free(bs);
368 				}
369 			else if (len > 0 && dump)
370 				{
371 				if (!nl)
372 					{
373 					if (BIO_write(bp,"\n",1) <= 0)
374 						goto end;
375 					}
376 				if (BIO_dump_indent(bp,(char *)p,
377 					((dump == -1 || dump > len)?len:dump),
378 					dump_indent) <= 0)
379 					goto end;
380 				nl=1;
381 				}
382 
383 			if (!nl)
384 				{
385 				if (BIO_write(bp,"\n",1) <= 0) goto end;
386 				}
387 			p+=len;
388 			if ((tag == V_ASN1_EOC) && (xclass == 0))
389 				{
390 				ret=2; /* End of sequence */
391 				goto end;
392 				}
393 			}
394 		length-=len;
395 		}
396 	ret=1;
397 end:
398 	if (o != NULL) ASN1_OBJECT_free(o);
399 	if (os != NULL) M_ASN1_OCTET_STRING_free(os);
400 	*pp=p;
401 	return(ret);
402 	}
403 
404 const char *ASN1_tag2str(int tag)
405 {
406 	const static char *tag2str[] = {
407 	 "EOC", "BOOLEAN", "INTEGER", "BIT STRING", "OCTET STRING", /* 0-4 */
408 	 "NULL", "OBJECT", "OBJECT DESCRIPTOR", "EXTERNAL", "REAL", /* 5-9 */
409 	 "ENUMERATED", "<ASN1 11>", "UTF8STRING", "<ASN1 13>", 	    /* 10-13 */
410 	"<ASN1 14>", "<ASN1 15>", "SEQUENCE", "SET", 		    /* 15-17 */
411 	"NUMERICSTRING", "PRINTABLESTRING", "T61STRING",	    /* 18-20 */
412 	"VIDEOTEXSTRING", "IA5STRING", "UTCTIME","GENERALIZEDTIME", /* 21-24 */
413 	"GRAPHICSTRING", "VISIBLESTRING", "GENERALSTRING",	    /* 25-27 */
414 	"UNIVERSALSTRING", "<ASN1 29>", "BMPSTRING"		    /* 28-30 */
415 	};
416 
417 	if((tag == V_ASN1_NEG_INTEGER) || (tag == V_ASN1_NEG_ENUMERATED))
418 							tag &= ~0x100;
419 
420 	if(tag < 0 || tag > 30) return "(unknown)";
421 	return tag2str[tag];
422 }
423 
424