|  | /* 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.] */ | 
|  |  | 
|  | #include <openssl/asn1.h> | 
|  | #include <openssl/asn1t.h> | 
|  | #include <openssl/bytestring.h> | 
|  | #include <openssl/err.h> | 
|  | #include <openssl/mem.h> | 
|  |  | 
|  | #include <limits.h> | 
|  | #include <string.h> | 
|  |  | 
|  | #include "../bytestring/internal.h" | 
|  | #include "../internal.h" | 
|  | #include "internal.h" | 
|  |  | 
|  | // Constructed types with a recursive definition (such as can be found in PKCS7) | 
|  | // could eventually exceed the stack given malicious input with excessive | 
|  | // recursion. Therefore we limit the stack depth. This is the maximum number of | 
|  | // recursive invocations of asn1_item_embed_d2i(). | 
|  | #define ASN1_MAX_CONSTRUCTED_NEST 30 | 
|  |  | 
|  | static int asn1_check_tlen(long *olen, int *otag, unsigned char *oclass, | 
|  | char *cst, const unsigned char **in, long len, | 
|  | int exptag, int expclass, char opt); | 
|  |  | 
|  | static int asn1_template_ex_d2i(ASN1_VALUE **pval, const unsigned char **in, | 
|  | long len, const ASN1_TEMPLATE *tt, char opt, | 
|  | int depth); | 
|  | static int asn1_template_noexp_d2i(ASN1_VALUE **val, const unsigned char **in, | 
|  | long len, const ASN1_TEMPLATE *tt, char opt, | 
|  | int depth); | 
|  | static int asn1_ex_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len, | 
|  | int utype, const ASN1_ITEM *it); | 
|  | static int asn1_d2i_ex_primitive(ASN1_VALUE **pval, const unsigned char **in, | 
|  | long len, const ASN1_ITEM *it, int tag, | 
|  | int aclass, char opt); | 
|  | static int asn1_item_ex_d2i(ASN1_VALUE **pval, const unsigned char **in, | 
|  | long len, const ASN1_ITEM *it, int tag, int aclass, | 
|  | char opt, int depth); | 
|  |  | 
|  | // Table to convert tags to bit values, used for MSTRING type | 
|  | static const unsigned long tag2bit[31] = { | 
|  | 0,  // (reserved) | 
|  | 0,  // BOOLEAN | 
|  | 0,  // INTEGER | 
|  | B_ASN1_BIT_STRING, | 
|  | B_ASN1_OCTET_STRING, | 
|  | 0,               // NULL | 
|  | 0,               // OBJECT IDENTIFIER | 
|  | B_ASN1_UNKNOWN,  // ObjectDescriptor | 
|  | B_ASN1_UNKNOWN,  // EXTERNAL | 
|  | B_ASN1_UNKNOWN,  // REAL | 
|  | B_ASN1_UNKNOWN,  // ENUMERATED | 
|  | B_ASN1_UNKNOWN,  // EMBEDDED PDV | 
|  | B_ASN1_UTF8STRING, | 
|  | B_ASN1_UNKNOWN,  // RELATIVE-OID | 
|  | B_ASN1_UNKNOWN,  // TIME | 
|  | B_ASN1_UNKNOWN,  // (reserved) | 
|  | B_ASN1_SEQUENCE, | 
|  | 0,  // SET | 
|  | B_ASN1_NUMERICSTRING, | 
|  | B_ASN1_PRINTABLESTRING, | 
|  | B_ASN1_T61STRING, | 
|  | B_ASN1_VIDEOTEXSTRING, | 
|  | B_ASN1_IA5STRING, | 
|  | B_ASN1_UTCTIME, | 
|  | B_ASN1_GENERALIZEDTIME, | 
|  | B_ASN1_GRAPHICSTRING, | 
|  | B_ASN1_ISO64STRING, | 
|  | B_ASN1_GENERALSTRING, | 
|  | B_ASN1_UNIVERSALSTRING, | 
|  | B_ASN1_UNKNOWN,  // CHARACTER STRING | 
|  | B_ASN1_BMPSTRING, | 
|  | }; | 
|  |  | 
|  | unsigned long ASN1_tag2bit(int tag) { | 
|  | if (tag < 0 || tag > 30) { | 
|  | return 0; | 
|  | } | 
|  | return tag2bit[tag]; | 
|  | } | 
|  |  | 
|  | // Macro to initialize and invalidate the cache | 
|  |  | 
|  | // Decode an ASN1 item, this currently behaves just like a standard 'd2i' | 
|  | // function. 'in' points to a buffer to read the data from, in future we | 
|  | // will have more advanced versions that can input data a piece at a time and | 
|  | // this will simply be a special case. | 
|  |  | 
|  | ASN1_VALUE *ASN1_item_d2i(ASN1_VALUE **pval, const unsigned char **in, long len, | 
|  | const ASN1_ITEM *it) { | 
|  | ASN1_VALUE *ptmpval = NULL; | 
|  | if (!pval) { | 
|  | pval = &ptmpval; | 
|  | } | 
|  |  | 
|  | if (asn1_item_ex_d2i(pval, in, len, it, -1, 0, 0, 0) > 0) { | 
|  | return *pval; | 
|  | } | 
|  | return NULL; | 
|  | } | 
|  |  | 
|  | // Decode an item, taking care of IMPLICIT tagging, if any. If 'opt' set and | 
|  | // tag mismatch return -1 to handle OPTIONAL | 
|  |  | 
|  | static int asn1_item_ex_d2i(ASN1_VALUE **pval, const unsigned char **in, | 
|  | long len, const ASN1_ITEM *it, int tag, int aclass, | 
|  | char opt, int depth) { | 
|  | const ASN1_TEMPLATE *tt, *errtt = NULL; | 
|  | const ASN1_EXTERN_FUNCS *ef; | 
|  | const unsigned char *p = NULL, *q; | 
|  | unsigned char oclass; | 
|  | char cst, isopt; | 
|  | int i; | 
|  | int otag; | 
|  | int ret = 0; | 
|  | ASN1_VALUE **pchptr; | 
|  | int combine = aclass & ASN1_TFLG_COMBINE; | 
|  | aclass &= ~ASN1_TFLG_COMBINE; | 
|  | if (!pval) { | 
|  | return 0; | 
|  | } | 
|  |  | 
|  | // Bound |len| to comfortably fit in an int. Lengths in this module often | 
|  | // switch between int and long without overflow checks. | 
|  | if (len > INT_MAX / 2) { | 
|  | len = INT_MAX / 2; | 
|  | } | 
|  |  | 
|  | if (++depth > ASN1_MAX_CONSTRUCTED_NEST) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_NESTED_TOO_DEEP); | 
|  | goto err; | 
|  | } | 
|  |  | 
|  | switch (it->itype) { | 
|  | case ASN1_ITYPE_PRIMITIVE: | 
|  | if (it->templates) { | 
|  | // tagging or OPTIONAL is currently illegal on an item template | 
|  | // because the flags can't get passed down. In practice this | 
|  | // isn't a problem: we include the relevant flags from the item | 
|  | // template in the template itself. | 
|  | if ((tag != -1) || opt) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_ILLEGAL_OPTIONS_ON_ITEM_TEMPLATE); | 
|  | goto err; | 
|  | } | 
|  | return asn1_template_ex_d2i(pval, in, len, it->templates, opt, depth); | 
|  | } | 
|  | return asn1_d2i_ex_primitive(pval, in, len, it, tag, aclass, opt); | 
|  | break; | 
|  |  | 
|  | case ASN1_ITYPE_MSTRING: | 
|  | // It never makes sense for multi-strings to have implicit tagging, so | 
|  | // if tag != -1, then this looks like an error in the template. | 
|  | if (tag != -1) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_BAD_TEMPLATE); | 
|  | goto err; | 
|  | } | 
|  |  | 
|  | p = *in; | 
|  | // Just read in tag and class | 
|  | ret = asn1_check_tlen(NULL, &otag, &oclass, NULL, &p, len, -1, 0, 1); | 
|  | if (!ret) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_NESTED_ASN1_ERROR); | 
|  | goto err; | 
|  | } | 
|  |  | 
|  | // Must be UNIVERSAL class | 
|  | if (oclass != V_ASN1_UNIVERSAL) { | 
|  | // If OPTIONAL, assume this is OK | 
|  | if (opt) { | 
|  | return -1; | 
|  | } | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_MSTRING_NOT_UNIVERSAL); | 
|  | goto err; | 
|  | } | 
|  | // Check tag matches bit map | 
|  | if (!(ASN1_tag2bit(otag) & it->utype)) { | 
|  | // If OPTIONAL, assume this is OK | 
|  | if (opt) { | 
|  | return -1; | 
|  | } | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_MSTRING_WRONG_TAG); | 
|  | goto err; | 
|  | } | 
|  | return asn1_d2i_ex_primitive(pval, in, len, it, otag, 0, 0); | 
|  |  | 
|  | case ASN1_ITYPE_EXTERN: | 
|  | // Use new style d2i | 
|  | ef = it->funcs; | 
|  | return ef->asn1_ex_d2i(pval, in, len, it, tag, aclass, opt, NULL); | 
|  |  | 
|  | case ASN1_ITYPE_CHOICE: { | 
|  | // It never makes sense for CHOICE types to have implicit tagging, so if | 
|  | // tag != -1, then this looks like an error in the template. | 
|  | if (tag != -1) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_BAD_TEMPLATE); | 
|  | goto err; | 
|  | } | 
|  |  | 
|  | const ASN1_AUX *aux = it->funcs; | 
|  | ASN1_aux_cb *asn1_cb = aux != NULL ? aux->asn1_cb : NULL; | 
|  | if (asn1_cb && !asn1_cb(ASN1_OP_D2I_PRE, pval, it, NULL)) { | 
|  | goto auxerr; | 
|  | } | 
|  |  | 
|  | if (*pval) { | 
|  | // Free up and zero CHOICE value if initialised | 
|  | i = asn1_get_choice_selector(pval, it); | 
|  | if ((i >= 0) && (i < it->tcount)) { | 
|  | tt = it->templates + i; | 
|  | pchptr = asn1_get_field_ptr(pval, tt); | 
|  | ASN1_template_free(pchptr, tt); | 
|  | asn1_set_choice_selector(pval, -1, it); | 
|  | } | 
|  | } else if (!ASN1_item_ex_new(pval, it)) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_NESTED_ASN1_ERROR); | 
|  | goto err; | 
|  | } | 
|  | // CHOICE type, try each possibility in turn | 
|  | p = *in; | 
|  | for (i = 0, tt = it->templates; i < it->tcount; i++, tt++) { | 
|  | pchptr = asn1_get_field_ptr(pval, tt); | 
|  | // We mark field as OPTIONAL so its absence can be recognised. | 
|  | ret = asn1_template_ex_d2i(pchptr, &p, len, tt, 1, depth); | 
|  | // If field not present, try the next one | 
|  | if (ret == -1) { | 
|  | continue; | 
|  | } | 
|  | // If positive return, read OK, break loop | 
|  | if (ret > 0) { | 
|  | break; | 
|  | } | 
|  | // Otherwise must be an ASN1 parsing error | 
|  | errtt = tt; | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_NESTED_ASN1_ERROR); | 
|  | goto err; | 
|  | } | 
|  |  | 
|  | // Did we fall off the end without reading anything? | 
|  | if (i == it->tcount) { | 
|  | // If OPTIONAL, this is OK | 
|  | if (opt) { | 
|  | // Free and zero it | 
|  | ASN1_item_ex_free(pval, it); | 
|  | return -1; | 
|  | } | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_NO_MATCHING_CHOICE_TYPE); | 
|  | goto err; | 
|  | } | 
|  |  | 
|  | asn1_set_choice_selector(pval, i, it); | 
|  | if (asn1_cb && !asn1_cb(ASN1_OP_D2I_POST, pval, it, NULL)) { | 
|  | goto auxerr; | 
|  | } | 
|  | *in = p; | 
|  | return 1; | 
|  | } | 
|  |  | 
|  | case ASN1_ITYPE_SEQUENCE: { | 
|  | p = *in; | 
|  |  | 
|  | // If no IMPLICIT tagging set to SEQUENCE, UNIVERSAL | 
|  | if (tag == -1) { | 
|  | tag = V_ASN1_SEQUENCE; | 
|  | aclass = V_ASN1_UNIVERSAL; | 
|  | } | 
|  | // Get SEQUENCE length and update len, p | 
|  | ret = asn1_check_tlen(&len, NULL, NULL, &cst, &p, len, tag, aclass, opt); | 
|  | if (!ret) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_NESTED_ASN1_ERROR); | 
|  | goto err; | 
|  | } else if (ret == -1) { | 
|  | return -1; | 
|  | } | 
|  | if (!cst) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_SEQUENCE_NOT_CONSTRUCTED); | 
|  | goto err; | 
|  | } | 
|  |  | 
|  | if (!*pval && !ASN1_item_ex_new(pval, it)) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_NESTED_ASN1_ERROR); | 
|  | goto err; | 
|  | } | 
|  |  | 
|  | const ASN1_AUX *aux = it->funcs; | 
|  | ASN1_aux_cb *asn1_cb = aux != NULL ? aux->asn1_cb : NULL; | 
|  | if (asn1_cb && !asn1_cb(ASN1_OP_D2I_PRE, pval, it, NULL)) { | 
|  | goto auxerr; | 
|  | } | 
|  |  | 
|  | // Free up and zero any ADB found | 
|  | for (i = 0, tt = it->templates; i < it->tcount; i++, tt++) { | 
|  | if (tt->flags & ASN1_TFLG_ADB_MASK) { | 
|  | const ASN1_TEMPLATE *seqtt; | 
|  | ASN1_VALUE **pseqval; | 
|  | seqtt = asn1_do_adb(pval, tt, 0); | 
|  | if (seqtt == NULL) { | 
|  | continue; | 
|  | } | 
|  | pseqval = asn1_get_field_ptr(pval, seqtt); | 
|  | ASN1_template_free(pseqval, seqtt); | 
|  | } | 
|  | } | 
|  |  | 
|  | // Get each field entry | 
|  | for (i = 0, tt = it->templates; i < it->tcount; i++, tt++) { | 
|  | const ASN1_TEMPLATE *seqtt; | 
|  | ASN1_VALUE **pseqval; | 
|  | seqtt = asn1_do_adb(pval, tt, 1); | 
|  | if (seqtt == NULL) { | 
|  | goto err; | 
|  | } | 
|  | pseqval = asn1_get_field_ptr(pval, seqtt); | 
|  | // Have we ran out of data? | 
|  | if (!len) { | 
|  | break; | 
|  | } | 
|  | q = p; | 
|  | // This determines the OPTIONAL flag value. The field cannot be | 
|  | // omitted if it is the last of a SEQUENCE and there is still | 
|  | // data to be read. This isn't strictly necessary but it | 
|  | // increases efficiency in some cases. | 
|  | if (i == (it->tcount - 1)) { | 
|  | isopt = 0; | 
|  | } else { | 
|  | isopt = (char)(seqtt->flags & ASN1_TFLG_OPTIONAL); | 
|  | } | 
|  | // attempt to read in field, allowing each to be OPTIONAL | 
|  |  | 
|  | ret = asn1_template_ex_d2i(pseqval, &p, len, seqtt, isopt, depth); | 
|  | if (!ret) { | 
|  | errtt = seqtt; | 
|  | goto err; | 
|  | } else if (ret == -1) { | 
|  | // OPTIONAL component absent. Free and zero the field. | 
|  | ASN1_template_free(pseqval, seqtt); | 
|  | continue; | 
|  | } | 
|  | // Update length | 
|  | len -= p - q; | 
|  | } | 
|  |  | 
|  | // Check all data read | 
|  | if (len) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_SEQUENCE_LENGTH_MISMATCH); | 
|  | goto err; | 
|  | } | 
|  |  | 
|  | // If we get here we've got no more data in the SEQUENCE, however we | 
|  | // may not have read all fields so check all remaining are OPTIONAL | 
|  | // and clear any that are. | 
|  | for (; i < it->tcount; tt++, i++) { | 
|  | const ASN1_TEMPLATE *seqtt; | 
|  | seqtt = asn1_do_adb(pval, tt, 1); | 
|  | if (seqtt == NULL) { | 
|  | goto err; | 
|  | } | 
|  | if (seqtt->flags & ASN1_TFLG_OPTIONAL) { | 
|  | ASN1_VALUE **pseqval; | 
|  | pseqval = asn1_get_field_ptr(pval, seqtt); | 
|  | ASN1_template_free(pseqval, seqtt); | 
|  | } else { | 
|  | errtt = seqtt; | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_FIELD_MISSING); | 
|  | goto err; | 
|  | } | 
|  | } | 
|  | // Save encoding | 
|  | if (!asn1_enc_save(pval, *in, p - *in, it)) { | 
|  | goto auxerr; | 
|  | } | 
|  | if (asn1_cb && !asn1_cb(ASN1_OP_D2I_POST, pval, it, NULL)) { | 
|  | goto auxerr; | 
|  | } | 
|  | *in = p; | 
|  | return 1; | 
|  | } | 
|  |  | 
|  | default: | 
|  | return 0; | 
|  | } | 
|  | auxerr: | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_AUX_ERROR); | 
|  | err: | 
|  | if (combine == 0) { | 
|  | ASN1_item_ex_free(pval, it); | 
|  | } | 
|  | if (errtt) { | 
|  | ERR_add_error_data(4, "Field=", errtt->field_name, ", Type=", it->sname); | 
|  | } else { | 
|  | ERR_add_error_data(2, "Type=", it->sname); | 
|  | } | 
|  | return 0; | 
|  | } | 
|  |  | 
|  | int ASN1_item_ex_d2i(ASN1_VALUE **pval, const unsigned char **in, long len, | 
|  | const ASN1_ITEM *it, int tag, int aclass, char opt, | 
|  | ASN1_TLC *ctx) { | 
|  | return asn1_item_ex_d2i(pval, in, len, it, tag, aclass, opt, 0); | 
|  | } | 
|  |  | 
|  | // Templates are handled with two separate functions. One handles any | 
|  | // EXPLICIT tag and the other handles the rest. | 
|  |  | 
|  | static int asn1_template_ex_d2i(ASN1_VALUE **val, const unsigned char **in, | 
|  | long inlen, const ASN1_TEMPLATE *tt, char opt, | 
|  | int depth) { | 
|  | int flags, aclass; | 
|  | int ret; | 
|  | long len; | 
|  | const unsigned char *p, *q; | 
|  | if (!val) { | 
|  | return 0; | 
|  | } | 
|  | flags = tt->flags; | 
|  | aclass = flags & ASN1_TFLG_TAG_CLASS; | 
|  |  | 
|  | p = *in; | 
|  |  | 
|  | // Check if EXPLICIT tag expected | 
|  | if (flags & ASN1_TFLG_EXPTAG) { | 
|  | char cst; | 
|  | // Need to work out amount of data available to the inner content and | 
|  | // where it starts: so read in EXPLICIT header to get the info. | 
|  | ret = asn1_check_tlen(&len, NULL, NULL, &cst, &p, inlen, tt->tag, aclass, | 
|  | opt); | 
|  | q = p; | 
|  | if (!ret) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_NESTED_ASN1_ERROR); | 
|  | return 0; | 
|  | } else if (ret == -1) { | 
|  | return -1; | 
|  | } | 
|  | if (!cst) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_EXPLICIT_TAG_NOT_CONSTRUCTED); | 
|  | return 0; | 
|  | } | 
|  | // We've found the field so it can't be OPTIONAL now | 
|  | ret = asn1_template_noexp_d2i(val, &p, len, tt, 0, depth); | 
|  | if (!ret) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_NESTED_ASN1_ERROR); | 
|  | return 0; | 
|  | } | 
|  | // We read the field in OK so update length | 
|  | len -= p - q; | 
|  | // Check for trailing data. | 
|  | if (len) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_EXPLICIT_LENGTH_MISMATCH); | 
|  | goto err; | 
|  | } | 
|  | } else { | 
|  | return asn1_template_noexp_d2i(val, in, inlen, tt, opt, depth); | 
|  | } | 
|  |  | 
|  | *in = p; | 
|  | return 1; | 
|  |  | 
|  | err: | 
|  | ASN1_template_free(val, tt); | 
|  | return 0; | 
|  | } | 
|  |  | 
|  | static int asn1_template_noexp_d2i(ASN1_VALUE **val, const unsigned char **in, | 
|  | long len, const ASN1_TEMPLATE *tt, char opt, | 
|  | int depth) { | 
|  | int flags, aclass; | 
|  | int ret; | 
|  | const unsigned char *p; | 
|  | if (!val) { | 
|  | return 0; | 
|  | } | 
|  | flags = tt->flags; | 
|  | aclass = flags & ASN1_TFLG_TAG_CLASS; | 
|  |  | 
|  | p = *in; | 
|  |  | 
|  | if (flags & ASN1_TFLG_SK_MASK) { | 
|  | // SET OF, SEQUENCE OF | 
|  | int sktag, skaclass; | 
|  | // First work out expected inner tag value | 
|  | if (flags & ASN1_TFLG_IMPTAG) { | 
|  | sktag = tt->tag; | 
|  | skaclass = aclass; | 
|  | } else { | 
|  | skaclass = V_ASN1_UNIVERSAL; | 
|  | if (flags & ASN1_TFLG_SET_OF) { | 
|  | sktag = V_ASN1_SET; | 
|  | } else { | 
|  | sktag = V_ASN1_SEQUENCE; | 
|  | } | 
|  | } | 
|  | // Get the tag | 
|  | ret = | 
|  | asn1_check_tlen(&len, NULL, NULL, NULL, &p, len, sktag, skaclass, opt); | 
|  | if (!ret) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_NESTED_ASN1_ERROR); | 
|  | return 0; | 
|  | } else if (ret == -1) { | 
|  | return -1; | 
|  | } | 
|  | if (!*val) { | 
|  | *val = (ASN1_VALUE *)sk_ASN1_VALUE_new_null(); | 
|  | } else { | 
|  | // We've got a valid STACK: free up any items present | 
|  | STACK_OF(ASN1_VALUE) *sktmp = (STACK_OF(ASN1_VALUE) *)*val; | 
|  | ASN1_VALUE *vtmp; | 
|  | while (sk_ASN1_VALUE_num(sktmp) > 0) { | 
|  | vtmp = sk_ASN1_VALUE_pop(sktmp); | 
|  | ASN1_item_ex_free(&vtmp, ASN1_ITEM_ptr(tt->item)); | 
|  | } | 
|  | } | 
|  |  | 
|  | if (!*val) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ERR_R_MALLOC_FAILURE); | 
|  | goto err; | 
|  | } | 
|  |  | 
|  | // Read as many items as we can | 
|  | while (len > 0) { | 
|  | ASN1_VALUE *skfield; | 
|  | const unsigned char *q = p; | 
|  | skfield = NULL; | 
|  | if (!asn1_item_ex_d2i(&skfield, &p, len, ASN1_ITEM_ptr(tt->item), -1, 0, | 
|  | 0, depth)) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_NESTED_ASN1_ERROR); | 
|  | goto err; | 
|  | } | 
|  | len -= p - q; | 
|  | if (!sk_ASN1_VALUE_push((STACK_OF(ASN1_VALUE) *)*val, skfield)) { | 
|  | ASN1_item_ex_free(&skfield, ASN1_ITEM_ptr(tt->item)); | 
|  | OPENSSL_PUT_ERROR(ASN1, ERR_R_MALLOC_FAILURE); | 
|  | goto err; | 
|  | } | 
|  | } | 
|  | } else if (flags & ASN1_TFLG_IMPTAG) { | 
|  | // IMPLICIT tagging | 
|  | ret = asn1_item_ex_d2i(val, &p, len, ASN1_ITEM_ptr(tt->item), tt->tag, | 
|  | aclass, opt, depth); | 
|  | if (!ret) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_NESTED_ASN1_ERROR); | 
|  | goto err; | 
|  | } else if (ret == -1) { | 
|  | return -1; | 
|  | } | 
|  | } else { | 
|  | // Nothing special | 
|  | ret = asn1_item_ex_d2i(val, &p, len, ASN1_ITEM_ptr(tt->item), -1, | 
|  | tt->flags & ASN1_TFLG_COMBINE, opt, depth); | 
|  | if (!ret) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_NESTED_ASN1_ERROR); | 
|  | goto err; | 
|  | } else if (ret == -1) { | 
|  | return -1; | 
|  | } | 
|  | } | 
|  |  | 
|  | *in = p; | 
|  | return 1; | 
|  |  | 
|  | err: | 
|  | ASN1_template_free(val, tt); | 
|  | return 0; | 
|  | } | 
|  |  | 
|  | static int asn1_d2i_ex_primitive(ASN1_VALUE **pval, const unsigned char **in, | 
|  | long inlen, const ASN1_ITEM *it, int tag, | 
|  | int aclass, char opt) { | 
|  | int ret = 0, utype; | 
|  | long plen; | 
|  | char cst; | 
|  | const unsigned char *p; | 
|  | const unsigned char *cont = NULL; | 
|  | long len; | 
|  | if (!pval) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_ILLEGAL_NULL); | 
|  | return 0;  // Should never happen | 
|  | } | 
|  |  | 
|  | if (it->itype == ASN1_ITYPE_MSTRING) { | 
|  | utype = tag; | 
|  | tag = -1; | 
|  | } else { | 
|  | utype = it->utype; | 
|  | } | 
|  |  | 
|  | if (utype == V_ASN1_ANY) { | 
|  | // If type is ANY need to figure out type from tag | 
|  | unsigned char oclass; | 
|  | if (tag >= 0) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_ILLEGAL_TAGGED_ANY); | 
|  | return 0; | 
|  | } | 
|  | if (opt) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_ILLEGAL_OPTIONAL_ANY); | 
|  | return 0; | 
|  | } | 
|  | p = *in; | 
|  | ret = asn1_check_tlen(NULL, &utype, &oclass, NULL, &p, inlen, -1, 0, 0); | 
|  | if (!ret) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_NESTED_ASN1_ERROR); | 
|  | return 0; | 
|  | } | 
|  | if (oclass != V_ASN1_UNIVERSAL) { | 
|  | utype = V_ASN1_OTHER; | 
|  | } | 
|  | } | 
|  | if (tag == -1) { | 
|  | tag = utype; | 
|  | aclass = V_ASN1_UNIVERSAL; | 
|  | } | 
|  | p = *in; | 
|  | // Check header | 
|  | ret = asn1_check_tlen(&plen, NULL, NULL, &cst, &p, inlen, tag, aclass, opt); | 
|  | if (!ret) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_NESTED_ASN1_ERROR); | 
|  | return 0; | 
|  | } else if (ret == -1) { | 
|  | return -1; | 
|  | } | 
|  | ret = 0; | 
|  | // SEQUENCE, SET and "OTHER" are left in encoded form | 
|  | if ((utype == V_ASN1_SEQUENCE) || (utype == V_ASN1_SET) || | 
|  | (utype == V_ASN1_OTHER)) { | 
|  | // SEQUENCE and SET must be constructed | 
|  | if (utype != V_ASN1_OTHER && !cst) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_TYPE_NOT_CONSTRUCTED); | 
|  | return 0; | 
|  | } | 
|  |  | 
|  | cont = *in; | 
|  | len = p - cont + plen; | 
|  | p += plen; | 
|  | } else if (cst) { | 
|  | // This parser historically supported BER constructed strings. We no | 
|  | // longer do and will gradually tighten this parser into a DER | 
|  | // parser. BER types should use |CBS_asn1_ber_to_der|. | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_TYPE_NOT_PRIMITIVE); | 
|  | return 0; | 
|  | } else { | 
|  | cont = p; | 
|  | len = plen; | 
|  | p += plen; | 
|  | } | 
|  |  | 
|  | // We now have content length and type: translate into a structure | 
|  | if (!asn1_ex_c2i(pval, cont, len, utype, it)) { | 
|  | goto err; | 
|  | } | 
|  |  | 
|  | *in = p; | 
|  | ret = 1; | 
|  | err: | 
|  | return ret; | 
|  | } | 
|  |  | 
|  | // Translate ASN1 content octets into a structure | 
|  |  | 
|  | static int asn1_ex_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len, | 
|  | int utype, const ASN1_ITEM *it) { | 
|  | ASN1_VALUE **opval = NULL; | 
|  | ASN1_STRING *stmp; | 
|  | ASN1_TYPE *typ = NULL; | 
|  | int ret = 0; | 
|  | ASN1_INTEGER **tint; | 
|  |  | 
|  | // Historically, |it->funcs| for primitive types contained an | 
|  | // |ASN1_PRIMITIVE_FUNCS| table of callbacks. | 
|  | assert(it->funcs == NULL); | 
|  |  | 
|  | // If ANY type clear type and set pointer to internal value | 
|  | if (it->utype == V_ASN1_ANY) { | 
|  | if (!*pval) { | 
|  | typ = ASN1_TYPE_new(); | 
|  | if (typ == NULL) { | 
|  | goto err; | 
|  | } | 
|  | *pval = (ASN1_VALUE *)typ; | 
|  | } else { | 
|  | typ = (ASN1_TYPE *)*pval; | 
|  | } | 
|  |  | 
|  | if (utype != typ->type) { | 
|  | ASN1_TYPE_set(typ, utype, NULL); | 
|  | } | 
|  | opval = pval; | 
|  | pval = &typ->value.asn1_value; | 
|  | } | 
|  | switch (utype) { | 
|  | case V_ASN1_OBJECT: | 
|  | if (!c2i_ASN1_OBJECT((ASN1_OBJECT **)pval, &cont, len)) { | 
|  | goto err; | 
|  | } | 
|  | break; | 
|  |  | 
|  | case V_ASN1_NULL: | 
|  | if (len) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_NULL_IS_WRONG_LENGTH); | 
|  | goto err; | 
|  | } | 
|  | *pval = (ASN1_VALUE *)1; | 
|  | break; | 
|  |  | 
|  | case V_ASN1_BOOLEAN: | 
|  | if (len != 1) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_BOOLEAN_IS_WRONG_LENGTH); | 
|  | goto err; | 
|  | } else { | 
|  | ASN1_BOOLEAN *tbool; | 
|  | tbool = (ASN1_BOOLEAN *)pval; | 
|  | *tbool = *cont; | 
|  | } | 
|  | break; | 
|  |  | 
|  | case V_ASN1_BIT_STRING: | 
|  | if (!c2i_ASN1_BIT_STRING((ASN1_BIT_STRING **)pval, &cont, len)) { | 
|  | goto err; | 
|  | } | 
|  | break; | 
|  |  | 
|  | case V_ASN1_INTEGER: | 
|  | case V_ASN1_ENUMERATED: | 
|  | tint = (ASN1_INTEGER **)pval; | 
|  | if (!c2i_ASN1_INTEGER(tint, &cont, len)) { | 
|  | goto err; | 
|  | } | 
|  | // Fixup type to match the expected form | 
|  | (*tint)->type = utype | ((*tint)->type & V_ASN1_NEG); | 
|  | break; | 
|  |  | 
|  | case V_ASN1_OCTET_STRING: | 
|  | case V_ASN1_NUMERICSTRING: | 
|  | case V_ASN1_PRINTABLESTRING: | 
|  | case V_ASN1_T61STRING: | 
|  | case V_ASN1_VIDEOTEXSTRING: | 
|  | case V_ASN1_IA5STRING: | 
|  | case V_ASN1_UTCTIME: | 
|  | case V_ASN1_GENERALIZEDTIME: | 
|  | case V_ASN1_GRAPHICSTRING: | 
|  | case V_ASN1_VISIBLESTRING: | 
|  | case V_ASN1_GENERALSTRING: | 
|  | case V_ASN1_UNIVERSALSTRING: | 
|  | case V_ASN1_BMPSTRING: | 
|  | case V_ASN1_UTF8STRING: | 
|  | case V_ASN1_OTHER: | 
|  | case V_ASN1_SET: | 
|  | case V_ASN1_SEQUENCE: | 
|  | default: { | 
|  | CBS cbs; | 
|  | CBS_init(&cbs, cont, (size_t)len); | 
|  | if (utype == V_ASN1_BMPSTRING) { | 
|  | while (CBS_len(&cbs) != 0) { | 
|  | uint32_t c; | 
|  | if (!cbs_get_ucs2_be(&cbs, &c)) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_INVALID_BMPSTRING); | 
|  | goto err; | 
|  | } | 
|  | } | 
|  | } | 
|  | if (utype == V_ASN1_UNIVERSALSTRING) { | 
|  | while (CBS_len(&cbs) != 0) { | 
|  | uint32_t c; | 
|  | if (!cbs_get_utf32_be(&cbs, &c)) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_INVALID_UNIVERSALSTRING); | 
|  | goto err; | 
|  | } | 
|  | } | 
|  | } | 
|  | if (utype == V_ASN1_UTF8STRING) { | 
|  | while (CBS_len(&cbs) != 0) { | 
|  | uint32_t c; | 
|  | if (!cbs_get_utf8(&cbs, &c)) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_INVALID_UTF8STRING); | 
|  | goto err; | 
|  | } | 
|  | } | 
|  | } | 
|  | if (utype == V_ASN1_UTCTIME) { | 
|  | if (!CBS_parse_utc_time(&cbs, NULL, /*allow_timezone_offset=*/1)) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_INVALID_TIME_FORMAT); | 
|  | goto err; | 
|  | } | 
|  | } | 
|  | if (utype == V_ASN1_GENERALIZEDTIME) { | 
|  | if (!CBS_parse_generalized_time(&cbs, NULL, | 
|  | /*allow_timezone_offset=*/0)) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_INVALID_TIME_FORMAT); | 
|  | goto err; | 
|  | } | 
|  | } | 
|  | // TODO(https://crbug.com/boringssl/427): Check other string types. | 
|  |  | 
|  | // All based on ASN1_STRING and handled the same | 
|  | if (!*pval) { | 
|  | stmp = ASN1_STRING_type_new(utype); | 
|  | if (!stmp) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ERR_R_MALLOC_FAILURE); | 
|  | goto err; | 
|  | } | 
|  | *pval = (ASN1_VALUE *)stmp; | 
|  | } else { | 
|  | stmp = (ASN1_STRING *)*pval; | 
|  | stmp->type = utype; | 
|  | } | 
|  | if (!ASN1_STRING_set(stmp, cont, len)) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ERR_R_MALLOC_FAILURE); | 
|  | ASN1_STRING_free(stmp); | 
|  | *pval = NULL; | 
|  | goto err; | 
|  | } | 
|  | break; | 
|  | } | 
|  | } | 
|  | // If ASN1_ANY and NULL type fix up value | 
|  | if (typ && (utype == V_ASN1_NULL)) { | 
|  | typ->value.ptr = NULL; | 
|  | } | 
|  |  | 
|  | ret = 1; | 
|  | err: | 
|  | if (!ret) { | 
|  | ASN1_TYPE_free(typ); | 
|  | if (opval) { | 
|  | *opval = NULL; | 
|  | } | 
|  | } | 
|  | return ret; | 
|  | } | 
|  |  | 
|  | // Check an ASN1 tag and length: a bit like ASN1_get_object but it | 
|  | // checks the expected tag. | 
|  |  | 
|  | static int asn1_check_tlen(long *olen, int *otag, unsigned char *oclass, | 
|  | char *cst, const unsigned char **in, long len, | 
|  | int exptag, int expclass, char opt) { | 
|  | int i; | 
|  | int ptag, pclass; | 
|  | long plen; | 
|  | const unsigned char *p; | 
|  | p = *in; | 
|  |  | 
|  | i = ASN1_get_object(&p, &plen, &ptag, &pclass, len); | 
|  | if (i & 0x80) { | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_BAD_OBJECT_HEADER); | 
|  | return 0; | 
|  | } | 
|  | if (exptag >= 0) { | 
|  | if ((exptag != ptag) || (expclass != pclass)) { | 
|  | // If type is OPTIONAL, not an error: indicate missing type. | 
|  | if (opt) { | 
|  | return -1; | 
|  | } | 
|  | OPENSSL_PUT_ERROR(ASN1, ASN1_R_WRONG_TAG); | 
|  | return 0; | 
|  | } | 
|  | } | 
|  |  | 
|  | if (cst) { | 
|  | *cst = i & V_ASN1_CONSTRUCTED; | 
|  | } | 
|  |  | 
|  | if (olen) { | 
|  | *olen = plen; | 
|  | } | 
|  |  | 
|  | if (oclass) { | 
|  | *oclass = pclass; | 
|  | } | 
|  |  | 
|  | if (otag) { | 
|  | *otag = ptag; | 
|  | } | 
|  |  | 
|  | *in = p; | 
|  | return 1; | 
|  | } |