Coverage Report

Created: 2023-06-08 06:43

/src/openssl30/crypto/encode_decode/decoder_lib.c
Line
Count
Source (jump to first uncovered line)
1
/*
2
 * Copyright 2020-2022 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 <openssl/core_names.h>
11
#include <openssl/bio.h>
12
#include <openssl/params.h>
13
#include <openssl/provider.h>
14
#include <openssl/evperr.h>
15
#include <openssl/ecerr.h>
16
#include <openssl/pkcs12err.h>
17
#include <openssl/x509err.h>
18
#include <openssl/trace.h>
19
#include "internal/bio.h"
20
#include "internal/provider.h"
21
#include "crypto/decoder.h"
22
#include "encoder_local.h"
23
#include "e_os.h"
24
25
struct decoder_process_data_st {
26
    OSSL_DECODER_CTX *ctx;
27
28
    /* Current BIO */
29
    BIO *bio;
30
31
    /* Index of the current decoder instance to be processed */
32
    size_t current_decoder_inst_index;
33
    /* For tracing, count recursion level */
34
    size_t recursion;
35
36
    /*-
37
     * Flags
38
     */
39
    unsigned int flag_next_level_called : 1;
40
    unsigned int flag_construct_called : 1;
41
    unsigned int flag_input_structure_checked : 1;
42
};
43
44
static int decoder_process(const OSSL_PARAM params[], void *arg);
45
46
int OSSL_DECODER_from_bio(OSSL_DECODER_CTX *ctx, BIO *in)
47
476k
{
48
476k
    struct decoder_process_data_st data;
49
476k
    int ok = 0;
50
476k
    BIO *new_bio = NULL;
51
476k
    unsigned long lasterr;
52
53
476k
    if (in == NULL) {
54
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_PASSED_NULL_PARAMETER);
55
0
        return 0;
56
0
    }
57
58
476k
    if (OSSL_DECODER_CTX_get_num_decoders(ctx) == 0) {
59
30.5k
        ERR_raise_data(ERR_LIB_OSSL_DECODER, OSSL_DECODER_R_DECODER_NOT_FOUND,
60
30.5k
                       "No decoders were found. For standard decoders you need "
61
30.5k
                       "at least one of the default or base providers "
62
30.5k
                       "available. Did you forget to load them?");
63
30.5k
        return 0;
64
30.5k
    }
65
66
446k
    lasterr = ERR_peek_last_error();
67
68
446k
    if (BIO_tell(in) < 0) {
69
0
        new_bio = BIO_new(BIO_f_readbuffer());
70
0
        if (new_bio == NULL)
71
0
            return 0;
72
0
        in = BIO_push(new_bio, in);
73
0
    }
74
446k
    memset(&data, 0, sizeof(data));
75
446k
    data.ctx = ctx;
76
446k
    data.bio = in;
77
78
    /* Enable passphrase caching */
79
446k
    (void)ossl_pw_enable_passphrase_caching(&ctx->pwdata);
80
81
446k
    ok = decoder_process(NULL, &data);
82
83
446k
    if (!data.flag_construct_called) {
84
245k
        const char *spaces
85
245k
            = ctx->start_input_type != NULL && ctx->input_structure != NULL
86
245k
            ? " " : "";
87
245k
        const char *input_type_label
88
245k
            = ctx->start_input_type != NULL ? "Input type: " : "";
89
245k
        const char *input_structure_label
90
245k
            = ctx->input_structure != NULL ? "Input structure: " : "";
91
245k
        const char *comma
92
245k
            = ctx->start_input_type != NULL && ctx->input_structure != NULL
93
245k
            ? ", " : "";
94
245k
        const char *input_type
95
245k
            = ctx->start_input_type != NULL ? ctx->start_input_type : "";
96
245k
        const char *input_structure
97
245k
            = ctx->input_structure != NULL ? ctx->input_structure : "";
98
99
245k
        if (ERR_peek_last_error() == lasterr || ERR_peek_error() == 0)
100
            /* Prevent spurious decoding error but add at least something */
101
245k
            ERR_raise_data(ERR_LIB_OSSL_DECODER, ERR_R_UNSUPPORTED,
102
245k
                           "No supported data to decode. %s%s%s%s%s%s",
103
245k
                           spaces, input_type_label, input_type, comma,
104
245k
                           input_structure_label, input_structure);
105
245k
        ok = 0;
106
245k
    }
107
108
    /* Clear any internally cached passphrase */
109
446k
    (void)ossl_pw_clear_passphrase_cache(&ctx->pwdata);
110
111
446k
    if (new_bio != NULL) {
112
0
        BIO_pop(new_bio);
113
0
        BIO_free(new_bio);
114
0
    }
115
446k
    return ok;
116
446k
}
117
118
#ifndef OPENSSL_NO_STDIO
119
static BIO *bio_from_file(FILE *fp)
120
0
{
121
0
    BIO *b;
122
123
0
    if ((b = BIO_new(BIO_s_file())) == NULL) {
124
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_BIO_LIB);
125
0
        return NULL;
126
0
    }
127
0
    BIO_set_fp(b, fp, BIO_NOCLOSE);
128
0
    return b;
129
0
}
130
131
int OSSL_DECODER_from_fp(OSSL_DECODER_CTX *ctx, FILE *fp)
132
0
{
133
0
    BIO *b = bio_from_file(fp);
134
0
    int ret = 0;
135
136
0
    if (b != NULL)
137
0
        ret = OSSL_DECODER_from_bio(ctx, b);
138
139
0
    BIO_free(b);
140
0
    return ret;
141
0
}
142
#endif
143
144
int OSSL_DECODER_from_data(OSSL_DECODER_CTX *ctx, const unsigned char **pdata,
145
                           size_t *pdata_len)
