Coverage Report

Created: 2026-04-01 06:39

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/src/openssl35/crypto/ct/ct_oct.c
Line
Count
Source
1
/*
2
 * Copyright 2016-2020 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
#ifdef OPENSSL_NO_CT
11
#error "CT is disabled"
12
#endif
13
14
#include <limits.h>
15
#include <string.h>
16
17
#include <openssl/asn1.h>
18
#include <openssl/buffer.h>
19
#include <openssl/ct.h>
20
#include <openssl/err.h>
21
22
#include "ct_local.h"
23
24
int o2i_SCT_signature(SCT *sct, const unsigned char **in, size_t len)
25
131k
{
26
131k
    size_t siglen;
27
131k
    size_t len_remaining = len;
28
131k
    const unsigned char *p;
29
30
131k
    if (sct->version != SCT_VERSION_V1) {
31
0
        ERR_raise(ERR_LIB_CT, CT_R_UNSUPPORTED_VERSION);
32
0
        return -1;
33
0
    }
34
    /*
35
     * digitally-signed struct header: (1 byte) Hash algorithm (1 byte)
36
     * Signature algorithm (2 bytes + ?) Signature
37
     *
38
     * This explicitly rejects empty signatures: they're invalid for
39
     * all supported algorithms.
40
     */
41
131k
    if (len <= 4) {
42
5.59k
        ERR_raise(ERR_LIB_CT, CT_R_SCT_INVALID_SIGNATURE);
43
5.59k
        return -1;
44
5.59k
    }
45
46
126k
    p = *in;
47
    /* Get hash and signature algorithm */
48
126k
    sct->hash_alg = *p++;
49
126k
    sct->sig_alg = *p++;
50
126k
    if (SCT_get_signature_nid(sct) == NID_undef) {
51
11.5k
        ERR_raise(ERR_LIB_CT, CT_R_SCT_INVALID_SIGNATURE);
52
11.5k
        return -1;
53
11.5k
    }
54
    /* Retrieve signature and check it is consistent with the buffer length */
55
114k
    n2s(p, siglen);
56
114k
    len_remaining -= (p - *in);
57
114k
    if (siglen > len_remaining) {
58
9.93k
        ERR_raise(ERR_LIB_CT, CT_R_SCT_INVALID_SIGNATURE);
59
9.93k
        return -1;
60
9.93k
    }
61
62
104k
    if (SCT_set1_signature(sct, p, siglen) != 1)
63
0
        return -1;
64
104k
    len_remaining -= siglen;
65
104k
    *in = p + siglen;
66
67
104k
    return len - len_remaining;
