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

doi:10.11959/j.issn.1000-436x.2021112

Abstract

Abstract:

For CLEFIA cryptographic structure, a dynamic cryptographic structure was put forward.The main feature of the dynamic cryptographic structure was that the diffusion layer in the 6t(t≥1)th round could be selected arbitrarily from some linear bijection on {0,1}⁴.By analysing the transfer law of 6-round differential characteristic, security evaluation against differential cryptanalysis for all structures of the dynamic cryptographic structure was given.The results show that, under the condition that the round functions are all bijective, there are at least l active round functions for l-round differential characteristic when l is 6k(k≥1) or 6k+1(k≥3), and otherwise there are at least l-1 active round functions for l-round differential characteristic.

Key words: dynamic cryptographic structure, differential cryptanalysis, active round function

CLC Number:

TN918.1

Nianping WANG, Zhicheng GUO. Security evaluation against differential cryptanalysis for dynamic cryptographic structure[J]. Journal on Communications, 2021, 42(8): 70-79.

Figures/Tables 6

密码结构	l轮差分特征至少有l个活动轮函数的情形	l轮差分特征至少有l-1个活动轮函数的情形	l轮动态密码结构包含的密码结构个数
I型类CLEFIA动态密码结构	$l = 6 t (t \geq 1)$	$l \neq 6 t (t \geq 1)$	2^l
Ⅱ型类CLEFIA动态密码结构	$l = 6 t (t \geq 1) ， l = 6 t + 1 (t \geq 3)$	$\begin{array}{l} l = 6 t + 2 ， 6 t + 3 ， 6 t + 4 ， 6 t + 5 (t \geq 0) \\ l = 1, 7, 13 \end{array}$	$2^{⌈ l / 2 ⌉}$
本文提出的动态密码结构	$l = 6 t (t \geq 1) ， l = 6 t + 1 (t \geq 3)$	$\begin{array}{l} l = 6 t + 2 ， 6 t + 3 ， 6 t + 4 ， 6 t + 5 (t \geq 0) \\ l = 1, 7, 13 \end{array}$	$2^{6}^{⌈ l / 6 ⌉}$

References 24

[1]	郑建华, 任盛, 靖青 ,等. Z密码算法设计方案[J]. 密码学报, 2018,5(6): 579-590.
	ZHENG J H , REN S , JING Q ,et al. Z cipher scheme[J]. Journal of Cryptologic Research, 2018,5(6): 579-590.
[2]	胡祥义, 刘彤 . 动态对称密码算法的研究与探讨[J]. 网络安全技术与应用, 2006(3): 69-71.
	HU X Y , LIU T . The research of dynamic symmetric cipher algorithm[J]. Network Security Technology ＆ Application, 2006(3): 69-71.
[3]	杨宏志 . 对称密码算法簇设计及其仿真[D]. 郑州:信息工程大学, 2010.
	YANG H Z . Research on the design and simulation of symmetric cipher cluster[D]. Zhengzhou:Information Engineering University, 2010.
[4]	蒋继娅, 刘彤, 胡祥义 . 动态 SMS4 算法的研究与实现[J]. 网络安全技术与应用, 2008(9): 92-93.
	JIANG J Y , LIU T , HU X Y . Research and implementation of dynamic SMS4 algorithm[J]. Network Security Technology ＆ Application, 2008(9): 92-93.
[5]	ZHOU S Y , PENG M M , XIAO X H . An improvement of SMS4 algorithm based on dynamic[J]. Microelectronics ＆ Computer, 2011,28(9): 86-88.
[6]	周术洋 . 基于动态思想的 SMS4 算法研究[D]. 长沙:湖南大学, 2011.
	ZHOU S Y . An improvement of SMS4 algorithm based on dynamic ideas[D]. Changsha:Hunan University, 2011.
[7]	AGARWAL P , SINGH A , KILICMAN A . Development of key-dependent dynamic S-Boxes with dynamic irreducible polynomial and affine constant[J]. Advances in Mechanical Engineering, 2018,10(7): 1-18.
[8]	陈利科, 张润彤 . 一种基于动态 S-盒 P-盒的快速分组密码算法:DSP[J]. 计算机科学, 2009,36(2): 78-81.
	CHEN L K , ZHANG R T . Novel software block cipher using dynamic S-box and P-box[J]. Computer Science, 2009,36(2): 78-81.
