13.openssl编程——ASN1库

13.1  ASN1 简介

ANS.1(Abstract Syntax Notation One, X.208)，是一套灵活的标记语言，他允许定义多种数据类型，从integer、bit string、一类的简单类型到结构化类型，如set和sequence，并且可以使用这些类型构建复杂类型。

DER编码是ANS.1定义的将对象描述数据编码成8位串值的编码规则，他给出了对ANS.1值（对象的类型和值）的唯一编码规则。

 

a  简单类型

                     BIT STRING  任意0、1位串；

                     IA5String      任意IA5(ASCII)字符串；

                     INTEGER   任意一个整数；

                     NULL      空值；

                     OBJECT IDENTIFIER 一个对象标识号（一串整数），标识算法或属性类型等对象；

                     OCTET STRING 8位串；

                     PrintableString       任意可打印字符串；

                     T61String       任意T.61（8位）字符串；

                     UTCTime       一个“协同世界时”或“格林威治标准时（G.M.T）”。

b    结构类型

                     结构类型由组件组成，ANS.1定义了四种结构类型：

                     SEQUENCE                  一个或多个类型的有序排列；

                     SEQUENCE OF            一个给定类型的0个或多个有序排列；

                     SET                             一个或多个类型的无序集合；

                     SET OF                     一个给定类型的0个或多个无序集合。

       c    带标记类型

在一个应用内部区分类型的有效方法是使用标记，标记也同样用于区分一个结构类型内部不同的组件。例如SET或SEQUENCE类型可选项通常使用上下文标记以避免混淆。有两种标记类型的方法：隐式和显式。隐式标记类型是将其它类型的标记改变，得到新的类型。隐式标记的关键字是IMPLICIT。显式标记类型是将其它类型加上一个外部标记，得到新的类型。显式标记的关键字是EXPLICIT。

为了进行编码，隐式标记类型除了标记不同以外，可以视为与其基础类型相同。显式标记类型可以视为只有一个组件的结构类型。

      d    其它类型

类型和值用符号::=表示，符号左边的是名字，右边是类型和值。名字又可以用于定义其它的类型和值。

除了CHOICE类型、ANY类型以外，所有ANS.1类型都有一个标记，标记由一个类和一个非负的标记码组成，当且仅当标记码相同时，ANS.1类型是相同的。也就是说，影响其抽象意义的不是ANS.1类型的名字，而是其标记。

 

13.2 DER编码

DER给出了一种将ASN.1值为8位串的方法。DER编码包含三个部分：

标识(一个或多个8位串)：定义值的类和标记码，指出是原始编码还是结构化编码

长度(一个或多个8位串):对于定长编码，指出内容中8位串的个数；对于不定长编码

内容（一个或多个8位串）：对于原始定长编码，给出真实值，对于结构化编码，给出个串联结果

内容结束（一个或多个8位串）：对于结构化不定长编码，标识内容结束，对于其他编码，无此项。

 

13.3 ANS1基本类型示例

a.ANS1_BOOLEAN

表明ASN1语法中的true和flase。

其中0x01 ( 表示为BOOLEAN) 0x01( 表示后面值的长度) 0x00 （值）为本例BOOLEAN 的DER 编码。

 

b.ANS1_OBJECT

ANS1中OBJECT表明一个对象，每个对象有一个OID(object id)

其中0x06 （表示为OBJECT 类型） 0x03 （值的长度） 0x55 0x04 0x0A

 

c.ASN1_INTEGER

ANS1中的INTEGER类型用于表示整数。

其内容为：0x30 0x03 0x02 （整数） 0x01 （整数值长度）0x55 ( 整数值) 。

 

d.ASN1_ENUMERATED

 

e. ASN1_BIT_STRING

0x01 0x02的DER编码：0x03（BIT STRING 类型） 0x02(长度) 0x01 0x02（比特值）

 

f.ANS1_OCTET_STRING

0x04（OCTET STRING） 0x02（长度） 0x01 0x02(值)

 

g.ASN1_PRINGTABLESTRING

