基于双重流水同步迭代的SM3算法高速硬件设计
2020-04-20谷会涛武宗涛
谷会涛 武宗涛
摘要:SM3算法是国家标准商用密码杂凑算法,广泛应用于数字签名和验证、消息认证码的生成与验证以及随机数的生成等领域。介绍了SM3算法的基本流程,分析了SM3算法高速实现的3种方法,提出了基于双重流水同步迭代的SM3算法高速硬件设计方法,进行了模拟验证和FPGA设计实现,给出了算法性能和综合结果,结果表明所提方法具有较高的运算性能。
关键词:杂凑运算;SM3;高速设计;现场可编程门阵列
中图分类号:TN918.4文献标志码:A文章编号:1008-1739(2020)02-54-3

0引言
杂凑运算是不可逆的密码运算过程,可将任意长度的数据信息变换成固定长度的数据输出[1],在商用密码中广泛应用在数字签名和验证、消息认证码的生成与验证以及随机数的生成等方面[2]。美国制定了安全杂凑算法(Secure Hash Algorithm,SHA)等系列标准,我国国家密码管理局2010年公布了中国商用密码杂凑算法标准SM3算法,该算法在SHA-256基础上改进实现,采用Merkle-Damgard结构,消息分组长度为512 bit,摘要值长度为256 bit[2]。
SM3等密码算法运算复杂,在计算机处理器上采用软件实现SM3算法,性能难以满足高速应用场景的使用需求。本文分析了SM3算法的实现原理,提出了一种高速实现方法,最后基于现场可编程门阵列(Field-Programmable Gate Array,FPGA)进行了设计实现,验证了该方法的运算性能。
1 SM3算法
SM3算法标准约定,对于任意有限长度的消息,SM3算法可生成256 bit的杂凑值。SM3杂凑算法主要包括填充和迭代压缩2个过程。
①将整个消息用1 bit1, bit0和64 bit消息长度进行填充,填充完毕的消息长度按512 bit对齐。消息填充后按512 bit进行分组,每个消息分组依次进行迭代压缩运算。……
