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

PDF下载HTML

Title:

Fast software implementation of SM3 Hash algorithm

作者:

杨先伟¹, 康红娟²

1. 无锡职业技术学院基础部, 江苏无锡 214121;
2. 四川长虹电器股份有限公司, 四川成都 610041

Author(s):

YANG Xianwei¹, KANG Hongjuan²

1. Department of Fundamental Courses, Wuxi Prof Technology inst., Wuxi 214121, China;
2. Sichuan Changhong Electric Co., Ltd., Chengdu 610041, China

关键词:

SM3算法; 杂凑函数; 软件快速实现; 数字签名; 消息鉴别; 完整性认证; 数字指纹; 压缩函数

Keywords:

SM3 algorithm; hash function; fast software implementation; digital signature; message authentication; integrity authentication; digital fingerprint; compression function

分类号:

TP309

DOI:

10.11992/tis.201507036

摘要:

杂凑算法是密码学中最基本的模块之一,可广泛应用于密码协议、数字签名、消息鉴别等领域。我国国家密码管理局在2010年发布了SM3密码杂凑算法,该算法适用于商用密码应用中的数字签名和验证、消息认证码的生成与验证以及随机数的生成等。该文重点研究SM3密码杂凑算法的软件快速实现,根据算法本身的特点,尤其是压缩函数的特点,给出一种更加适用于软件的快速实现方式。实验表明利用此方法可以将算法的效率提升60%左右。

Abstract:

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 Administration 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 the implementation speed by 60%.