Import of old SSLeay release: SSLeay 0.9.1b (unreleased)
[openssl.git] / 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 "buffer.h"
62 #include "objects.h"
63 #include "x509.h"
64
65 #ifndef NOPROTO
66 static int asn1_print_info(BIO *bp, int tag, int xclass,int constructed,
67         int indent);
68 static int asn1_parse2(BIO *bp, unsigned char **pp, long length,
69         int offset, int depth, int indent);
70 #else
71 static int asn1_print_info();
72 static int asn1_parse2();
73 #endif
74
75 static int asn1_print_info(bp, tag, xclass, constructed,indent)
76 BIO *bp;
77 int tag;
78 int xclass;
79 int constructed;
80 int indent;
81         {
82         static char *fmt="%-18s";
83         static char *fmt2="%2d %-15s";
84         char *p,str[128],*p2=NULL;
85
86         if (constructed & V_ASN1_CONSTRUCTED)
87                 p="cons: ";
88         else
89                 p="prim: ";
90         if (BIO_write(bp,p,6) < 6) goto err;
91         if (indent)
92                 {
93                 if (indent > 128) indent=128;
94                 memset(str,' ',indent);
95                 if (BIO_write(bp,str,indent) < indent) goto err;
96                 }
97
98         p=str;
99         if ((xclass & V_ASN1_PRIVATE) == V_ASN1_PRIVATE)
100                 sprintf(str,"priv [ %d ] ",tag);
101         else if ((xclass & V_ASN1_CONTEXT_SPECIFIC) == V_ASN1_CONTEXT_SPECIFIC)
102                 sprintf(str,"cont [ %d ]",tag);
103         else if ((xclass & V_ASN1_APPLICATION) == V_ASN1_APPLICATION)
104                 sprintf(str,"appl [ %d ]",tag);
105         else if ((tag == V_ASN1_EOC) /* && (xclass == V_ASN1_UNIVERSAL) */)
106                 p="EOC";
107         else if (tag == V_ASN1_BOOLEAN)
108                 p="BOOLEAN";
109         else if (tag == V_ASN1_INTEGER)
110                 p="INTEGER";
111         else if (tag == V_ASN1_BIT_STRING)
112                 p="BIT STRING";
113         else if (tag == V_ASN1_OCTET_STRING)
114                 p="OCTET STRING";
115         else if (tag == V_ASN1_NULL)
116                 p="NULL";
117         else if (tag == V_ASN1_OBJECT)
118                 p="OBJECT";
119         else if (tag == V_ASN1_SEQUENCE)
120                 p="SEQUENCE";
121         else if (tag == V_ASN1_SET)
122                 p="SET";
123         else if (tag == V_ASN1_PRINTABLESTRING)
124                 p="PRINTABLESTRING";
125         else if (tag == V_ASN1_T61STRING)
126                 p="T61STRING";
127         else if (tag == V_ASN1_IA5STRING)
128                 p="IA5STRING";
129         else if (tag == V_ASN1_UTCTIME)
130                 p="UTCTIME";
131
132         /* extras */
133         else if (tag == V_ASN1_NUMERICSTRING)
134                 p="NUMERICSTRING";
135         else if (tag == V_ASN1_VIDEOTEXSTRING)
136                 p="VIDEOTEXSTRING";
137         else if (tag == V_ASN1_GENERALIZEDTIME)
138                 p="GENERALIZEDTIME";
139         else if (tag == V_ASN1_GRAPHICSTRING)
140                 p="GRAPHICSTRING";
141         else if (tag == V_ASN1_ISO64STRING)
142                 p="ISO64STRING";
143         else if (tag == V_ASN1_GENERALSTRING)
144                 p="GENERALSTRING";
145         else if (tag == V_ASN1_UNIVERSALSTRING)
146                 p="UNIVERSALSTRING";
147         else if (tag == V_ASN1_BMPSTRING)
148                 p="BMPSTRING";
149         else
150                 p2="(unknown)";
151                 
152         if (p2 != NULL)
153                 {
154                 if (BIO_printf(bp,fmt2,tag,p2) <= 0) goto err;
155                 }
156         else
157                 {
158                 if (BIO_printf(bp,fmt,p) <= 0) goto err;
159                 }
160         return(1);
161 err:
162         return(0);
163         }
164
165 int ASN1_parse(bp, pp, len, indent)
166 BIO *bp;
167 unsigned char *pp;
168 long len;
169 int indent;
170         {
171         return(asn1_parse2(bp,&pp,len,0,0,indent));
172         }
173
174 static int asn1_parse2(bp, pp, length, offset, depth, indent)
175 BIO *bp;
176 unsigned char **pp;
177 long length;
178 int offset;
179 int depth;
180 int indent;
181         {
182         unsigned char *p,*ep,*tot,*op,*opp;
183         long len;
184         int tag,xclass,ret=0;
185         int nl,hl,j,r;
186         ASN1_OBJECT *o=NULL;
187         ASN1_OCTET_STRING *os=NULL;
188         /* ASN1_BMPSTRING *bmp=NULL;*/
189
190         p= *pp;
191         tot=p+length;
192         op=p-1;
193         while ((p < tot) && (op < p))
194                 {
195                 op=p;
196                 j=ASN1_get_object(&p,&len,&tag,&xclass,length);
197 #ifdef LINT
198                 j=j;
199 #endif
200                 if (j & 0x80)
201                         {
202                         if (BIO_write(bp,"Error in encoding\n",18) <= 0)
203                                 goto end;
204                         ret=0;
205                         goto end;
206                         }
207                 hl=(p-op);
208                 length-=hl;
209                 /* if j == 0x21 it is a constructed indefinite length object */
210                 if (BIO_printf(bp,"%5ld:",(long)offset+(long)(op- *pp))
211                         <= 0) goto end;
212
213                 if (j != (V_ASN1_CONSTRUCTED | 1))
214                         {
215                         if (BIO_printf(bp,"d=%-2d hl=%ld l=%4ld ",
216                                 depth,(long)hl,len) <= 0)
217                                 goto end;
218                         }
219                 else
220                         {
221                         if (BIO_printf(bp,"d=%-2d hl=%ld l=inf  ",
222                                 depth,(long)hl) <= 0)
223                                 goto end;
224                         }
225                 if (!asn1_print_info(bp,tag,xclass,j,(indent)?depth:0))
226                         goto end;
227                 if (j & V_ASN1_CONSTRUCTED)
228                         {
229                         ep=p+len;
230                         if (BIO_write(bp,"\n",1) <= 0) goto end;
231                         if (len > length)
232                                 {
233                                 BIO_printf(bp,
234                                         "length is greater than %ld\n",length);
235                                 ret=0;
236                                 goto end;
237                                 }
238                         if ((j == 0x21) && (len == 0))
239                                 {
240                                 for (;;)
241                                         {
242                                         r=asn1_parse2(bp,&p,(long)(tot-p),
243                                                 offset+(p - *pp),depth+1,
244                                                 indent);
245                                         if (r == 0) { ret=0; goto end; }
246                                         if ((r == 2) || (p >= tot)) break;
247                                         }
248                                 }
249                         else
250                                 while (p < ep)
251                                         {
252                                         r=asn1_parse2(bp,&p,(long)len,
253                                                 offset+(p - *pp),depth+1,
254                                                 indent);
255                                         if (r == 0) { ret=0; goto end; }
256                                         }
257                         }
258                 else if (xclass != 0)
259                         {
260                         p+=len;
261                         if (BIO_write(bp,"\n",1) <= 0) goto end;
262                         }
263                 else
264                         {
265                         nl=0;
266                         if (    (tag == V_ASN1_PRINTABLESTRING) ||
267                                 (tag == V_ASN1_T61STRING) ||
268                                 (tag == V_ASN1_IA5STRING) ||
269                                 (tag == V_ASN1_UTCTIME) ||
270                                 (tag == V_ASN1_GENERALIZEDTIME))
271                                 {
272                                 if (BIO_write(bp,":",1) <= 0) goto end;
273                                 if ((len > 0) &&
274                                         BIO_write(bp,(char *)p,(int)len)
275                                         != (int)len)
276                                         goto end;
277                                 }
278                         else if (tag == V_ASN1_OBJECT)
279                                 {
280                                 opp=op;
281                                 if (d2i_ASN1_OBJECT(&o,&opp,len+hl) != NULL)
282                                         {
283                                         if (BIO_write(bp,":",1) <= 0) goto end;
284                                         i2a_ASN1_OBJECT(bp,o);
285                                         }
286                                 else
287                                         {
288                                         if (BIO_write(bp,":BAD OBJECT",11) <= 0)
289                                                 goto end;
290                                         }
291                                 }
292                         else if (tag == V_ASN1_BOOLEAN)
293                                 {
294                                 int ii;
295
296                                 opp=op;
297                                 ii=d2i_ASN1_BOOLEAN(NULL,&opp,len+hl);
298                                 if (ii < 0)
299                                         {
300                                         if (BIO_write(bp,"Bad boolean\n",12))
301                                                 goto end;
302                                         }
303                                 BIO_printf(bp,":%d",ii);
304                                 }
305                         else if (tag == V_ASN1_BMPSTRING)
306                                 {
307                                 /* do the BMP thang */
308                                 }
309                         else if (tag == V_ASN1_OCTET_STRING)
310                                 {
311                                 int i,printable=1;
312
313                                 opp=op;
314                                 os=d2i_ASN1_OCTET_STRING(NULL,&opp,len+hl);
315                                 if (os != NULL)
316                                         {
317                                         opp=os->data;
318                                         for (i=0; i<os->length; i++)
319                                                 {
320                                                 if ((   (opp[i] < ' ') &&
321                                                         (opp[i] != '\n') &&
322                                                         (opp[i] != '\r') &&
323                                                         (opp[i] != '\t')) ||
324                                                         (opp[i] > '~'))
325                                                         {
326                                                         printable=0;
327                                                         break;
328                                                         }
329                                                 }
330                                         if (printable && (os->length > 0))
331                                                 {
332                                                 if (BIO_write(bp,":",1) <= 0)
333                                                         goto end;
334                                                 if (BIO_write(bp,(char *)opp,
335                                                         os->length) <= 0)
336                                                         goto end;
337                                                 }
338                                         ASN1_OCTET_STRING_free(os);
339                                         os=NULL;
340                                         }
341                                 }
342                         else if (tag == V_ASN1_INTEGER)
343                                 {
344                                 ASN1_INTEGER *bs;
345                                 int i;
346
347                                 opp=op;
348                                 bs=d2i_ASN1_INTEGER(NULL,&opp,len+hl);
349                                 if (bs != NULL)
350                                         {
351                                         if (BIO_write(bp,":",1) <= 0) goto end;
352                                         if (bs->type == V_ASN1_NEG_INTEGER)
353                                                 if (BIO_write(bp,"-",1) <= 0)
354                                                         goto end;
355                                         for (i=0; i<bs->length; i++)
356                                                 {
357                                                 if (BIO_printf(bp,"%02X",
358                                                         bs->data[i]) <= 0)
359                                                         goto end;
360                                                 }
361                                         if (bs->length == 0)
362                                                 {
363                                                 if (BIO_write(bp,"00",2) <= 0)
364                                                         goto end;
365                                                 }
366                                         }
367                                 else
368                                         {
369                                         if (BIO_write(bp,"BAD INTEGER",11) <= 0)
370                                                 goto end;
371                                         }
372                                 ASN1_INTEGER_free(bs);
373                                 }
374
375                         if (!nl) 
376                                 {
377                                 if (BIO_write(bp,"\n",1) <= 0) goto end;
378                                 }
379                         p+=len;
380                         if ((tag == V_ASN1_EOC) && (xclass == 0))
381                                 {
382                                 ret=2; /* End of sequence */
383                                 goto end;
384                                 }
385                         }
386                 length-=len;
387                 }
388         ret=1;
389 end:
390         if (o != NULL) ASN1_OBJECT_free(o);
391         if (os != NULL) ASN1_OCTET_STRING_free(os);
392         *pp=p;
393         return(ret);
394         }