[1]杨先伟,康红娟.SM3杂凑算法的软件快速实现研究[J].智能系统学报编辑部,2015,10(6):954-959.[doi:10.11992/tis.201507036]
 YANG Xianwei,KANG Hongjuan.Fast software implementation of SM3 Hash algorithm[J].CAAI Transactions on Intelligent Systems,2015,10(6):954-959.[doi:10.11992/tis.201507036]
点击复制

SM3杂凑算法的软件快速实现研究(/HTML)
分享到:

《智能系统学报》编辑部[ISSN:1673-4785/CN:23-1538/TP]

卷:
第10卷
期数:
2015年6期
页码:
954-959
栏目:
出版日期:
2015-12-25

文章信息/Info

Title:
Fast software implementation of SM3 Hash algorithm
作者:
杨先伟1 康红娟2
1. 无锡职业技术学院基础部, 江苏无锡 214121;
2. 四川长虹电器股份有限公司, 四川成都 610041
Author(s):
YANG Xianwei1 KANG Hongjuan2
1. Department of Fundamental Courses, Wuxi Prof Technology inst., Wuxi 214121, China;
2. Sichuan Changhong Electric Co., Ltd., Chengdu 610041, China
关键词:
SM3算法杂凑函数软件快速实现数字签名消息鉴别完整性认证数字指纹压缩函数
Keywords:
SM3 algorithmhash functionfast software implementationdigital signaturemessage authenticationintegrity authenticationdigital fingerprintcompression 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%.

参考文献/References:

[1] NIST. Federal information processing standards publication 180-3, secure hash standards(SHS)[S]. Gaithersburg, MD, USA:Information Technology Laboratory of National Institute of Standards and Technology, 2008. http://csrc.nist.gov/publications.
[2] NIST. Cryptographic hash algorithm competition.(2005-04-15). http://csrc.nist.gov/groups/ST/hash/sha-3/index.html.
[3] 国家密码管理局. SM3密码杂凑算法[S]. 北京:国家密码管理局, 2010. National Cryptography Administration. SM3 cryptographic hash algorithm[S]. Beijing:National Cryptography Administration, 2010.
[4] ACIICMEZ O. Fast hashing on pentium SIMD architecture[D]. Corvallis, Oregon:Oregon State University, 2004.
[5] GUERON S, KRASNOV V. Parallelizing message schedules to accelerate the computations of hash functions[R]. 2012. http://eprint.iacr.org/2012/067.pdf
[6] GUERON S, KRASNOV V. Simultaneous hashing of multiple messages[J]. Journal of Information Security, 2012, 3(4):319-325.
[7] 张倩, 李树国. SM3杂凑算法的ASIC设计和实现[J]. 微电子学与计算机, 2014, 31(9):143-146, 152. ZHANG Qian, LI Shuguo. Design and implementation of SM3 algorithm in ASIC[J]. Microelectronics & Computer, 2014, 31(9):143-146, 152.
[8] 王晓燕, 杨先文. 基于FPGA的SM3算法优化设计与实现[J]. 计算机工程, 2012, 38(6):244-246. WANG Xiaoyan, YANG Xianwen. Optimization design and implementation of SM3 algorithm based on FPGA[J]. Computer Engineering, 2012, 38(6):244-246.
[9] 伍娟. 国密SM3算法在COS上的研究与实现[J]. 科技信息, 2013,(2):294-295. WU Juan. Research and implementation of SM3 algorithm on COS[J]. Science & Technology Information, 2013,(2):294-295.
[10] 曾小波, 唐忠彪, 焦歆. 基于单片机的SM3算法优化及Verilog模型验证[J]. 电子科技, 2015, 28(2):38-40. ZENG Xiaobo, TANG Zhongbiao, JIAO Xin. Optimization of SM3 algorithm and Verilog model validation based on SCM[J]. Electronic Science and Technology, 2015, 28(2):38-40.
[11] 沈一公, 苏厚勤. 基于Android的SM3密码杂凑算法研究与实现[J]. 电子技术与软件工程, 2013(18):69-70. SHEN Yigong, SU Houqin. Research and implementation of SM3 algorithm based on android[J]. Electronic Technology & Software Engineering, 2013(18):69-70.
[12] 易叔贤, 张非凡. SM系列算法在金融IC卡领域的应用[J]. 金融电子化, 2013(7):49-52. YI Shuxian, ZHANG Feifan. Application of SM series algorithm in the field of financial IC card[J]. Financial Computerizing, 2013(7):49-52.
[13] ntel. 2nd generation intel? coreTM processor family desktop datasheet.(2011-01-04). http://www.intel.com/content/www/us/en/processors/core/2nd-gen-core-desktop-vol-1-datasheet.html.

备注/Memo

备注/Memo:
收稿日期:2015-07-23;改回日期:。
基金项目:国家自然科学基金资助项目(11471144).
作者简介:杨先伟,男,1980年生,讲师,主要研究方向为通信与系统工程。康红娟,女,1983年生,工程师,主要研究方向为保密通信。
通讯作者:杨先伟.E-mail:yangxianwei2018@163.com.
更新日期/Last Update: 1900-01-01