146
456k
{
147
456k
    BIO *membio;
148
456k
    int ret = 0;
149
150
456k
    if (pdata == NULL || *pdata == NULL || pdata_len == NULL) {
151
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_PASSED_NULL_PARAMETER);
152
0
        return 0;
153
0
    }
154
155
456k
    membio = BIO_new_mem_buf(*pdata, (int)*pdata_len);
156
456k
    if (OSSL_DECODER_from_bio(ctx, membio)) {
157
177k
        *pdata_len = (size_t)BIO_get_mem_data(membio, pdata);
158
177k
        ret = 1;
159
177k
    }
160
456k
    BIO_free(membio);
161
162
456k
    return ret;
163
456k
}
164
165
int OSSL_DECODER_CTX_set_selection(OSSL_DECODER_CTX *ctx, int selection)
166
476k
{
167
476k
    if (!ossl_assert(ctx != NULL)) {
168
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_PASSED_NULL_PARAMETER);
169
0
        return 0;
170
0
    }
171
172
    /*
173
     * 0 is a valid selection, and means that the caller leaves
174
     * it to code to discover what the selection is.
175
     */
176
476k
    ctx->selection = selection;
177
476k
    return 1;
178
476k
}
179
180
int OSSL_DECODER_CTX_set_input_type(OSSL_DECODER_CTX *ctx,
181
                                    const char *input_type)
182
476k
{
183
476k
    if (!ossl_assert(ctx != NULL)) {
184
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_PASSED_NULL_PARAMETER);
185
0
        return 0;
186
0
    }
187
188
    /*
189
     * NULL is a valid starting input type, and means that the caller leaves
190
     * it to code to discover what the starting input type is.
191
     */
192
476k
    ctx->start_input_type = input_type;
193
476k
    return 1;
194
476k
}
195
196
int OSSL_DECODER_CTX_set_input_structure(OSSL_DECODER_CTX *ctx,
197
                                         const char *input_structure)
198
476k
{
199
476k
    if (!ossl_assert(ctx != NULL)) {
200
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_PASSED_NULL_PARAMETER);
201
0
        return 0;
202
0
    }
203
204
    /*
205
     * NULL is a valid starting input structure, and means that the caller
206
     * leaves it to code to discover what the starting input structure is.
207
     */
208
476k
    ctx->input_structure = input_structure;
209
476k
    return 1;
210
476k
}
211
212
OSSL_DECODER_INSTANCE *ossl_decoder_instance_new(OSSL_DECODER *decoder,
213
                                                 void *decoderctx)
214
5.64M
{
215
5.64M
    OSSL_DECODER_INSTANCE *decoder_inst = NULL;
216
5.64M
    const OSSL_PROVIDER *prov;
217
5.64M
    OSSL_LIB_CTX *libctx;
218
5.64M
    const OSSL_PROPERTY_LIST *props;
219
5.64M
    const OSSL_PROPERTY_DEFINITION *prop;
220
221
5.64M
    if (!ossl_assert(decoder != NULL)) {
222
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_PASSED_NULL_PARAMETER);
223
0
        return 0;
224
0
    }
225
226
5.64M
    if ((decoder_inst = OPENSSL_zalloc(sizeof(*decoder_inst))) == NULL) {
227
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_MALLOC_FAILURE);
228
0
        return 0;
229
0
    }
230
231
5.64M
    prov = OSSL_DECODER_get0_provider(decoder);
232
5.64M
    libctx = ossl_provider_libctx(prov);
233
5.64M
    props = ossl_decoder_parsed_properties(decoder);
234
5.64M
    if (props == NULL) {
235
0
        ERR_raise_data(ERR_LIB_OSSL_DECODER, ERR_R_INVALID_PROPERTY_DEFINITION,
236
0
                       "there are no property definitions with decoder %s",
237
0
                       OSSL_DECODER_get0_name(decoder));
238
0
        goto err;
239
0
    }
240
241
    /* The "input" property is mandatory */
242
5.64M
    prop = ossl_property_find_property(props, libctx, "input");
243
5.64M
    decoder_inst->input_type = ossl_property_get_string_value(libctx, prop);
244
5.64M
    if (decoder_inst->input_type == NULL) {
245
0
        ERR_raise_data(ERR_LIB_OSSL_DECODER, ERR_R_INVALID_PROPERTY_DEFINITION,
246
0
                       "the mandatory 'input' property is missing "
247
0
                       "for decoder %s (properties: %s)",
248
0
                       OSSL_DECODER_get0_name(decoder),
249
0
                       OSSL_DECODER_get0_properties(decoder));
250
0
        goto err;
251
0
    }
252
253
    /* The "structure" property is optional */
254
5.64M
    prop = ossl_property_find_property(props, libctx, "structure");
255
5.64M
    if (prop != NULL) {
256
2.80M
        decoder_inst->input_structure
257
2.80M
            = ossl_property_get_string_value(libctx, prop);
258
2.80M
    }
259
260
5.64M
    if (!OSSL_DECODER_up_ref(decoder)) {
261
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_INTERNAL_ERROR);
262
0
        goto err;
263
0
    }
264
5.64M
    decoder_inst->decoder = decoder;
265
5.64M
    decoder_inst->decoderctx = decoderctx;
266
5.64M
    return decoder_inst;
267
0
 err:
268
0
    ossl_decoder_instance_free(decoder_inst);
269
0
    return NULL;
