Blame crypto/ct/ct_oct.c

Packit c4476c
/*
Packit c4476c
 * Copyright 2016 The OpenSSL Project Authors. All Rights Reserved.
Packit c4476c
 *
Packit c4476c
 * Licensed under the OpenSSL license (the "License").  You may not use
Packit c4476c
 * this file except in compliance with the License.  You can obtain a copy
Packit c4476c
 * in the file LICENSE in the source distribution or at
Packit c4476c
 * https://www.openssl.org/source/license.html
Packit c4476c
 */
Packit c4476c
Packit c4476c
#ifdef OPENSSL_NO_CT
Packit c4476c
# error "CT is disabled"
Packit c4476c
#endif
Packit c4476c
Packit c4476c
#include <limits.h>
Packit c4476c
#include <string.h>
Packit c4476c
Packit c4476c
#include <openssl/asn1.h>
Packit c4476c
#include <openssl/buffer.h>
Packit c4476c
#include <openssl/ct.h>
Packit c4476c
#include <openssl/err.h>
Packit c4476c
Packit c4476c
#include "ct_local.h"
Packit c4476c
Packit c4476c
int o2i_SCT_signature(SCT *sct, const unsigned char **in, size_t len)
Packit c4476c
{
Packit c4476c
    size_t siglen;
Packit c4476c
    size_t len_remaining = len;
Packit c4476c
    const unsigned char *p;
Packit c4476c
Packit c4476c
    if (sct->version != SCT_VERSION_V1) {
Packit c4476c
        CTerr(CT_F_O2I_SCT_SIGNATURE, CT_R_UNSUPPORTED_VERSION);
Packit c4476c
        return -1;
Packit c4476c
    }
Packit c4476c
    /*
Packit c4476c
     * digitally-signed struct header: (1 byte) Hash algorithm (1 byte)
Packit c4476c
     * Signature algorithm (2 bytes + ?) Signature
Packit c4476c
     *
Packit c4476c
     * This explicitly rejects empty signatures: they're invalid for
Packit c4476c
     * all supported algorithms.
Packit c4476c
     */
Packit c4476c
    if (len <= 4) {
Packit c4476c
        CTerr(CT_F_O2I_SCT_SIGNATURE, CT_R_SCT_INVALID_SIGNATURE);
Packit c4476c
        return -1;
Packit c4476c
    }
Packit c4476c
Packit c4476c
    p = *in;
Packit c4476c
    /* Get hash and signature algorithm */
Packit c4476c
    sct->hash_alg = *p++;
Packit c4476c
    sct->sig_alg = *p++;
Packit c4476c
    if (SCT_get_signature_nid(sct) == NID_undef) {
Packit c4476c
        CTerr(CT_F_O2I_SCT_SIGNATURE, CT_R_SCT_INVALID_SIGNATURE);
Packit c4476c
        return -1;
Packit c4476c
    }
Packit c4476c
    /* Retrieve signature and check it is consistent with the buffer length */
Packit c4476c
    n2s(p, siglen);
Packit c4476c
    len_remaining -= (p - *in);
Packit c4476c
    if (siglen > len_remaining) {
Packit c4476c
        CTerr(CT_F_O2I_SCT_SIGNATURE, CT_R_SCT_INVALID_SIGNATURE);
Packit c4476c
        return -1;
Packit c4476c
    }
Packit c4476c
Packit c4476c
    if (SCT_set1_signature(sct, p, siglen) != 1)
Packit c4476c
        return -1;
Packit c4476c
    len_remaining -= siglen;
Packit c4476c
    *in = p + siglen;
Packit c4476c
Packit c4476c
    return len - len_remaining;
Packit c4476c
}
Packit c4476c
Packit c4476c
SCT *o2i_SCT(SCT **psct, const unsigned char **in, size_t len)
Packit c4476c
{
Packit c4476c
    SCT *sct = NULL;
Packit c4476c
    const unsigned char *p;
Packit c4476c
Packit c4476c
    if (len == 0 || len > MAX_SCT_SIZE) {
Packit c4476c
        CTerr(CT_F_O2I_SCT, CT_R_SCT_INVALID);
Packit c4476c
        goto err;
Packit c4476c
    }
Packit c4476c
Packit c4476c
    if ((sct = SCT_new()) == NULL)
Packit c4476c
        goto err;
Packit c4476c
Packit c4476c
    p = *in;
Packit c4476c
Packit c4476c
    sct->version = *p;
Packit c4476c
    if (sct->version == SCT_VERSION_V1) {
Packit c4476c
        int sig_len;
Packit c4476c
        size_t len2;
Packit c4476c
        /*-
Packit c4476c
         * Fixed-length header:
Packit c4476c
         *   struct {
Packit c4476c
         *     Version sct_version;     (1 byte)
Packit c4476c
         *     log_id id;               (32 bytes)
Packit c4476c
         *     uint64 timestamp;        (8 bytes)
Packit c4476c
         *     CtExtensions extensions; (2 bytes + ?)
Packit c4476c
         *   }
Packit c4476c
         */
Packit c4476c
        if (len < 43) {
Packit c4476c
            CTerr(CT_F_O2I_SCT, CT_R_SCT_INVALID);
Packit c4476c
            goto err;
Packit c4476c
        }
Packit c4476c
        len -= 43;
Packit c4476c
        p++;
Packit c4476c
        sct->log_id = BUF_memdup(p, CT_V1_HASHLEN);
Packit c4476c
        if (sct->log_id == NULL)
Packit c4476c
            goto err;
Packit c4476c
        sct->log_id_len = CT_V1_HASHLEN;
Packit c4476c
        p += CT_V1_HASHLEN;
Packit c4476c
Packit c4476c
        n2l8(p, sct->timestamp);
Packit c4476c
Packit c4476c
        n2s(p, len2);
Packit c4476c
        if (len < len2) {
Packit c4476c
            CTerr(CT_F_O2I_SCT, CT_R_SCT_INVALID);
Packit c4476c
            goto err;
Packit c4476c
        }
Packit c4476c
        if (len2 > 0) {
Packit c4476c
            sct->ext = BUF_memdup(p, len2);
Packit c4476c
            if (sct->ext == NULL)
Packit c4476c
                goto err;
Packit c4476c
        }
Packit c4476c
        sct->ext_len = len2;
Packit c4476c
        p += len2;
Packit c4476c
        len -= len2;
Packit c4476c
Packit c4476c
        sig_len = o2i_SCT_signature(sct, &p, len);
Packit c4476c
        if (sig_len <= 0) {
Packit c4476c
            CTerr(CT_F_O2I_SCT, CT_R_SCT_INVALID);
Packit c4476c
            goto err;
Packit c4476c
        }
Packit c4476c
        len -= sig_len;
Packit c4476c
        *in = p + len;
Packit c4476c
    } else {
Packit c4476c
        /* If not V1 just cache encoding */
Packit c4476c
        sct->sct = BUF_memdup(p, len);
Packit c4476c
        if (sct->sct == NULL)
Packit c4476c
            goto err;
Packit c4476c
        sct->sct_len = len;
Packit c4476c
        *in = p + len;
Packit c4476c
    }
Packit c4476c
Packit c4476c
    if (psct != NULL) {
Packit c4476c
        SCT_free(*psct);
Packit c4476c
        *psct = sct;
Packit c4476c
    }
Packit c4476c
Packit c4476c
    return sct;
Packit c4476c
err:
Packit c4476c
    SCT_free(sct);
Packit c4476c
    return NULL;
Packit c4476c
}
Packit c4476c
Packit c4476c
int i2o_SCT_signature(const SCT *sct, unsigned char **out)
Packit c4476c
{
Packit c4476c
    size_t len;
Packit c4476c
    unsigned char *p = NULL, *pstart = NULL;
Packit c4476c
Packit c4476c
    if (!SCT_signature_is_complete(sct)) {
Packit c4476c
        CTerr(CT_F_I2O_SCT_SIGNATURE, CT_R_SCT_INVALID_SIGNATURE);
Packit c4476c
        goto err;
Packit c4476c
    }
Packit c4476c
Packit c4476c
    if (sct->version != SCT_VERSION_V1) {
Packit c4476c
        CTerr(CT_F_I2O_SCT_SIGNATURE, CT_R_UNSUPPORTED_VERSION);
Packit c4476c
        goto err;
Packit c4476c
    }
Packit c4476c
Packit c4476c
    /*
Packit c4476c
    * (1 byte) Hash algorithm
Packit c4476c
    * (1 byte) Signature algorithm
Packit c4476c
    * (2 bytes + ?) Signature
Packit c4476c
    */
Packit c4476c
    len = 4 + sct->sig_len;
Packit c4476c
Packit c4476c
    if (out != NULL) {
Packit c4476c
        if (*out != NULL) {
Packit c4476c
            p = *out;
Packit c4476c
            *out += len;
Packit c4476c
        } else {
Packit c4476c
            pstart = p = OPENSSL_malloc(len);
Packit c4476c
            if (p == NULL) {
Packit c4476c
                CTerr(CT_F_I2O_SCT_SIGNATURE, ERR_R_MALLOC_FAILURE);
Packit c4476c
                goto err;
Packit c4476c
            }
Packit c4476c
            *out = p;
Packit c4476c
        }
Packit c4476c
Packit c4476c
        *p++ = sct->hash_alg;
Packit c4476c
        *p++ = sct->sig_alg;
Packit c4476c
        s2n(sct->sig_len, p);
Packit c4476c
        memcpy(p, sct->sig, sct->sig_len);
Packit c4476c
    }
Packit c4476c
Packit c4476c
    return len;
Packit c4476c
err:
Packit c4476c
    OPENSSL_free(pstart);
Packit c4476c
    return -1;
Packit c4476c
}
Packit c4476c
Packit c4476c
int i2o_SCT(const SCT *sct, unsigned char **out)
Packit c4476c
{
Packit c4476c
    size_t len;
Packit c4476c
    unsigned char *p = NULL, *pstart = NULL;
Packit c4476c
Packit c4476c
    if (!SCT_is_complete(sct)) {
Packit c4476c
        CTerr(CT_F_I2O_SCT, CT_R_SCT_NOT_SET);
Packit c4476c
        goto err;
Packit c4476c
    }
Packit c4476c
    /*
Packit c4476c
     * Fixed-length header: struct { (1 byte) Version sct_version; (32 bytes)
Packit c4476c
     * log_id id; (8 bytes) uint64 timestamp; (2 bytes + ?) CtExtensions
Packit c4476c
     * extensions; (1 byte) Hash algorithm (1 byte) Signature algorithm (2
Packit c4476c
     * bytes + ?) Signature
Packit c4476c
     */
Packit c4476c
    if (sct->version == SCT_VERSION_V1)
Packit c4476c
        len = 43 + sct->ext_len + 4 + sct->sig_len;
Packit c4476c
    else
Packit c4476c
        len = sct->sct_len;
Packit c4476c
Packit c4476c
    if (out == NULL)
Packit c4476c
        return len;
Packit c4476c
Packit c4476c
    if (*out != NULL) {
Packit c4476c
        p = *out;
Packit c4476c
        *out += len;
Packit c4476c
    } else {
Packit c4476c
        pstart = p = OPENSSL_malloc(len);
Packit c4476c
        if (p == NULL) {
Packit c4476c
            CTerr(CT_F_I2O_SCT, ERR_R_MALLOC_FAILURE);
Packit c4476c
            goto err;
Packit c4476c
        }
Packit c4476c
        *out = p;
Packit c4476c
    }
Packit c4476c
Packit c4476c
    if (sct->version == SCT_VERSION_V1) {
Packit c4476c
        *p++ = sct->version;
Packit c4476c
        memcpy(p, sct->log_id, CT_V1_HASHLEN);
Packit c4476c
        p += CT_V1_HASHLEN;
Packit c4476c
        l2n8(sct->timestamp, p);
Packit c4476c
        s2n(sct->ext_len, p);
Packit c4476c
        if (sct->ext_len > 0) {
Packit c4476c
            memcpy(p, sct->ext, sct->ext_len);
Packit c4476c
            p += sct->ext_len;
Packit c4476c
        }
Packit c4476c
        if (i2o_SCT_signature(sct, &p) <= 0)
Packit c4476c
            goto err;
Packit c4476c
    } else {
Packit c4476c
        memcpy(p, sct->sct, len);
Packit c4476c
    }
Packit c4476c
Packit c4476c
    return len;
Packit c4476c
err:
Packit c4476c
    OPENSSL_free(pstart);
Packit c4476c
    return -1;
Packit c4476c
}
Packit c4476c
Packit c4476c
STACK_OF(SCT) *o2i_SCT_LIST(STACK_OF(SCT) **a, const unsigned char **pp,
Packit c4476c
                            size_t len)
