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

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

通信学报 ›› 2021, Vol. 42 ›› Issue (8): 70-79.doi: 10.11959/j.issn.1000-436x.2021112

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

王念平, 郭祉成

信息工程大学，河南郑州 450001

修回日期:2021-04-06 出版日期:2021-08-25 发布日期:2021-08-01
作者简介:王念平（1972- ），男，河南洛宁人，博士，信息工程大学教授、博士生导师，主要研究方向为密码学、信息安全等
郭祉成（1996- ），男，河南鹿邑人，信息工程大学硕士生，主要研究方向为分组密码设计与分析
基金资助:
国家自然科学基金资助项目(61672031)

Security evaluation against differential cryptanalysis for dynamic cryptographic structure

Nianping WANG, Zhicheng GUO

Information Engineering University, Zhengzhou 450001, China

Revised:2021-04-06 Online:2021-08-25 Published:2021-08-01
Supported by:
The National Natural Science Foundation of China(61672031)

摘要/Abstract

摘要：

针对 CLEFIA 密码结构，提出一种动态密码结构，该动态密码结构的特点是第 6t(t≥1)轮中的扩散层可以从{0,1}⁴上的多个线性双射中任意选取。通过对 6 轮差分特征的传递规律的分析，给出了动态密码结构中所有密码结构抵抗差分密码分析能力的评估结果。研究结果表明，在轮函数都是双射的条件下，当迭代轮数l为6k(k≥1)或6k+1(k≥3)时，l轮差分特征至少有l个活动轮函数，当迭代轮数为其他值时，l轮差分特征至少有l-1个活动轮函数。

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

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

中图分类号:

TN918.1

王念平, 郭祉成. 动态密码结构抵抗差分密码分析能力评估[J]. 通信学报, 2021, 42(8): 70-79.

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

图/表 6

图1

图2

图3

图4

表1

本文结果与文献[14]中相应结果的比较"

密码结构	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 ⌉}$

表1

表2

参考文献 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.

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

Security evaluation against differential cryptanalysis for dynamic cryptographic structure

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 24

相关文章 3

Metrics

推荐阅读 0

[1]	刘正斌, 李永强, 朱朝熹. 分组密码最小活跃S盒个数快速搜索算法[J]. 通信学报, 2023, 44(1): 118-128.
[2]	王念平, 殷勍. 类Piccolo结构的差分安全性评估[J]. 通信学报, 2022, 43(2): 55-64.
[3]	王念平, 洪礼荣. 类MARS密码结构的线性特性及其优化设计[J]. 通信学报, 2021, 42(4): 169-176.