SM4的快速软件实现技术

doi:10.7523/j.issn.2095-6134.2018.02.005

中国科学院大学学报 ›› 2018, Vol. 35 ›› Issue (2): 180-187.DOI: 10.7523/j.issn.2095-6134.2018.02.005

SM4的快速软件实现技术

郎欢^1,2, 张蕾¹, 吴文玲^1,2

1. 中国科学院软件研究所可信计算与信息保障实验室, 北京 100190;
2. 中国科学院大学, 北京 100190

收稿日期:2017-01-17 修回日期:2017-04-19 发布日期:2018-03-15
通讯作者: 郎欢
基金资助:
国家自然科学基金（61232009，61672509）资助

Fast software implementation of SM4

LANG Huan^1,2, ZHANG Lei¹, WU Wenling^1,2

1. Trusted Computing and Information Assurance Laboratory, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China;
2. University of Chinese Academy of Sciences, Beijing 100190, China

Received:2017-01-17 Revised:2017-04-19 Published:2018-03-15

摘要/Abstract

摘要： SM4是中国分组密码国家标准，广泛应用于各种信息系统和安全产品。某些应用环境对密码算法的软件实现性能有很高的需求。目前SM4的软件实现方法仅限于查表实现，因此，研究SM4算法的快速软件实现技术很重要。利用SIMD技术，给出SM4的软件优化实现。与目前基于查表的软件实现相比，它有明显优势。在Intel Core i7-6700处理器上，相比于查表方法，利用SIMD技术的软件实现性能提高1.38倍。

关键词: SM4, 软件优化实现, SIMD技术

Abstract: SM4 is the national block cipher standard of China widely used in various information systems and security products.Some application environments have high demands for software implementation performance of cryptographic algorithms. Currently, SM4 software implementation is based on look-up table. Therefore, fast software implementation of SM4 algorithm has become an important research topic. This work investigates the software optimization implementation of SM4. Using SIMD technique, we present software optimization implementation of SM4, which has a significant advantage over current software implementation based on look-up table. On the Intel Core i7-6700 processor, the software performance improves by 1.38 times compared to implementation based on look-up table.

Key words: SM4, software optimization implementation, SIMD technique

中图分类号:

TP309.7

郎欢, 张蕾, 吴文玲. SM4的快速软件实现技术[J]. 中国科学院大学学报, 2018, 35(2): 180-187.

LANG Huan, ZHANG Lei, WU Wenling. Fast software implementation of SM4[J]. , 2018, 35(2): 180-187.

参考文献

[1] 国家密码管理局.GM/T0002-2012. SM4分组密码算法[S]. 北京:中国标准出版社, 2012.
[2] 国家密码管理局. 国家密码管理局公告第23号[EB/OL]. (2012-02-21)[2017-01-20]. http://www.oscca.gov.cn/News/201204/News_1227.htm.
[3] U.S. Department of Commerce/National Institute of Standards and Technology.Data encryption standard(DES), federal information processing standards publication[S/OL]. Gaithersburg, MD(1999)[2017-01-20]. http://csrc.nist.gov/publications/fips/fips46-3/fips46-3.pdf.
[4] Daemen J, Rijmen V. The design of Rijndael:AES-the advanced encryption standard[M]. Springer Science & Business Media, 2013.
[5] Gueron S. Intel advanced encryption standard (AES) new instructions set[R/OL]. Intel White Paper Rev3.01. (2012)[2017-01-20]. https://software.intel.com/sites/default/files/article/165683/aes-wp-2012-09-22-v01.pdf.
[6] Intel:advanced vector extensions programming reference[R/OL]. Intel corporation (2009)[2016-12-29]. https://software.intel.com/sites/default/files/managed/39/c5/325462-sdm-vol-1-2abcd-3abcd.pdf.
[7] Seiichi M, Shiho M. Lightweight cryptography for the cloud:exploit the power of bitslice implementation[C]//Prouff E, Patrick S. CHES 2012. Berlin Heidelberg:Springer, 2012:408-425.
[8] Biham E. A fast new DES implementation in software[C]//Biham E. FSE1997. Berlin Heidelberg:Springer, 1997:260-272.
[9] Bogdanov A, Knudsen L R, Leander G, et al. PRESENT:an ultra-lightweight block cipher[C]//Paillier P, Verbauwhede I. CHES 2007. Berlin Heidelberg:Springer, 2007:450-466.
[10] Shibutani K, Isobe T, Hiwatari H, et al. Piccolo:an ultra-lightweight block cipher[C]//Preneel B, Takagi T. CHES 2011. Berlin Heidelberg:Springer, 2011:342-357.
[11] Neves S, Aumasson J P. Implementing BLAKE with AVX, AVX2, and XOP[J]. IACR Cryptology ePrint Archive, 2012, 2012:275.
[12] Aumasson J, Henzen L, Meier W, et al. SHA-3 proposal BLAKE[J/OL]. Submission to NIST, 2008.[2017-01-20]. http://www.131002.net/blake/.
[13] Ryad B, Guo J, Victor L, et al. Implementing lightweight block ciphers on x86 architectures[C]//Lange T, Lauter K. SAC 2013. Berlin Heidelberg:Springer, 2014:324-351.

SM4的快速软件实现技术

Fast software implementation of SM4

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

访问统计

联系我们

[1]	苗栋, 马锐, 孙鑫凯, 史祎诗. 对线性幺正光学加密系统的选择明文攻击^*[J]. 中国科学院大学学报, 0, (): 53-53.
[2]	刘骏, 范修斌, 武传坤. 单圈T函数输出序列的线性复杂度[J]. 中国科学院大学学报, 2012, (3): 429-432.
[3]	周照存, 刘骏, 冯登国. 对Loiss算法的猜测确定分析[J]. 中国科学院大学学报, 2012, 29(1): 125-130.
[4]	刘琦, 吕述望, 丁治国. 数据加密中的生长树复合模型[J]. 中国科学院大学学报, 2009, 26(6): 820-825.
[5]	古今, 郭立, 郑东飞. 一种基于感知特性的鲁棒性语音认证算法[J]. 中国科学院大学学报, 2009, 26(4): 474-482.
[6]	李学俊; 胡磊. 整数对的2-Ary自适应窗口表示算法[J]. 中国科学院大学学报, 2006, 23(1): 125-130.
[7]	鲁力, 胡磊. 改进的基于身份的公钥加密[J]. 中国科学院大学学报, 2005, 22(6): 751-760.
[8]	侯启槟, 王阳生, 黄向生, 周晓旭. 结合EZW和AES的图像加密机制[J]. 中国科学院大学学报, 2004, 21(1): 119-124.