类CLEFIA动态密码结构抵抗差分密码分析能力评估

doi:10.12263/DZXB.20180973

电子学报 ›› 2021, Vol. 49 ›› Issue (11): 2279-2283.DOI: 10.12263/DZXB.20180973

类CLEFIA动态密码结构抵抗差分密码分析能力评估

杨继林, 王念平

中国人民解放军战略支援部队信息工程大学，河南郑州 450001

收稿日期:2018-11-07 修回日期:2021-10-06 出版日期:2021-11-25 发布日期:2021-11-25
作者简介:杨继林　男,1986年10月出生，江苏连云港人.2008年毕业于沈阳理工大学信息与计算科学专业，2017年进入解放军信息工程大学，2019年获密码学专业硕士学位，从事分组密码的设计与分析方面的有关研究.
王念平（通信作者）　男,1973年6月出生，河南洛阳人.博士、教授、博士生导师.分别于2001年、2008年在解放军信息工程大学获硕士、博士学位.主要从事密码学和信息安全等方面的研究工作.
基金资助:
国家自然科学基金(61672031)

Security Evaluation Against Differential Cryptanalysis for CLEFIA-like Dynamic Cryptographic Structure

Ji-lin YANG, Nian-ping WANG

The PLA Strategic Support Force Information Engineering University，Zhengzhou，Henan 450001，China

Received:2018-11-07 Revised:2021-10-06 Online:2021-11-25 Published:2021-11-25

摘要/Abstract

摘要：

将动态思想融入分组密码设计，使得算法具有动态性能从而提高抗攻击能力，按照这种想法，本文提出“类CLEFIA动态密码结构”，并通过建立两类不同密码结构的差分对应之间的联系，给出类CLEFIA动态密码结构的差分密码分析结果.具体地，对4r(r≥1)轮类CLEFIA动态密码结构，在轮函数都是双射时，证明了l(l ≥1)轮差分特征至少有l-1个活动轮函数.

关键词: 类CLEFIA动态密码结构, 差分密码分析, 活动轮函数

Abstract:

Based on the idea to integrate the dynamic idea into the block cipher design to make the algorithm have dynamic performance and to improve the anti-attack ability, CLEFIA-like dynamic cryptographic structure is put forward in this paper. By establishing the relation between differential correspondences of two classes of cryptographic structures, the ability of CLEFIA-like dynamic cryptographic structure to resist differential cryptanalysis is given. Concretely, for 4r(r≥1)-round CLEFIA-like dynamic cryptographic structure, if the round functions are all bijective, then the number of active round functions for l-round differential characteristic is not less than l-1.

Key words: CLEFIA-like dynamic cryptographic structure, differential cryptanalysis, active round functions

中图分类号:

TN918.1

杨继林, 王念平. 类CLEFIA动态密码结构抵抗差分密码分析能力评估[J]. 电子学报, 2021, 49(11): 2279-2283.

Ji-lin YANG, Nian-ping WANG. Security Evaluation Against Differential Cryptanalysis for CLEFIA-like Dynamic Cryptographic Structure[J]. Acta Electronica Sinica, 2021, 49(11): 2279-2283.

图/表 2

参考文献 21

1	吴文玲, 等. 分组密码的设计与分析(第二版)[M]. 北京: 清华大学出版社, 2009. 220 - 224.
	WU Wen-ling, et al. Design and Analysis of Block Cipher (The Second Edition)[M]. Beijing: Tsinghua University Press, 2009. 220 - 224. (in Chinese)
2	胡祥义, 刘彤. 动态对称密码算法的研究与探讨[J]. 网络安全技术与应用, 2006, (3): 69 - 71.
	HU Xiang-yi, LIU Tong. The research of dynamic symmetric cipher algorithm[J]. Network Security Technology & Application, 2006, (3): 69 - 71. (in Chinese)
3	杨宏志. 对称密码算法簇设计及其仿真[D]. 郑州: 解放军信息工程大学, 2010.
	YANG Hong-zhi. Research on the design and simulation of symmetric cipher cluster[D]. Zhengzhou: The PLA Information Engineering University, 2010. (in Chinese)
4	王念平. 四分组类CLEFIA变换簇抵抗差分密码分析的安全性评估[J]. 电子学报, 2017, 45(10): 2528 - 2532.
	WANG Nian-ping. Security evaluation against differential cryptanalysis for four-block CLEFIA-like transform cluster[J]. Acta Electronica Sinica, 2017, 45(10): 2528 - 2532. (in Chinese)
5	殷勍. 几类分组密码结构抵抗差分和线性分析安全性研究[D]. 郑州：解放军信息工程大学, 2016.
	YIN Qing. On security of several structures for block cipher against differential and linear cryptanalysis[D]. Zhengzhou: The PLA Information Engineering University, 2016. (in Chinese)
6	蒋继娅, 刘彤, 胡祥义. 动态SMS4算法的研究与实现[J]. 网络安全技术与应用, 2008, (9): 92 - 93.
	JIANG Ji-ya, LIU Tong, HU Xiang-yi. Research and implementation of dynamic SMS4 algorithm[J]. Network Security Technology & Application, 2008, (9): 92 - 93. (in Chinese)
7	周术洋, 彭蔓蔓, 肖小欢. 一种基于动态思想的SMS4算法改进与实现[J]. 微电子学与计算机, 2011, 28(9): 86 - 88, 92.
	ZHOU Shu-yang, PENG Man-man, XIAO Xiao-huan. An improvement of SMS4 algorithm based on dynamic ideas[J]. Microelectronics & Computer, 2011, 28(9): 86 - 88, 92. (in Chinese)
