[发明专利]一种基于分组密码的消息鉴别方法

权利要求书

1.一种基于分组密码的消息鉴别方法，其步骤包括：

1)通信双方约定分组密码E和密钥K；

2)发送方将消息M分块，得到M₁，M₂，...，M_L-1，M_L，M_i的长度为n比特，且1≤i≤L-1，M_L的长度不超过n比特，且M₁M₂...M_L相连接所得到的比特串为M，n为分组密码的分组长度；

3)发送方选择辅助量I，以长度为n比特的常数为初始向量，使用分组密码E以CBC-MAC方式处理I，得到秘密值X；

4)发送方以秘密值X为初始向量，使用分组密码E以CBC-MAC方式处理M₁M₂...M_L-1所构成的比特串，得到值Y；

5)对Y进行循环移位操作，得到链接值Z；

6)发送方使用分组密码E，以K为密钥，Z作为明文进行加密，所得密文为T，将I，M，T发送给接收方；

7)接收方为鉴别消息M和辅助量I，重复操作步骤2)至6)得到密文T’；

8)接收方验证是否T’＝T，若是，则接受消息M和辅助量I；否则，则拒绝。

2.如权利要求1所述的方法，其特征在于，所述步骤2)若消息M的长度不超过n比特，则M₁，M₂，...，M_L-1为空字符串，M_L＝M。

3.如权利要求1所述的方法，其特征在于，所述步骤3)辅助量I的内容为伴随消息M发送的相关信息，所述相关信息为发送消息M时所使用的网络协议的参数，或者是发送方的名字，或者是发送的日期，或者为一个常数。

4.如权利要求1所述的方法，其特征在于，以CBC-MAC方式处理I，需要在处理I之前对辅助量I进行填充，使得其填充后的总长度为wn比特，w为固定的正整数。

5.如权利要求1所述的方法，其特征在于，所述步骤3)长度为n比特的常数为长度为n的比特串，且固定不变。

6.如权利要求4所述的方法，其特征在于，所述步骤3)以CBC-MAC方式处理I，需要将辅助量I分块，得到I₁，I₂，...，I_w，I_i的长度为n比特，且1≤i≤w，且I₁I₂...I_w相连接所得到的比特串为填充后的辅助量I。

7.如权利要求1所述的方法，其特征在于，所述步骤5)若M_L的长度恰好为n比特，则先将Y和M_L相异或，再将所得的比特串循环左移p位，其中p为正整数；

若M_L的长度不足n比特，则填充M_L使得其长度为n比特，再将Y和M_L相异或，再将所得的比特串循环左移q位，其中q为正整数且q≠p。