270
5.64M
}
271
272
void ossl_decoder_instance_free(OSSL_DECODER_INSTANCE *decoder_inst)
273
5.64M
{
274
5.64M
    if (decoder_inst != NULL) {
275
5.64M
        if (decoder_inst->decoder != NULL)
276
5.64M
            decoder_inst->decoder->freectx(decoder_inst->decoderctx);
277
5.64M
        decoder_inst->decoderctx = NULL;
278
5.64M
        OSSL_DECODER_free(decoder_inst->decoder);
279
5.64M
        decoder_inst->decoder = NULL;
280
5.64M
        OPENSSL_free(decoder_inst);
281
5.64M
    }
282
5.64M
}
283
284
int ossl_decoder_ctx_add_decoder_inst(OSSL_DECODER_CTX *ctx,
285
                                      OSSL_DECODER_INSTANCE *di)
286
3.72M
{
287
3.72M
    int ok;
288
289
3.72M
    if (ctx->decoder_insts == NULL
290
3.72M
        && (ctx->decoder_insts =
291
446k
            sk_OSSL_DECODER_INSTANCE_new_null()) == NULL) {
292
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_MALLOC_FAILURE);
293
0
        return 0;
294
0
    }
295
296
3.72M
    ok = (sk_OSSL_DECODER_INSTANCE_push(ctx->decoder_insts, di) > 0);
297
3.72M
    if (ok) {
298
3.72M
        OSSL_TRACE_BEGIN(DECODER) {
299
0
            BIO_printf(trc_out,
300
0
                       "(ctx %p) Added decoder instance %p for decoder %p\n"
301
0
                       "    %s with %s\n",
302
0
                       (void *)ctx, (void *)di, (void *)di->decoder,
303
0
                       OSSL_DECODER_get0_name(di->decoder),
304
0
                       OSSL_DECODER_get0_properties(di->decoder));
305
3.72M
        } OSSL_TRACE_END(DECODER);
306
3.72M
    }
307
3.72M
    return ok;
308
3.72M
}
309
310
int OSSL_DECODER_CTX_add_decoder(OSSL_DECODER_CTX *ctx, OSSL_DECODER *decoder)
311
0
{
312
0
    OSSL_DECODER_INSTANCE *decoder_inst = NULL;
313
0
    const OSSL_PROVIDER *prov = NULL;
314
0
    void *decoderctx = NULL;
315
0
    void *provctx = NULL;
316
317
0
    if (!ossl_assert(ctx != NULL) || !ossl_assert(decoder != NULL)) {
318
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_PASSED_NULL_PARAMETER);
319
0
        return 0;
320
0
    }
321
322
0
    prov = OSSL_DECODER_get0_provider(decoder);
323
0
    provctx = OSSL_PROVIDER_get0_provider_ctx(prov);
324
325
0
    if ((decoderctx = decoder->newctx(provctx)) == NULL
326
0
        || (decoder_inst =
327
0
            ossl_decoder_instance_new(decoder, decoderctx)) == NULL)
328
0
        goto err;
329
    /* Avoid double free of decoderctx on further errors */
330
0
    decoderctx = NULL;
331
332
0
    if (!ossl_decoder_ctx_add_decoder_inst(ctx, decoder_inst))
333
0
        goto err;
334
335
0
    return 1;
336
0
 err:
337
0
    ossl_decoder_instance_free(decoder_inst);
338
0
    if (decoderctx != NULL)
339
0
        decoder->freectx(decoderctx);
340
0
    return 0;