68
104k
}
69
70
SCT *o2i_SCT(SCT **psct, const unsigned char **in, size_t len)
71
1.10M
{
72
1.10M
    SCT *sct = NULL;
73
1.10M
    const unsigned char *p;
74
75
1.10M
    if (len == 0 || len > MAX_SCT_SIZE) {
76
0
        ERR_raise(ERR_LIB_CT, CT_R_SCT_INVALID);
77
0
        goto err;
78
0
    }
79
80
1.10M
    if ((sct = SCT_new()) == NULL)
81
0
        goto err;
82
83
1.10M
    p = *in;
84
85
1.10M
    sct->version = *p;
86
1.10M
    if (sct->version == SCT_VERSION_V1) {
87
142k
        int sig_len;
88
142k
        size_t len2;
89
        /*-
90
         * Fixed-length header:
91
         *   struct {
92
         *     Version sct_version;     (1 byte)
93
         *     log_id id;               (32 bytes)
94
         *     uint64 timestamp;        (8 bytes)
95
         *     CtExtensions extensions; (2 bytes + ?)
96
         *   }
97
         */
98
142k
        if (len < 43) {
99
2.25k
            ERR_raise(ERR_LIB_CT, CT_R_SCT_INVALID);
100
2.25k
            goto err;
101
2.25k
        }
102
140k
        len -= 43;
103
140k
        p++;
104
140k
        sct->log_id = OPENSSL_memdup(p, CT_V1_HASHLEN);
105
140k
        if (sct->log_id == NULL)
106
0
            goto err;
107
140k
        sct->log_id_len = CT_V1_HASHLEN;
108
140k
        p += CT_V1_HASHLEN;
109
110
140k
        n2l8(p, sct->timestamp);
111
112
140k
        n2s(p, len2);
113
140k
        if (len < len2) {
114
8.50k
            ERR_raise(ERR_LIB_CT, CT_R_SCT_INVALID);
115
8.50k
            goto err;
116
8.50k
        }
117
131k
        if (len2 > 0) {
118
39.4k
            sct->ext = OPENSSL_memdup(p, len2);
119
39.4k
            if (sct->ext == NULL)
120
0
                goto err;
121
39.4k
        }
122
131k
        sct->ext_len = len2;
123
131k
        p += len2;
124
131k
        len -= len2;
125
126
131k
        sig_len = o2i_SCT_signature(sct, &p, len);
127
131k
        if (sig_len <= 0) {
128
27.0k
            ERR_raise(ERR_LIB_CT, CT_R_SCT_INVALID);
129
27.0k
            goto err;
130
27.0k
        }
131
104k
        len -= sig_len;
132
104k
        *in = p + len;
133
958k
    } else {
134
        /* If not V1 just cache encoding */
135
958k
        sct->sct = OPENSSL_memdup(p, len);
136
958k
        if (sct->sct == NULL)
137
0
            goto err;
138
958k
        sct->sct_len = len;
139
958k
        *in = p + len;
140
958k
    }
141
142
1.06M
    if (psct != NULL) {
143
0
        SCT_free(*psct);
144
0
        *psct = sct;
145
0
    }
146
147
1.06M
    return sct;
148
37.8k
err:
149
37.8k
    SCT_free(sct);
150
37.8k
    return NULL;
151
1.10M
}
152
153
int i2o_SCT_signature(const SCT *sct, unsigned char **out)
154
16.1k
{
155
16.1k
    size_t len;
156
16.1k
    unsigned char *p = NULL, *pstart = NULL;
157
158
16.1k
    if (!SCT_signature_is_complete(sct)) {
159
0
        ERR_raise(ERR_LIB_CT, CT_R_SCT_INVALID_SIGNATURE);
160
0
        goto err;
161
0
    }
162
163
16.1k
    if (sct->version != SCT_VERSION_V1) {
164
0
        ERR_raise(ERR_LIB_CT, CT_R_UNSUPPORTED_VERSION);
165
0
        goto err;
166
0
    }
167
168
    /*
169
     * (1 byte) Hash algorithm
170
     * (1 byte) Signature algorithm
171
     * (2 bytes + ?) Signature
172
     */
173
16.1k
    len = 4 + sct->sig_len;
174
175
16.1k
    if (out != NULL) {
176
16.1k
        if (*out != NULL) {
177
16.1k
            p = *out;
178
16.1k
            *out += len;
179
16.1k
        } else {
180
0
            pstart = p = OPENSSL_malloc(len);
181
0
            if (p == NULL)
182
0
                goto err;
183
0
            *out = p;
184
0
        }
185
186
16.1k
        *p++ = sct->hash_alg;
187
16.1k
        *p++ = sct->sig_alg;
188
16.1k
        s2n(sct->sig_len, p);
189
16.1k
        memcpy(p, sct->sig, sct->sig_len);
190
16.1k
    }
191
192
16.1k
    return len;
193
0
err:
194
0
    OPENSSL_free(pstart);
195
0
    return -1;
196
16.1k
}
197
198
int i2o_SCT(const SCT *sct, unsigned char **out)
199
717k
{
200
717k
    size_t len;
201
717k
    unsigned char *p = NULL, *pstart = NULL;
202
203
717k
    if (!SCT_is_complete(sct)) {
204
769
        ERR_raise(ERR_LIB_CT, CT_R_SCT_NOT_SET);
205
769
        goto err;
206
769
    }
207
    /*
208
     * Fixed-length header: struct { (1 byte) Version sct_version; (32 bytes)
209
     * log_id id; (8 bytes) uint64 timestamp; (2 bytes + ?) CtExtensions
210
     * extensions; (1 byte) Hash algorithm (1 byte) Signature algorithm (2
211
     * bytes + ?) Signature
212
     */
213
716k
    if (sct->version == SCT_VERSION_V1)
214
23.8k
        len = 43 + sct->ext_len + 4 + sct->sig_len;
215
692k
    else
216
692k
        len = sct->sct_len;
217
218
716k
    if (out == NULL)
219
362k
        return len;
220
221
353k
    if (*out != NULL) {
222
353k
        p = *out;
223
353k
        *out += len;
224
353k
    } else {
225
0
        pstart = p = OPENSSL_malloc(len);
226
0
        if (p == NULL)
227
0
            goto err;
228
0
        *out = p;
229
0
    }
230
231
353k
    if (sct->version == SCT_VERSION_V1) {
232
11.2k
        *p++ = sct->version;
233
11.2k
        memcpy(p, sct->log_id, CT_V1_HASHLEN);
234
11.2k
        p += CT_V1_HASHLEN;
235
11.2k
        l2n8(sct->timestamp, p);
236
11.2k
        s2n(sct->ext_len, p);
237
11.2k
        if (sct->ext_len > 0) {
238
5.81k
            memcpy(p, sct->ext, sct->ext_len);
239
5.81k
            p += sct->ext_len;
240
5.81k
        }
241
11.2k
        if (i2o_SCT_signature(sct, &p) <= 0)
242
0
            goto err;
243
342k
    } else {
244
342k
        memcpy(p, sct->sct, len);
245
342k
    }
246
247
353k
    return len;
248
769
err:
249
769
    OPENSSL_free(pstart);
250
769
    return -1;
251
353k
}
252
253
STACK_OF(SCT) *o2i_SCT_LIST(STACK_OF(SCT) **a, const unsigned char **pp,
254
    size_t len)