Packit c4476c
{
Packit c4476c
    STACK_OF(SCT) *sk = NULL;
Packit c4476c
    size_t list_len, sct_len;
Packit c4476c
Packit c4476c
    if (len < 2 || len > MAX_SCT_LIST_SIZE) {
Packit c4476c
        CTerr(CT_F_O2I_SCT_LIST, CT_R_SCT_LIST_INVALID);
Packit c4476c
        return NULL;
Packit c4476c
    }
Packit c4476c
Packit c4476c
    n2s(*pp, list_len);
Packit c4476c
    if (list_len != len - 2) {
Packit c4476c
        CTerr(CT_F_O2I_SCT_LIST, CT_R_SCT_LIST_INVALID);
Packit c4476c
        return NULL;
Packit c4476c
    }
Packit c4476c
Packit c4476c
    if (a == NULL || *a == NULL) {
Packit c4476c
        sk = sk_SCT_new_null();
Packit c4476c
        if (sk == NULL)
Packit c4476c
            return NULL;
Packit c4476c
    } else {
Packit c4476c
        SCT *sct;
Packit c4476c
Packit c4476c
        /* Use the given stack, but empty it first. */
Packit c4476c
        sk = *a;
Packit c4476c
        while ((sct = sk_SCT_pop(sk)) != NULL)
Packit c4476c
            SCT_free(sct);
Packit c4476c
    }
Packit c4476c
Packit c4476c
    while (list_len > 0) {
Packit c4476c
        SCT *sct;
Packit c4476c
Packit c4476c
        if (list_len < 2) {
Packit c4476c
            CTerr(CT_F_O2I_SCT_LIST, CT_R_SCT_LIST_INVALID);
Packit c4476c
            goto err;
Packit c4476c
        }
Packit c4476c
        n2s(*pp, sct_len);
Packit c4476c
        list_len -= 2;
Packit c4476c
Packit c4476c
        if (sct_len == 0 || sct_len > list_len) {
Packit c4476c
            CTerr(CT_F_O2I_SCT_LIST, CT_R_SCT_LIST_INVALID);
Packit c4476c
            goto err;
Packit c4476c
        }
Packit c4476c
        list_len -= sct_len;
Packit c4476c
Packit c4476c
        if ((sct = o2i_SCT(NULL, pp, sct_len)) == NULL)
Packit c4476c
            goto err;
Packit c4476c
        if (!sk_SCT_push(sk, sct)) {
Packit c4476c
            SCT_free(sct);
Packit c4476c
            goto err;
Packit c4476c
        }
Packit c4476c
    }
Packit c4476c
Packit c4476c
    if (a != NULL && *a == NULL)
Packit c4476c
        *a = sk;
Packit c4476c
    return sk;
Packit c4476c
Packit c4476c
 err:
Packit c4476c
    if (a == NULL || *a == NULL)
Packit c4476c
        SCT_LIST_free(sk);
Packit c4476c
    return NULL;
Packit c4476c
}
Packit c4476c
Packit c4476c
int i2o_SCT_LIST(const STACK_OF(SCT) *a, unsigned char **pp)
Packit c4476c
{
Packit c4476c
    int len, sct_len, i, is_pp_new = 0;
Packit c4476c
    size_t len2;
Packit c4476c
    unsigned char *p = NULL, *p2;
Packit c4476c
Packit c4476c
    if (pp != NULL) {
Packit c4476c
        if (*pp == NULL) {
Packit c4476c
            if ((len = i2o_SCT_LIST(a, NULL)) == -1) {
Packit c4476c
                CTerr(CT_F_I2O_SCT_LIST, CT_R_SCT_LIST_INVALID);
Packit c4476c
                return -1;
Packit c4476c
            }
Packit c4476c
            if ((*pp = OPENSSL_malloc(len)) == NULL) {
Packit c4476c
                CTerr(CT_F_I2O_SCT_LIST, ERR_R_MALLOC_FAILURE);
Packit c4476c
                return -1;
Packit c4476c
            }
Packit c4476c
            is_pp_new = 1;
Packit c4476c
        }
Packit c4476c
        p = *pp + 2;
Packit c4476c
    }
Packit c4476c
Packit c4476c
    len2 = 2;
Packit c4476c
    for (i = 0; i < sk_SCT_num(a); i++) {
Packit c4476c
        if (pp != NULL) {
Packit c4476c
            p2 = p;
Packit c4476c
            p += 2;
Packit c4476c
            if ((sct_len = i2o_SCT(sk_SCT_value(a, i), &p)) == -1)
Packit c4476c
                goto err;
Packit c4476c
            s2n(sct_len, p2);
Packit c4476c
        } else {
Packit c4476c
          if ((sct_len = i2o_SCT(sk_SCT_value(a, i), NULL)) == -1)
Packit c4476c
              goto err;
Packit c4476c
        }
Packit c4476c
        len2 += 2 + sct_len;
Packit c4476c
    }
Packit c4476c
Packit c4476c
    if (len2 > MAX_SCT_LIST_SIZE)
Packit c4476c
        goto err;
Packit c4476c
Packit c4476c
    if (pp != NULL) {
Packit c4476c
        p = *pp;
Packit c4476c
        s2n(len2 - 2, p);
Packit c4476c
        if (!is_pp_new)
Packit c4476c
            *pp += len2;
Packit c4476c
    }
Packit c4476c
    return len2;
Packit c4476c
Packit c4476c
 err:
Packit c4476c
    if (is_pp_new) {
Packit c4476c
        OPENSSL_free(*pp);
Packit c4476c
        *pp = NULL;
Packit c4476c
    }
Packit c4476c
    return -1;
Packit c4476c
}
Packit c4476c
Packit c4476c
STACK_OF(SCT) *d2i_SCT_LIST(STACK_OF(SCT) **a, const unsigned char **pp,
Packit c4476c
                            long len)
