1 files changed, 595 insertions, 0 deletions

diff --git a/src/lib/libcrypto/asn1/asn1_item.c b/src/lib/libcrypto/asn1/asn1_item.c
new file mode 100644
index 0000000000..8db1713b29
--- /dev/null
+++ b/src/lib/libcrypto/asn1/asn1_item.c
@@ -0,0 +1,595 @@
+/* $OpenBSD: asn1_item.c,v 1.1 2021/12/25 12:00:22 jsing Exp $ */
+/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
+ * All rights reserved.
+ *
+ * This package is an SSL implementation written
+ * by Eric Young (eay@cryptsoft.com).
+ * The implementation was written so as to conform with Netscapes SSL.
+ *
+ * This library is free for commercial and non-commercial use as long as
+ * the following conditions are aheared to.  The following conditions
+ * apply to all code found in this distribution, be it the RC4, RSA,
+ * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
+ * included with this distribution is covered by the same copyright terms
+ * except that the holder is Tim Hudson (tjh@cryptsoft.com).
+ *
+ * Copyright remains Eric Young's, and as such any Copyright notices in
+ * the code are not to be removed.
+ * If this package is used in a product, Eric Young should be given attribution
+ * as the author of the parts of the library used.
+ * This can be in the form of a textual message at program startup or
+ * in documentation (online or textual) provided with the package.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions
+ * are met:
+ * 1. Redistributions of source code must retain the copyright
+ *    notice, this list of conditions and the following disclaimer.
+ * 2. Redistributions in binary form must reproduce the above copyright
+ *    notice, this list of conditions and the following disclaimer in the
+ *    documentation and/or other materials provided with the distribution.
+ * 3. All advertising materials mentioning features or use of this software
+ *    must display the following acknowledgement:
+ *    "This product includes cryptographic software written by
+ *     Eric Young (eay@cryptsoft.com)"
+ *    The word 'cryptographic' can be left out if the rouines from the library
+ *    being used are not cryptographic related :-).
+ * 4. If you include any Windows specific code (or a derivative thereof) from
+ *    the apps directory (application code) you must include an acknowledgement:
+ *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
+ *
+ * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
+ * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+ * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
+ * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+ * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
+ * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
+ * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
+ * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
+ * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
+ * SUCH DAMAGE.
+ *
+ * The licence and distribution terms for any publically available version or
+ * derivative of this code cannot be changed.  i.e. this code cannot simply be
+ * copied and put under another distribution licence
+ * [including the GNU Public Licence.]
+ */
+/* ====================================================================
+ * Copyright (c) 1998-2003 The OpenSSL Project.  All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions
+ * are met:
+ *
+ * 1. Redistributions of source code must retain the above copyright
+ *    notice, this list of conditions and the following disclaimer.
+ *
+ * 2. Redistributions in binary form must reproduce the above copyright
+ *    notice, this list of conditions and the following disclaimer in
+ *    the documentation and/or other materials provided with the
+ *    distribution.
+ *
+ * 3. All advertising materials mentioning features or use of this
+ *    software must display the following acknowledgment:
+ *    "This product includes software developed by the OpenSSL Project
+ *    for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
+ *
+ * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
+ *    endorse or promote products derived from this software without
+ *    prior written permission. For written permission, please contact
+ *    openssl-core@openssl.org.
+ *
+ * 5. Products derived from this software may not be called "OpenSSL"
+ *    nor may "OpenSSL" appear in their names without prior written
+ *    permission of the OpenSSL Project.
+ *
+ * 6. Redistributions of any form whatsoever must retain the following
+ *    acknowledgment:
+ *    "This product includes software developed by the OpenSSL Project
+ *    for use in the OpenSSL Toolkit (http://www.openssl.org/)"
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
+ * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
+ * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+ * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
+ * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
+ * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
+ * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
+ * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+ * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
+ * OF THE POSSIBILITY OF SUCH DAMAGE.
+ * ====================================================================
+ *
+ * This product includes cryptographic software written by Eric Young
+ * (eay@cryptsoft.com).  This product includes software written by Tim
+ * Hudson (tjh@cryptsoft.com).
+ *
+ */
+
+#include <limits.h>
+
+#include <openssl/buffer.h>
+#include <openssl/err.h>
+#include <openssl/evp.h>
+#include <openssl/x509.h>
+
+#include "asn1_locl.h"
+#include "evp_locl.h"
+
+/*
+ * ASN1_ITEM version of dup: this follows the model above except we don't need
+ * to allocate the buffer. At some point this could be rewritten to directly dup
+ * the underlying structure instead of doing and encode and decode.
+ */
+
+int
+ASN1_item_digest(const ASN1_ITEM *it, const EVP_MD *type, void *asn,
+    unsigned char *md, unsigned int *len)
+{
+        int i;
+        unsigned char *str = NULL;
+
+        i = ASN1_item_i2d(asn, &str, it);
+        if (!str)
+                return (0);
+
+        if (!EVP_Digest(str, i, md, len, type, NULL)) {
+                free(str);
+                return (0);
+        }
+
+        free(str);
+        return (1);
+}
+
+void *
+ASN1_item_dup(const ASN1_ITEM *it, void *x)
+{
+        unsigned char *b = NULL;
+        const unsigned char *p;
+        long i;
+        void *ret;
+
+        if (x == NULL)
+                return (NULL);
+
+        i = ASN1_item_i2d(x, &b, it);
+        if (b == NULL) {
+                ASN1error(ERR_R_MALLOC_FAILURE);
+                return (NULL);
+        }
+        p = b;
+        ret = ASN1_item_d2i(NULL, &p, i, it);
+        free(b);
+        return (ret);
+}
+
+int
+ASN1_item_sign(const ASN1_ITEM *it, X509_ALGOR *algor1, X509_ALGOR *algor2,
+    ASN1_BIT_STRING *signature, void *asn, EVP_PKEY *pkey, const EVP_MD *type)
+{
+        EVP_MD_CTX ctx;
+        EVP_MD_CTX_init(&ctx);
+        if (!EVP_DigestSignInit(&ctx, NULL, type, NULL, pkey)) {
+                EVP_MD_CTX_cleanup(&ctx);
+                return 0;
+        }
+        return ASN1_item_sign_ctx(it, algor1, algor2, signature, asn, &ctx);
+}
+
+int
+ASN1_item_sign_ctx(const ASN1_ITEM *it, X509_ALGOR *algor1, X509_ALGOR *algor2,
+    ASN1_BIT_STRING *signature, void *asn, EVP_MD_CTX *ctx)
+{
+        const EVP_MD *type;
+        EVP_PKEY *pkey;
+        unsigned char *buf_in = NULL, *buf_out = NULL;
+        size_t inl = 0, outl = 0, outll = 0;
+        int signid, paramtype;
+        int rv;
+
+        type = EVP_MD_CTX_md(ctx);
+        pkey = EVP_PKEY_CTX_get0_pkey(ctx->pctx);
+
+        if (!type || !pkey) {
+                ASN1error(ASN1_R_CONTEXT_NOT_INITIALISED);
+                return 0;
+        }
+
+        if (pkey->ameth->item_sign) {
+                rv = pkey->ameth->item_sign(ctx, it, asn, algor1, algor2,
+                    signature);
+                if (rv == 1)
+                        outl = signature->length;
+                /* Return value meanings:
+                 * <=0: error.
+                 *   1: method does everything.
+                 *   2: carry on as normal.
+                 *   3: ASN1 method sets algorithm identifiers: just sign.
+                 */
+                if (rv <= 0)
+                        ASN1error(ERR_R_EVP_LIB);
+                if (rv <= 1)
+                        goto err;
+        } else
+                rv = 2;
+
+        if (rv == 2) {
+                if (type->flags & EVP_MD_FLAG_PKEY_METHOD_SIGNATURE) {
+                        if (!pkey->ameth ||
+                            !OBJ_find_sigid_by_algs(&signid,
+                                EVP_MD_nid(type), pkey->ameth->pkey_id)) {
+                                ASN1error(ASN1_R_DIGEST_AND_KEY_TYPE_NOT_SUPPORTED);
+                                return 0;
+                        }
+                } else
+                        signid = type->pkey_type;
+
+                if (pkey->ameth->pkey_flags & ASN1_PKEY_SIGPARAM_NULL)
+                        paramtype = V_ASN1_NULL;
+                else
+                        paramtype = V_ASN1_UNDEF;
+
+                if (algor1)
+                        X509_ALGOR_set0(algor1,
+                            OBJ_nid2obj(signid), paramtype, NULL);
+                if (algor2)
+                        X509_ALGOR_set0(algor2,
+                            OBJ_nid2obj(signid), paramtype, NULL);
+
+        }
+
+        inl = ASN1_item_i2d(asn, &buf_in, it);
+        outll = outl = EVP_PKEY_size(pkey);
+        buf_out = malloc(outl);
+        if ((buf_in == NULL) || (buf_out == NULL)) {
+                outl = 0;
+                ASN1error(ERR_R_MALLOC_FAILURE);
+                goto err;
+        }
+
+        if (!EVP_DigestSignUpdate(ctx, buf_in, inl) ||
+            !EVP_DigestSignFinal(ctx, buf_out, &outl)) {
+                outl = 0;
+                ASN1error(ERR_R_EVP_LIB);
+                goto err;
+        }
+        free(signature->data);
+        signature->data = buf_out;
+        buf_out = NULL;
+        signature->length = outl;
+        /* In the interests of compatibility, I'll make sure that
+         * the bit string has a 'not-used bits' value of 0
+         */
+        signature->flags &= ~(ASN1_STRING_FLAG_BITS_LEFT|0x07);
+        signature->flags |= ASN1_STRING_FLAG_BITS_LEFT;
+
+err:
+        EVP_MD_CTX_cleanup(ctx);
+        freezero((char *)buf_in, inl);
+        freezero((char *)buf_out, outll);
+        return (outl);
+}
+
+int
+ASN1_item_verify(const ASN1_ITEM *it, X509_ALGOR *a,
+    ASN1_BIT_STRING *signature, void *asn, EVP_PKEY *pkey)
+{
+        EVP_MD_CTX ctx;
+        unsigned char *buf_in = NULL;
+        int ret = -1, inl;
+
+        int mdnid, pknid;
+
+        if (!pkey) {
+                ASN1error(ERR_R_PASSED_NULL_PARAMETER);
+                return -1;
+        }
+
+        if (signature->type == V_ASN1_BIT_STRING && signature->flags & 0x7)
+        {
+                ASN1error(ASN1_R_INVALID_BIT_STRING_BITS_LEFT);
+                return -1;
+        }
+
+        EVP_MD_CTX_init(&ctx);
+
+        /* Convert signature OID into digest and public key OIDs */
+        if (!OBJ_find_sigid_algs(OBJ_obj2nid(a->algorithm), &mdnid, &pknid)) {
+                ASN1error(ASN1_R_UNKNOWN_SIGNATURE_ALGORITHM);
+                goto err;
+        }
+        if (mdnid == NID_undef) {
+                if (!pkey->ameth || !pkey->ameth->item_verify) {
+                        ASN1error(ASN1_R_UNKNOWN_SIGNATURE_ALGORITHM);
+                        goto err;
+                }
+                ret = pkey->ameth->item_verify(&ctx, it, asn, a,
+                    signature, pkey);
+                /* Return value of 2 means carry on, anything else means we
+                 * exit straight away: either a fatal error of the underlying
+                 * verification routine handles all verification.
+                 */
+                if (ret != 2)
+                        goto err;
+                ret = -1;
+        } else {
+                const EVP_MD *type;
+                type = EVP_get_digestbynid(mdnid);
+                if (type == NULL) {
+                        ASN1error(ASN1_R_UNKNOWN_MESSAGE_DIGEST_ALGORITHM);
+                        goto err;
+                }
+
+                /* Check public key OID matches public key type */
+                if (EVP_PKEY_type(pknid) != pkey->ameth->pkey_id) {
+                        ASN1error(ASN1_R_WRONG_PUBLIC_KEY_TYPE);
+                        goto err;
+                }
+
+                if (!EVP_DigestVerifyInit(&ctx, NULL, type, NULL, pkey)) {
+                        ASN1error(ERR_R_EVP_LIB);
+                        ret = 0;
+                        goto err;
+                }
+
+        }
+
+        inl = ASN1_item_i2d(asn, &buf_in, it);
+
+        if (buf_in == NULL) {
+                ASN1error(ERR_R_MALLOC_FAILURE);
+                goto err;
+        }
+
+        if (!EVP_DigestVerifyUpdate(&ctx, buf_in, inl)) {
+                ASN1error(ERR_R_EVP_LIB);
+                ret = 0;
+                goto err;
+        }
+
+        freezero(buf_in, (unsigned int)inl);
+
+        if (EVP_DigestVerifyFinal(&ctx, signature->data,
+            (size_t)signature->length) <= 0) {
+                ASN1error(ERR_R_EVP_LIB);
+                ret = 0;
+                goto err;
+        }
+        /* we don't need to zero the 'ctx' because we just checked
+         * public information */
+        /* memset(&ctx,0,sizeof(ctx)); */
+        ret = 1;
+
+err:
+        EVP_MD_CTX_cleanup(&ctx);
+        return (ret);
+}
+
+#define HEADER_SIZE   8
+#define ASN1_CHUNK_INITIAL_SIZE (16 * 1024)
+int
+asn1_d2i_read_bio(BIO *in, BUF_MEM **pb)
+{
+        BUF_MEM *b;
+        unsigned char *p;
+        const unsigned char *q;
+        long slen;
+        int i, inf, tag, xclass;
+        size_t want = HEADER_SIZE;
+        int eos = 0;
+        size_t off = 0;
+        size_t len = 0;
+
+        b = BUF_MEM_new();
+        if (b == NULL) {
+                ASN1error(ERR_R_MALLOC_FAILURE);
+                return -1;
+        }
+
+        ERR_clear_error();
+        for (;;) {
+                if (want >= (len - off)) {
+                        want -= (len - off);
+
+                        if (len + want < len ||
+                            !BUF_MEM_grow_clean(b, len + want)) {
+                                ASN1error(ERR_R_MALLOC_FAILURE);
+                                goto err;
+                        }
+                        i = BIO_read(in, &(b->data[len]), want);
+                        if ((i < 0) && ((len - off) == 0)) {
+                                ASN1error(ASN1_R_NOT_ENOUGH_DATA);
+                                goto err;
+                        }
+                        if (i > 0) {
+                                if (len + i < len) {
+                                        ASN1error(ASN1_R_TOO_LONG);
+                                        goto err;
+                                }
+                                len += i;
+                        }
+                }
+                /* else data already loaded */
+
+                p = (unsigned char *) & (b->data[off]);
+                q = p;
+                inf = ASN1_get_object(&q, &slen, &tag, &xclass, len - off);
+                if (inf & 0x80) {
+                        unsigned long e;
+
+                        e = ERR_GET_REASON(ERR_peek_error());
+                        if (e != ASN1_R_TOO_LONG)
+                                goto err;
+                        else
+                                ERR_clear_error(); /* clear error */
+                }
+                i = q - p;      /* header length */
+                off += i;       /* end of data */
+
+                if (inf & 1) {
+                        /* no data body so go round again */
+                        eos++;
+                        if (eos < 0) {
+                                ASN1error(ASN1_R_HEADER_TOO_LONG);
+                                goto err;
+                        }
+                        want = HEADER_SIZE;
+                } else if (eos && slen == 0 && tag == V_ASN1_EOC) {
+                        /* eos value, so go back and read another header */
+                        eos--;
+                        if (eos <= 0)
+                                break;
+                        else
+                                want = HEADER_SIZE;
+                } else {
+                        /* suck in slen bytes of data */
+                        want = slen;
+                        if (want > (len - off)) {
+                                size_t chunk_max = ASN1_CHUNK_INITIAL_SIZE;
+
+                                want -= (len - off);
+                                if (want > INT_MAX /* BIO_read takes an int length */ ||
+                                    len+want < len) {
+                                        ASN1error(ASN1_R_TOO_LONG);
+                                        goto err;
+                                }
+                                while (want > 0) {
+                                        /*
+                                         * Read content in chunks of increasing size
+                                         * so we can return an error for EOF without
+                                         * having to allocate the entire content length
+                                         * in one go.
+                                         */
+                                        size_t chunk = want > chunk_max ? chunk_max : want;
+
+                                        if (!BUF_MEM_grow_clean(b, len + chunk)) {
+                                                ASN1error(ERR_R_MALLOC_FAILURE);
+                                                goto err;
+                                        }
+                                        want -= chunk;
+                                        while (chunk > 0) {
+                                                i = BIO_read(in, &(b->data[len]), chunk);
+                                                if (i <= 0) {
+                                                        ASN1error(ASN1_R_NOT_ENOUGH_DATA);
+                                                        goto err;
+                                                }
+                                                /*
+                                                 * This can't overflow because |len+want|
+                                                 * didn't overflow.
+                                                 */
+                                                len += i;
+                                                chunk -= i;
+                                        }
+                                        if (chunk_max < INT_MAX/2)
+                                                chunk_max *= 2;
+                                }
+                        }
+                        if (off + slen < off) {
+                                ASN1error(ASN1_R_TOO_LONG);
+                                goto err;
+                        }
+                        off += slen;
+                        if (eos <= 0) {
+                                break;
+                        } else
+                                want = HEADER_SIZE;
+                }
+        }
+
+        if (off > INT_MAX) {
+                ASN1error(ASN1_R_TOO_LONG);
+                goto err;
+        }
+
+        *pb = b;
+        return off;
+
+err:
+        if (b != NULL)
+                BUF_MEM_free(b);
+        return -1;
+}
+
+void *
+ASN1_item_d2i_bio(const ASN1_ITEM *it, BIO *in, void *x)
+{
+        BUF_MEM *b = NULL;
+        const unsigned char *p;
+        void *ret = NULL;
+        int len;
+
+        len = asn1_d2i_read_bio(in, &b);
+        if (len < 0)
+                goto err;
+
+        p = (const unsigned char *)b->data;
+        ret = ASN1_item_d2i(x, &p, len, it);
+
+err:
+        if (b != NULL)
+                BUF_MEM_free(b);
+        return (ret);
+}
+
+void *
+ASN1_item_d2i_fp(const ASN1_ITEM *it, FILE *in, void *x)
+{
+        BIO *b;
+        char *ret;
+
+        if ((b = BIO_new(BIO_s_file())) == NULL) {
+                ASN1error(ERR_R_BUF_LIB);
+                return (NULL);
+        }
+        BIO_set_fp(b, in, BIO_NOCLOSE);
+        ret = ASN1_item_d2i_bio(it, b, x);
+        BIO_free(b);
+        return (ret);
+}
+
+int
+ASN1_item_i2d_bio(const ASN1_ITEM *it, BIO *out, void *x)
+{
+        unsigned char *b = NULL;
+        int i, j = 0, n, ret = 1;
+
+        n = ASN1_item_i2d(x, &b, it);
+        if (b == NULL) {
+                ASN1error(ERR_R_MALLOC_FAILURE);
+                return (0);
+        }
+
+        for (;;) {
+                i = BIO_write(out, &(b[j]), n);
+                if (i == n)
+                        break;
+                if (i <= 0) {
+                        ret = 0;
+                        break;
+                }
+                j += i;
+                n -= i;
+        }
+        free(b);
+        return (ret);
+}
+
+int
+ASN1_item_i2d_fp(const ASN1_ITEM *it, FILE *out, void *x)
+{
+        BIO *b;
+        int ret;
+
+        if ((b = BIO_new(BIO_s_file())) == NULL) {
+                ASN1error(ERR_R_BUF_LIB);
+                return (0);
+        }
+        BIO_set_fp(b, out, BIO_NOCLOSE);
+        ret = ASN1_item_i2d_bio(it, b, x);
+        BIO_free(b);
+        return (ret);
+}