Dynamic S-box construction method and dynamic cryptography property analysis

doi:10.11772/j.issn.1001-9081.2016.05.1257

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (5): 1257-1261.DOI: 10.11772/j.issn.1001-9081.2016.05.1257

Previous Articles Next Articles

Dynamic S-box construction method and dynamic cryptography property analysis

HU Zhihua^1,2, YAN Shuo¹, XIONG Kuanjiang³

1. College of Computer Science, Huanggang Normal University, Huanggang Hubei 438000, China;
2. College of Computer Science, Wuhan University, Wuhan Hubei 430079, China;
3. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing(Wuhan University), Wuhan Hubei 430079, China

Received:2015-09-06 Revised:2015-10-26 Online:2016-05-10 Published:2016-05-09
Supported by:
This work is partially supported by Natural Science Foundation of Hubei province (2012FFC034, 2011CDC028, 2013CFB473), and Funding Projects of Hubei Provincial Bureau of Education (D20152903).

不可能差分性质更优的动态S盒构造方法

胡志华^1,2, 颜硕¹, 熊宽江³

1. 黄冈师范学院计算机学院, 湖北黄冈 438000;
2. 武汉大学计算机学院, 武汉 430079;
3. 测绘遥感信息工程国家重点实验室(武汉大学), 武汉 430079

通讯作者: 颜硕
作者简介:胡志华(1976-),男,湖北黄冈人,副教授,博士,主要研究方向:信息安全、密码算法分析;颜硕(1992-),男,湖北孝感人,主要研究方向:信息安全、密码算法分析;熊宽江(1990-),男,湖北黄冈人,硕士研究生,主要研究方向:信息安全、密码算法分析。
基金资助:
湖北省自然科学基金资助项目(2012FFC034,2011CDC028,2013CFB473);湖北省教育厅资助项目(D20152903)。

Abstract

Abstract: Based on the idea of using reversible transformation and affine transformation to generate S-box, a method to produce dynamic S-box by changing the rows of affine transformation array was proposed. The cryptography properties of single S-box were analyzed. The experimental results show that the cryptography properties of single S-box achieve the security standard of S-box of AES. Moreover, the dynamic differential probability, dynamic linear probability, dynamic non-linear degree, dynamic algebra times and impossible differential numbers of the dynamic S-box produced by the proposed method were analyzed. Theoretical analysis shows that the S-box produced by proposed method possesses good cryptography properties, and experiments also prove that the S-box so produced has good dynamic non-linear degree, dynamic differential and impossible differential properties. Finally, by analyzing the hardware implementation efficiency of the generation of the dynamic S-box, the proposed method has high hardware implementation efficiency.

Key words: row transformation, nonlinearity, difference uniformity, impossible difference, dynamic S-box

摘要： 利用有限域的可逆变换与仿射变换产生S盒的思想,提出通过改变仿射变换矩阵中的行来生成动态S盒。分析了该方法生成单个S盒的密码学性质,实验结果显示单个S盒的密码学性质均达到高级加密标准中S盒的安全性;同时也分析了该方法生成动态S盒的动态差分概率、动态线性概率、动态非线性度、动态代数次数和不可能差分个数,理论分析表明该方法生成动态S盒均有较好的密码学性质;通过实验检验可以得出该方法生成的动态S盒具有很好的动态非线性度、动态差分和不可能差分性;而从分析该方法生成动态S盒的硬件实现效率可以看出,该方法具有较好的硬件实现效率。

关键词: 行变换, 非线性, 差分均匀度, 不可能差分, 动态S盒

CLC Number:

TP309

HU Zhihua, YAN Shuo, XIONG Kuanjiang. Dynamic S-box construction method and dynamic cryptography property analysis[J]. Journal of Computer Applications, 2016, 36(5): 1257-1261.

胡志华, 颜硕, 熊宽江. 不可能差分性质更优的动态S盒构造方法[J]. 计算机应用, 2016, 36(5): 1257-1261.

References

