SM3杂凑算法的软件快速实现研究

摘要

杂凑算法是密码学中最基本的模块之一,可广泛应用于密码协议、数字签名、消息鉴别等领域. 我国国家密码管理局在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 addres-ses the fast software implementation of the SM 3 algorithm.Based on the SM3 features, and especially its compres-sion function characteristics , we propose a method that is highly suitable for fast software implementation .Experi-mental results show that this method can improve the implementation speed by 60%.