341
0
}
342
343
struct collect_extra_decoder_data_st {
344
    OSSL_DECODER_CTX *ctx;
345
    const char *output_type;
346
    /*
347
     * 0 to check that the decoder's input type is the same as the decoder name
348
     * 1 to check that the decoder's input type differs from the decoder name
349
     */
350
    enum { IS_SAME = 0, IS_DIFFERENT = 1 } type_check;
351
    size_t w_prev_start, w_prev_end; /* "previous" decoders */
352
    size_t w_new_start, w_new_end;   /* "new" decoders */
353
};
354
355
DEFINE_STACK_OF(OSSL_DECODER)
356
357
static void collect_all_decoders(OSSL_DECODER *decoder, void *arg)
358
17.5M
{
359
17.5M
    STACK_OF(OSSL_DECODER) *skdecoders = arg;
360
361
17.5M
    if (OSSL_DECODER_up_ref(decoder)
362
17.5M
            && !sk_OSSL_DECODER_push(skdecoders, decoder))
363
0
        OSSL_DECODER_free(decoder);
364
17.5M
}
365
366
static void collect_extra_decoder(OSSL_DECODER *decoder, void *arg)
367
293M
{
368
293M
    struct collect_extra_decoder_data_st *data = arg;
369
293M
    size_t j;
370
293M
    const OSSL_PROVIDER *prov = OSSL_DECODER_get0_provider(decoder);
371
293M
    void *provctx = OSSL_PROVIDER_get0_provider_ctx(prov);
372
373
293M
    if (OSSL_DECODER_is_a(decoder, data->output_type)) {
374
16.8M
        void *decoderctx = NULL;
375
16.8M
        OSSL_DECODER_INSTANCE *di = NULL;
376
377
16.8M
        OSSL_TRACE_BEGIN(DECODER) {
378
0
            BIO_printf(trc_out,
379
0
                       "(ctx %p) [%d] Checking out decoder %p:\n"
380
0
                       "    %s with %s\n",
381
0
                       (void *)data->ctx, data->type_check, (void *)decoder,
382
0
                       OSSL_DECODER_get0_name(decoder),
383
0
                       OSSL_DECODER_get0_properties(decoder));
384
16.8M
        } OSSL_TRACE_END(DECODER);
385
386
        /*
387
         * Check that we don't already have this decoder in our stack,
388
         * starting with the previous windows but also looking at what
389
         * we have added in the current window.
390
         */
391
192M
        for (j = data->w_prev_start; j < data->w_new_end; j++) {
392
189M
            OSSL_DECODER_INSTANCE *check_inst =
393
189M
                sk_OSSL_DECODER_INSTANCE_value(data->ctx->decoder_insts, j);
394
395
189M
            if (decoder->base.algodef == check_inst->decoder->base.algodef) {
396
                /* We found it, so don't do anything more */
397
13.5M
                OSSL_TRACE_BEGIN(DECODER) {
398
0
                    BIO_printf(trc_out,
399
0
                               "    REJECTED: already exists in the chain\n");
400
13.5M
                } OSSL_TRACE_END(DECODER);
401
13.5M
                return;
402
13.5M
            }
403
189M
        }
404
405
3.25M
        if ((decoderctx = decoder->newctx(provctx)) == NULL)
406
0
            return;
407
408
3.25M
        if ((di = ossl_decoder_instance_new(decoder, decoderctx)) == NULL) {
409
0
            decoder->freectx(decoderctx);
410
0
            return;
411
0
        }
412
413
3.25M
        switch (data->type_check) {
414
2.80M
        case IS_SAME:
415
            /* If it differs, this is not a decoder to add for now. */
416
2.80M
            if (!OSSL_DECODER_is_a(decoder,
417
2.80M
                                   OSSL_DECODER_INSTANCE_get_input_type(di))) {
418
1.91M
                ossl_decoder_instance_free(di);
419
1.91M
                OSSL_TRACE_BEGIN(DECODER) {
420
0
                    BIO_printf(trc_out,
421
0
                               "    REJECTED: input type doesn't match output type\n");
422
1.91M
                } OSSL_TRACE_END(DECODER);
423
1.91M
                return;
424
1.91M
            }
425
892k
            break;
426
892k
        case IS_DIFFERENT:
427
            /* If it's the same, this is not a decoder to add for now. */
428
446k
            if (OSSL_DECODER_is_a(decoder,
429
446k
                                  OSSL_DECODER_INSTANCE_get_input_type(di))) {
430
0
                ossl_decoder_instance_free(di);
431
0
                OSSL_TRACE_BEGIN(DECODER) {
432
0
                    BIO_printf(trc_out,
433
0
                               "    REJECTED: input type matches output type\n");
434
0
                } OSSL_TRACE_END(DECODER);
435
0
                return;
436
0
            }
437
446k
            break;
438
3.25M
        }
439
440
        /*
441
         * Apart from keeping w_new_end up to date, We don't care about
442
         * errors here.  If it doesn't collect, then it doesn't...
443
         */
444
1.33M
        if (!ossl_decoder_ctx_add_decoder_inst(data->ctx, di)) {
445
0
            ossl_decoder_instance_free(di);
446
0
            return;
447
0
        }
448
449
1.33M
        data->w_new_end++;
450
1.33M
    }
451
293M
}
452
453
int OSSL_DECODER_CTX_add_extra(OSSL_DECODER_CTX *ctx,
454
                               OSSL_LIB_CTX *libctx, const char *propq)
455
476k
{
456
    /*
457
     * This function goes through existing decoder methods in
458
     * |ctx->decoder_insts|, and tries to fetch new decoders that produce
459
     * what the existing ones want as input, and push those newly fetched
460
     * decoders on top of the same stack.
461
     * Then it does the same again, but looping over the newly fetched
462
     * decoders, until there are no more decoders to be fetched, or
463
     * when we have done this 10 times.
464
     *
465
     * we do this with sliding windows on the stack by keeping track of indexes
466
     * and of the end.
467
     *
468
     * +----------------+
469
     * |   DER to RSA   | <--- w_prev_start
470
     * +----------------+
471
     * |   DER to DSA   |
472
     * +----------------+
473
     * |   DER to DH    |
474
     * +----------------+
475
     * |   PEM to DER   | <--- w_prev_end, w_new_start
476
     * +----------------+
477
     *                    <--- w_new_end
478
     */
479
476k
    struct collect_extra_decoder_data_st data;
480
476k
    size_t depth = 0; /* Counts the number of iterations */
481
476k
    size_t count; /* Calculates how many were added in each iteration */
482
476k
    size_t numdecoders;
483
476k
    STACK_OF(OSSL_DECODER) *skdecoders;
484
485
476k
    if (!ossl_assert(ctx != NULL)) {
486
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_PASSED_NULL_PARAMETER);
487
0
        return 0;
488
0
    }
489
490
    /*
491
     * If there is no stack of OSSL_DECODER_INSTANCE, we have nothing
492
     * more to add.  That's fine.
493
     */
494
476k
    if (ctx->decoder_insts == NULL)
495
30.5k
        return 1;
496
497
446k
    OSSL_TRACE_BEGIN(DECODER) {
498
0
        BIO_printf(trc_out, "(ctx %p) Looking for extra decoders\n",
499
0
                   (void *)ctx);
500
446k
    } OSSL_TRACE_END(DECODER);
501
502
503
446k
    skdecoders = sk_OSSL_DECODER_new_null();
504
446k
    if (skdecoders == NULL) {
505
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_MALLOC_FAILURE);
506
0
        return 0;
507
0
    }
508
446k
    OSSL_DECODER_do_all_provided(libctx, collect_all_decoders, skdecoders);
509
446k
    numdecoders = sk_OSSL_DECODER_num(skdecoders);
510
511
446k
    memset(&data, 0, sizeof(data));
512
446k
    data.ctx = ctx;
513
446k
    data.w_prev_start = 0;
514
446k
    data.w_prev_end = sk_OSSL_DECODER_INSTANCE_num(ctx->decoder_insts);
