Coverage Report

Created: 2023-09-25 06:45

/src/openssl111/crypto/ct/ct_oct.c
Line
Count
Source (jump to first uncovered line)
1
/*
2
 * Copyright 2016 The OpenSSL Project Authors. All Rights Reserved.
3
 *
4
 * Licensed under the OpenSSL license (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
58.9k
{
26
58.9k
    size_t siglen;
27
58.9k
    size_t len_remaining = len;
28
58.9k
    const unsigned char *p;
29
30
58.9k
    if (sct->version != SCT_VERSION_V1) {
31
0
        CTerr(CT_F_O2I_SCT_SIGNATURE, 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
58.9k
    if (len <= 4) {
42
3.03k
        CTerr(CT_F_O2I_SCT_SIGNATURE, CT_R_SCT_INVALID_SIGNATURE);
43
3.03k
        return -1;
44
3.03k
    }
45
46
55.9k
    p = *in;
47
    /* Get hash and signature algorithm */
48
55.9k
    sct->hash_alg = *p++;
49
55.9k
    sct->sig_alg = *p++;
50
55.9k
    if (SCT_get_signature_nid(sct) == NID_undef) {
51
3.52k
        CTerr(CT_F_O2I_SCT_SIGNATURE, CT_R_SCT_INVALID_SIGNATURE);
52
3.52k
        return -1;
53
3.52k
    }
54
    /* Retrieve signature and check it is consistent with the buffer length */
55
52.4k
    n2s(p, siglen);
56
52.4k
    len_remaining -= (p - *in);
57
52.4k
    if (siglen > len_remaining) {
58
2.57k
        CTerr(CT_F_O2I_SCT_SIGNATURE, CT_R_SCT_INVALID_SIGNATURE);
59
2.57k
        return -1;
60
2.57k
    }
61
62
49.8k
    if (SCT_set1_signature(sct, p, siglen) != 1)
63
0
        return -1;
64
49.8k
    len_remaining -= siglen;
65
49.8k
    *in = p + siglen;
66
67
49.8k
    return len - len_remaining;
