Security evaluation against differential cryptanalysis for dynamic cryptographic structure

Nianping WANG; Zhicheng GUO

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

您当前的位置：

首页 >

文章列表页 >

Security evaluation against differential cryptanalysis for dynamic cryptographic structure

Papers | 更新时间：2024-06-05

- Security evaluation against differential cryptanalysis for dynamic cryptographic structure
- Journal on Communications Vol. 42, Issue 8, Pages: 70-79(2021)
- 作者机构：
  
  信息工程大学，河南郑州 450001
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61672031)
- DOI：10.11959/j.issn.1000-436x.2021112
  CLC： TN918.1
- Online First：2021-08，
  
  Published：25 August 2021
- 稿件说明：
移动端阅览
Nianping WANG, Zhicheng GUO. Security evaluation against differential cryptanalysis for dynamic cryptographic structure[J]. Journal on Communications, 2021, 42(8): 70-79.
DOI：

Nianping WANG, Zhicheng GUO. Security evaluation against differential cryptanalysis for dynamic cryptographic structure[J]. Journal on Communications, 2021, 42(8): 70-79. DOI： 10.11959/j.issn.1000-436x.2021112.

摘要

针对 CLEFIA 密码结构，提出一种动态密码结构，该动态密码结构的特点是第 6t(t≥1)轮中的扩散层可以从{0

上的多个线性双射中任意选取。通过对 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 structu

re was that the diffusion layer in the 6t(t≥1)th round could be selected arbitrarily from some linear bijection on {0

.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.

关键词

Keywords

references

郑建华 , 任盛 , 靖青 , 等 . 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 .

胡祥义 , 刘彤 . 动态对称密码算法的研究与探讨 [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 .

杨宏志 . 对称密码算法簇设计及其仿真 [D ] . 郑州:信息工程大学 , 2010 .

YANG H Z . Research on the design and simulation of symmetric cipher cluster [D ] . Zhengzhou:Information Engineering University , 2010 .

蒋继娅 , 刘彤 , 胡祥义 . 动态 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 .

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 .

周术洋 . 基于动态思想的 SMS4 算法研究 [D ] . 长沙:湖南大学 , 2011 .

ZHOU S Y . An improvement of SMS4 algorithm based on dynamic ideas [D ] . Changsha:Hunan University , 2011 .

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 .

陈利科 , 张润彤 . 一种基于动态 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 .

ZHAO G S , WANG J . Security analysis and enhanced design of a dynamic block cipher [J ] . China Communications , 2016 , 13 ( 1 ): 150 - 160 .

IBRAHIM S , ABBAS A M . Efficient key-dependent dynamic S-boxes based on permutated elliptic curves [J ] . Information Sciences , 2021 , 558 : 246 - 264 .

BIHAM E , SHAMIR A . Differential cryptanalysis of DES-like cryptosystems [J ] . Journal of Cryptology , 1991 , 4 ( 1 ): 3 - 72 .

殷勍 . 几类分组密码结构抵抗差分和线性分析安全性研究 [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 .

王念平 . 四分组类 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 .

杨继林 . 类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 .

王念平 . 一类分组密码变换簇抵抗线性密码分析的安全性评估 [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 .

王健康 . 几类分组密码模型的安全性分析 [D ] . 郑州:信息工程大学 , 2013 .

WANG J K . Security analysis of several block cipher models [D ] . Zhengzhou:Information Engineering University , 2013 .

SHIRAI T , SHIBUTANI K . Improving immunity of feistel ciphers against differential cryptanalysis by using multiple MDS matrices [M ] . Springer : Berlin , 2004 .

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 .

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 .

金晨辉 , 郑浩然 , 张少武 . 密码学 [M ] . 北京 : 高等教育出版社 , 2009 .

JIN C H , ZHENG H R , ZHANG S W . Cryptography [M ] . Beijing : Higher Education Press , 2009 .

SCHNEIER B , KELSEY J . Unbalanced feistel networks and block cipher design [C ] // International Workshop on Fast Software Encryption . Berlin:Springer , 1996 : 121 - 144 .

CHOY J , KHOO K . New applications of differential bounds of the SDS structure [C ] // International Conference on Information Security . Berlin:Springer , 2008 : 367 - 384 .

吴文玲 , 冯登国 , 张文涛 . 分组密码的设计与分析 [M ] . 北京 : 清华大学出版社 , 2000 .

WU W L , FENG D G , ZHANG W T . Design and analysis of block cipher [M ] . Beijing : Tsinghua University Press , 2000 .

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 .

Views

736

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Differential security evaluation of Piccolo-like structure

Fast algorithm to search for the minimum number of active S-boxes of block cipher

Linear property and optimal design of MARS-like cryptographic structure

Related Author

Nianping WANG

Qing YIN

Zhengbin LIU

Yongqiang LI

Chaoxi ZHU

Nianping WANG

Lirong HONG

Related Institution

School of Crytography Engineering, Information Engineering University

Space Engineering University

Science and Technology on Communication Security Laboratory

Institute of Information Engineering, Chinese Academy of Sciences

School of Cryptographic Engineering, Information Engineering University

AI问答

⁰