asn1_par.c revision 291721
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 ep = p + len; 177 if (BIO_write(bp, "\n", 1) <= 0) 178 goto end; 179 if (len > length) { 180 BIO_printf(bp, "length is greater than %ld\n", length); 181 ret = 0; 182 goto end; 183 } 184 if ((j == 0x21) && (len == 0)) { 185 for (;;) { 186 r = asn1_parse2(bp, &p, (long)(tot - p), 187 offset + (p - *pp), depth + 1, 188 indent, dump); 189 if (r == 0) { 190 ret = 0; 191 goto end; 192 } 193 if ((r == 2) || (p >= tot)) 194 break; 195 } 196 } else 197 while (p < ep) { 198 r = asn1_parse2(bp, &p, (long)len, 199 offset + (p - *pp), depth + 1, 200 indent, dump); 201 if (r == 0) { 202 ret = 0; 203 goto end; 204 } 205 } 206 } else if (xclass != 0) { 207 p += len; 208 if (BIO_write(bp, "\n", 1) <= 0) 209 goto end; 210 } else { 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) || (tag == V_ASN1_GENERALIZEDTIME)) { 219 if (BIO_write(bp, ":", 1) <= 0) 220 goto end; 221 if ((len > 0) && BIO_write(bp, (const char *)p, (int)len) 222 != (int)len) 223 goto end; 224 } else if (tag == V_ASN1_OBJECT) { 225 opp = op; 226 if (d2i_ASN1_OBJECT(&o, &opp, len + hl) != NULL) { 227 if (BIO_write(bp, ":", 1) <= 0) 228 goto end; 229 i2a_ASN1_OBJECT(bp, o); 230 } else { 231 if (BIO_write(bp, ":BAD OBJECT", 11) <= 0) 232 goto end; 233 } 234 } else if (tag == V_ASN1_BOOLEAN) { 235 int ii; 236 237 opp = op; 238 ii = d2i_ASN1_BOOLEAN(NULL, &opp, len + hl); 239 if (ii < 0) { 240 if (BIO_write(bp, "Bad boolean\n", 12) <= 0) 241 goto end; 242 } 243 BIO_printf(bp, ":%d", ii); 244 } else if (tag == V_ASN1_BMPSTRING) { 245 /* do the BMP thang */ 246 } else if (tag == V_ASN1_OCTET_STRING) { 247 int i, printable = 1; 248 249 opp = op; 250 os = d2i_ASN1_OCTET_STRING(NULL, &opp, len + hl); 251 if (os != NULL && os->length > 0) { 252 opp = os->data; 253 /* 254 * testing whether the octet string is printable 255 */ 256 for (i = 0; i < os->length; i++) { 257 if (((opp[i] < ' ') && 258 (opp[i] != '\n') && 259 (opp[i] != '\r') && 260 (opp[i] != '\t')) || (opp[i] > '~')) { 261 printable = 0; 262 break; 263 } 264 } 265 if (printable) 266 /* printable string */ 267 { 268 if (BIO_write(bp, ":", 1) <= 0) 269 goto end; 270 if (BIO_write(bp, (const char *)opp, os->length) <= 0) 271 goto end; 272 } else if (!dump) 273 /* 274 * not printable => print octet string as hex dump 275 */ 276 { 277 if (BIO_write(bp, "[HEX DUMP]:", 11) <= 0) 278 goto end; 279 for (i = 0; i < os->length; i++) { 280 if (BIO_printf(bp, "%02X", opp[i]) <= 0) 281 goto end; 282 } 283 } else 284 /* print the normal dump */ 285 { 286 if (!nl) { 287 if (BIO_write(bp, "\n", 1) <= 0) 288 goto end; 289 } 290 if (BIO_dump_indent(bp, 291 (const char *)opp, 292 ((dump == -1 || dump > 293 os-> 294 length) ? os->length : dump), 295 dump_indent) <= 0) 296 goto end; 297 nl = 1; 298 } 299 } 300 if (os != NULL) { 301 M_ASN1_OCTET_STRING_free(os); 302 os = NULL; 303 } 304 } else if (tag == V_ASN1_INTEGER) { 305 ASN1_INTEGER *bs; 306 int i; 307 308 opp = op; 309 bs = d2i_ASN1_INTEGER(NULL, &opp, len + hl); 310 if (bs != NULL) { 311 if (BIO_write(bp, ":", 1) <= 0) 312 goto end; 313 if (bs->type == V_ASN1_NEG_INTEGER) 314 if (BIO_write(bp, "-", 1) <= 0) 315 goto end; 316 for (i = 0; i < bs->length; i++) { 317 if (BIO_printf(bp, "%02X", bs->data[i]) <= 0) 318 goto end; 319 } 320 if (bs->length == 0) { 321 if (BIO_write(bp, "00", 2) <= 0) 322 goto end; 323 } 324 } else { 325 if (BIO_write(bp, "BAD INTEGER", 11) <= 0) 326 goto end; 327 } 328 M_ASN1_INTEGER_free(bs); 329 } else if (tag == V_ASN1_ENUMERATED) { 330 ASN1_ENUMERATED *bs; 331 int i; 332 333 opp = op; 334 bs = d2i_ASN1_ENUMERATED(NULL, &opp, len + hl); 335 if (bs != NULL) { 336 if (BIO_write(bp, ":", 1) <= 0) 337 goto end; 338 if (bs->type == V_ASN1_NEG_ENUMERATED) 339 if (BIO_write(bp, "-", 1) <= 0) 340 goto end; 341 for (i = 0; i < bs->length; i++) { 342 if (BIO_printf(bp, "%02X", bs->data[i]) <= 0) 343 goto end; 344 } 345 if (bs->length == 0) { 346 if (BIO_write(bp, "00", 2) <= 0) 347 goto end; 348 } 349 } else { 350 if (BIO_write(bp, "BAD ENUMERATED", 14) <= 0) 351 goto end; 352 } 353 M_ASN1_ENUMERATED_free(bs); 354 } else if (len > 0 && dump) { 355 if (!nl) { 356 if (BIO_write(bp, "\n", 1) <= 0) 357 goto end; 358 } 359 if (BIO_dump_indent(bp, (const char *)p, 360 ((dump == -1 || dump > len) ? len : dump), 361 dump_indent) <= 0) 362 goto end; 363 nl = 1; 364 } 365 366 if (!nl) { 367 if (BIO_write(bp, "\n", 1) <= 0) 368 goto end; 369 } 370 p += len; 371 if ((tag == V_ASN1_EOC) && (xclass == 0)) { 372 ret = 2; /* End of sequence */ 373 goto end; 374 } 375 } 376 length -= len; 377 } 378 ret = 1; 379 end: 380 if (o != NULL) 381 ASN1_OBJECT_free(o); 382 if (os != NULL) 383 M_ASN1_OCTET_STRING_free(os); 384 *pp = p; 385 return (ret); 386} 387 388const char *ASN1_tag2str(int tag) 389{ 390 static const char *const tag2str[] = { 391 /* 0-4 */ 392 "EOC", "BOOLEAN", "INTEGER", "BIT STRING", "OCTET STRING", 393 /* 5-9 */ 394 "NULL", "OBJECT", "OBJECT DESCRIPTOR", "EXTERNAL", "REAL", 395 /* 10-13 */ 396 "ENUMERATED", "<ASN1 11>", "UTF8STRING", "<ASN1 13>", 397 /* 15-17 */ 398 "<ASN1 14>", "<ASN1 15>", "SEQUENCE", "SET", 399 /* 18-20 */ 400 "NUMERICSTRING", "PRINTABLESTRING", "T61STRING", 401 /* 21-24 */ 402 "VIDEOTEXSTRING", "IA5STRING", "UTCTIME", "GENERALIZEDTIME", 403 /* 25-27 */ 404 "GRAPHICSTRING", "VISIBLESTRING", "GENERALSTRING", 405 /* 28-30 */ 406 "UNIVERSALSTRING", "<ASN1 29>", "BMPSTRING" 407 }; 408 409 if ((tag == V_ASN1_NEG_INTEGER) || (tag == V_ASN1_NEG_ENUMERATED)) 410 tag &= ~0x100; 411 412 if (tag < 0 || tag > 30) 413 return "(unknown)"; 414 return tag2str[tag]; 415} 416