8	周术洋. 基于动态思想的SMS4算法研究[D]. 长沙：湖南大学, 2011.
	ZHOU Shu-yang. An improvement of SMS4 algorithm based on dynamic ideas[D]. Changsha: Hunan University, 2011. (in Chinese)
9	李瑛, 胡祥义, 吕述望. 基于S盒编制的动态DES算法[J]. 计算机工程，2005, 31(23): 124 - 126.
	LI Ying, HU Xiang-yi, LV Shu-wang. Dynamic DES based on S list [J]. Computer Engineering, 2005, 31(23): 124 - 126. (in Chinese)
10	陈利科, 张润彤. 一种基于动态S-盒P-盒的快速分组密码算法-DSP[J]. 计算机科学, 2009, 36(2): 78 - 81.
	CHEN Li-ke, ZHANG Run-tong. Novel software block cipher using dynamic S-box and P-box[J]. Computer Science, 2009, 36(2): 78 - 81. (in Chinese)
11	ZHAO Guosheng, WANG Jian. Security analysis and enhanced design of a dynamic block cipher[J]. China Communications, 2016, 13(1): 150 - 160.
12	赵国生, 李光程, 王健. 基于多维动态S盒和LFSR的分组密码算法[J]. 华中科技大学学报(自然科学版), 2015, 43(5): 119 - 123.
	ZHAO Guo-sheng, LI Guang-cheng, WANG Jian. Block cipher algorithm based on multidimensional dynamic S-box and LFSR[J]. Journal of Huazhong University of Science and Technology(Natural Science Edition), 2015, 43(5): 119 - 123. (in Chinese)
13	Biham E, Shamir A. Differential cryptanalysis of DES-like cryptosystems[J]. Journal of Cryptology, 1991, 4 (1): 3 - 72.
14	NBS. Data encryption standard[S]. FIPS PUB 46, National Bureau of Standards, 1977.
15	Shirai T, Shibutani K, Akishita T, et al. The 128-bit blockcipher CLEFIA[A]. Proceedings of the 14th International Workshop, FSE 2007[C]. Luxembourg, Luxembourg: Springer-Verlag, 2007. 181 - 195.
16	杨继林, 王念平. 类CLEFIA密码结构抵抗差分密码分析能力评估[J]. 密码与信息安全学报, 2018, 30(5): 7 - 11.
	YANG Ji-lin, WANG Nian-ping. Security evaluation against differential cryptanalysis for CLEFIA-like cryptographic structure[J]. Journal of Cryptology and Information Security, 2018, 30(5): 7 - 11. (in Chinese)
17	金晨辉,郑浩然,张少武,等. 密码学[M]. 北京:高等教育出版社, 2009.175 - 176.
	JIN Chen-hui, ZHENG Hao-ran, ZHANG Shao-wu, et al. Cryptology[M]. Beijing: Higher Education Press, 2009. 175 - 176. (in Chinese)
18	Schneier B, Kelsey J. Unbalanced Feistel networks and block cipher design[A]. Proceedings of the 3rd International Workshop, FSE 1996[C]. Cambridge, UK: Springer-Verlag, 1996. 121-144.
19	殷勍, 王念平. Piccolo结构抵抗差分和线性密码分析能力评估[J]. 山东大学学报(理学版), 2016, 51(3): 132 - 142.
	YIN Qing, WANG Nian-Ping. Security evaluation for Piccolo structure against differential and linear cryptanalysis[J]. Journal of Shandong University(Natural Science), 2016, 51(3): 132 - 142. (in Chinese)
20	王念平, 殷勍. SMS4型密码结构抵抗差分和线性密码分析能力评估[J]. 密码学报, 2015, 2(2):189 - 196.
	WANG Nian-ping, YIN Qing. Security evaluation for SMS4-typed ciphers structure against differential and linear cryptanalysis[J]. Journal of Cryptologic Research, 2015, 2(2): 189 - 196. (in Chinese)
21	殷勍, 王念平. 一类扩展广义Feistel结构的活动轮函数个数的下界[J]. 河南师范大学学报(自然科学版), 2015, 43(5):142 - 146.
	YIN Qing, WANG Nian-ping. Lower bounds on the number of active round functions for a class of extended generalized Feistel structure[J]. Journal of Henan Normal University (Natural Science Edition), 2015, 43(5): 142 - 146. (in Chinese)

[1]	王念平. 一类分组密码变换簇抵抗线性密码分析的安全性评估[J]. 电子学报, 2020, 48(1): 137-142.
[2]	王念平. 四分组类CLEFIA变换簇抵抗差分密码分析的安全性评估[J]. 电子学报, 2017, 45(10): 2528-2532.
[3]	高海英, 金晨辉, 张军琪. 基于卡方统计量的多差分攻击方法[J]. 电子学报, 2014, 42(9): 1775-1780.
[4]	吴文玲;马恒太;冯登国. 韩国加密标准的安全性分析[J]. 电子学报, 2003, 31(4): 585-588.

类CLEFIA动态密码结构抵抗差分密码分析能力评估

Security Evaluation Against Differential Cryptanalysis for CLEFIA-like Dynamic Cryptographic Structure

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 2

参考文献 21

相关文章 4

编辑推荐

Metrics