515
892k
    do {
516
892k
        size_t i, j;
517
518
892k
        data.w_new_start = data.w_new_end = data.w_prev_end;
519
520
        /*
521
         * Two iterations:
522
         * 0.  All decoders that have the same name as their input type.
523
         *     This allows for decoders that unwrap some data in a specific
524
         *     encoding, and pass the result on with the same encoding.
525
         * 1.  All decoders that a different name than their input type.
526
         */
527
892k
        for (data.type_check = IS_SAME;
528
2.67M
             data.type_check <= IS_DIFFERENT;
529
1.78M
             data.type_check++) {
530
9.24M
            for (i = data.w_prev_start; i < data.w_prev_end; i++) {
531
7.45M
                OSSL_DECODER_INSTANCE *decoder_inst =
532
7.45M
                    sk_OSSL_DECODER_INSTANCE_value(ctx->decoder_insts, i);
533
534
7.45M
                data.output_type
535
7.45M
                    = OSSL_DECODER_INSTANCE_get_input_type(decoder_inst);
536
537
538
301M
                for (j = 0; j < numdecoders; j++)
539
293M
                    collect_extra_decoder(sk_OSSL_DECODER_value(skdecoders, j),
540
293M
                                          &data);
541
7.45M
            }
542
1.78M
        }
543
        /* How many were added in this iteration */
544
892k
        count = data.w_new_end - data.w_new_start;
545
546
        /* Slide the "previous decoder" windows */
547
892k
        data.w_prev_start = data.w_new_start;
548
892k
        data.w_prev_end = data.w_new_end;
549
550
892k
        depth++;
551
892k
    } while (count != 0 && depth <= 10);
552
553
446k
    sk_OSSL_DECODER_pop_free(skdecoders, OSSL_DECODER_free);
554
446k
    return 1;
555
446k
}
556
557
int OSSL_DECODER_CTX_get_num_decoders(OSSL_DECODER_CTX *ctx)
558
1.39M
{
559
1.39M
    if (ctx == NULL || ctx->decoder_insts == NULL)
560
61.1k
        return 0;
561
1.33M
    return sk_OSSL_DECODER_INSTANCE_num(ctx->decoder_insts);
562
1.39M
}
563
564
int OSSL_DECODER_CTX_set_construct(OSSL_DECODER_CTX *ctx,
565
                                   OSSL_DECODER_CONSTRUCT *construct)
566
446k
{
567
446k
    if (!ossl_assert(ctx != NULL)) {
568
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_PASSED_NULL_PARAMETER);
569
0
        return 0;
570
0
    }
571
446k
    ctx->construct = construct;
572
446k
    return 1;
573
446k
}
574
575
int OSSL_DECODER_CTX_set_construct_data(OSSL_DECODER_CTX *ctx,
576
                                        void *construct_data)
577
446k
{
578
446k
    if (!ossl_assert(ctx != NULL)) {
579
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_PASSED_NULL_PARAMETER);
580
0
        return 0;
581
0
    }
582
446k
    ctx->construct_data = construct_data;
583
446k
    return 1;
584
446k
}
585
586
int OSSL_DECODER_CTX_set_cleanup(OSSL_DECODER_CTX *ctx,
587
                                 OSSL_DECODER_CLEANUP *cleanup)
588
446k
{
589
446k
    if (!ossl_assert(ctx != NULL)) {
590
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_PASSED_NULL_PARAMETER);
591
0
        return 0;
592
0
    }
593
446k
    ctx->cleanup = cleanup;
594
446k
    return 1;
595
446k
}
596
597
OSSL_DECODER_CONSTRUCT *
598
OSSL_DECODER_CTX_get_construct(OSSL_DECODER_CTX *ctx)
599
0
{
600
0
    if (ctx == NULL)
601
0
        return NULL;
602
0
    return ctx->construct;
603
0
}
604
605
void *OSSL_DECODER_CTX_get_construct_data(OSSL_DECODER_CTX *ctx)
606
0
{
607
0
    if (ctx == NULL)
608
0
        return NULL;
609
0
    return ctx->construct_data;
610
0
}
611
612
OSSL_DECODER_CLEANUP *
613
OSSL_DECODER_CTX_get_cleanup(OSSL_DECODER_CTX *ctx)
614
0
{
615
0
    if (ctx == NULL)
616
0
        return NULL;
617
0
    return ctx->cleanup;
618
0
}
619
620
int OSSL_DECODER_export(OSSL_DECODER_INSTANCE *decoder_inst,
621
                        void *reference, size_t reference_sz,
622
                        OSSL_CALLBACK *export_cb, void *export_cbarg)
623
0
{
624
0
    OSSL_DECODER *decoder = NULL;
625
0
    void *decoderctx = NULL;
626
627
0
    if (!(ossl_assert(decoder_inst != NULL)
628
0
          && ossl_assert(reference != NULL)
629
0
          && ossl_assert(export_cb != NULL)
630
0
          && ossl_assert(export_cbarg != NULL))) {
631
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_PASSED_NULL_PARAMETER);
632
0
        return 0;
633
0
    }
634
635
0
    decoder = OSSL_DECODER_INSTANCE_get_decoder(decoder_inst);
636
0
    decoderctx = OSSL_DECODER_INSTANCE_get_decoder_ctx(decoder_inst);
637
0
    return decoder->export_object(decoderctx, reference, reference_sz,
638
0
                                  export_cb, export_cbarg);
