Home | History | Annotate | Download | only in openssl
      1 /* asn1t.h */
      2 /* Written by Dr Stephen N Henson (steve (at) openssl.org) for the OpenSSL
      3  * project 2000.
      4  */
      5 /* ====================================================================
      6  * Copyright (c) 2000-2005 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 (at) 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 (at) cryptsoft.com).  This product includes software written by Tim
     55  * Hudson (tjh (at) cryptsoft.com).
     56  *
     57  */
     58 #ifndef HEADER_ASN1T_H
     59 #define HEADER_ASN1T_H
     60 
     61 #include <openssl/base.h>
     62 #include <openssl/asn1.h>
     63 
     64 #ifdef OPENSSL_BUILD_SHLIBCRYPTO
     65 # undef OPENSSL_EXTERN
     66 # define OPENSSL_EXTERN OPENSSL_EXPORT
     67 #endif
     68 
     69 /* ASN1 template defines, structures and functions */
     70 
     71 #ifdef  __cplusplus
     72 extern "C" {
     73 #endif
     74 
     75 
     76 /* Macro to obtain ASN1_ADB pointer from a type (only used internally) */
     77 #define ASN1_ADB_ptr(iptr) ((const ASN1_ADB *)(iptr))
     78 
     79 
     80 /* Macros for start and end of ASN1_ITEM definition */
     81 
     82 #define ASN1_ITEM_start(itname) \
     83 	const ASN1_ITEM itname##_it = {
     84 
     85 #define ASN1_ITEM_end(itname) \
     86 		};
     87 
     88 /* Macros to aid ASN1 template writing */
     89 
     90 #define ASN1_ITEM_TEMPLATE(tname) \
     91 	static const ASN1_TEMPLATE tname##_item_tt
     92 
     93 #define ASN1_ITEM_TEMPLATE_END(tname) \
     94 	;\
     95 	ASN1_ITEM_start(tname) \
     96 		ASN1_ITYPE_PRIMITIVE,\
     97 		-1,\
     98 		&tname##_item_tt,\
     99 		0,\
    100 		NULL,\
    101 		0,\
    102 		#tname \
    103 	ASN1_ITEM_end(tname)
    104 
    105 
    106 /* This is a ASN1 type which just embeds a template */
    107 
    108 /* This pair helps declare a SEQUENCE. We can do:
    109  *
    110  * 	ASN1_SEQUENCE(stname) = {
    111  * 		... SEQUENCE components ...
    112  * 	} ASN1_SEQUENCE_END(stname)
    113  *
    114  * 	This will produce an ASN1_ITEM called stname_it
    115  *	for a structure called stname.
    116  *
    117  * 	If you want the same structure but a different
    118  *	name then use:
    119  *
    120  * 	ASN1_SEQUENCE(itname) = {
    121  * 		... SEQUENCE components ...
    122  * 	} ASN1_SEQUENCE_END_name(stname, itname)
    123  *
    124  *	This will create an item called itname_it using
    125  *	a structure called stname.
    126  */
    127 
    128 #define ASN1_SEQUENCE(tname) \
    129 	static const ASN1_TEMPLATE tname##_seq_tt[]
    130 
    131 #define ASN1_SEQUENCE_END(stname) ASN1_SEQUENCE_END_name(stname, stname)
    132 
    133 #define ASN1_SEQUENCE_END_name(stname, tname) \
    134 	;\
    135 	ASN1_ITEM_start(tname) \
    136 		ASN1_ITYPE_SEQUENCE,\
    137 		V_ASN1_SEQUENCE,\
    138 		tname##_seq_tt,\
    139 		sizeof(tname##_seq_tt) / sizeof(ASN1_TEMPLATE),\
    140 		NULL,\
    141 		sizeof(stname),\
    142 		#stname \
    143 	ASN1_ITEM_end(tname)
    144 
    145 #define ASN1_NDEF_SEQUENCE(tname) \
    146 	ASN1_SEQUENCE(tname)
    147 
    148 #define ASN1_NDEF_SEQUENCE_cb(tname, cb) \
    149 	ASN1_SEQUENCE_cb(tname, cb)
    150 
    151 #define ASN1_SEQUENCE_cb(tname, cb) \
    152 	static const ASN1_AUX tname##_aux = {NULL, 0, 0, cb, 0}; \
    153 	ASN1_SEQUENCE(tname)
    154 
    155 #define ASN1_BROKEN_SEQUENCE(tname) \
    156 	static const ASN1_AUX tname##_aux = {NULL, ASN1_AFLG_BROKEN, 0, 0, 0}; \
    157 	ASN1_SEQUENCE(tname)
    158 
    159 #define ASN1_SEQUENCE_ref(tname, cb) \
    160 	static const ASN1_AUX tname##_aux = {NULL, ASN1_AFLG_REFCOUNT, offsetof(tname, references), cb, 0}; \
    161 	ASN1_SEQUENCE(tname)
    162 
    163 #define ASN1_SEQUENCE_enc(tname, enc, cb) \
    164 	static const ASN1_AUX tname##_aux = {NULL, ASN1_AFLG_ENCODING, 0, cb, offsetof(tname, enc)}; \
    165 	ASN1_SEQUENCE(tname)
    166 
    167 #define ASN1_NDEF_SEQUENCE_END(tname) \
    168 	;\
    169 	ASN1_ITEM_start(tname) \
    170 		ASN1_ITYPE_NDEF_SEQUENCE,\
    171 		V_ASN1_SEQUENCE,\
    172 		tname##_seq_tt,\
    173 		sizeof(tname##_seq_tt) / sizeof(ASN1_TEMPLATE),\
    174 		NULL,\
    175 		sizeof(tname),\
    176 		#tname \
    177 	ASN1_ITEM_end(tname)
    178 
    179 #define ASN1_BROKEN_SEQUENCE_END(stname) ASN1_SEQUENCE_END_ref(stname, stname)
    180 
    181 #define ASN1_SEQUENCE_END_enc(stname, tname) ASN1_SEQUENCE_END_ref(stname, tname)
    182 
    183 #define ASN1_SEQUENCE_END_cb(stname, tname) ASN1_SEQUENCE_END_ref(stname, tname)
    184 
    185 #define ASN1_SEQUENCE_END_ref(stname, tname) \
    186 	;\
    187 	ASN1_ITEM_start(tname) \
    188 		ASN1_ITYPE_SEQUENCE,\
    189 		V_ASN1_SEQUENCE,\
    190 		tname##_seq_tt,\
    191 		sizeof(tname##_seq_tt) / sizeof(ASN1_TEMPLATE),\
    192 		&tname##_aux,\
    193 		sizeof(stname),\
    194 		#stname \
    195 	ASN1_ITEM_end(tname)
    196 
    197 #define ASN1_NDEF_SEQUENCE_END_cb(stname, tname) \
    198 	;\
    199 	ASN1_ITEM_start(tname) \
    200 		ASN1_ITYPE_NDEF_SEQUENCE,\
    201 		V_ASN1_SEQUENCE,\
    202 		tname##_seq_tt,\
    203 		sizeof(tname##_seq_tt) / sizeof(ASN1_TEMPLATE),\
    204 		&tname##_aux,\
    205 		sizeof(stname),\
    206 		#stname \
    207 	ASN1_ITEM_end(tname)
    208 
    209 
    210 /* This pair helps declare a CHOICE type. We can do:
    211  *
    212  * 	ASN1_CHOICE(chname) = {
    213  * 		... CHOICE options ...
    214  * 	ASN1_CHOICE_END(chname)
    215  *
    216  * 	This will produce an ASN1_ITEM called chname_it
    217  *	for a structure called chname. The structure
    218  *	definition must look like this:
    219  *	typedef struct {
    220  *		int type;
    221  *		union {
    222  *			ASN1_SOMETHING *opt1;
    223  *			ASN1_SOMEOTHER *opt2;
    224  *		} value;
    225  *	} chname;
    226  *
    227  *	the name of the selector must be 'type'.
    228  * 	to use an alternative selector name use the
    229  *      ASN1_CHOICE_END_selector() version.
    230  */
    231 
    232 #define ASN1_CHOICE(tname) \
    233 	static const ASN1_TEMPLATE tname##_ch_tt[]
    234 
    235 #define ASN1_CHOICE_cb(tname, cb) \
    236 	static const ASN1_AUX tname##_aux = {NULL, 0, 0, cb, 0}; \
    237 	ASN1_CHOICE(tname)
    238 
    239 #define ASN1_CHOICE_END(stname) ASN1_CHOICE_END_name(stname, stname)
    240 
    241 #define ASN1_CHOICE_END_name(stname, tname) ASN1_CHOICE_END_selector(stname, tname, type)
    242 
    243 #define ASN1_CHOICE_END_selector(stname, tname, selname) \
    244 	;\
    245 	ASN1_ITEM_start(tname) \
    246 		ASN1_ITYPE_CHOICE,\
    247 		offsetof(stname,selname) ,\
    248 		tname##_ch_tt,\
    249 		sizeof(tname##_ch_tt) / sizeof(ASN1_TEMPLATE),\
    250 		NULL,\
    251 		sizeof(stname),\
    252 		#stname \
    253 	ASN1_ITEM_end(tname)
    254 
    255 #define ASN1_CHOICE_END_cb(stname, tname, selname) \
    256 	;\
    257 	ASN1_ITEM_start(tname) \
    258 		ASN1_ITYPE_CHOICE,\
    259 		offsetof(stname,selname) ,\
    260 		tname##_ch_tt,\
    261 		sizeof(tname##_ch_tt) / sizeof(ASN1_TEMPLATE),\
    262 		&tname##_aux,\
    263 		sizeof(stname),\
    264 		#stname \
    265 	ASN1_ITEM_end(tname)
    266 
    267 /* This helps with the template wrapper form of ASN1_ITEM */
    268 
    269 #define ASN1_EX_TEMPLATE_TYPE(flags, tag, name, type) { \
    270 	(flags), (tag), 0,\
    271 	#name, ASN1_ITEM_ref(type) }
    272 
    273 /* These help with SEQUENCE or CHOICE components */
    274 
    275 /* used to declare other types */
    276 
    277 #define ASN1_EX_TYPE(flags, tag, stname, field, type) { \
    278 	(flags), (tag), offsetof(stname, field),\
    279 	#field, ASN1_ITEM_ref(type) }
    280 
    281 /* used when the structure is combined with the parent */
    282 
    283 #define ASN1_EX_COMBINE(flags, tag, type) { \
    284 	(flags)|ASN1_TFLG_COMBINE, (tag), 0, NULL, ASN1_ITEM_ref(type) }
    285 
    286 /* implicit and explicit helper macros */
    287 
    288 #define ASN1_IMP_EX(stname, field, type, tag, ex) \
    289 		ASN1_EX_TYPE(ASN1_TFLG_IMPLICIT | ex, tag, stname, field, type)
    290 
    291 #define ASN1_EXP_EX(stname, field, type, tag, ex) \
    292 		ASN1_EX_TYPE(ASN1_TFLG_EXPLICIT | ex, tag, stname, field, type)
    293 
    294 /* Any defined by macros: the field used is in the table itself */
    295 
    296 #define ASN1_ADB_OBJECT(tblname) { ASN1_TFLG_ADB_OID, -1, 0, #tblname, (const ASN1_ITEM *)&(tblname##_adb) }
    297 #define ASN1_ADB_INTEGER(tblname) { ASN1_TFLG_ADB_INT, -1, 0, #tblname, (const ASN1_ITEM *)&(tblname##_adb) }
    298 /* Plain simple type */
    299 #define ASN1_SIMPLE(stname, field, type) ASN1_EX_TYPE(0,0, stname, field, type)
    300 
    301 /* OPTIONAL simple type */
    302 #define ASN1_OPT(stname, field, type) ASN1_EX_TYPE(ASN1_TFLG_OPTIONAL, 0, stname, field, type)
    303 
    304 /* IMPLICIT tagged simple type */
    305 #define ASN1_IMP(stname, field, type, tag) ASN1_IMP_EX(stname, field, type, tag, 0)
    306 
    307 /* IMPLICIT tagged OPTIONAL simple type */
    308 #define ASN1_IMP_OPT(stname, field, type, tag) ASN1_IMP_EX(stname, field, type, tag, ASN1_TFLG_OPTIONAL)
    309 
    310 /* Same as above but EXPLICIT */
    311 
    312 #define ASN1_EXP(stname, field, type, tag) ASN1_EXP_EX(stname, field, type, tag, 0)
    313 #define ASN1_EXP_OPT(stname, field, type, tag) ASN1_EXP_EX(stname, field, type, tag, ASN1_TFLG_OPTIONAL)
    314 
    315 /* SEQUENCE OF type */
    316 #define ASN1_SEQUENCE_OF(stname, field, type) \
    317 		ASN1_EX_TYPE(ASN1_TFLG_SEQUENCE_OF, 0, stname, field, type)
    318 
    319 /* OPTIONAL SEQUENCE OF */
    320 #define ASN1_SEQUENCE_OF_OPT(stname, field, type) \
    321 		ASN1_EX_TYPE(ASN1_TFLG_SEQUENCE_OF|ASN1_TFLG_OPTIONAL, 0, stname, field, type)
    322 
    323 /* Same as above but for SET OF */
    324 
    325 #define ASN1_SET_OF(stname, field, type) \
    326 		ASN1_EX_TYPE(ASN1_TFLG_SET_OF, 0, stname, field, type)
    327 
    328 #define ASN1_SET_OF_OPT(stname, field, type) \
    329 		ASN1_EX_TYPE(ASN1_TFLG_SET_OF|ASN1_TFLG_OPTIONAL, 0, stname, field, type)
    330 
    331 /* Finally compound types of SEQUENCE, SET, IMPLICIT, EXPLICIT and OPTIONAL */
    332 
    333 #define ASN1_IMP_SET_OF(stname, field, type, tag) \
    334 			ASN1_IMP_EX(stname, field, type, tag, ASN1_TFLG_SET_OF)
    335 
    336 #define ASN1_EXP_SET_OF(stname, field, type, tag) \
    337 			ASN1_EXP_EX(stname, field, type, tag, ASN1_TFLG_SET_OF)
    338 
    339 #define ASN1_IMP_SET_OF_OPT(stname, field, type, tag) \
    340 			ASN1_IMP_EX(stname, field, type, tag, ASN1_TFLG_SET_OF|ASN1_TFLG_OPTIONAL)
    341 
    342 #define ASN1_EXP_SET_OF_OPT(stname, field, type, tag) \
    343 			ASN1_EXP_EX(stname, field, type, tag, ASN1_TFLG_SET_OF|ASN1_TFLG_OPTIONAL)
    344 
    345 #define ASN1_IMP_SEQUENCE_OF(stname, field, type, tag) \
    346 			ASN1_IMP_EX(stname, field, type, tag, ASN1_TFLG_SEQUENCE_OF)
    347 
    348 #define ASN1_IMP_SEQUENCE_OF_OPT(stname, field, type, tag) \
    349 			ASN1_IMP_EX(stname, field, type, tag, ASN1_TFLG_SEQUENCE_OF|ASN1_TFLG_OPTIONAL)
    350 
    351 #define ASN1_EXP_SEQUENCE_OF(stname, field, type, tag) \
    352 			ASN1_EXP_EX(stname, field, type, tag, ASN1_TFLG_SEQUENCE_OF)
    353 
    354 #define ASN1_EXP_SEQUENCE_OF_OPT(stname, field, type, tag) \
    355 			ASN1_EXP_EX(stname, field, type, tag, ASN1_TFLG_SEQUENCE_OF|ASN1_TFLG_OPTIONAL)
    356 
    357 /* EXPLICIT using indefinite length constructed form */
    358 #define ASN1_NDEF_EXP(stname, field, type, tag) \
    359 			ASN1_EXP_EX(stname, field, type, tag, ASN1_TFLG_NDEF)
    360 
    361 /* EXPLICIT OPTIONAL using indefinite length constructed form */
    362 #define ASN1_NDEF_EXP_OPT(stname, field, type, tag) \
    363 			ASN1_EXP_EX(stname, field, type, tag, ASN1_TFLG_OPTIONAL|ASN1_TFLG_NDEF)
    364 
    365 /* Macros for the ASN1_ADB structure */
    366 
    367 #define ASN1_ADB(name) \
    368 	static const ASN1_ADB_TABLE name##_adbtbl[]
    369 
    370 #define ASN1_ADB_END(name, flags, field, app_table, def, none) \
    371 	;\
    372 	static const ASN1_ADB name##_adb = {\
    373 		flags,\
    374 		offsetof(name, field),\
    375 		app_table,\
    376 		name##_adbtbl,\
    377 		sizeof(name##_adbtbl) / sizeof(ASN1_ADB_TABLE),\
    378 		def,\
    379 		none\
    380 	}
    381 
    382 #define ADB_ENTRY(val, template) {val, template}
    383 
    384 #define ASN1_ADB_TEMPLATE(name) \
    385 	static const ASN1_TEMPLATE name##_tt
    386 
    387 /* This is the ASN1 template structure that defines
    388  * a wrapper round the actual type. It determines the
    389  * actual position of the field in the value structure,
    390  * various flags such as OPTIONAL and the field name.
    391  */
    392 
    393 struct ASN1_TEMPLATE_st {
    394 unsigned long flags;		/* Various flags */
    395 long tag;			/* tag, not used if no tagging */
    396 unsigned long offset;		/* Offset of this field in structure */
    397 #ifndef NO_ASN1_FIELD_NAMES
    398 const char *field_name;		/* Field name */
    399 #endif
    400 ASN1_ITEM_EXP *item;		/* Relevant ASN1_ITEM or ASN1_ADB */
    401 };
    402 
    403 /* Macro to extract ASN1_ITEM and ASN1_ADB pointer from ASN1_TEMPLATE */
    404 
    405 #define ASN1_TEMPLATE_item(t) (t->item_ptr)
    406 #define ASN1_TEMPLATE_adb(t) (t->item_ptr)
    407 
    408 typedef struct ASN1_ADB_TABLE_st ASN1_ADB_TABLE;
    409 typedef struct ASN1_ADB_st ASN1_ADB;
    410 
    411 struct ASN1_ADB_st {
    412 	unsigned long flags;	/* Various flags */
    413 	unsigned long offset;	/* Offset of selector field */
    414 	STACK_OF(ASN1_ADB_TABLE) **app_items; /* Application defined items */
    415 	const ASN1_ADB_TABLE *tbl;	/* Table of possible types */
    416 	long tblcount;		/* Number of entries in tbl */
    417 	const ASN1_TEMPLATE *default_tt;  /* Type to use if no match */
    418 	const ASN1_TEMPLATE *null_tt;  /* Type to use if selector is NULL */
    419 };
    420 
    421 struct ASN1_ADB_TABLE_st {
    422 	long value;		/* NID for an object or value for an int */
    423 	const ASN1_TEMPLATE tt;		/* item for this value */
    424 };
    425 
    426 /* template flags */
    427 
    428 /* Field is optional */
    429 #define ASN1_TFLG_OPTIONAL	(0x1)
    430 
    431 /* Field is a SET OF */
    432 #define ASN1_TFLG_SET_OF	(0x1 << 1)
    433 
    434 /* Field is a SEQUENCE OF */
    435 #define ASN1_TFLG_SEQUENCE_OF	(0x2 << 1)
    436 
    437 /* Special case: this refers to a SET OF that
    438  * will be sorted into DER order when encoded *and*
    439  * the corresponding STACK will be modified to match
    440  * the new order.
    441  */
    442 #define ASN1_TFLG_SET_ORDER	(0x3 << 1)
    443 
    444 /* Mask for SET OF or SEQUENCE OF */
    445 #define ASN1_TFLG_SK_MASK	(0x3 << 1)
    446 
    447 /* These flags mean the tag should be taken from the
    448  * tag field. If EXPLICIT then the underlying type
    449  * is used for the inner tag.
    450  */
    451 
    452 /* IMPLICIT tagging */
    453 #define ASN1_TFLG_IMPTAG	(0x1 << 3)
    454 
    455 
    456 /* EXPLICIT tagging, inner tag from underlying type */
    457 #define ASN1_TFLG_EXPTAG	(0x2 << 3)
    458 
    459 #define ASN1_TFLG_TAG_MASK	(0x3 << 3)
    460 
    461 /* context specific IMPLICIT */
    462 #define ASN1_TFLG_IMPLICIT	ASN1_TFLG_IMPTAG|ASN1_TFLG_CONTEXT
    463 
    464 /* context specific EXPLICIT */
    465 #define ASN1_TFLG_EXPLICIT	ASN1_TFLG_EXPTAG|ASN1_TFLG_CONTEXT
    466 
    467 /* If tagging is in force these determine the
    468  * type of tag to use. Otherwise the tag is
    469  * determined by the underlying type. These
    470  * values reflect the actual octet format.
    471  */
    472 
    473 /* Universal tag */
    474 #define ASN1_TFLG_UNIVERSAL	(0x0<<6)
    475 /* Application tag */
    476 #define ASN1_TFLG_APPLICATION	(0x1<<6)
    477 /* Context specific tag */
    478 #define ASN1_TFLG_CONTEXT	(0x2<<6)
    479 /* Private tag */
    480 #define ASN1_TFLG_PRIVATE	(0x3<<6)
    481 
    482 #define ASN1_TFLG_TAG_CLASS	(0x3<<6)
    483 
    484 /* These are for ANY DEFINED BY type. In this case
    485  * the 'item' field points to an ASN1_ADB structure
    486  * which contains a table of values to decode the
    487  * relevant type
    488  */
    489 
    490 #define ASN1_TFLG_ADB_MASK	(0x3<<8)
    491 
    492 #define ASN1_TFLG_ADB_OID	(0x1<<8)
    493 
    494 #define ASN1_TFLG_ADB_INT	(0x1<<9)
    495 
    496 /* This flag means a parent structure is passed
    497  * instead of the field: this is useful is a
    498  * SEQUENCE is being combined with a CHOICE for
    499  * example. Since this means the structure and
    500  * item name will differ we need to use the
    501  * ASN1_CHOICE_END_name() macro for example.
    502  */
    503 
    504 #define ASN1_TFLG_COMBINE	(0x1<<10)
    505 
    506 /* This flag when present in a SEQUENCE OF, SET OF
    507  * or EXPLICIT causes indefinite length constructed
    508  * encoding to be used if required.
    509  */
    510 
    511 #define ASN1_TFLG_NDEF		(0x1<<11)
    512 
    513 /* This is the actual ASN1 item itself */
    514 
    515 struct ASN1_ITEM_st {
    516 char itype;			/* The item type, primitive, SEQUENCE, CHOICE or extern */
    517 long utype;			/* underlying type */
    518 const ASN1_TEMPLATE *templates;	/* If SEQUENCE or CHOICE this contains the contents */
    519 long tcount;			/* Number of templates if SEQUENCE or CHOICE */
    520 const void *funcs;		/* functions that handle this type */
    521 long size;			/* Structure size (usually)*/
    522 #ifndef NO_ASN1_FIELD_NAMES
    523 const char *sname;		/* Structure name */
    524 #endif
    525 };
    526 
    527 /* These are values for the itype field and
    528  * determine how the type is interpreted.
    529  *
    530  * For PRIMITIVE types the underlying type
    531  * determines the behaviour if items is NULL.
    532  *
    533  * Otherwise templates must contain a single
    534  * template and the type is treated in the
    535  * same way as the type specified in the template.
    536  *
    537  * For SEQUENCE types the templates field points
    538  * to the members, the size field is the
    539  * structure size.
    540  *
    541  * For CHOICE types the templates field points
    542  * to each possible member (typically a union)
    543  * and the 'size' field is the offset of the
    544  * selector.
    545  *
    546  * The 'funcs' field is used for application
    547  * specific functions.
    548  *
    549  * For COMPAT types the funcs field gives a
    550  * set of functions that handle this type, this
    551  * supports the old d2i, i2d convention.
    552  *
    553  * The EXTERN type uses a new style d2i/i2d.
    554  * The new style should be used where possible
    555  * because it avoids things like the d2i IMPLICIT
    556  * hack.
    557  *
    558  * MSTRING is a multiple string type, it is used
    559  * for a CHOICE of character strings where the
    560  * actual strings all occupy an ASN1_STRING
    561  * structure. In this case the 'utype' field
    562  * has a special meaning, it is used as a mask
    563  * of acceptable types using the B_ASN1 constants.
    564  *
    565  * NDEF_SEQUENCE is the same as SEQUENCE except
    566  * that it will use indefinite length constructed
    567  * encoding if requested.
    568  *
    569  */
    570 
    571 #define ASN1_ITYPE_PRIMITIVE		0x0
    572 
    573 #define ASN1_ITYPE_SEQUENCE		0x1
    574 
    575 #define ASN1_ITYPE_CHOICE		0x2
    576 
    577 #define ASN1_ITYPE_COMPAT		0x3
    578 
    579 #define ASN1_ITYPE_EXTERN		0x4
    580 
    581 #define ASN1_ITYPE_MSTRING		0x5
    582 
    583 #define ASN1_ITYPE_NDEF_SEQUENCE	0x6
    584 
    585 /* Cache for ASN1 tag and length, so we
    586  * don't keep re-reading it for things
    587  * like CHOICE
    588  */
    589 
    590 struct ASN1_TLC_st{
    591 	char valid;	/* Values below are valid */
    592 	int ret;	/* return value */
    593 	long plen;	/* length */
    594 	int ptag;	/* class value */
    595 	int pclass;	/* class value */
    596 	int hdrlen;	/* header length */
    597 };
    598 
    599 /* Typedefs for ASN1 function pointers */
    600 
    601 typedef ASN1_VALUE * ASN1_new_func(void);
    602 typedef void ASN1_free_func(ASN1_VALUE *a);
    603 typedef ASN1_VALUE * ASN1_d2i_func(ASN1_VALUE **a, const unsigned char ** in, long length);
    604 typedef int ASN1_i2d_func(ASN1_VALUE * a, unsigned char **in);
    605 
    606 typedef int ASN1_ex_d2i(ASN1_VALUE **pval, const unsigned char **in, long len, const ASN1_ITEM *it,
    607 					int tag, int aclass, char opt, ASN1_TLC *ctx);
    608 
    609 typedef int ASN1_ex_i2d(ASN1_VALUE **pval, unsigned char **out, const ASN1_ITEM *it, int tag, int aclass);
    610 typedef int ASN1_ex_new_func(ASN1_VALUE **pval, const ASN1_ITEM *it);
    611 typedef void ASN1_ex_free_func(ASN1_VALUE **pval, const ASN1_ITEM *it);
    612 
    613 typedef int ASN1_ex_print_func(BIO *out, ASN1_VALUE **pval,
    614 						int indent, const char *fname,
    615 						const ASN1_PCTX *pctx);
    616 
    617 typedef int ASN1_primitive_i2c(ASN1_VALUE **pval, unsigned char *cont, int *putype, const ASN1_ITEM *it);
    618 typedef int ASN1_primitive_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len, int utype, char *free_cont, const ASN1_ITEM *it);
    619 typedef int ASN1_primitive_print(BIO *out, ASN1_VALUE **pval, const ASN1_ITEM *it, int indent, const ASN1_PCTX *pctx);
    620 
    621 typedef struct ASN1_COMPAT_FUNCS_st {
    622 	ASN1_new_func *asn1_new;
    623 	ASN1_free_func *asn1_free;
    624 	ASN1_d2i_func *asn1_d2i;
    625 	ASN1_i2d_func *asn1_i2d;
    626 } ASN1_COMPAT_FUNCS;
    627 
    628 typedef struct ASN1_EXTERN_FUNCS_st {
    629 	void *app_data;
    630 	ASN1_ex_new_func *asn1_ex_new;
    631 	ASN1_ex_free_func *asn1_ex_free;
    632 	ASN1_ex_free_func *asn1_ex_clear;
    633 	ASN1_ex_d2i *asn1_ex_d2i;
    634 	ASN1_ex_i2d *asn1_ex_i2d;
    635 	ASN1_ex_print_func *asn1_ex_print;
    636 } ASN1_EXTERN_FUNCS;
    637 
    638 typedef struct ASN1_PRIMITIVE_FUNCS_st {
    639 	void *app_data;
    640 	unsigned long flags;
    641 	ASN1_ex_new_func *prim_new;
    642 	ASN1_ex_free_func *prim_free;
    643 	ASN1_ex_free_func *prim_clear;
    644 	ASN1_primitive_c2i *prim_c2i;
    645 	ASN1_primitive_i2c *prim_i2c;
    646 	ASN1_primitive_print *prim_print;
    647 } ASN1_PRIMITIVE_FUNCS;
    648 
    649 /* This is the ASN1_AUX structure: it handles various
    650  * miscellaneous requirements. For example the use of
    651  * reference counts and an informational callback.
    652  *
    653  * The "informational callback" is called at various
    654  * points during the ASN1 encoding and decoding. It can
    655  * be used to provide minor customisation of the structures
    656  * used. This is most useful where the supplied routines
    657  * *almost* do the right thing but need some extra help
    658  * at a few points. If the callback returns zero then
    659  * it is assumed a fatal error has occurred and the
    660  * main operation should be abandoned.
    661  *
    662  * If major changes in the default behaviour are required
    663  * then an external type is more appropriate.
    664  */
    665 
    666 typedef int ASN1_aux_cb(int operation, ASN1_VALUE **in, const ASN1_ITEM *it,
    667 				void *exarg);
    668 
    669 typedef struct ASN1_AUX_st {
    670 	void *app_data;
    671 	int flags;
    672 	int ref_offset;		/* Offset of reference value */
    673 	ASN1_aux_cb *asn1_cb;
    674 	int enc_offset;		/* Offset of ASN1_ENCODING structure */
    675 } ASN1_AUX;
    676 
    677 /* For print related callbacks exarg points to this structure */
    678 typedef struct ASN1_PRINT_ARG_st {
    679 	BIO *out;
    680 	int indent;
    681 	const ASN1_PCTX *pctx;
    682 } ASN1_PRINT_ARG;
    683 
    684 /* For streaming related callbacks exarg points to this structure */
    685 typedef struct ASN1_STREAM_ARG_st {
    686 	/* BIO to stream through */
    687 	BIO *out;
    688 	/* BIO with filters appended */
    689 	BIO *ndef_bio;
    690 	/* Streaming I/O boundary */
    691 	unsigned char **boundary;
    692 } ASN1_STREAM_ARG;
    693 
    694 /* Flags in ASN1_AUX */
    695 
    696 /* Use a reference count */
    697 #define ASN1_AFLG_REFCOUNT	1
    698 /* Save the encoding of structure (useful for signatures) */
    699 #define ASN1_AFLG_ENCODING	2
    700 /* The Sequence length is invalid */
    701 #define ASN1_AFLG_BROKEN	4
    702 
    703 /* operation values for asn1_cb */
    704 
    705 #define ASN1_OP_NEW_PRE		0
    706 #define ASN1_OP_NEW_POST	1
    707 #define ASN1_OP_FREE_PRE	2
    708 #define ASN1_OP_FREE_POST	3
    709 #define ASN1_OP_D2I_PRE		4
    710 #define ASN1_OP_D2I_POST	5
    711 #define ASN1_OP_I2D_PRE		6
    712 #define ASN1_OP_I2D_POST	7
    713 #define ASN1_OP_PRINT_PRE	8
    714 #define ASN1_OP_PRINT_POST	9
    715 #define ASN1_OP_STREAM_PRE	10
    716 #define ASN1_OP_STREAM_POST	11
    717 #define ASN1_OP_DETACHED_PRE	12
    718 #define ASN1_OP_DETACHED_POST	13
    719 
    720 /* Macro to implement a primitive type */
    721 #define IMPLEMENT_ASN1_TYPE(stname) IMPLEMENT_ASN1_TYPE_ex(stname, stname, 0)
    722 #define IMPLEMENT_ASN1_TYPE_ex(itname, vname, ex) \
    723 				ASN1_ITEM_start(itname) \
    724 					ASN1_ITYPE_PRIMITIVE, V_##vname, NULL, 0, NULL, ex, #itname \
    725 				ASN1_ITEM_end(itname)
    726 
    727 /* Macro to implement a multi string type */
    728 #define IMPLEMENT_ASN1_MSTRING(itname, mask) \
    729 				ASN1_ITEM_start(itname) \
    730 					ASN1_ITYPE_MSTRING, mask, NULL, 0, NULL, sizeof(ASN1_STRING), #itname \
    731 				ASN1_ITEM_end(itname)
    732 
    733 /* Macro to implement an ASN1_ITEM in terms of old style funcs */
    734 
    735 #define IMPLEMENT_COMPAT_ASN1(sname) IMPLEMENT_COMPAT_ASN1_type(sname, V_ASN1_SEQUENCE)
    736 
    737 #define IMPLEMENT_COMPAT_ASN1_type(sname, tag) \
    738 	static const ASN1_COMPAT_FUNCS sname##_ff = { \
    739 		(ASN1_new_func *)sname##_new, \
    740 		(ASN1_free_func *)sname##_free, \
    741 		(ASN1_d2i_func *)d2i_##sname, \
    742 		(ASN1_i2d_func *)i2d_##sname, \
    743 	}; \
    744 	ASN1_ITEM_start(sname) \
    745 		ASN1_ITYPE_COMPAT, \
    746 		tag, \
    747 		NULL, \
    748 		0, \
    749 		&sname##_ff, \
    750 		0, \
    751 		#sname \
    752 	ASN1_ITEM_end(sname)
    753 
    754 #define IMPLEMENT_EXTERN_ASN1(sname, tag, fptrs) \
    755 	ASN1_ITEM_start(sname) \
    756 		ASN1_ITYPE_EXTERN, \
    757 		tag, \
    758 		NULL, \
    759 		0, \
    760 		&fptrs, \
    761 		0, \
    762 		#sname \
    763 	ASN1_ITEM_end(sname)
    764 
    765 /* Macro to implement standard functions in terms of ASN1_ITEM structures */
    766 
    767 #define IMPLEMENT_ASN1_FUNCTIONS(stname) IMPLEMENT_ASN1_FUNCTIONS_fname(stname, stname, stname)
    768 
    769 #define IMPLEMENT_ASN1_FUNCTIONS_name(stname, itname) IMPLEMENT_ASN1_FUNCTIONS_fname(stname, itname, itname)
    770 
    771 #define IMPLEMENT_ASN1_FUNCTIONS_ENCODE_name(stname, itname) \
    772 			IMPLEMENT_ASN1_FUNCTIONS_ENCODE_fname(stname, itname, itname)
    773 
    774 #define IMPLEMENT_STATIC_ASN1_ALLOC_FUNCTIONS(stname) \
    775 		IMPLEMENT_ASN1_ALLOC_FUNCTIONS_pfname(static, stname, stname, stname)
    776 
    777 #define IMPLEMENT_ASN1_ALLOC_FUNCTIONS(stname) \
    778 		IMPLEMENT_ASN1_ALLOC_FUNCTIONS_fname(stname, stname, stname)
    779 
    780 #define IMPLEMENT_ASN1_ALLOC_FUNCTIONS_pfname(pre, stname, itname, fname) \
    781 	pre stname *fname##_new(void) \
    782 	{ \
    783 		return (stname *)ASN1_item_new(ASN1_ITEM_rptr(itname)); \
    784 	} \
    785 	pre void fname##_free(stname *a) \
    786 	{ \
    787 		ASN1_item_free((ASN1_VALUE *)a, ASN1_ITEM_rptr(itname)); \
    788 	}
    789 
    790 #define IMPLEMENT_ASN1_ALLOC_FUNCTIONS_fname(stname, itname, fname) \
    791 	stname *fname##_new(void) \
    792 	{ \
    793 		return (stname *)ASN1_item_new(ASN1_ITEM_rptr(itname)); \
    794 	} \
    795 	void fname##_free(stname *a) \
    796 	{ \
    797 		ASN1_item_free((ASN1_VALUE *)a, ASN1_ITEM_rptr(itname)); \
    798 	}
    799 
    800 #define IMPLEMENT_ASN1_FUNCTIONS_fname(stname, itname, fname) \
    801 	IMPLEMENT_ASN1_ENCODE_FUNCTIONS_fname(stname, itname, fname) \
    802 	IMPLEMENT_ASN1_ALLOC_FUNCTIONS_fname(stname, itname, fname)
    803 
    804 #define IMPLEMENT_ASN1_ENCODE_FUNCTIONS_fname(stname, itname, fname) \
    805 	stname *d2i_##fname(stname **a, const unsigned char **in, long len) \
    806 	{ \
    807 		return (stname *)ASN1_item_d2i((ASN1_VALUE **)a, in, len, ASN1_ITEM_rptr(itname));\
    808 	} \
    809 	int i2d_##fname(stname *a, unsigned char **out) \
    810 	{ \
    811 		return ASN1_item_i2d((ASN1_VALUE *)a, out, ASN1_ITEM_rptr(itname));\
    812 	}
    813 
    814 #define IMPLEMENT_ASN1_NDEF_FUNCTION(stname) \
    815 	int i2d_##stname##_NDEF(stname *a, unsigned char **out) \
    816 	{ \
    817 		return ASN1_item_ndef_i2d((ASN1_VALUE *)a, out, ASN1_ITEM_rptr(stname));\
    818 	}
    819 
    820 /* This includes evil casts to remove const: they will go away when full
    821  * ASN1 constification is done.
    822  */
    823 #define IMPLEMENT_ASN1_ENCODE_FUNCTIONS_const_fname(stname, itname, fname) \
    824 	stname *d2i_##fname(stname **a, const unsigned char **in, long len) \
    825 	{ \
    826 		return (stname *)ASN1_item_d2i((ASN1_VALUE **)a, in, len, ASN1_ITEM_rptr(itname));\
    827 	} \
    828 	int i2d_##fname(const stname *a, unsigned char **out) \
    829 	{ \
    830 		return ASN1_item_i2d((ASN1_VALUE *)a, out, ASN1_ITEM_rptr(itname));\
    831 	}
    832 
    833 #define IMPLEMENT_ASN1_DUP_FUNCTION(stname) \
    834 	stname * stname##_dup(stname *x) \
    835         { \
    836         return ASN1_item_dup(ASN1_ITEM_rptr(stname), x); \
    837         }
    838 
    839 #define IMPLEMENT_ASN1_PRINT_FUNCTION(stname) \
    840 	IMPLEMENT_ASN1_PRINT_FUNCTION_fname(stname, stname, stname)
    841 
    842 #define IMPLEMENT_ASN1_PRINT_FUNCTION_fname(stname, itname, fname) \
    843 	int fname##_print_ctx(BIO *out, stname *x, int indent, \
    844 						const ASN1_PCTX *pctx) \
    845 	{ \
    846 		return ASN1_item_print(out, (ASN1_VALUE *)x, indent, \
    847 			ASN1_ITEM_rptr(itname), pctx); \
    848 	}
    849 
    850 #define IMPLEMENT_ASN1_FUNCTIONS_const(name) \
    851 		IMPLEMENT_ASN1_FUNCTIONS_const_fname(name, name, name)
    852 
    853 #define IMPLEMENT_ASN1_FUNCTIONS_const_fname(stname, itname, fname) \
    854 	IMPLEMENT_ASN1_ENCODE_FUNCTIONS_const_fname(stname, itname, fname) \
    855 	IMPLEMENT_ASN1_ALLOC_FUNCTIONS_fname(stname, itname, fname)
    856 
    857 /* external definitions for primitive types */
    858 
    859 DECLARE_ASN1_ITEM(ASN1_BOOLEAN)
    860 DECLARE_ASN1_ITEM(ASN1_TBOOLEAN)
    861 DECLARE_ASN1_ITEM(ASN1_FBOOLEAN)
    862 DECLARE_ASN1_ITEM(ASN1_SEQUENCE)
    863 DECLARE_ASN1_ITEM(CBIGNUM)
    864 DECLARE_ASN1_ITEM(BIGNUM)
    865 DECLARE_ASN1_ITEM(LONG)
    866 DECLARE_ASN1_ITEM(ZLONG)
    867 
    868 DECLARE_STACK_OF(ASN1_VALUE)
    869 
    870 /* Functions used internally by the ASN1 code */
    871 
    872 int ASN1_item_ex_new(ASN1_VALUE **pval, const ASN1_ITEM *it);
    873 void ASN1_item_ex_free(ASN1_VALUE **pval, const ASN1_ITEM *it);
    874 int ASN1_template_new(ASN1_VALUE **pval, const ASN1_TEMPLATE *tt);
    875 int ASN1_primitive_new(ASN1_VALUE **pval, const ASN1_ITEM *it);
    876 
    877 void ASN1_template_free(ASN1_VALUE **pval, const ASN1_TEMPLATE *tt);
    878 int ASN1_template_d2i(ASN1_VALUE **pval, const unsigned char **in, long len, const ASN1_TEMPLATE *tt);
    879 int ASN1_item_ex_d2i(ASN1_VALUE **pval, const unsigned char **in, long len, const ASN1_ITEM *it,
    880 				int tag, int aclass, char opt, ASN1_TLC *ctx);
    881 
    882 int ASN1_item_ex_i2d(ASN1_VALUE **pval, unsigned char **out, const ASN1_ITEM *it, int tag, int aclass);
    883 int ASN1_template_i2d(ASN1_VALUE **pval, unsigned char **out, const ASN1_TEMPLATE *tt);
    884 void ASN1_primitive_free(ASN1_VALUE **pval, const ASN1_ITEM *it);
    885 
    886 int asn1_ex_i2c(ASN1_VALUE **pval, unsigned char *cont, int *putype, const ASN1_ITEM *it);
    887 int asn1_ex_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len, int utype, char *free_cont, const ASN1_ITEM *it);
    888 
    889 int asn1_get_choice_selector(ASN1_VALUE **pval, const ASN1_ITEM *it);
    890 int asn1_set_choice_selector(ASN1_VALUE **pval, int value, const ASN1_ITEM *it);
    891 
    892 ASN1_VALUE ** asn1_get_field_ptr(ASN1_VALUE **pval, const ASN1_TEMPLATE *tt);
    893 
    894 const ASN1_TEMPLATE *asn1_do_adb(ASN1_VALUE **pval, const ASN1_TEMPLATE *tt, int nullerr);
    895 
    896 void asn1_refcount_set_one(ASN1_VALUE **pval, const ASN1_ITEM *it);
    897 int asn1_refcount_dec_and_test_zero(ASN1_VALUE **pval, const ASN1_ITEM *it);
    898 
    899 void asn1_enc_init(ASN1_VALUE **pval, const ASN1_ITEM *it);
    900 void asn1_enc_free(ASN1_VALUE **pval, const ASN1_ITEM *it);
    901 int asn1_enc_restore(int *len, unsigned char **out, ASN1_VALUE **pval, const ASN1_ITEM *it);
    902 int asn1_enc_save(ASN1_VALUE **pval, const unsigned char *in, int inlen, const ASN1_ITEM *it);
    903 
    904 #ifdef  __cplusplus
    905 }
    906 #endif
    907 #endif
    908