Add a test for duplicated ordinals
[openssl.git] / crypto / x509v3 / v3_scts.c
1 /* v3_scts.c */
2 /*
3  * Written by Rob Stradling (rob@comodo.com) for the OpenSSL project 2014.
4  */
5 /* ====================================================================
6  * Copyright (c) 2014 The OpenSSL Project.  All rights reserved.
7  *
8  * Redistribution and use in source and binary forms, with or without
9  * modification, are permitted provided that the following conditions
10  * are met:
11  *
12  * 1. Redistributions of source code must retain the above copyright
13  *    notice, this list of conditions and the following disclaimer.
14  *
15  * 2. Redistributions in binary form must reproduce the above copyright
16  *    notice, this list of conditions and the following disclaimer in
17  *    the documentation and/or other materials provided with the
18  *    distribution.
19  *
20  * 3. All advertising materials mentioning features or use of this
21  *    software must display the following acknowledgment:
22  *    "This product includes software developed by the OpenSSL Project
23  *    for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
24  *
25  * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
26  *    endorse or promote products derived from this software without
27  *    prior written permission. For written permission, please contact
28  *    licensing@OpenSSL.org.
29  *
30  * 5. Products derived from this software may not be called "OpenSSL"
31  *    nor may "OpenSSL" appear in their names without prior written
32  *    permission of the OpenSSL Project.
33  *
34  * 6. Redistributions of any form whatsoever must retain the following
35  *    acknowledgment:
36  *    "This product includes software developed by the OpenSSL Project
37  *    for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
38  *
39  * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
40  * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
41  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
42  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
43  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
44  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
45  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
46  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
47  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
48  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
49  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
50  * OF THE POSSIBILITY OF SUCH DAMAGE.
51  * ====================================================================
52  *
53  * This product includes cryptographic software written by Eric Young
54  * (eay@cryptsoft.com).  This product includes software written by Tim
55  * Hudson (tjh@cryptsoft.com).
56  *
57  */
58
59 #include <stdio.h>
60 #include "internal/cryptlib.h"
61 #include <openssl/asn1.h>
62 #include <openssl/x509v3.h>
63 #include "ext_dat.h"
64
65 #ifndef OPENSSL_NO_SCT
66 /* Signature and hash algorithms from RFC 5246 */
67 #define TLSEXT_hash_sha256                              4
68
69 #define TLSEXT_signature_rsa                            1
70 #define TLSEXT_signature_ecdsa                          3
71
72
73 #define n2s(c,s)        ((s=(((unsigned int)(c[0]))<< 8)| \
74                             (((unsigned int)(c[1]))    )),c+=2)
75
76 #define n2l8(c,l)       (l =((uint64_t)(*((c)++)))<<56, \
77                          l|=((uint64_t)(*((c)++)))<<48, \
78                          l|=((uint64_t)(*((c)++)))<<40, \
79                          l|=((uint64_t)(*((c)++)))<<32, \
80                          l|=((uint64_t)(*((c)++)))<<24, \
81                          l|=((uint64_t)(*((c)++)))<<16, \
82                          l|=((uint64_t)(*((c)++)))<< 8, \
83                          l|=((uint64_t)(*((c)++))))
84
85 typedef struct SCT_st {
86     /* The encoded SCT */
87     unsigned char *sct;
88     unsigned short sctlen;
89     /*
90      * Components of the SCT.  "logid", "ext" and "sig" point to addresses
91      * inside "sct".
92      */
93     unsigned char version;
94     unsigned char *logid;
95     unsigned short logidlen;
96     uint64_t timestamp;
97     unsigned char *ext;
98     unsigned short extlen;
99     unsigned char hash_alg;
100     unsigned char sig_alg;
101     unsigned char *sig;
102     unsigned short siglen;
103 } SCT;
104
105 DECLARE_STACK_OF(SCT)
106
107 static void SCT_LIST_free(STACK_OF(SCT) *a);
108 static STACK_OF(SCT) *d2i_SCT_LIST(STACK_OF(SCT) **a,
109                                    const unsigned char **pp, long length);
110 static int i2r_SCT_LIST(X509V3_EXT_METHOD *method, STACK_OF(SCT) *sct_list,
111                         BIO *out, int indent);
112
113 const X509V3_EXT_METHOD v3_ct_scts[] = {
114     {NID_ct_precert_scts, 0, NULL,
115      0, (X509V3_EXT_FREE)SCT_LIST_free,
116      (X509V3_EXT_D2I)d2i_SCT_LIST, 0,
117      0, 0, 0, 0,
118      (X509V3_EXT_I2R)i2r_SCT_LIST, 0,
119      NULL},
120
121     {NID_ct_cert_scts, 0, NULL,
122      0, (X509V3_EXT_FREE)SCT_LIST_free,
123      (X509V3_EXT_D2I)d2i_SCT_LIST, 0,
124      0, 0, 0, 0,
125      (X509V3_EXT_I2R)i2r_SCT_LIST, 0,
126      NULL},
127 };
128
129 static void tls12_signature_print(BIO *out, const unsigned char hash_alg,
130                                   const unsigned char sig_alg)
131 {
132     int nid = NID_undef;
133     /* RFC6962 only permits two signature algorithms */
134     if (hash_alg == TLSEXT_hash_sha256) {
135         if (sig_alg == TLSEXT_signature_rsa)
136             nid = NID_sha256WithRSAEncryption;
137         else if (sig_alg == TLSEXT_signature_ecdsa)
138             nid = NID_ecdsa_with_SHA256;
139     }
140     if (nid == NID_undef)
141         BIO_printf(out, "%02X%02X", hash_alg, sig_alg);
142     else
143         BIO_printf(out, "%s", OBJ_nid2ln(nid));
144 }
145
146 static void timestamp_print(BIO *out, uint64_t timestamp)
147 {
148     ASN1_GENERALIZEDTIME *gen;
149     char genstr[20];
150     gen = ASN1_GENERALIZEDTIME_new();
151     ASN1_GENERALIZEDTIME_adj(gen, (time_t)0,
152                              (int)(timestamp / 86400000),
153                              (timestamp % 86400000) / 1000);
154     /*
155      * Note GeneralizedTime from ASN1_GENERALIZETIME_adj is always 15
156      * characters long with a final Z. Update it with fractional seconds.
157      */
158     BIO_snprintf(genstr, sizeof(genstr), "%.14s.%03dZ",
159                  ASN1_STRING_data(gen), (unsigned int)(timestamp % 1000));
160     ASN1_GENERALIZEDTIME_set_string(gen, genstr);
161     ASN1_GENERALIZEDTIME_print(out, gen);
162     ASN1_GENERALIZEDTIME_free(gen);
163 }
164
165 static void SCT_free(SCT *sct)
166 {
167     if (!sct)
168         return;
169     OPENSSL_free(sct->sct);
170     OPENSSL_free(sct);
171 }
172
173 static void SCT_LIST_free(STACK_OF(SCT) *a)
174 {
175     sk_SCT_pop_free(a, SCT_free);
176 }
177
178 static STACK_OF(SCT) *d2i_SCT_LIST(STACK_OF(SCT) **a,
179                                    const unsigned char **pp, long length)
180 {
181     ASN1_OCTET_STRING *oct = NULL;
182     STACK_OF(SCT) *sk = NULL;
183     SCT *sct;
184     unsigned char *p, *p2;
185     unsigned short listlen, sctlen = 0, fieldlen;
186     const unsigned char *q = *pp;
187
188     if (d2i_ASN1_OCTET_STRING(&oct, &q, length) == NULL)
189         return NULL;
190     if (oct->length < 2)
191         goto done;
192     p = oct->data;
193     n2s(p, listlen);
194     if (listlen != oct->length - 2)
195         goto done;
196
197     if ((sk = sk_SCT_new_null()) == NULL)
198         goto done;
199
200     while (listlen > 0) {
201         if (listlen < 2)
202             goto err;
203         n2s(p, sctlen);
204         listlen -= 2;
205
206         if ((sctlen < 1) || (sctlen > listlen))
207             goto err;
208         listlen -= sctlen;
209
210         sct = OPENSSL_malloc(sizeof(*sct));
211         if (!sct)
212             goto err;
213         if (!sk_SCT_push(sk, sct)) {
214             OPENSSL_free(sct);
215             goto err;
216         }
217
218         sct->sct = OPENSSL_malloc(sctlen);
219         if (!sct->sct)
220             goto err;
221         memcpy(sct->sct, p, sctlen);
222         sct->sctlen = sctlen;
223         p += sctlen;
224         p2 = sct->sct;
225
226         sct->version = *p2++;
227         if (sct->version == 0) { /* SCT v1 */
228             /*-
229              * Fixed-length header:
230              *              struct {
231              * (1 byte)       Version sct_version;
232              * (32 bytes)     LogID id;
233              * (8 bytes)      uint64 timestamp;
234              * (2 bytes + ?)  CtExtensions extensions;
235              */
236             if (sctlen < 43)
237                 goto err;
238             sctlen -= 43;
239
240             sct->logid = p2;
241             sct->logidlen = 32;
242             p2 += 32;
243
244             n2l8(p2, sct->timestamp);
245
246             n2s(p2, fieldlen);
247             if (sctlen < fieldlen)
248                 goto err;
249             sct->ext = p2;
250             sct->extlen = fieldlen;
251             p2 += fieldlen;
252             sctlen -= fieldlen;
253
254             /*-
255              * digitally-signed struct header:
256              * (1 byte)       Hash algorithm
257              * (1 byte)       Signature algorithm
258              * (2 bytes + ?)  Signature
259              */
260             if (sctlen < 4)
261                 goto err;
262             sctlen -= 4;
263
264             sct->hash_alg = *p2++;
265             sct->sig_alg = *p2++;
266             n2s(p2, fieldlen);
267             if (sctlen != fieldlen)
268                 goto err;
269             sct->sig = p2;
270             sct->siglen = fieldlen;
271         }
272     }
273
274  done:
275     ASN1_OCTET_STRING_free(oct);
276     *pp = q;
277     return sk;
278
279  err:
280     SCT_LIST_free(sk);
281     sk = NULL;
282     goto done;
283 }
284
285 static int i2r_SCT_LIST(X509V3_EXT_METHOD *method, STACK_OF(SCT) *sct_list,
286                         BIO *out, int indent)
287 {
288     SCT *sct;
289     int i;
290
291     for (i = 0; i < sk_SCT_num(sct_list);) {
292         sct = sk_SCT_value(sct_list, i);
293
294         BIO_printf(out, "%*sSigned Certificate Timestamp:", indent, "");
295         BIO_printf(out, "\n%*sVersion   : ", indent + 4, "");
296
297         if (sct->version == 0) { /* SCT v1 */
298             BIO_printf(out, "v1(0)");
299
300             BIO_printf(out, "\n%*sLog ID    : ", indent + 4, "");
301             BIO_hex_string(out, indent + 16, 16, sct->logid, sct->logidlen);
302
303             BIO_printf(out, "\n%*sTimestamp : ", indent + 4, "");
304             timestamp_print(out, sct->timestamp);
305
306             BIO_printf(out, "\n%*sExtensions: ", indent + 4, "");
307             if (sct->extlen == 0)
308                 BIO_printf(out, "none");
309             else
310                 BIO_hex_string(out, indent + 16, 16, sct->ext, sct->extlen);
311
312             BIO_printf(out, "\n%*sSignature : ", indent + 4, "");
313             tls12_signature_print(out, sct->hash_alg, sct->sig_alg);
314             BIO_printf(out, "\n%*s            ", indent + 4, "");
315             BIO_hex_string(out, indent + 16, 16, sct->sig, sct->siglen);
316         } else {                /* Unknown version */
317
318             BIO_printf(out, "unknown\n%*s", indent + 16, "");
319             BIO_hex_string(out, indent + 16, 16, sct->sct, sct->sctlen);
320         }
321
322         if (++i < sk_SCT_num(sct_list))
323             BIO_printf(out, "\n");
324     }
325
326     return 1;
327 }
328 #endif