可打印字符

0x13(PRINTABLESTRING) 0x04（长度） 0x61 0x73 0x6E 0X31（即"asn1"）

 

ASN1_UTCTIME:表示时间

ASN1_GENERALIZEDTIME:表示时间

ASN1_VISIBLESTRING:存放可见字符

ASN1_UTF8STRING:用于存放utf8字符串，存放汉子需要将汉子转换utf8字符串

ASN1_TYPE:用于存放任意类型

 

13.4 openssl的ASN.1库

typedef struct asn1_string_st ASN1_INTGER;

ASN1_INTEGER

ASN1_ENUMERATED

ASN1_BIT_STRING

ASN1_OCTET_STRING

ASN1_PRINTABLESTRING

ASN1_T61STRING

ASN1_IAS5STRING

ASN1_UTCTIME

ASN1_GENERALIZEDTIME

ASN1_TIME

ASN1_GENERALSTRING

ASN1_TIME

ASN1_GENERALSTRING

ASN1_UNIVERSALSTRING

ASN1_BMPSTRING

ASN1_VISIBLESTRING

ASN1_UTF8STRING

ASN1_BOOLEAN

ASN1_NULL

 

四种基本的函数

new：用于生成一个新的数据结构

free:用于释放该结构

i2d:用于将该内部数据结构转换成DER编码

d2i:用于将DER编码转换成内部数据结构

 

ASN1_INTEGER_ASN1_INTEGER_new（void）;

void *ASN1_INTEGER_free(ASN1_INTEGER *a)

ASN1_INTEGER *d2i_ASN1_INTEGER(ASN1_INTEGER **a, unsigned char **in, long ,len)

int i2d_ASN1_INTEGER(ASN1_INTEGER *a, unsigned char **out);

long ASN1_INTEGER_get(ASN1_INTEGER *a)

int ASN1_INTEGER_set(ASN1_INTEGER *a, long v)

 

13.5 用openssl的ASN.1库DER编解码

当采用openssl的ASN.1库编码一个asn.1定义结构的时候，需要采用如下步骤

a.用ASN.1语法定义内部数据结构，并声明函数

所谓内部数据结构，指的是openssl中用基本的数据类型按照ASN.1语法数据结构

以x509v4中正数有效期为例，正数有效期定义如下：

AttCertValidityPeriod::= SEQUENCE

{

notBeforeTime GeneralizedTime,

notAfterTime GenerailizedTime,

}

 

我们定义相应内部数据结构

typedef struct X509V4_VALID_st

{

ASN1_GENERALIZEDTIME *notBefore;

ASN1_GENERALIZEDTIME *notAfter;

} X509V4_VALID;

DECLARE_ASN1_FUNCTIONS(X509V4_VALID)

其中最后一行用于定义四个函数

X509V4_VALID *X509V4_VALID_new(void);

void *X509V4_VALID_free(X509V4_VALID *ａ)；

X509V4_VALID *d2i_ASN1_INTEGER(X509V4_VALID **a, unsgined char **in, long len);

 

b. 实现内部数据结构的四个基本函数

实现内部数据结构的基本函数，是通过一系列的红来实现的。定义的模式如下，定义的模式如下，以属性证书有效期为例，

/*X509V4_VALID*/

ASN1_SEQUENCE(X509V4_VALID) =

{

ASN1_SIMPLE(X509V4_VALID, notBefore, ASN1_GENERALIZEDTIME),

ASN1_SIMPLE(X509V4_VALID, notAfter, ASN1_GENERALIZEDTIME)

} ASN1_SEQUNCE_END(X509V4_VALID)

IMPLEMENT_ASN1_FUNCTIONS(X509V4_VALID)

这样通过宏实现了一个asn.1定义结构的最基本的四个函数

 

13.6 Openssl的ASN.1宏

openssl中ASN.1宏用来定义某种内部数据结构以及这种结构如何编码，部分宏定义说明如下

a.DECLARE_ASN1_FUNCTIONS