68
49.8k
}
69
70
SCT *o2i_SCT(SCT **psct, const unsigned char **in, size_t len)
71
564k
{
72
564k
    SCT *sct = NULL;
73
564k
    const unsigned char *p;
74
75
564k
    if (len == 0 || len > MAX_SCT_SIZE) {
76
0
        CTerr(CT_F_O2I_SCT, CT_R_SCT_INVALID);
77
0
        goto err;
78
0
    }
79
80
564k
    if ((sct = SCT_new()) == NULL)
81
0
        goto err;
82
83
564k
    p = *in;
84
85
564k
    sct->version = *p;
86
564k
    if (sct->version == SCT_VERSION_V1) {
87
62.5k
        int sig_len;
88
62.5k
        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
62.5k
        if (len < 43) {
99
1.29k
            CTerr(CT_F_O2I_SCT, CT_R_SCT_INVALID);
100
1.29k
            goto err;
101
1.29k
        }
102
61.2k
        len -= 43;
103
61.2k
        p++;
104
61.2k
        sct->log_id = BUF_memdup(p, CT_V1_HASHLEN);
105
61.2k
        if (sct->log_id == NULL)
106
0
            goto err;
107
61.2k
        sct->log_id_len = CT_V1_HASHLEN;
108
61.2k
        p += CT_V1_HASHLEN;
109
110
61.2k
        n2l8(p, sct->timestamp);
111
112
61.2k
        n2s(p, len2);
113
61.2k
        if (len < len2) {
114
2.26k
            CTerr(CT_F_O2I_SCT, CT_R_SCT_INVALID);
115
2.26k
            goto err;
116
2.26k
        }
117
58.9k
        if (len2 > 0) {
118
14.4k
            sct->ext = BUF_memdup(p, len2);
119
14.4k
            if (sct->ext == NULL)
120
0
                goto err;
121
14.4k
        }
122
58.9k
        sct->ext_len = len2;
123
58.9k
        p += len2;
124
58.9k
        len -= len2;
125
126
58.9k
        sig_len = o2i_SCT_signature(sct, &p, len);
127
58.9k
        if (sig_len <= 0) {
128
9.13k
            CTerr(CT_F_O2I_SCT, CT_R_SCT_INVALID);
129
9.13k
            goto err;
130
9.13k
        }
131
49.8k
        len -= sig_len;
132
49.8k
        *in = p + len;
133
502k
    } else {
134
        /* If not V1 just cache encoding */
135
502k
        sct->sct = BUF_memdup(p, len);
136
502k
        if (sct->sct == NULL)
137
0
            goto err;
138
502k
        sct->sct_len = len;
139
502k
        *in = p + len;
140
502k
    }
141
142
552k
    if (psct != NULL) {
143
0
        SCT_free(*psct);
144
0
        *psct = sct;
145
0
    }
146
147
552k
    return sct;
148
12.6k
err:
149
12.6k
    SCT_free(sct);
150
12.6k
    return NULL;
151
564k
}
152
153
int i2o_SCT_signature(const SCT *sct, unsigned char **out)
154
5.77k
{
155
5.77k
    size_t len;
156
5.77k
    unsigned char *p = NULL, *pstart = NULL;
157
158
5.77k
    if (!SCT_signature_is_complete(sct)) {
159
0
        CTerr(CT_F_I2O_SCT_SIGNATURE, CT_R_SCT_INVALID_SIGNATURE);
160
0
        goto err;
161
0
    }
162
163
5.77k
    if (sct->version != SCT_VERSION_V1) {
164
0
        CTerr(CT_F_I2O_SCT_SIGNATURE, 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
5.77k
    len = 4 + sct->sig_len;
174
175
5.77k
    if (out != NULL) {
176
5.77k
        if (*out != NULL) {
177
5.77k
            p = *out;
178
5.77k
            *out += len;
179
5.77k
        } else {
180
0
            pstart = p = OPENSSL_malloc(len);
181
0
            if (p == NULL) {
182
0
                CTerr(CT_F_I2O_SCT_SIGNATURE, ERR_R_MALLOC_FAILURE);
183
0
                goto err;
184
0
            }
185
0
            *out = p;
186
0
        }
187
188
5.77k
        *p++ = sct->hash_alg;
189
5.77k
        *p++ = sct->sig_alg;
190
5.77k
        s2n(sct->sig_len, p);
191
5.77k
        memcpy(p, sct->sig, sct->sig_len);
192
5.77k
    }
193
194
5.77k
    return len;
195
0
err:
196
0
    OPENSSL_free(pstart);
197
0
    return -1;
198
5.77k
}
199
200
int i2o_SCT(const SCT *sct, unsigned char **out)
201
586k
{
202
586k
    size_t len;
203
586k
    unsigned char *p = NULL, *pstart = NULL;
204
205
586k
    if (!SCT_is_complete(sct)) {
206
588
        CTerr(CT_F_I2O_SCT, CT_R_SCT_NOT_SET);
207
588
        goto err;
208
588
    }
209
    /*
210
     * Fixed-length header: struct { (1 byte) Version sct_version; (32 bytes)
211
     * log_id id; (8 bytes) uint64 timestamp; (2 bytes + ?) CtExtensions
212
     * extensions; (1 byte) Hash algorithm (1 byte) Signature algorithm (2
213
     * bytes + ?) Signature
214
     */
215
586k
    if (sct->version == SCT_VERSION_V1)
216
12.2k
        len = 43 + sct->ext_len + 4 + sct->sig_len;
217
574k
    else
218
574k
        len = sct->sct_len;
219
220
586k
    if (out == NULL)
221
295k
        return len;
222
223
291k
    if (*out != NULL) {
224
291k
        p = *out;
225
291k
        *out += len;
226
291k
    } else {
227
0
        pstart = p = OPENSSL_malloc(len);
228
0
        if (p == NULL) {
229
0
            CTerr(CT_F_I2O_SCT, ERR_R_MALLOC_FAILURE);
230
0
            goto err;
231
0
        }
232
0
        *out = p;
233
0
    }
234
235
291k
    if (sct->version == SCT_VERSION_V1) {
236
5.77k
        *p++ = sct->version;
237
5.77k
        memcpy(p, sct->log_id, CT_V1_HASHLEN);
238
5.77k
        p += CT_V1_HASHLEN;
239
5.77k
        l2n8(sct->timestamp, p);
240
5.77k
        s2n(sct->ext_len, p);
241
5.77k
        if (sct->ext_len > 0) {
242
2.25k
            memcpy(p, sct->ext, sct->ext_len);
243
2.25k
            p += sct->ext_len;
244
2.25k
        }
245
5.77k
        if (i2o_SCT_signature(sct, &p) <= 0)
246
0
            goto err;
247
285k
    } else {
248
285k
        memcpy(p, sct->sct, len);
249
285k
    }
250
251
291k
    return len;
252
588
err:
253
588
    OPENSSL_free(pstart);
254
588
    return -1;
255
291k
}
256
257
STACK_OF(SCT) *o2i_SCT_LIST(STACK_OF(SCT) **a, const unsigned char **pp,
258
                            size_t len)
259
58.2k
{
260
58.2k
    STACK_OF(SCT) *sk = NULL;
261
58.2k
    size_t list_len, sct_len;
262
263
58.2k
    if (len < 2 || len > MAX_SCT_LIST_SIZE) {
264
2.08k
        CTerr(CT_F_O2I_SCT_LIST, CT_R_SCT_LIST_INVALID);
265
2.08k
        return NULL;
266
2.08k
    }
267
268
56.1k
    n2s(*pp, list_len);
269
56.1k
    if (list_len != len - 2) {
270
3.69k
        CTerr(CT_F_O2I_SCT_LIST, CT_R_SCT_LIST_INVALID);
271
3.69k
        return NULL;
272
3.69k
    }
273
274
52.4k
    if (a == NULL || *a == NULL) {
275
52.4k
        sk = sk_SCT_new_null();
276
52.4k
        if (sk == NULL)
277
0
            return NULL;
278
52.4k
    } else {
279
0
        SCT *sct;
280
281
        /* Use the given stack, but empty it first. */
282
0
        sk = *a;
283
0
        while ((sct = sk_SCT_pop(sk)) != NULL)
284
0
            SCT_free(sct);
285
0
    }
286
287
604k
    while (list_len > 0) {
288
572k
        SCT *sct;
289
290
572k
        if (list_len < 2) {
291
1.81k
            CTerr(CT_F_O2I_SCT_LIST, CT_R_SCT_LIST_INVALID);
292
1.81k
            goto err;
293
1.81k
        }
294
570k
        n2s(*pp, sct_len);
295
570k
        list_len -= 2;
296
297
570k
        if (sct_len == 0 || sct_len > list_len) {
298
5.95k
            CTerr(CT_F_O2I_SCT_LIST, CT_R_SCT_LIST_INVALID);
299
5.95k
            goto err;
300
5.95k
        }
301
564k
        list_len -= sct_len;
302
303
564k
        if ((sct = o2i_SCT(NULL, pp, sct_len)) == NULL)
304
12.6k
            goto err;
305
552k
        if (!sk_SCT_push(sk, sct)) {
306
0
            SCT_free(sct);
307
0
            goto err;
308
0
        }
309
552k
    }
310
311
31.9k
    if (a != NULL && *a == NULL)
312
0
        *a = sk;
313
31.9k
    return sk;
314
315
20.4k
 err:
316
20.4k
    if (a == NULL || *a == NULL)
317
20.4k
        SCT_LIST_free(sk);
318
20.4k
    return NULL;
319
52.4k
}
320
321
int i2o_SCT_LIST(const STACK_OF(SCT) *a, unsigned char **pp)
322
3.56k
{
323
3.56k
    int len, sct_len, i, is_pp_new = 0;
324
3.56k
    size_t len2;
325
3.56k
    unsigned char *p = NULL, *p2;
326
327
3.56k
    if (pp != NULL) {
328
1.78k
        if (*pp == NULL) {
329
1.78k
            if ((len = i2o_SCT_LIST(a, NULL)) == -1) {
330
588
                CTerr(CT_F_I2O_SCT_LIST, CT_R_SCT_LIST_INVALID);
331
588
                return -1;
332
588
            }
333
1.19k
            if ((*pp = OPENSSL_malloc(len)) == NULL) {
334
0
                CTerr(CT_F_I2O_SCT_LIST, ERR_R_MALLOC_FAILURE);
335
0
                return -1;
336
0
            }
337
1.19k
            is_pp_new = 1;
338
1.19k
        }
339
1.19k
        p = *pp + 2;
340
1.19k
    }
341
342
2.97k
    len2 = 2;
343
589k
    for (i = 0; i < sk_SCT_num(a); i++) {
344
586k
        if (pp != NULL) {
345
291k
            p2 = p;
346
291k
            p += 2;
347
291k
            if ((sct_len = i2o_SCT(sk_SCT_value(a, i), &p)) == -1)
348
0
                goto err;
349
291k
            s2n(sct_len, p2);
350
295k
        } else {
351
295k
          if ((sct_len = i2o_SCT(sk_SCT_value(a, i), NULL)) == -1)
352
588
              goto err;
353
295k
        }
354
586k
        len2 += 2 + sct_len;
355
586k
    }
356
357
2.38k
    if (len2 > MAX_SCT_LIST_SIZE)
358
0
        goto err;
359
360
2.38k
    if (pp != NULL) {
361
1.19k
        p = *pp;
362
1.19k
        s2n(len2 - 2, p);
363
1.19k
        if (!is_pp_new)
364
0
            *pp += len2;
365
1.19k
    }
366
2.38k
    return len2;
367
368
588
 err:
369
588
    if (is_pp_new) {
370
0
        OPENSSL_free(*pp);
371
0
        *pp = NULL;
372
0
    }
373
588
    return -1;
374
2.38k
}
375
376
STACK_OF(SCT) *d2i_SCT_LIST(STACK_OF(SCT) **a, const unsigned char **pp,
377
                            long len)
378
65.2k
{
379
65.2k
    ASN1_OCTET_STRING *oct = NULL;
380
65.2k
    STACK_OF(SCT) *sk = NULL;
381
65.2k
    const unsigned char *p;
382
383
65.2k
    p = *pp;
384
65.2k
    if (d2i_ASN1_OCTET_STRING(&oct, &p, len) == NULL)
385
7.00k
        return NULL;
386
387
58.2k
    p = oct->data;
388
58.2k
    if ((sk = o2i_SCT_LIST(a, &p, oct->length)) != NULL)
389
31.9k
        *pp += len;
390
391
58.2k
    ASN1_OCTET_STRING_free(oct);
392
58.2k
    return sk;
393
65.2k
}
394
395
int i2d_SCT_LIST(const STACK_OF(SCT) *a, unsigned char **out)
396
1.78k
{
397
1.78k
    ASN1_OCTET_STRING oct;
398
1.78k
    int len;
399
400
1.78k
    oct.data = NULL;
401
1.78k
    if ((oct.length = i2o_SCT_LIST(a, &oct.data)) == -1)
402
588
        return -1;
403
404
1.19k
    len = i2d_ASN1_OCTET_STRING(&oct, out);
405
1.19k
    OPENSSL_free(oct.data);
406
1.19k
    return len;
407
1.78k
}