[发明专利]一种基于SM3密码杂凑算法的硬件优化方法

摘要

本发明公开了一种基于SM3密码杂凑算法的硬件优化方法，包括以下步骤接收消息长度为l比特的消息m，对m进行填充，得到消息m′；从m′的最高比特位开始，按照512比特长度进行分组，m′＝B(0)，B(1)，···，B(n‑1)；把已经分组的消息B(i)按照扩展方法进行扩展，生成16个32比特的扩展字W0，W1，···，W15，1个动态消息扩展字Wj′和1个中间变量字WWj；将分组消息放入压缩函数进行运算得到变量Aj‑Hj与V的i次迭代值Vi；运算得到变量Aj‑Hj与V的i次迭代值Vi进行异或运算得到V(i+1)；输出杂凑值V(N)。本发明不仅有效地提高了SM3密码杂凑算法的运算效率，而且较高的节约了SM3密码算法的软硬件实现成本，没有增加算法的计算量，而且保证了算法的计算效率。

主权项

一种基于SM3密码杂凑算法的硬件优化方法，其特征在于，包括以下步骤：步骤一、接收消息长度为l比特的消息m，对m进行填充，得到消息m′；步骤二、从m′的最高比特位开始，按照512比特长度进行分组，m′＝B(0)，B(1)，…，B(n‑1)；步骤三、把已经分组的消息B(i)按照扩展方法进行扩展，生成16个32比特的扩展字W0，W1，…，W15，1个动态消息扩展字W′j和1个中间变量字WWj；步骤四、计算中间变量X、Y、Z的初始值X0、Y0、Z0，将分组消息放入压缩函数进行运算得到变量Aj‑Hj与V的i次迭代值Vi；步骤五、运算得到变量Aj‑Hj与V的i次迭代值Vi进行异或运算得到V(i+1)；步骤六、输出杂凑值V(N)。