639
0
}
640
641
OSSL_DECODER *
642
OSSL_DECODER_INSTANCE_get_decoder(OSSL_DECODER_INSTANCE *decoder_inst)
643
4.69M
{
644
4.69M
    if (decoder_inst == NULL)
645
0
        return NULL;
646
4.69M
    return decoder_inst->decoder;
647
4.69M
}
648
649
void *
650
OSSL_DECODER_INSTANCE_get_decoder_ctx(OSSL_DECODER_INSTANCE *decoder_inst)
651
4.09M
{
652
4.09M
    if (decoder_inst == NULL)
653
0
        return NULL;
654
4.09M
    return decoder_inst->decoderctx;
655
4.09M
}
656
657
const char *
658
OSSL_DECODER_INSTANCE_get_input_type(OSSL_DECODER_INSTANCE *decoder_inst)
659
14.2M
{
660
14.2M
    if (decoder_inst == NULL)
661
0
        return NULL;
662
14.2M
    return decoder_inst->input_type;
663
14.2M
}
664
665
const char *
666
OSSL_DECODER_INSTANCE_get_input_structure(OSSL_DECODER_INSTANCE *decoder_inst,
667
                                          int *was_set)
668
3.49M
{
669
3.49M
    if (decoder_inst == NULL)
670
0
        return NULL;
671
3.49M
    *was_set = decoder_inst->flag_input_structure_was_set;
672
3.49M
    return decoder_inst->input_structure;
673
3.49M
}
674
675
static int decoder_process(const OSSL_PARAM params[], void *arg)
676
1.04M
{
677
1.04M
    struct decoder_process_data_st *data = arg;
678
1.04M
    OSSL_DECODER_CTX *ctx = data->ctx;
679
1.04M
    OSSL_DECODER_INSTANCE *decoder_inst = NULL;
680
1.04M
    OSSL_DECODER *decoder = NULL;
681
1.04M
    OSSL_CORE_BIO *cbio = NULL;
682
1.04M
    BIO *bio = data->bio;
683
1.04M
    long loc;
684
1.04M
    size_t i;
685
1.04M
    int ok = 0;
686
    /* For recursions */
687
1.04M
    struct decoder_process_data_st new_data;
688
1.04M
    const char *data_type = NULL;
689
1.04M
    const char *data_structure = NULL;
690
691
    /*
692
     * This is an indicator up the call stack that something was indeed
693
     * decoded, leading to a recursive call of this function.
694
     */
695
1.04M
    data->flag_next_level_called = 1;
696
697
1.04M
    memset(&new_data, 0, sizeof(new_data));
698
1.04M
    new_data.ctx = data->ctx;
699
1.04M
    new_data.recursion = data->recursion + 1;
700
701
1.04M
#define LEVEL_STR ">>>>>>>>>>>>>>>>"
702
1.04M
#define LEVEL (new_data.recursion < sizeof(LEVEL_STR)                   \
703
0
               ? &LEVEL_STR[sizeof(LEVEL_STR) - new_data.recursion - 1] \
704
0
               : LEVEL_STR "...")
705
706
1.04M
    if (params == NULL) {
707
        /* First iteration, where we prepare for what is to come */
708
709
446k
        OSSL_TRACE_BEGIN(DECODER) {
710
0
            BIO_printf(trc_out,
711
0
                       "(ctx %p) starting to walk the decoder chain\n",
712
0
                       (void *)new_data.ctx);
713
446k
        } OSSL_TRACE_END(DECODER);
714
715
446k
        data->current_decoder_inst_index =
716
446k
            OSSL_DECODER_CTX_get_num_decoders(ctx);
717
718
446k
        bio = data->bio;
719
597k
    } else {
720
597k
        const OSSL_PARAM *p;
721
597k
        const char *trace_data_structure;
722
723
597k
        decoder_inst =
724
597k
            sk_OSSL_DECODER_INSTANCE_value(ctx->decoder_insts,
725
597k
                                           data->current_decoder_inst_index);
726
597k
        decoder = OSSL_DECODER_INSTANCE_get_decoder(decoder_inst);
727
728
597k
        data->flag_construct_called = 0;
729
597k
        if (ctx->construct != NULL) {
730
597k
            int rv;
731
732
597k
            OSSL_TRACE_BEGIN(DECODER) {
733
0
                BIO_printf(trc_out,
734
0
                           "(ctx %p) %s Running constructor\n",
735
0
                           (void *)new_data.ctx, LEVEL);
736
597k
            } OSSL_TRACE_END(DECODER);
737
738
597k
            rv = ctx->construct(decoder_inst, params, ctx->construct_data);
739
740
597k
            OSSL_TRACE_BEGIN(DECODER) {
741
0
                BIO_printf(trc_out,
742
0
                           "(ctx %p) %s Running constructor => %d\n",
743
0
                           (void *)new_data.ctx, LEVEL, rv);
744
597k
            } OSSL_TRACE_END(DECODER);
745
746
597k
            data->flag_construct_called = 1;
747
597k
            ok = (rv > 0);
748
597k
            if (ok)
749
197k
                goto end;
750
597k
        }
751
752
        /* The constructor didn't return success */
753
754
        /*
755
         * so we try to use the object we got and feed it to any next
756
         * decoder that will take it.  Object references are not
757
         * allowed for this.
758
         * If this data isn't present, decoding has failed.
759
         */
760
761
399k
        p = OSSL_PARAM_locate_const(params, OSSL_OBJECT_PARAM_DATA);
762
399k
        if (p == NULL || p->data_type != OSSL_PARAM_OCTET_STRING)
763
0
            goto end;
764
399k
        new_data.bio = BIO_new_mem_buf(p->data, (int)p->data_size);
765
399k
        if (new_data.bio == NULL)
766
0
            goto end;
767
399k
        bio = new_data.bio;
768
769
        /* Get the data type if there is one */
770
399k
        p = OSSL_PARAM_locate_const(params, OSSL_OBJECT_PARAM_DATA_TYPE);
771
399k
        if (p != NULL && !OSSL_PARAM_get_utf8_string_ptr(p, &data_type))
772
0
            goto end;
773
774
        /* Get the data structure if there is one */
775
399k
        p = OSSL_PARAM_locate_const(params, OSSL_OBJECT_PARAM_DATA_STRUCTURE);
776
399k
        if (p != NULL && !OSSL_PARAM_get_utf8_string_ptr(p, &data_structure))
777
0
            goto end;
778
779
        /*
780
         * If the data structure is "type-specific" and the data type is
781
         * given, we drop the data structure.  The reasoning is that the
782
         * data type is already enough to find the applicable next decoder,
783
         * so an additional "type-specific" data structure is extraneous.
784
         *
785
         * Furthermore, if the OSSL_DECODER caller asked for a type specific
786
         * structure under another name, such as "DH", we get a mismatch
787
         * if the data structure we just received is "type-specific".
788
         * There's only so much you can do without infusing this code with
789
         * too special knowledge.
790
         */
791
399k
        trace_data_structure = data_structure;
792
399k
        if (data_type != NULL && data_structure != NULL
793
399k
            && OPENSSL_strcasecmp(data_structure, "type-specific") == 0)
794
20.5k
            data_structure = NULL;
795
796
399k
        OSSL_TRACE_BEGIN(DECODER) {
797
0
            BIO_printf(trc_out,
798
0
                       "(ctx %p) %s incoming from previous decoder (%p):\n"
799
0
                       "    data type: %s, data structure: %s%s\n",
800
0
                       (void *)new_data.ctx, LEVEL, (void *)decoder,
801
0
                       data_type, trace_data_structure,
802
0
                       (trace_data_structure == data_structure
803
0
                        ? "" : " (dropped)"));
804
399k
        } OSSL_TRACE_END(DECODER);
805
399k
    }
