Coverage Report

Created: 2024-07-27 06:37

/src/openssl/crypto/asn1/asn1_parse.c
Line
Count
Source (jump to first uncovered line)
1
/*
2
 * Copyright 1995-2023 The OpenSSL Project Authors. All Rights Reserved.
3
 *
4
 * Licensed under the Apache License 2.0 (the "License").  You may not use
5
 * this file except in compliance with the License.  You can obtain a copy
6
 * in the file LICENSE in the source distribution or at
7
 * https://www.openssl.org/source/license.html
8
 */
9
10
#include <stdio.h>
11
#include "internal/cryptlib.h"
12
#include <openssl/buffer.h>
13
#include <openssl/objects.h>
14
#include <openssl/asn1.h>
15
16
#ifndef ASN1_PARSE_MAXDEPTH
17
61.7k
#define ASN1_PARSE_MAXDEPTH 128
18
#endif
19
20
static int asn1_parse2(BIO *bp, const unsigned char **pp, long length,
21
                       int offset, int depth, int indent, int dump);
22
static int asn1_print_info(BIO *bp, long offset, int depth, int hl, long len,
23
                           int tag, int xclass, int constructed, int indent)
24
93.4k
{
25
93.4k
    char str[128];
26
93.4k
    const char *p;
27
93.4k
    int pop_f_prefix = 0;
28
93.4k
    long saved_indent = -1;
29
93.4k
    int i = 0;
30
93.4k
    BIO *bio = NULL;
31
32
93.4k
    if (constructed & V_ASN1_CONSTRUCTED)
33
32.3k
        p = "cons: ";
34
61.0k
    else
35
61.0k
        p = "prim: ";
36
93.4k
    if (constructed != (V_ASN1_CONSTRUCTED | 1)) {
37
91.7k
        if (BIO_snprintf(str, sizeof(str), "%5ld:d=%-2d hl=%ld l=%4ld %s",
38
91.7k
                         offset, depth, (long)hl, len, p) <= 0)
39
0
            goto err;
40
91.7k
    } else {
41
1.62k
        if (BIO_snprintf(str, sizeof(str), "%5ld:d=%-2d hl=%ld l=inf  %s",
42
1.62k
                         offset, depth, (long)hl, p) <= 0)
43
0
            goto err;
44
1.62k
    }
45
93.4k
    if (bp != NULL) {
46
93.4k
        if (BIO_set_prefix(bp, str) <= 0) {
47
93.4k
            if ((bio = BIO_new(BIO_f_prefix())) == NULL
48
93.4k
                    || (bp = BIO_push(bio, bp)) == NULL)
49
0
                goto err;
50
93.4k
            pop_f_prefix = 1;
51
93.4k
        }
52
93.4k
        saved_indent = BIO_get_indent(bp);
53
93.4k
        if (BIO_set_prefix(bp, str) <= 0 || BIO_set_indent(bp, indent) <= 0)
54
0
            goto err;
55
93.4k
    }
56
57
    /*
58
     * BIO_set_prefix made a copy of |str|, so we can safely use it for
59
     * something else, ASN.1 tag printout.
60
     */
61
93.4k
    p = str;
62
93.4k
    if ((xclass & V_ASN1_PRIVATE) == V_ASN1_PRIVATE)
63
2.28k
        BIO_snprintf(str, sizeof(str), "priv [ %d ] ", tag);
64
91.1k
    else if ((xclass & V_ASN1_CONTEXT_SPECIFIC) == V_ASN1_CONTEXT_SPECIFIC)
65
2.54k
        BIO_snprintf(str, sizeof(str), "cont [ %d ]", tag);
66
88.5k
    else if ((xclass & V_ASN1_APPLICATION) == V_ASN1_APPLICATION)
67
6.06k
        BIO_snprintf(str, sizeof(str), "appl [ %d ]", tag);
68
82.5k
    else if (tag > 30)
69
279
        BIO_snprintf(str, sizeof(str), "<ASN1 %d>", tag);
70
82.2k
    else
71
82.2k
        p = ASN1_tag2str(tag);
72
73
93.4k
    i = (BIO_printf(bp, "%-18s", p) > 0);
74
93.4k
 err:
75
93.4k
    if (saved_indent >= 0)
76
93.4k
        BIO_set_indent(bp, saved_indent);
77
93.4k
    if (pop_f_prefix)
78
93.4k
        BIO_pop(bp);
79
93.4k
    BIO_free(bio);
80
93.4k
    return i;
81
93.4k
}
82
83
int ASN1_parse(BIO *bp, const unsigned char *pp, long len, int indent)
84
0
{
85
0
    return asn1_parse2(bp, &pp, len, 0, 0, indent, 0);
86
0
}
87
88
int ASN1_parse_dump(BIO *bp, const unsigned char *pp, long len, int indent,
89
                    int dump)