用于声明一个内部数据结构的四个基本函数，一般可以在头文件中定义。

b.IMPLEMENT_ASN1_FUNCTIONS

用于实现一个数据结构的四个基本函数

c.ASN1_SEQUENCE

用于SEQUENCE,表明下面的编码是一个SEQUENCE.

d.ASN1_CHOICE

表明下面的编码是选择其中一项，为CHOICE类型

e.ASN1_SIMPLE

用于简单类型或结构类型，并且是必须项。

f.ANS1_OPT

用于可选项，表明asn.1语法中，本项可选的。

g.ANS1_EXP_OPT

用于显示标记，表明asn.1语法中，本项是显示类型，并且是可选的。

h.ASN1_EXP

用于显示标记，表明asn.1语法中，本项是显示标记

i.ASN1_IMP_SEQUENCE_OF_OPT

用于隐示标记，表明asn.1语法中，本项是一个SEQUENCE序列，为隐的。

j.ASN1_IMP_OPT

用于隐示标记，表明asn.1语法中，本想是隐示类型，并且是可选的。

k.ASN1_SEQUENCE_END

用于SEQUENCE结束

l.ASN1_CHOICE_END

用于结束CHOICE类型。

 

13.7 ASN1常用函数

ANS1的基本数据类型如下函数:new, free, i2d, d2i, i2a a2i print set get cmp和dup。

new函数用于分配空间，生成ASN1数据结构

free用于释放空间

i2d函数用于ASN1数据结构转换为DER编码

d2i将DER编码转换为ASN1数据结构

i2a将内部结构转换为ASCII码

a2i将ASCII码转换为内部数据结构

set函数用于设置ASN1类型的值

get函数用于获取ASN1类型值

print将ASN1类型打印

cmp用于比较ASN1数据结构

dup函数进行数据结构的拷贝。

 

常用的函数有：

a.int a2d_ASN1_OBJECT(unsigned char *out, int olen, const char *buf, int num)

功能：计算OID的DER编码

b.int a2i_ASN1_INTEGER(BIO *bp, ASN1_INTEGER *bs, char *buf, int size)

功能：将bp中ASC码转换为ASN1_INTEGER,buf存放BIO中ASC码

c.int a2i_ASN1_STRING(BIO *bp, ASN1_STRING *bs, char *buf, int size)

功能：将ASCII码转换为ASN1_STRING

d.unsigned char *asc2uni(const char *asc, int asclen, usngined char **uni, int *unilen)

功能：将ASCII码转换为unicode

e.int ASN1_BIT_STRING_get_bit(ASN1_BIT_STRING *a, int n)

功能：本函数根据n获取比特位上的值

f.ASN1_BIT_STRING_set

设置ASN1_BIT_STRING的值，他调用ASN1_STRING_set函数

g.void *ASN1_d2i_bio(void *(xnew)(void), d2i_of_void *d2i, BIO *in, void **x)

对bio的数据DER解码，xnew无意义，d2i为DER解码函数，in为bio数据，x为数据类型，返回值为解码后的结果。

h.void *ANS1_d2i_fp(void *(*xnew)(void), d2i_of_void *d2i, FILE *in, void **x)

将in只想的文件进行DER解码，器内部调用了ASN1_d2i_b函数，用法与ASN1_d2i_b类似。

i.int ASN1_i2d_bio(i2d_of_void *i2d, BIO *out, unsigned char *x)

将ASN1数据结构DER编码，并将结果写入bio

j.int ASN1_i2d_fp(i2d_of_void *i2d, d2i_of_void *d2i, char *x)

ASN1数据复制。x为ASN1内部数据结构，本函数先将x通过i2d将他变成DER编码，然后用d2i在DERb编码结果

k.ASN1_ENUMERATED_set

设置ASN1_ENUMERATED的值

l.ASN1_ENUMERATED_get

获取ASN1_ENUMERTED的值。

m.BIGNUM * ANS1_ENUMERATED_to_BN(ASN1_ENUMERATED *ai, BIGNUM *bn)

