DER编码基础

完成下面任务（9分）

1. 对 BitString "101101101101"进行 DER编码，提交详细过程和结果。使用 echo 命令生成 bs.der文件，并使用 OpenSSL asn1parse命令解析，提交命令和结果（4 分）

补位：由于BitString的长度不是8的倍数，我们需要在末尾添加比特0，直到长度是8的倍数。"101101101101"长度为12位，所以我们需要添加4个0，使其成为16位："1011 0110 1101 0000"。

确定未使用的比特数：在最后一个字节中，未使用的比特数为4（因为我们添加了4个0以达到16位）。

构建DER编码：

首先，BitString的标识符为0x03（BIT STRING类型）。

接着，我们需要确定编码的总长度。由于我们有16位，需要2个字节来表示，再加上1个字节来表示未使用的比特数，总共需要3个字节。

因此，长度字段为0x03（3的DER编码）。 然后，我们需要添加一个字节来表示未使用的比特数，这里是0x04（因为使用了4个0）。

最后，我们将BitString的二进制数据转换为字节表示。"10110110 11010000"转换为字节是0xB6和0xd0（因为最后4位是0）。

将这些组合起来，DER编码为：0x03 0x02 0x04 0xB6 0xd0。

即03 02 04 b6 d0

命令生成bs.der文件

echo -n -e "\x03\x02\x04\xb6\xd0" > bs.der

使用openssl asn1parse解析

openssl asn1parse -in bs.der

[wzy@LAPTOP-PRC71A0C test2]$ echo -n -e "\x03\x02\x04\xb6\x00" > bs.der
[wzy@LAPTOP-PRC71A0C test2]$ ls
base  base.c  bs.der  readsnbase64.c  sn.txt
[wzy@LAPTOP-PRC71A0C test2]$ openssl asn1parse -in bs.der
 0:d=0  hl=1 l=   2 prim: BIT STRING

2. 对 基于SM2算法和SHA256算法的签名的OID 1.2.156.197.1.503进行 DER 编码，提交详细过程和结果，并使用 OpenSSL asn1parse命令解析，提交命令和结果。（5分）

OID（Object Identifier）是一种用于标识对象的标准化方法。OID 1.2.156.197.1.503可以分解为以下几个部分：

1.2: ISO 和 identified-organization 156: CN (China) 197: organization (SM2) 1: sub-organization 503: specific algorithm (SM2 with SHA256)

06 表示OID类型 05 表示OID的长度为5字节

OID 1.2.156.197.1.503的DER编码过程如下：

1.第一个字节：0x06（表示OID类型）

2.长度字节：0x05（表示OID值的长度为5字节）

3.OID值：

1.2 编码为 0x2A

156 编码为 0x9F 0x3C

197 编码为 0xC5

1 编码为 0x01

503 编码为 0xF7

最终的DER编码为：06 05 2A 9F 3C C5 01 F7

2A 9F 3C C5 01 F7 是OID 1.2.156.197.1.503的DER编码值

[wzy@LAPTOP-PRC71A0C test2]$ echo -n "06052A9F3CC501F7" | xxd -r -p | openssl asn1parse -inform DER 
    0:d=0  hl=2 l=   5 cons: SEQUENCE           
    2:d=1  hl=2 l=   3 prim: OBJECT            :1.2.156.197.1.503 

提交要求 (1')

1. 记录实践过程和 AI 问答过程，尽量不要截图，给出文本内容
2. (选做)推荐所有作业托管到 gitee或 github 上
3. (必做)提交作业 markdown文档，命名为"学号-姓名-作业题目.md"
4. (必做)提交作业 markdown文档转成的 PDF 文件，命名为"学号-姓名-作业题目.pdf"