[发明专利]消息认证码的生成方法及生成装置、计算机可读存储介质

权利要求书

1.一种消息认证码的生成方法，其特征在于，所述生成方法包括：

根据输入的原始密钥K_in计算得到临时密钥K₀，并存储所述临时密钥K₀；

将输入的消息分割成N个消息块，其中第1至第N-1个消息块的长度均相等；

根据所述N个消息块中的第1至第N-1个消息块依次计算得到第N-1阶段的密码输出值的每个字节；

每当生成所述第N-1阶段的密码输出值的每个字节时，根据所述第N-1阶段的密码输出值的每个字节、第N个消息块的每个字节、所述临时密钥K₀的每个字节以及所述原始密钥K_in的每个字节依次计算得到第N阶段的密码输出值的每个字节，以生成消息认证码；

其中，每当生成所述第N-1阶段的密码输出值的每个字节时，根据所述第N-1阶段的密码输出值的每个字节、所述第N个消息块的每个字节以及所述临时密钥K₀的每个字节依次计算得到第N阶段的密码输出值的每个字节的方法包括：

判断所述第N个消息块的长度是否等于第1个消息块的长度；

若是，则根据所述临时密钥K₀的每个字节依次计算得到第一子密钥K₁的每个字节；

根据所述第N个消息块的每个字节和所述第一子密钥K₁的每个字节依次计算得到第N阶段的第一中间消息块Mn’的每个字节；

根据所述第一中间消息块Mn’的每个字节、所述第N-1阶段的密码输出值每个字节和原始密钥K_in的每个字节依次计算得到第N阶段的密码输出值的每个字节；

其中，若所述第N个消息块的长度不等于第1个消息块的长度，所述生成方法还包括：

对所述第N个消息块填充比特数据流以使得的所述第N个消息块的长度等于第1个消息块的长度；

根据所述第一子密钥K₁的每个字节依次计算得到第二子密钥K₂的每个字节；

根据所述第N个消息块的每个字节和所述第二子密钥K₂的每个字节依次计算得到第N阶段的第二中间消息块Mn”的每个字节；

根据所述第二中间消息块Mn”的每个字节、所述第N-1阶段的密码输出值的每个字节和原始密钥K_in的每个字节依次计算得到第N阶段的密码输出值的每个字节。

2.根据权利要求1所述的消息认证码的生成方法，其特征在于，所述根据所述N个消息块中的第1至第N-1个消息块依次计算得到第N-1阶段的密码输出值的每个字节的方法包括：

对所述第1至第N-1个消息块中每个消息块的每个字节依次进行密码分组链接模式计算，以得到第N-1阶段的密码输出值的每个字节。