Packit c4476c
{
Packit c4476c
    ASN1_OCTET_STRING *oct = NULL;
Packit c4476c
    STACK_OF(SCT) *sk = NULL;
Packit c4476c
    const unsigned char *p;
Packit c4476c
Packit c4476c
    p = *pp;
Packit c4476c
    if (d2i_ASN1_OCTET_STRING(&oct, &p, len) == NULL)
Packit c4476c
        return NULL;
Packit c4476c
Packit c4476c
    p = oct->data;
Packit c4476c
    if ((sk = o2i_SCT_LIST(a, &p, oct->length)) != NULL)
Packit c4476c
        *pp += len;
Packit c4476c
Packit c4476c
    ASN1_OCTET_STRING_free(oct);
Packit c4476c
    return sk;
Packit c4476c
}
Packit c4476c
Packit c4476c
int i2d_SCT_LIST(const STACK_OF(SCT) *a, unsigned char **out)
Packit c4476c
{
Packit c4476c
    ASN1_OCTET_STRING oct;
Packit c4476c
    int len;
Packit c4476c
Packit c4476c
    oct.data = NULL;
Packit c4476c
    if ((oct.length = i2o_SCT_LIST(a, &oct.data)) == -1)
Packit c4476c
        return -1;
Packit c4476c
Packit c4476c
    len = i2d_ASN1_OCTET_STRING(&oct, out);
Packit c4476c
    OPENSSL_free(oct.data);
Packit c4476c
    return len;
Packit c4476c
}