90
19.9k
{
91
19.9k
    return asn1_parse2(bp, &pp, len, 0, 0, indent, dump);
92
19.9k
}
93
94
static int asn1_parse2(BIO *bp, const unsigned char **pp, long length,
95
                       int offset, int depth, int indent, int dump)
96
61.7k
{
97
61.7k
    const unsigned char *p, *ep, *tot, *op, *opp;
98
61.7k
    long len;
99
61.7k
    int tag, xclass, ret = 0;
100
61.7k
    int nl, hl, j, r;
101
61.7k
    ASN1_OBJECT *o = NULL;
102
61.7k
    ASN1_OCTET_STRING *os = NULL;
103
61.7k
    ASN1_INTEGER *ai = NULL;
104
61.7k
    ASN1_ENUMERATED *ae = NULL;
105
    /* ASN1_BMPSTRING *bmp=NULL; */
106
61.7k
    int dump_indent, dump_cont = 0;
107
108
61.7k
    if (depth > ASN1_PARSE_MAXDEPTH) {
109
0
        BIO_puts(bp, "BAD RECURSION DEPTH\n");
110
0
        return 0;
111
0
    }
112
113
61.7k
    dump_indent = 6;            /* Because we know BIO_dump_indent() */
114
61.7k
    p = *pp;
115
61.7k
    tot = p + length;
116
121k
    while (length > 0) {
117
104k
        op = p;
118
104k
        j = ASN1_get_object(&p, &len, &tag, &xclass, length);
119
104k
        if (j & 0x80) {
120
11.2k
            BIO_puts(bp, "Error in encoding\n");
121
11.2k
            goto end;
122
11.2k
        }
123
93.4k
        hl = (p - op);
124
93.4k
        length -= hl;
125
        /*
126
         * if j == 0x21 it is a constructed indefinite length object
127
         */
128
93.4k
        if (!asn1_print_info(bp, (long)offset + (long)(op - *pp), depth,
129
93.4k
                             hl, len, tag, xclass, j, (indent) ? depth : 0))
130
0
            goto end;
131
93.4k
        if (j & V_ASN1_CONSTRUCTED) {
132
32.3k
            const unsigned char *sp = p;
133
134
32.3k
            ep = p + len;
135
32.3k
            if (BIO_write(bp, "\n", 1) <= 0)
136
0
                goto end;
137
32.3k
            if (len > length) {
138
0
                BIO_printf(bp, "length is greater than %ld\n", length);
139
0
                goto end;
140
0
            }
141
32.3k
            if ((j == 0x21) && (len == 0)) {
142
1.62k
                for (;;) {
143
1.62k
                    r = asn1_parse2(bp, &p, (long)(tot - p),
144
1.62k
                                    offset + (p - *pp), depth + 1,
145
1.62k
                                    indent, dump);
146
1.62k
                    if (r == 0)
147
181
                        goto end;
148
1.44k
                    if ((r == 2) || (p >= tot)) {
149
1.44k
                        len = p - sp;
150
1.44k
                        break;
151
1.44k
                    }
152
1.44k
                }
153
30.7k
            } else {
154
30.7k
                long tmp = len;
155
156
58.4k
                while (p < ep) {
157
40.1k
                    sp = p;
158
40.1k
                    r = asn1_parse2(bp, &p, tmp,
159
40.1k
                                    offset + (p - *pp), depth + 1,
160
40.1k
                                    indent, dump);
161
40.1k
                    if (r == 0)
162
12.5k
                        goto end;
163
27.6k
                    tmp -= p - sp;
164
27.6k
                }
165
30.7k
            }
166
61.0k
        } else if (xclass != 0) {
167
3.39k
            p += len;
168
3.39k
            if (BIO_write(bp, "\n", 1) <= 0)
169
0
                goto end;
170
57.6k
        } else {
171
57.6k
            nl = 0;
172
57.6k
            if ((tag == V_ASN1_PRINTABLESTRING) ||
173
57.6k
                (tag == V_ASN1_T61STRING) ||
174
57.6k
                (tag == V_ASN1_IA5STRING) ||
175
57.6k
                (tag == V_ASN1_VISIBLESTRING) ||
176
57.6k
                (tag == V_ASN1_NUMERICSTRING) ||
177
57.6k
                (tag == V_ASN1_UTF8STRING) ||
178
57.6k
                (tag == V_ASN1_UTCTIME) || (tag == V_ASN1_GENERALIZEDTIME)) {
179
3.71k
                if (BIO_write(bp, ":", 1) <= 0)
180
0
                    goto end;
181
3.71k
                if ((len > 0) && BIO_write(bp, (const char *)p, (int)len)
182
1.38k
                    != (int)len)
183
0
                    goto end;
184
53.9k
            } else if (tag == V_ASN1_OBJECT) {
185
5.32k
                opp = op;
186
5.32k
                if (d2i_ASN1_OBJECT(&o, &opp, len + hl) != NULL) {
187
3.80k
                    if (BIO_write(bp, ":", 1) <= 0)
188
0
                        goto end;
189
3.80k
                    i2a_ASN1_OBJECT(bp, o);
190
3.80k
                } else {
191
1.52k
                    if (BIO_puts(bp, ":BAD OBJECT") <= 0)
192
0
                        goto end;
193
1.52k
                    dump_cont = 1;
194
1.52k
                }
195
48.6k
            } else if (tag == V_ASN1_BOOLEAN) {
196
14.7k
                if (len != 1) {
197
7.02k
                    if (BIO_puts(bp, ":BAD BOOLEAN") <= 0)
198
0
                        goto end;
199
7.02k
                    dump_cont = 1;
200
7.02k
                }
201
14.7k
                if (len > 0)
202
12.5k
                    BIO_printf(bp, ":%u", p[0]);
203
33.8k
            } else if (tag == V_ASN1_BMPSTRING) {
204
                /* do the BMP thang */
205
33.7k
            } else if (tag == V_ASN1_OCTET_STRING) {
206
6.68k
                int i, printable = 1;
207
208
6.68k
                opp = op;
209
6.68k
                os = d2i_ASN1_OCTET_STRING(NULL, &opp, len + hl);
210
6.68k
                if (os != NULL && os->length > 0) {
211
6.49k
                    opp = os->data;
212
                    /*
213
                     * testing whether the octet string is printable
214
                     */
215
10.7k
                    for (i = 0; i < os->length; i++) {
216
8.67k
                        if (((opp[i] < ' ') &&
217
8.67k
                             (opp[i] != '\n') &&
218
8.67k
                             (opp[i] != '\r') &&
219
8.67k
                             (opp[i] != '\t')) || (opp[i] > '~')) {
220
4.45k
                            printable = 0;
221
4.45k
                            break;
222
4.45k
                        }
223
8.67k
                    }
224
6.49k
                    if (printable)
225
                        /* printable string */
226
2.04k
                    {
227
2.04k
                        if (BIO_write(bp, ":", 1) <= 0)
228
0
                            goto end;
229
2.04k
                        if (BIO_write(bp, (const char *)opp, os->length) <= 0)
230
0
                            goto end;
231
4.45k
                    } else if (!dump)
232
                        /*
233
                         * not printable => print octet string as hex dump
234
                         */
235
0
                    {
236
0
                        if (BIO_write(bp, "[HEX DUMP]:", 11) <= 0)
237
0
                            goto end;
238
0
                        for (i = 0; i < os->length; i++) {
239
0
                            if (BIO_printf(bp, "%02X", opp[i]) <= 0)
240
0
                                goto end;
241
0
                        }
242
0
                    } else
243
                        /* print the normal dump */
244
4.45k
                    {
245
4.45k
                        if (!nl) {
246
4.45k
                            if (BIO_write(bp, "\n", 1) <= 0)
247
0
                                goto end;
248
4.45k
                        }
249
4.45k
                        if (BIO_dump_indent(bp,
250
4.45k
                                            (const char *)opp,
251
4.45k
                                            ((dump == -1 || dump >
252
4.45k
                                              os->
253
4.45k
                                              length) ? os->length : dump),
254
4.45k
                                            dump_indent) <= 0)
255
0
                            goto end;
256
4.45k
                        nl = 1;
257
4.45k
                    }
258
6.49k
                }
259
6.68k
                ASN1_OCTET_STRING_free(os);
260
6.68k
                os = NULL;
261
27.1k
            } else if (tag == V_ASN1_INTEGER) {
262
1.94k
                int i;
263
264
1.94k
                opp = op;
265
1.94k
                ai = d2i_ASN1_INTEGER(NULL, &opp, len + hl);
266
1.94k
                if (ai != NULL) {
267
992
                    if (BIO_write(bp, ":", 1) <= 0)
268
0
                        goto end;
269
992
                    if (ai->type == V_ASN1_NEG_INTEGER)
270
122
                        if (BIO_write(bp, "-", 1) <= 0)
271
0
                            goto end;
272
2.24k
                    for (i = 0; i < ai->length; i++) {
273
1.25k
                        if (BIO_printf(bp, "%02X", ai->data[i]) <= 0)
274
0
                            goto end;
275
1.25k
                    }
276
992
                    if (ai->length == 0) {
277
0
                        if (BIO_write(bp, "00", 2) <= 0)
278
0
                            goto end;
279
0
                    }
280
992
                } else {
281
956
                    if (BIO_puts(bp, ":BAD INTEGER") <= 0)
282
0
                        goto end;
283
956
                    dump_cont = 1;
284
956
                }
285
1.94k
                ASN1_INTEGER_free(ai);
286
1.94k
                ai = NULL;
287
25.1k
            } else if (tag == V_ASN1_ENUMERATED) {
288
1.92k
                int i;
289
290
1.92k
                opp = op;
291
1.92k
                ae = d2i_ASN1_ENUMERATED(NULL, &opp, len + hl);
292
1.92k
                if (ae != NULL) {
293
1.00k
                    if (BIO_write(bp, ":", 1) <= 0)
294
0
                        goto end;
295
1.00k
                    if (ae->type == V_ASN1_NEG_ENUMERATED)
296
102
                        if (BIO_write(bp, "-", 1) <= 0)
297
0
                            goto end;
298
2.17k
                    for (i = 0; i < ae->length; i++) {
299
1.17k
                        if (BIO_printf(bp, "%02X", ae->data[i]) <= 0)
300
0
                            goto end;
301
1.17k
                    }
302
1.00k
                    if (ae->length == 0) {
303
0
                        if (BIO_write(bp, "00", 2) <= 0)
304
0
                            goto end;
305
0
                    }
306
1.00k
                } else {
307
921
                    if (BIO_puts(bp, ":BAD ENUMERATED") <= 0)
308
0
                        goto end;
309
921
                    dump_cont = 1;
310
921
                }
311
1.92k
                ASN1_ENUMERATED_free(ae);
312
1.92k
                ae = NULL;
313
23.2k
            } else if (len > 0 && dump) {
314
2.39k
                if (!nl) {
315
2.39k
                    if (BIO_write(bp, "\n", 1) <= 0)
316
0
                        goto end;
317
2.39k
                }
318
2.39k
                if (BIO_dump_indent(bp, (const char *)p,
319
2.39k
                                    ((dump == -1 || dump > len) ? len : dump),
320
2.39k
                                    dump_indent) <= 0)
321
0
                    goto end;
322
2.39k
                nl = 1;
323
2.39k
            }
324
57.6k
            if (dump_cont) {
325
10.4k
                int i;
326
10.4k
                const unsigned char *tmp = op + hl;
327
10.4k
                if (BIO_puts(bp, ":[") <= 0)
328
0
                    goto end;
329
28.0k
                for (i = 0; i < len; i++) {
330
17.6k
                    if (BIO_printf(bp, "%02X", tmp[i]) <= 0)
331
0
                        goto end;
332
17.6k
                }
333
10.4k
                if (BIO_puts(bp, "]") <= 0)
334
0
                    goto end;
335
10.4k
                dump_cont = 0;
336
10.4k
            }
337
338
57.6k
            if (!nl) {
339
50.8k
                if (BIO_write(bp, "\n", 1) <= 0)
340
0
                    goto end;
341
50.8k
            }
342
57.6k
            p += len;
343
57.6k
            if ((tag == V_ASN1_EOC) && (xclass == 0)) {
344
21.0k
                ret = 2;        /* End of sequence */
345
21.0k
                goto end;
346
21.0k
            }
347
57.6k
        }
348
59.6k
        length -= len;
349
59.6k
    }
350
16.7k
    ret = 1;
351
61.7k
 end:
352
61.7k
    ASN1_OBJECT_free(o);
353
61.7k
    ASN1_OCTET_STRING_free(os);
354
61.7k
    ASN1_INTEGER_free(ai);
355
61.7k
    ASN1_ENUMERATED_free(ae);
356
61.7k
    *pp = p;
357
61.7k
    return ret;
358
16.7k
}
359
360
const char *ASN1_tag2str(int tag)
361
82.2k
{
362
82.2k
    static const char *const tag2str[] = {
363
        /* 0-4 */
364
82.2k
        "EOC", "BOOLEAN", "INTEGER", "BIT STRING", "OCTET STRING",
365
        /* 5-9 */
366
82.2k
        "NULL", "OBJECT", "OBJECT DESCRIPTOR", "EXTERNAL", "REAL",
367
        /* 10-13 */
368
82.2k
        "ENUMERATED", "<ASN1 11>", "UTF8STRING", "<ASN1 13>",
369
        /* 15-17 */
370
82.2k
        "<ASN1 14>", "<ASN1 15>", "SEQUENCE", "SET",
371
        /* 18-20 */
372
82.2k
        "NUMERICSTRING", "PRINTABLESTRING", "T61STRING",
373
        /* 21-24 */
374
82.2k
        "VIDEOTEXSTRING", "IA5STRING", "UTCTIME", "GENERALIZEDTIME",
375
        /* 25-27 */
376
82.2k
        "GRAPHICSTRING", "VISIBLESTRING", "GENERALSTRING",
377
        /* 28-30 */
378
82.2k
        "UNIVERSALSTRING", "<ASN1 29>", "BMPSTRING"
379
82.2k
    };
380
381
82.2k
    if ((tag == V_ASN1_NEG_INTEGER) || (tag == V_ASN1_NEG_ENUMERATED))
382
0
        tag &= ~0x100;
383
384
82.2k
    if (tag < 0 || tag > 30)
385
0
        return "(unknown)";
386
82.2k
    return tag2str[tag];
387
82.2k
}