摘要
杂凑算法是密码学中最基本的模块之一,可广泛应用于密码协议、数字签名、消息鉴别等领域。我国国家密码管理局在2010年发布了SM3密码杂凑算法,该算法适用于商用密码应用中的数字签名和验证、消息认证码的生成与验证以及随机数的生成等。该文重点研究SM3密码杂凑算法的软件快速实现,根据算法本身的特点,尤其是压缩函数的特点,给出一种更加适用于软件的快速实现方式。实验表明利用此方法可以将算法的效率提升60%左右。
The hash algorithm is one of the most basic cryptography modules, and is widely used in cryptographic protocols, digital signatures, message authentication, and in other fields. The Chinese National Cryptography Ad- ministration released the SM3 hash algorithm in 2010. This algorithm is applied to digital signature and verification, the generation and verification of message authentication codes, and random number generation. This paper addresses the fast software implementation of the SM3 algorithm. Based on the SM3 features, and especially its compression function characteristics, we propose a method that is highly suitable for fast software implementation. Experimental results show that this method can improve tile implementation speed by 60%.
出处
《智能系统学报》
CSCD
北大核心
2015年第6期954-959,共6页
CAAI Transactions on Intelligent Systems
基金
国家自然科学基金资助项目(11471144)
关键词
SM3算法
杂凑函数
软件快速实现
数字签名
消息鉴别
完整性认证
数字指纹
压缩函数
SM3 algorithm
hash function
fast software implementation
digital signature
message authentication
integrity authentication
digital fingerprint
compression function