将ASN1_ENUMERATED类型转换为BN大数类型。此函数调用BN_bin2bn函数获取bn,如果ai->type表明他在调用BN_set_negative设置bn成负数。

n.int ASN1_parse_dump(BIO *bp, const unsigned char *pp, long len; int indent, int dump)

本函数用于将pp和len指明的DER编码值写在BIO中，其中indent和dump用于设置打印的格式。

o.int ASN1_sign(i2d_of_void *i2d, X509_ALGOR *algor1, X509_LAGOR *algor2, ANS1_BIT_STRING *data, EVP_PKEY *pkey, const EVP_MD *type)

对ASN1数据类型签名。i2d为ASN1数据的DER方法，signature用于存放签名结果，data为ASN1数据指针，pkey指明签名密钥，type为摘要算法，algor1和algor2无用，可全为NULL.签名时，先将ASN1数据DER编码， 然后摘要，最后签名运算

p.ASN1_STRING *ASN1_STRING_dup(ASN1_STRING *str)

ASN1_STRING类型拷贝。内部申请空间，需要用户调用ASN1_STRING_free释放该空间

q.int ASN1_STRING_cmp(ASN1_STRING *a, ASN1_STRING *b)

ASN1_STRING比较.ossl_typ.h中绝大多数ASN1基本类型都定义 ASN1_STRING,所以，此函数比较通用。

r.unsigned char *ASN1_STRING_data(ASN1_STRING *x)

获取ASN1_STRING数据存放地址，即ASN1_STRING数据结构中data地址。

s.int ASN1_STRING_set(ASN1_STRING *str, const void *_data, int len)

设置ASN1字符串类型的值。str为ASN1_STRING地址,_data为设置值的首地址，len为被设置值的长度。

t.ASN1_STRING_TABLE *ASN1_STRING_TABLE_get(int nid)

根据nid来查找ASN1_STRING_TABLE表。此函数先查找标准表tbl_standard，再查找扩展表stable。

u.ASN1_STRING *ASN1-STRING_set_by_NID(ASN1_STRING **out, const unsigned char *in , int inlen, int inform, int nid)

根据nid和输入值获取对应的ASN1_STIRNG类型

static const ASN1_STRING_TABLE tbl_standard[] = {

{NID_commonName, 1, ub_common_name, DIRSTRING_TYPE, 0},

{NID_countryName, 2, 2, B_ASN1_PRINTABLESTRING, STABLE_NO_MASK},

{NID_localityName, 1, ub_locality_name, DIRSTRING_TYPE, 0},

{NID_stateOrProvinceName, 1, ub_state_name, DIRSTRING_TYPE, 0},

{NID_organizationName, 1, ub_organization_name, DIRSTRING_TYPE, 0},

{NID_organizationalUnitName, 1, ub_organization_unit_name, DIRSTRING_TYPE,

0},

{NID_pkcs9_emailAddress, 1, ub_email_address, B_ASN1_IA5STRING,

STABLE_NO_MASK},

{NID_pkcs9_unstructuredName, 1, -1, PKCS9STRING_TYPE, 0},

{NID_pkcs9_challengePassword, 1, -1, PKCS9STRING_TYPE, 0},

{NID_pkcs9_unstructuredAddress, 1, -1, DIRSTRING_TYPE, 0},

{NID_givenName, 1, ub_name, DIRSTRING_TYPE, 0},

{NID_surname, 1, ub_name, DIRSTRING_TYPE, 0},

{NID_initials, 1, ub_name, DIRSTRING_TYPE, 0},

{NID_serialNumber, 1, ub_serial_number, B_ASN1_PRINTABLESTRING,

STABLE_NO_MASK},

{NID_friendlyName, -1, -1, B_ASN1_BMPSTRING, STABLE_NO_MASK},

{NID_name, 1, ub_name, DIRSTRING_TYPE, 0},

{NID_dnQualifier, -1, -1, B_ASN1_PRINTABLESTRING, STABLE_NO_MASK},

{NID_domainComponent, 1, -1, B_ASN1_IA5STRING, STABLE_NO_MASK},

{NID_ms_csp_name, -1, -1, B_ASN1_BMPSTRING, STABLE_NO_MASK},

{NID_rfc822Mailbox, 1, ub_rfc822_mailbox, B_ASN1_IA5STRING,

STABLE_NO_MASK},

{NID_jurisdictionCountryName, 2, 2, B_ASN1_PRINTABLESTRING, STABLE_NO_MASK},

{NID_INN, 1, 12, B_ASN1_NUMERICSTRING, STABLE_NO_MASK},

{NID_OGRN, 1, 13, B_ASN1_NUMERICSTRING, STABLE_NO_MASK},

{NID_SNILS, 1, 11, B_ASN1_NUMERICSTRING, STABLE_NO_MASK},

{NID_countryCode3c, 3, 3, B_ASN1_PRINTABLESTRING, STABLE_NO_MASK},

{NID_countryCode3n, 3, 3, B_ASN1_NUMERICSTRING, STABLE_NO_MASK},

{NID_dnsName, 0, -1, B_ASN1_UTF8STRING, STABLE_NO_MASK}

};

