8657f73d66a2cd6a73f68a238443625a1f52c092
[dragonfly.git] / crypto / openssl / crypto / asn1 / asn1_par.c
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