[9]	ZHAO G S , WANG J . Security analysis and enhanced design of a dynamic block cipher[J]. China Communications, 2016,13(1): 150-160.
[10]	IBRAHIM S , ABBAS A M . Efficient key-dependent dynamic S-boxes based on permutated elliptic curves[J]. Information Sciences, 2021,558: 246-264.
[11]	BIHAM E , SHAMIR A . Differential cryptanalysis of DES-like cryptosystems[J]. Journal of Cryptology, 1991,4(1): 3-72.
[12]	殷勍 . 几类分组密码结构抵抗差分和线性分析安全性研究[D]. 郑州:信息工程大学, 2016.
	YIN J . Research on security of several types of block cipher structures against differential and linear analysis[D]. Zhengzhou:Information Engineering University, 2016.
[13]	王念平 . 四分组类 CLEFIA 变换簇抵抗差分密码分析的安全性评估[J]. 电子学报, 2017,45(10): 2528-2532.
	WANG N P . Security evaluation against differential cryptanalysis for four-block CLEFIA-like transform cluster[J]. Acta Electronica Sinica, 2017,45(10): 2528-2532.
[14]	杨继林 . 类CLEFIA动态密码结构抗差分和线性分析能力评估[D]. 郑州:信息工程大学, 2019.
	YANG J L . Evaluation of anti-differential and linear analysis ability of CLEFIA-like dynamic cipher structure[D]. Zhengzhou:Information Engineering University, 2019.
[15]	王念平 . 一类分组密码变换簇抵抗线性密码分析的安全性评估[J]. 电子学报, 2020,48(1): 137-142.
	WANG N P . Security evaluation against linear cryptanalysis for a class of block cipher transform cluster[J]. Acta Electronica Sinica, 2020,48(1): 137-142.
[16]	王健康 . 几类分组密码模型的安全性分析[D]. 郑州:信息工程大学, 2013.
	WANG J K . Security analysis of several block cipher models[D]. Zhengzhou:Information Engineering University, 2013.
[17]	SHIRAI T , SHIBUTANI K . Improving immunity of feistel ciphers against differential cryptanalysis by using multiple MDS matrices[M]. Springer: Berlin, 2004.
[18]	SHIRAI T , PRENEEL B . On feistel ciphers using optimal diffusion mappings across multiple rounds[C]// Advances in Cryptology ASIACRYPT 2004. Berlin:Springer, 2004: 1-15.
[19]	WANG Q J , BOGDANOV A . The provable constructive effect of diffusion switching mechanism in CLEFIA-type block ciphers[J]. Information Processing Letters, 2012,112(11): 427-432.
[20]	金晨辉, 郑浩然, 张少武 . 密码学[M]. 北京: 高等教育出版社, 2009.
	JIN C H , ZHENG H R , ZHANG S W . Cryptography[M]. Beijing: Higher Education Press, 2009.
[21]	SCHNEIER B , KELSEY J . Unbalanced feistel networks and block cipher design[C]// International Workshop on Fast Software Encryption. Berlin:Springer, 1996: 121-144.
[22]	CHOY J , KHOO K . New applications of differential bounds of the SDS structure[C]// International Conference on Information Security. Berlin:Springer, 2008: 367-384.
[23]	吴文玲, 冯登国, 张文涛 . 分组密码的设计与分析[M]. 北京: 清华大学出版社, 2000.
	WU W L , FENG D G , ZHANG W T . Design and analysis of block cipher[M]. Beijing: Tsinghua University Press, 2000.
[24]	MOUHA N , WANG Q J , GU D W ,et al. Differential and linear cryptanalysis using mixed-integer linear programming[J]. Lecture Notes in Computer Science, 2012,7357(5): 57-76.

Metrics

Recommended 0

No Suggested Reading articles found!

Security evaluation against differential cryptanalysis for dynamic cryptographic structure

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 24

Related Articles 3

Metrics

Recommended 0

[1]	Zhengbin LIU, Yongqiang LI, Chaoxi ZHU. Fast algorithm to search for the minimum number of active S-boxes of block cipher [J]. Journal on Communications, 2023, 44(1): 118-128.
[2]	Nianping WANG, Qing YIN. Differential security evaluation of Piccolo-like structure [J]. Journal on Communications, 2022, 43(2): 55-64.
[3]	Nianping WANG, Lirong HONG. Linear property and optimal design of MARS-like cryptographic structure [J]. Journal on Communications, 2021, 42(4): 169-176.