v.void ASN1_STRING_set_default_mask(unsigned long mask)

设置ASN1_STRING_set_by_NID函数返回的ASN1_STRING类型。

w.int ASN1_STRING_set_defualt_mask_asc(char *p)

设置ASN1_STRING_set_by_NID函数返回ASN1_STRING类型。字符串p可以的值由:nombstr, pkix\utf8only和defualt

x.int ASN1_STRING_TABLE_add(int nid, long minsize, long maxsize, usngiend long mask, unsigned long flags)

添加扩展ASN1_STRING_TABLE项

y.void ASN1_STRING_TABLE_cleanup(void)

清除用户自建的扩展ASN1_STRING_TBALE表

z.int i2a_ASN1_INTEGER(BIO *bp, ASN1_INTEGER *a)

将整数转换为ASCII码，放在BIO中。

 

a1.int i2a_ASN1_STRING(BIO *bp, ASN1_STRING *a, int type)

type不起作用，将ASN1_STRING转换为ASCII码

b1.OBJ_bsearch

用于从排序好的数据结构地址数组中用二分法查找数据。

c1.OBJ_create

根据oid以及名称信息生成一个你不的object

d1.OBJ_NAME_add

OBJ_NAME_cleanup

OBJ_NAME_get

OBJ_NAME_init

OBJ_NAME_remove

OBJ_NAME_new_index

OBJ_NAME_do_all

OBJ_NAME_do_all_sorted

OBJ_NAME函数用于根据名字获取对称算法或者摘要算法。

e1. int OBJ_new_nid(int num)

此函数将内部的new_nid加num，返回原nid

f1.const char *OBJ_nid2ln(int n)

根据nide得到对象的描述

g1.OBJ_nid2obj

根据nid得到对象

h1.const char *OBJ_nid2sn（int n）

根据nid得到的对象的sn(简称)

i1.OBJ_nid2obj

根据nid得到对象

j1.const char *OBJ_nid2sn(int n)

根据nid得到对象

k1.int OBJ_obj2nid(const ASN1_OBJECT *a)

根据对象获取其nid;

l1 int OBJ_obj2nid(const ASN1_OBJECT *a)

根据对象获取器nid；

m1 OBJ_obj2txt

根据对象获取对象说明或者nid

n1.OBJ_txt2obj

根据sn或者ln得到的对象

 

13.8 属性证书编码

对属性证书（x509v4）编码

typedef struct X509V4_VALID_st

{

ASN1_GENERALIZEDTIME *notBefor;

ASN1_GENERALIZEDTIME *notAfer;

}X509V4_VALID；

DECLARE_ASN1_FUNCTIONS(X509V4_VALID)

 

typedef struct ISSUERSERIAL_st

{

GENERAL_NBAMES *issuer;

ASN1_INTEGER *subjectSN;

ASN1_BIT_STRING *issuerUID;

} ISSUERSERIAL;