255
151k
{
256
151k
    STACK_OF(SCT) *sk = NULL;
257
151k
    size_t list_len, sct_len;
258
259
151k
    if (len < 2 || len > MAX_SCT_LIST_SIZE) {
260
4.74k
        ERR_raise(ERR_LIB_CT, CT_R_SCT_LIST_INVALID);
261
4.74k
        return NULL;
262
4.74k
    }
263
264
146k
    n2s(*pp, list_len);
265
146k
    if (list_len != len - 2) {
266
14.7k
        ERR_raise(ERR_LIB_CT, CT_R_SCT_LIST_INVALID);
267
14.7k
        return NULL;
268
14.7k
    }
269
270
131k
    if (a == NULL || *a == NULL) {
271
131k
        sk = sk_SCT_new_null();
272
131k
        if (sk == NULL)
273
0
            return NULL;
274
131k
    } else {
275
0
        SCT *sct;
276
277
        /* Use the given stack, but empty it first. */
278
0
        sk = *a;
279
0
        while ((sct = sk_SCT_pop(sk)) != NULL)
280
0
            SCT_free(sct);
281
0
    }
282
283
1.19M
    while (list_len > 0) {
284
1.11M
        SCT *sct;
285
286
1.11M
        if (list_len < 2) {
287
2.91k
            ERR_raise(ERR_LIB_CT, CT_R_SCT_LIST_INVALID);
288
2.91k
            goto err;
289
2.91k
        }
290
1.11M
        n2s(*pp, sct_len);
291
1.11M
        list_len -= 2;
292
293
1.11M
        if (sct_len == 0 || sct_len > list_len) {
294
8.69k
            ERR_raise(ERR_LIB_CT, CT_R_SCT_LIST_INVALID);
295
8.69k
            goto err;
296
8.69k
        }
297
1.10M
        list_len -= sct_len;
298
299
1.10M
        if ((sct = o2i_SCT(NULL, pp, sct_len)) == NULL)
300
37.8k
            goto err;
301
1.06M
        if (!sk_SCT_push(sk, sct)) {
302
0
            SCT_free(sct);
303
0
            goto err;
304
0
        }
305
1.06M
    }
306
307
82.1k
    if (a != NULL && *a == NULL)
308
0
        *a = sk;
309
82.1k
    return sk;
310
311
49.4k
err:
312
49.4k
    if (a == NULL || *a == NULL)
313
49.4k
        SCT_LIST_free(sk);
314
49.4k
    return NULL;
315
131k
}
316
317
int i2o_SCT_LIST(const STACK_OF(SCT) *a, unsigned char **pp)
318
6.83k
{
319
6.83k
    int len, sct_len, i, is_pp_new = 0;
320
6.83k
    size_t len2;
321
6.83k
    unsigned char *p = NULL, *p2;
322
323
6.83k
    if (pp != NULL) {
324
3.41k
        if (*pp == NULL) {
325
3.41k
            if ((len = i2o_SCT_LIST(a, NULL)) == -1) {
326
1.27k
                ERR_raise(ERR_LIB_CT, CT_R_SCT_LIST_INVALID);
327
1.27k
                return -1;
328
1.27k
            }
329
2.14k
            if ((*pp = OPENSSL_malloc(len)) == NULL)
330
0
                return -1;
331
2.14k
            is_pp_new = 1;
332
2.14k
        }
333
2.14k
        p = *pp + 2;
334
2.14k
    }
335
336
5.56k
    len2 = 2;
337
1.13M
    for (i = 0; i < sk_SCT_num(a); i++) {
338
1.13M
        if (pp != NULL) {
339
561k
            p2 = p;
340
561k
            p += 2;
341
561k
            if ((sct_len = i2o_SCT(sk_SCT_value(a, i), &p)) == -1)
342
0
                goto err;
343
561k
            s2n(sct_len, p2);
344
572k
        } else {
345
572k
            if ((sct_len = i2o_SCT(sk_SCT_value(a, i), NULL)) == -1)
346
1.27k
                goto err;
347
572k
        }
348
1.13M
        len2 += 2 + sct_len;
349
1.13M
    }
350
351
4.29k
    if (len2 > MAX_SCT_LIST_SIZE)
352
0
        goto err;
353
354
4.29k
    if (pp != NULL) {
355
2.14k
        p = *pp;
356
2.14k
        s2n(len2 - 2, p);
357
2.14k
        if (!is_pp_new)
358
0
            *pp += len2;
359
2.14k
    }
360
4.29k
    return len2;
361
362
1.27k
err:
363
1.27k
    if (is_pp_new) {
364
0
        OPENSSL_free(*pp);
365
0
        *pp = NULL;
366
0
    }
367
1.27k
    return -1;
368
4.29k
}
369
370
STACK_OF(SCT) *d2i_SCT_LIST(STACK_OF(SCT) **a, const unsigned char **pp,
371
    long len)
372
180k
{
373
180k
    ASN1_OCTET_STRING *oct = NULL;
374
180k
    STACK_OF(SCT) *sk = NULL;
375
180k
    const unsigned char *p;
376
377
180k
    p = *pp;
378
180k
    if (d2i_ASN1_OCTET_STRING(&oct, &p, len) == NULL)
379
29.7k
        return NULL;
380
381
151k
    p = oct->data;
382
151k
    if ((sk = o2i_SCT_LIST(a, &p, oct->length)) != NULL)
383
82.1k
        *pp += len;
384
385
151k
    ASN1_OCTET_STRING_free(oct);
386
151k
    return sk;
387
180k
}
388
389
int i2d_SCT_LIST(const STACK_OF(SCT) *a, unsigned char **out)
390
2.75k
{
391
2.75k
    ASN1_OCTET_STRING oct;
392
2.75k
    int len;
393
394
2.75k
    oct.data = NULL;
395
2.75k
    if ((oct.length = i2o_SCT_LIST(a, &oct.data)) == -1)
396
977
        return -1;
397
398
1.77k
    len = i2d_ASN1_OCTET_STRING(&oct, out);
399
1.77k
    OPENSSL_free(oct.data);
400
1.77k
    return len;
401
2.75k
}