Initial commit for Certificate Transparency support
[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 #include "crypto/ct/ct_locl.h"
65
66 #ifndef OPENSSL_NO_CT
67 /* Signature and hash algorithms from RFC 5246 */
68 #define TLSEXT_hash_sha256                              4
69
70 #define TLSEXT_signature_rsa                            1
71 #define TLSEXT_signature_ecdsa                          3
72
73
74 #define n2s(c,s)        ((s=(((unsigned int)(c[0]))<< 8)| \
75                             (((unsigned int)(c[1]))    )),c+=2)
76
77 #define n2l8(c,l)       (l =((uint64_t)(*((c)++)))<<56, \
78                          l|=((uint64_t)(*((c)++)))<<48, \
79                          l|=((uint64_t)(*((c)++)))<<40, \
80                          l|=((uint64_t)(*((c)++)))<<32, \
81                          l|=((uint64_t)(*((c)++)))<<24, \
82                          l|=((uint64_t)(*((c)++)))<<16, \
83                          l|=((uint64_t)(*((c)++)))<< 8, \
84                          l|=((uint64_t)(*((c)++))))
85
86
87 static void SCT_LIST_free(STACK_OF(SCT) *a);
88 static STACK_OF(SCT) *d2i_SCT_LIST(STACK_OF(SCT) **a,
89                                    const unsigned char **pp, long length);
90 static int i2r_SCT_LIST(X509V3_EXT_METHOD *method, STACK_OF(SCT) *sct_list,
91                         BIO *out, int indent);
92
93 const X509V3_EXT_METHOD v3_ct_scts[] = {
94     {NID_ct_precert_scts, 0, NULL,
95      0, (X509V3_EXT_FREE)SCT_LIST_free,
96      (X509V3_EXT_D2I)d2i_SCT_LIST, 0,
97      0, 0, 0, 0,
98      (X509V3_EXT_I2R)i2r_SCT_LIST, 0,
99      NULL},
100
101     {NID_ct_cert_scts, 0, NULL,
102      0, (X509V3_EXT_FREE)SCT_LIST_free,
103      (X509V3_EXT_D2I)d2i_SCT_LIST, 0,
104      0, 0, 0, 0,
105      (X509V3_EXT_I2R)i2r_SCT_LIST, 0,
106      NULL},
107 };
108
109 static void tls12_signature_print(BIO *out, const unsigned char hash_alg,
110                                   const unsigned char sig_alg)
111 {
112     int nid = NID_undef;
113     /* RFC6962 only permits two signature algorithms */
114     if (hash_alg == TLSEXT_hash_sha256) {
115         if (sig_alg == TLSEXT_signature_rsa)
116             nid = NID_sha256WithRSAEncryption;
117         else if (sig_alg == TLSEXT_signature_ecdsa)
118             nid = NID_ecdsa_with_SHA256;
119     }
120     if (nid == NID_undef)
121         BIO_printf(out, "%02X%02X", hash_alg, sig_alg);
122     else
123         BIO_printf(out, "%s", OBJ_nid2ln(nid));
124 }
125
126 static void timestamp_print(BIO *out, uint64_t timestamp)
127 {
128     ASN1_GENERALIZEDTIME *gen;
129     char genstr[20];
130     gen = ASN1_GENERALIZEDTIME_new();
131     ASN1_GENERALIZEDTIME_adj(gen, (time_t)0,
132                              (int)(timestamp / 86400000),
133                              (timestamp % 86400000) / 1000);
134     /*
135      * Note GeneralizedTime from ASN1_GENERALIZETIME_adj is always 15
136      * characters long with a final Z. Update it with fractional seconds.
137      */
138     BIO_snprintf(genstr, sizeof(genstr), "%.14s.%03dZ",
139                  ASN1_STRING_data(gen), (unsigned int)(timestamp % 1000));
140     ASN1_GENERALIZEDTIME_set_string(gen, genstr);
141     ASN1_GENERALIZEDTIME_print(out, gen);
142     ASN1_GENERALIZEDTIME_free(gen);
143 }
144
145 static void SCT_LIST_free(STACK_OF(SCT) *a)
146 {
147     sk_SCT_pop_free(a, SCT_free);
148 }
149
150 static STACK_OF(SCT) *d2i_SCT_LIST(STACK_OF(SCT) **a,
151                                    const unsigned char **pp, long length)
152 {
153     ASN1_OCTET_STRING *oct = NULL;
154     STACK_OF(SCT) *sk = NULL;
155     SCT *sct;
156     unsigned char *p, *p2;
157     unsigned short listlen, sctlen = 0, fieldlen;
158     const unsigned char *q = *pp;
159
160     if (d2i_ASN1_OCTET_STRING(&oct, &q, length) == NULL)
161         return NULL;
162     if (oct->length < 2)
163         goto done;
164     p = oct->data;
165     n2s(p, listlen);
166     if (listlen != oct->length - 2)
167         goto done;
168
169     if ((sk = sk_SCT_new_null()) == NULL)
170         goto done;
171
172     while (listlen > 0) {
173         if (listlen < 2)
174             goto err;
175         n2s(p, sctlen);
176         listlen -= 2;
177
178         if ((sctlen < 1) || (sctlen > listlen))
179             goto err;
180         listlen -= sctlen;
181
182         sct = OPENSSL_malloc(sizeof(*sct));
183         if (!sct)
184             goto err;
185         if (!sk_SCT_push(sk, sct)) {
186             OPENSSL_free(sct);
187             goto err;
188         }
189
190         sct->sct = OPENSSL_malloc(sctlen);
191         if (!sct->sct)
192             goto err;
193         memcpy(sct->sct, p, sctlen);
194         sct->sct_len = sctlen;
195         p += sctlen;
196         p2 = sct->sct;
197
198         sct->version = *p2++;
199         if (sct->version == 0) { /* SCT v1 */
200             /*-
201              * Fixed-length header:
202              *              struct {
203              * (1 byte)       Version sct_version;
204              * (32 bytes)     LogID id;
205              * (8 bytes)      uint64 timestamp;
206              * (2 bytes + ?)  CtExtensions extensions;
207              */
208             if (sctlen < 43)
209                 goto err;
210             sctlen -= 43;
211
212             sct->log_id = p2;
213             sct->log_id_len = 32;
214             p2 += 32;
215
216             n2l8(p2, sct->timestamp);
217
218             n2s(p2, fieldlen);
219             if (sctlen < fieldlen)
220                 goto err;
221             sct->ext = p2;
222             sct->ext_len = fieldlen;
223             p2 += fieldlen;
224             sctlen -= fieldlen;
225
226             /*-
227              * digitally-signed struct header:
228              * (1 byte)       Hash algorithm
229              * (1 byte)       Signature algorithm
230              * (2 bytes + ?)  Signature
231              */
232             if (sctlen < 4)
233                 goto err;
234             sctlen -= 4;
235
236             sct->hash_alg = *p2++;
237             sct->sig_alg = *p2++;
238             n2s(p2, fieldlen);
239             if (sctlen != fieldlen)
240                 goto err;
241             sct->sig = p2;
242             sct->sig_len = fieldlen;
243         }
244     }
245
246  done:
247     ASN1_OCTET_STRING_free(oct);
248     *pp = q;
249     return sk;
250
251  err:
252     SCT_LIST_free(sk);
253     sk = NULL;
254     goto done;
255 }
256
257 static int i2r_SCT_LIST(X509V3_EXT_METHOD *method, STACK_OF(SCT) *sct_list,
258                         BIO *out, int indent)
259 {
260     SCT *sct;
261     int i;
262
263     for (i = 0; i < sk_SCT_num(sct_list);) {
264         sct = sk_SCT_value(sct_list, i);
265
266         BIO_printf(out, "%*sSigned Certificate Timestamp:", indent, "");
267         BIO_printf(out, "\n%*sVersion   : ", indent + 4, "");
268
269         if (sct->version == 0) { /* SCT v1 */
270             BIO_printf(out, "v1(0)");
271
272             BIO_printf(out, "\n%*sLog ID    : ", indent + 4, "");
273             BIO_hex_string(out, indent + 16, 16, sct->log_id, sct->log_id_len);
274
275             BIO_printf(out, "\n%*sTimestamp : ", indent + 4, "");
276             timestamp_print(out, sct->timestamp);
277
278             BIO_printf(out, "\n%*sExtensions: ", indent + 4, "");
279             if (sct->ext_len == 0)
280                 BIO_printf(out, "none");
281             else
282                 BIO_hex_string(out, indent + 16, 16, sct->ext, sct->ext_len);
283
284             BIO_printf(out, "\n%*sSignature : ", indent + 4, "");
285             tls12_signature_print(out, sct->hash_alg, sct->sig_alg);
286             BIO_printf(out, "\n%*s            ", indent + 4, "");
287             BIO_hex_string(out, indent + 16, 16, sct->sig, sct->sig_len);
288         } else {                /* Unknown version */
289
290             BIO_printf(out, "unknown\n%*s", indent + 16, "");
291             BIO_hex_string(out, indent + 16, 16, sct->sct, sct->sct_len);
292         }
293
294         if (++i < sk_SCT_num(sct_list))
295             BIO_printf(out, "\n");
296     }
297
298     return 1;
299 }
300 #endif