DECLARE_ASN1_FUNCTIONS(ISSUERSERIAL)

 

typedef struct OBJDIGEST_st

{

ASN1_ENUMERATE *digestType;

ASN1_OBJECT *otherType;

X509_ALGOR *digestAlg;

ASN1_BIT_STRING *digestBit;

} OBJDIGEST;

DECLARE_ASN1_FUNCTIONS(OBJDIGEST)

 

typedef struct ACHOLDER_st

{

ISSUERSERIAL *baseCertificateID;

GENERAL_NAMES *entiyName

OBJDIGEST *objDigest;

}ACHOLDER;

DECLARE_ASN1_FUNCTIONS(ACHOLDER)

 

typedef struct V2FORM_st

{

GENERAL_NAMES *entiyName;

issuerserial *baseCertificateID;

OBJDIGEST *objDigest;

}V2FORM;

DECLARE_ASN1_FUNCTIONS(V2FORM)

 

typedef struct ACISSUER_st

{

int type;

union

{

V2FORM *v2Form;

}form;

} ACISSUER;

DECLARE_ASN1_FUNCTIONS(ACISSUER)

 

 

ASN1_SEQUENCE(ISSUERSERIAL) = {

asn1_simple(issuerserial, ISSUER, GENERAL_NAMES),

ASN1_SIMPLE(ISSUERSERIAL, subjectSN, ASN1_INTEGER)

ASN1_OPT(ISSUERSERIAL, isserUID, ASN1_BIT_STIRNG)

}ASN1_SEQUENCE_END(ISSUERSERIAL)

IMPLEMENT_ASN1_FUNCTIONS(ISSUERSERIAL)

 

ASN1_SEQUENCE(OBJDIGEST) = {

ASN1_SIMPLE(OBJDIGEST, digestType, ASN1_ENUMERATED),

ASN1_OPT(OBJDIGEST, otherType, ASN1_OBJECT),

ASN1_SIMPLE(OBJDIGEST, digestAlg, X509_ALGOR)

ASN1_SIMPLE(OBJDIGEST, digestBit, ASN1_BIT_STRING)

} ASN1_SEQUENEC_END(OBJDIGEST)

IMPLEMENT_ASN1_FUNCTIONS(OBJDIGEST)

 

ASN1_SEQUENCE(X509V4_ALID) = {

ASN1_SIMPLE(X509V4_VALID, notBefore, ASN1_GENERALIZEDTIME)

ASN1_SIMPLE(X509V4_VALID, notAfer, ASN1_GENERALIZEDTIME)

}IMPLEMENT_ASN1_FUNCTIONS(X509V4_VALID)\

 

ASN1_SEQUENCE(X5409V4_CINF) = {

ASN1_SIMPLE(X509V4_CINF, version, ASN1_INTEGER)

ASN1_SIMPLE(X509V4_CINF, holder, ACHOLDER)

ASN1_SIMPLE(X509V4_CINF, issuer, ACISSUER)

ASN1_SIMPLE(X509V4_CINF, signature, ACISSUER)

ASN1_SIMPLE(X509V4_CINF, serialNumber, ASN1_INTEGER)

ASN1_SIMPLE(X509V4_CINF, X509V4_VALID)

ASN1_SIMPLE(X509V4_CINF,attributes, X509_ATTRIBUTE)

ASN1_SIMPLE(X509V4_CINF, issuerUID, ASN1_BIT_STRING)

ASN1_SIMPLE(X509V4_CINF, EXTENSIONS, x509_extension

}ASN1_SEQUENCE_END(X509V4_CINF)

IMPLEMENT_ASN1_FUNCTIONS(X509V4_CINF)

 

ASN1_SEQUENCE(X509V4) = {

ASN1_SIMPLE(X509V4, cert_info, X509V4_CINF)

ASN1_SIMPLE(X509V4, sig_alg, X509_ALGOR)

ASN1_SIMPLE(X509V4, signature, ASN1_BIT_STRING)

}ASN1_SEQUENCE_END(X5509V4)