[1] 冯登国, 吴文玲, 张文涛.分组密码的设计与分析[M].北京:清华大学出版社, 2009:48-110.(FENG D G, WU W L, ZHANG W T. Design and Analysis of Block Cipher[M]. Beijing:Tsinghua University Press, 2009:48-110.)
[2] 邱劲, 王平.基于混沌映射的动态S盒构造方法[J].计算机科学, 2007, 34(5):89-91.(QIU J, WANG P. A method to construct dynamic S-box based on chaotic map[J]. Computer Science, 2007, 34(5):89-91.)
[3] 曹明, 黄银峰, 谷利泽, 等.基于遗传蚁群算法的S盒构造[J].计算机应用研究, 2008, 25(5):1553-1554. (CAO M, HUANG Y F, GU L Z, et al. Construction of S-boxes based on genetic and ant colony algorithm[J]. Application Research of Computers, 2008, 25(5):1553-1554.)
[4] STOIANOV N. One approach of using key-dependent S-boxes in AES[C]//MCSS 2011:Proceedings of 4th International Conference on Multimedia Communications, Services and Security, Volume 149 of the series Communications in Computer and Information Science. Berlin:Springer-Verlag, 2011:317-323.
[5] 王海龙, 孟繁军, 张跃军, 等.利用多进制组合快速构造S盒的AES算法设计[J].合肥工业大学学报(自然科学版), 2014, 37(4):432-434. (WANG H L, MENG F J, ZHANG Y J, et al. AES algorithm design of S-Box based on M-ary hexadecimal conversion method[J]. Journal of Hefei University of Technology (Natural Science), 2014, 37(4):432-434.)
[6] DUNKELMAN O, KELLER N, SHAMIR A. Improved single-key attacks on 8-round AES-192 and AES-256[C]//ASIACRYPT 2010:Proceedings of the 16th International Conference on the Theory and Application of Cryptology and Information Security, LNCS 6477. Berlin:Springer-Verlag, 2010:158-176.
[7] 胡志华, 覃中平.一种新的8轮AES_128不可能差分分析[J].小型微型计算机系统, 2013, 34(9):2111-2115. (HU Z H, QIN Z P. Novel method for impossible differential cryptanalysis of 8-round AES-128[J]. Journal of Chinese Computer Systems, 2013, 34(9):2111-2115.)
[8] 刘国强, 金晨辉.一类动态S盒的构造与差分性质研究[J].电子与信息学报, 2014, 36(1):74-81. (LIU G Q, JIN C H. Investigation on construction and differential property of a class of dynamic S-box[J]. Journal of Electronics & Information Technology, 2014, 36(1):74-81.)
[9] 陈利科, 张润彤.一种基于动态S盒和动态P盒的快速分组密码算法——DSP[J].计算机科学, 2009, 36(2):78-80. (CHEN L K, ZHANG R T. Novel software block cipher using dynamic S-box and P-box[J]. Computer Science, 2009, 36(2):78-80.)
[10] 申兵, 霍家佳.动态S盒的密码性质[J].通信技术, 2014, 47(12):1429-1433. (SHEN B, HUO J J. Cryptographic property of dynamic S-box[J]. Communications Technology, 2014, 47(12):1429-1433.)
[11] 殷新春, 杨洁, 谢立.密钥控制的多S盒Rijndeal算法[J].通信学报, 2007, 28(9):125-132. (YIN X C, YANG J, XIE L. Key-controlled Rijndael algorithm with multiple S-boxes[J]. Journal on Communications, 2007, 28(9):125-132.)
[12] 王文华, 郑志明.基于可变S盒的随机加密方案[J].北京航空航天大学学报, 2011, 37(7):811-816. (WANG W H, ZHENG Z M. Random encryption scheme based on variable S-boxes[J]. Journal of Beijing University of Aeronautics and Astronautics, 2011, 37(7):811-816.)
[13] MERKLE R C. Fast software encryption functions[C]//Proceedings of the Advances in Cryptology, LNCS 537. Berlin:Springer-Verlag, 1991:477-501.
[14] SCHNEIER B. Description of a new variable-length key, 64-bit block cipher[C]//Proceedings of the 1994 Cambridge Security Workshop on Fast Software Encryption, LNCS 809. Berlin:Springer, 1994:191-204.
[15] NEDJAH N, DE MACEDO MOURELLE L. Designing substitution boxes for secure ciphers[J]. International Journal of Innovative Computing and Application, 2007, 1(1):86-91.
[16] TU C. Design of an improved method of Rijndael S-box[C]//ICCIC 2011:Proceedings of the 2011 International Conference on Computing and Information, Volume 231 of the series Communications in Computer and Information Science. Berlin:Springer-Verlag, 2011:46-51.
[17] CLARK J A, JACOB J L, STEPNEY S. The design of S-boxes by simulated annealing[J]. New Generation Computing, 2005, 23(3):219-231.
[18] WEBSTER A F, TAVARES S E. On the design of S-boxes[C]//CRYPTO '85 Advances in Cryptology. London:Springer-Verlag, 1986:523-534.
[19] NYBERG K. Perfect nonlinear S-boxes[C]//EUROCRYPT '91:Proceedings of the 1991 Workshop on the Theory and Application of Cryptographic Techniques, LNCS 547. Berlin:Springer-Verlag, 1991:378-386.
[20] 温巧燕, 钮心忻, 杨义先.现代密码学中的布尔函数[M].北京:科学出版社, 2000:147-152. (WEN Q Y, NIU X Q, YANG Y X. Boolean Function in Modern Cryptography[M]. Beijing:Science Press, 2000:147-152.)
[21] 刘景伟, 韦宝典, 吕继强, 等.AES S盒的密码特性分析[J]. 西安电子科技大学学报(自然科学版), 2004, 31(2):255-259. (LIU J W, WEI B D, LYU J Q, et al. Analysis of the cryptographic properties of the AES S-box[J]. Journal of Xidian University, 2004, 31(2):255-259.)
[22] 吴文玲, 张蕾.不可能差分密码分析研究进展[J].系统科学与数学, 2008, 28(8):971-983. (WU W L, ZHANG L. The state-of-the-art of research on impossible differential cryptanalysis[J]. Journal of Systems Science and Mathematical Sciences, 2008, 28(8):971-983.)
[23] 杨红志, 韩文报, 赵龙.适用硬件实现的S盒构造方法[J].计算机应用, 2010, 30(3):674-684. (YANG H Z, HAN W B, ZHAO L. Construction method of S-box suitable for hardware implementation[J]. Journal of Computer Applications, 2010, 30(3):674-684.)

