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