密码学的基础:X.690和对应的BER CER DER编码

ASN.1支持一系列的编码规则，比如BER，DER,CER等。而X.690就是一个ITU-T的标准,它里面包含了一些对ASN.1进行编码的规则。

ITU-T的全称是International Telecommunication Union Telecommunication Standardization Sector,也就是国际电联电信标准化部门，主要用来协调电信和信息通信技术标准。

接下来，我们来看下这些编码规则的实现细节。

BER编码

在BER中，每个数据元素都被编码为类型标识符、长度描述、实际数据元素，以及可选的内容结束标记，如下所示：

---|---|---|---|---
Type|Length|Value|只用在不确定长度的情况

ASN.1的类型有下面几种，下表列出了ASN.1中类型和对应的十进制的关系：

ASN.1都是以字节为单位的，一个字节是8bits，其中7-8bits表示的是Tag class。2个bits可以表示4种class，如下：

还剩下5个bits，可以表示32个不同的值，但是对于ASN.1来说，它的类型是超出32范围的，所以这5个bits只用来表示0-30的值的范围。如下所示：

type编码之后就是length编码，length编码有两种格式，一种是确定长度的length，一种是不确定长度的length。

我们看下不同类型的长度编码形式：

如果长度超过了127，那么可以在8bit设置为1，并且剩下的7个bits表示的是后面存储长度的byte个数,byte个数的范围是(1-126。

所有bits都设置为1的是保留值。

Contents是跟在长度后面的byte字段，Contents的长度可以为0，表示没有Contents内容。

CER的全称是Canonical Encoding Rules, DER的全称是Distinguished Encoding Rules,这两个编码都是从BER衍生过来的,他们都是BER的变体。

那么对应的，如果一个实现者声明自己是支持BER编码协议的，那么就意味着这个实现者需要支持所有BER可能的变体编码规则。

CER和DER编码都是BER的扩展，他们和BER相比，只规定了一种具体的编码规则，所以他们的确定性更强。

另外，在DER中，Bit string, octet string 和受限的字符串必须使用基础类型,不能使用组合类型。