806
807
    /*
808
     * If we have no more decoders to look through at this point,
809
     * we failed
810
     */
811
846k
    if (data->current_decoder_inst_index == 0)
812
0
        goto end;
813
814
846k
    if ((loc = BIO_tell(bio)) < 0) {
815
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_BIO_LIB);
816
0
        goto end;
817
0
    }
818
819
846k
    if ((cbio = ossl_core_bio_new_from_bio(bio)) == NULL) {
820
0
        ERR_raise(ERR_LIB_OSSL_DECODER, ERR_R_MALLOC_FAILURE);
821
0
        goto end;
822
0
    }
823
824
3.74M
    for (i = data->current_decoder_inst_index; i-- > 0;) {
825
3.49M
        OSSL_DECODER_INSTANCE *new_decoder_inst =
826
3.49M
            sk_OSSL_DECODER_INSTANCE_value(ctx->decoder_insts, i);
827
3.49M
        OSSL_DECODER *new_decoder =
828
3.49M
            OSSL_DECODER_INSTANCE_get_decoder(new_decoder_inst);
829
3.49M
        void *new_decoderctx =
830
3.49M
            OSSL_DECODER_INSTANCE_get_decoder_ctx(new_decoder_inst);
831
3.49M
        const char *new_input_type =
832
3.49M
            OSSL_DECODER_INSTANCE_get_input_type(new_decoder_inst);
833
3.49M
        int n_i_s_was_set = 0;   /* We don't care here */
834
3.49M
        const char *new_input_structure =
835
3.49M
            OSSL_DECODER_INSTANCE_get_input_structure(new_decoder_inst,
836
3.49M
                                                      &n_i_s_was_set);
837
838
3.49M
        OSSL_TRACE_BEGIN(DECODER) {
839
0
            BIO_printf(trc_out,
840
0
                       "(ctx %p) %s [%u] Considering decoder instance %p (decoder %p):\n"
841
0
                       "    %s with %s\n",
842
0
                       (void *)new_data.ctx, LEVEL, (unsigned int)i,
843
0
                       (void *)new_decoder_inst, (void *)new_decoder,
844
0
                       OSSL_DECODER_get0_name(new_decoder),
845
0
                       OSSL_DECODER_get0_properties(new_decoder));
846
3.49M
        } OSSL_TRACE_END(DECODER);
847
848
        /*
849
         * If |decoder| is NULL, it means we've just started, and the caller
850
         * may have specified what it expects the initial input to be.  If
851
         * that's the case, we do this extra check.
852
         */
853
3.49M
        if (decoder == NULL && ctx->start_input_type != NULL
854
3.49M
            && OPENSSL_strcasecmp(ctx->start_input_type, new_input_type) != 0) {
855
597k
            OSSL_TRACE_BEGIN(DECODER) {
856
0
                BIO_printf(trc_out,
857
0
                           "(ctx %p) %s [%u] the start input type '%s' doesn't match the input type of the considered decoder, skipping...\n",
858
0
                           (void *)new_data.ctx, LEVEL, (unsigned int)i,
859
0
                           ctx->start_input_type);
860
597k
            } OSSL_TRACE_END(DECODER);
861
597k
            continue;
862
597k
        }
863
864
        /*
865
         * If we have a previous decoder, we check that the input type
866
         * of the next to be used matches the type of this previous one.
867
         * |new_input_type| holds the value of the "input-type" parameter
868
         * for the decoder we're currently considering.
869
         */
870
2.90M
        if (decoder != NULL && !OSSL_DECODER_is_a(decoder, new_input_type)) {
871
235k
            OSSL_TRACE_BEGIN(DECODER) {
872
0
                BIO_printf(trc_out,
873
0
                           "(ctx %p) %s [%u] the input type doesn't match the name of the previous decoder (%p), skipping...\n",
874
0
                           (void *)new_data.ctx, LEVEL, (unsigned int)i,
875
0
                           (void *)decoder);
876
235k
            } OSSL_TRACE_END(DECODER);
877
235k
            continue;
878
235k
        }
879
880
        /*
881
         * If the previous decoder gave us a data type, we check to see
882
         * if that matches the decoder we're currently considering.
883
         */
884
2.66M
        if (data_type != NULL && !OSSL_DECODER_is_a(new_decoder, data_type)) {
885
457k
            OSSL_TRACE_BEGIN(DECODER) {
886
0
                BIO_printf(trc_out,
887
0
                           "(ctx %p) %s [%u] the previous decoder's data type doesn't match the name of the considered decoder, skipping...\n",
888
0
                           (void *)new_data.ctx, LEVEL, (unsigned int)i);
889
457k
            } OSSL_TRACE_END(DECODER);
890
457k
            continue;
891
457k
        }
892
893
        /*
894
         * If the previous decoder gave us a data structure name, we check
895
         * to see that it matches the input data structure of the decoder
896
         * we're currently considering.
897
         */
898
2.20M
        if (data_structure != NULL
899
2.20M
            && (new_input_structure == NULL
900
587k
                || OPENSSL_strcasecmp(data_structure,
901
587k
                                      new_input_structure) != 0)) {
902
211k
            OSSL_TRACE_BEGIN(DECODER) {
903
0
                BIO_printf(trc_out,
904
0
                           "(ctx %p) %s [%u] the previous decoder's data structure doesn't match the input structure of the considered decoder, skipping...\n",
905
0
                           (void *)new_data.ctx, LEVEL, (unsigned int)i);
906
211k
            } OSSL_TRACE_END(DECODER);
907
211k
            continue;
908
211k
        }
909
910
        /*
911
         * If the decoder we're currently considering specifies a structure,
912
         * and this check hasn't already been done earlier in this chain of
913
         * decoder_process() calls, check that it matches the user provided
914
         * input structure, if one is given.
915
         */
916
1.99M
        if (!data->flag_input_structure_checked
917
1.99M
            && ctx->input_structure != NULL
918
1.99M
            && new_input_structure != NULL) {
919
414k
            data->flag_input_structure_checked = 1;
920
414k
            if (OPENSSL_strcasecmp(new_input_structure,
921
414k
                                   ctx->input_structure) != 0) {
922
414k
                OSSL_TRACE_BEGIN(DECODER) {
923
0
                    BIO_printf(trc_out,
924
0
                               "(ctx %p) %s [%u] the previous decoder's data structure doesn't match the input structure given by the user, skipping...\n",
925
0
                               (void *)new_data.ctx, LEVEL, (unsigned int)i);
926
414k
                } OSSL_TRACE_END(DECODER);
927
414k
                continue;
928
414k
            }
929
414k
        }
930
931
        /*
932
         * Checking the return value of BIO_reset() or BIO_seek() is unsafe.
933
         * Furthermore, BIO_reset() is unsafe to use if the source BIO happens
934
         * to be a BIO_s_mem(), because the earlier BIO_tell() gives us zero
935
         * no matter where we are in the underlying buffer we're reading from.
936
         *
937
         * So, we simply do a BIO_seek(), and use BIO_tell() that we're back
938
         * at the same position.  This is a best effort attempt, but BIO_seek()
939
         * and BIO_tell() should come as a pair...
940
         */
941
1.58M
        (void)BIO_seek(bio, loc);
942
1.58M
        if (BIO_tell(bio) != loc)
943
0
            goto end;
944
945
        /* Recurse */
946
1.58M
        OSSL_TRACE_BEGIN(DECODER) {
947
0
            BIO_printf(trc_out,
948
0
                       "(ctx %p) %s [%u] Running decoder instance %p\n",
949
0
                       (void *)new_data.ctx, LEVEL, (unsigned int)i,
950
0
                       (void *)new_decoder_inst);
951
1.58M
        } OSSL_TRACE_END(DECODER);
952
953
        /*
954
         * We only care about errors reported from decoder implementations
955
         * if it returns false (i.e. there was a fatal error).
956
         */
957
1.58M
        ERR_set_mark();
958
959
1.58M
        new_data.current_decoder_inst_index = i;
960
1.58M
        new_data.flag_input_structure_checked
961
1.58M
            = data->flag_input_structure_checked;
962
1.58M
        ok = new_decoder->decode(new_decoderctx, cbio,
963
1.58M
                                 new_data.ctx->selection,
964
1.58M
                                 decoder_process, &new_data,
965
1.58M
                                 ossl_pw_passphrase_callback_dec,
966
1.58M
                                 &new_data.ctx->pwdata);
967
968
1.58M
        OSSL_TRACE_BEGIN(DECODER) {
969
0
            BIO_printf(trc_out,
970
0
                       "(ctx %p) %s [%u] Running decoder instance %p => %d"
971
0
                       " (recursed further: %s, construct called: %s)\n",
972
0
                       (void *)new_data.ctx, LEVEL, (unsigned int)i,
973
0
                       (void *)new_decoder_inst, ok,
974
0
                       new_data.flag_next_level_called ? "yes" : "no",
975
0
                       new_data.flag_construct_called ? "yes" : "no");
976
1.58M
        } OSSL_TRACE_END(DECODER);
977
978
1.58M
        data->flag_construct_called = new_data.flag_construct_called;
979
980
        /* Break on error or if we tried to construct an object already */
981
1.58M
        if (!ok || data->flag_construct_called) {
982
395k
            ERR_clear_last_mark();
983
395k
            break;
984
395k
        }
985
1.18M
        ERR_pop_to_mark();
986
987
        /*
988
         * Break if the decoder implementation that we called recursed, since
989
         * that indicates that it successfully decoded something.
990
         */
991
1.18M
        if (new_data.flag_next_level_called)
992
201k
            break;
993
1.18M
    }
994
995
1.04M
 end:
996
1.04M
    ossl_core_bio_free(cbio);
997
1.04M
    BIO_free(new_data.bio);
998
1.04M
    return ok;
999
846k
}