Dynamic S-box construction method and dynamic cryptography property analysis

不可能差分性质更优的动态S盒构造方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 7

Recommended Articles

Metrics

[1]	MAN Le, ZHAO Yu, WANG Haoxian. Improved nonlinear brightness-lifting model for restoring backlight images [J]. Journal of Computer Applications, 2017, 37(2): 564-568.
[2]	ZHANG Yiyi, MENG Fanrong, ZHANG Fengrong, SHI Jihong. Construction of balanced Boolean functions using plateaued functions [J]. Journal of Computer Applications, 2016, 36(6): 1563-1566.
[3]	QIN Guanjie, MA Jianshe, CHENG Xuemin. Method for increasing S-box nonlinearity based on combination of hill climbing [J]. Journal of Computer Applications, 2015, 35(8): 2195-2198.
[4]	CHEN Yindong XIANG Hongyan ZHANG Yanan. Construction of even-variable rotation symmetric Boolean functions with optimum algebraic immunity [J]. Journal of Computer Applications, 2014, 34(2): 444-447.
[5]	YUAN Hongbo YANG Xiaoyuan. Construction of almost optimal resilient Boolean functions via concatenation [J]. Journal of Computer Applications, 2013, 33(12): 3503-3505.
[6]	. Knowledge reduction algorithm based on elementary row transformation of Boolean matrix [J]. Journal of Computer Applications, 2007, 27(9): 2267-2269.
[7]	;. Optimum algorithm of S-boxes based on fast convergence speed genetic algorithm [J]. Journal of Computer Applications, 2006, 26(4): 803-805.