Security Evaluation Against Impossible Differential Cryptanalysis and Zero Correlation Linear Cryptanalysis for Two Dynamic Cryptographic Structures

SHEN Xuan; LIU Guo-qiang; SUN Bing; HE Jun

doi:10.12263/DZXB.20220311

您当前的位置：

首页 >

文章列表页 >

Security Evaluation Against Impossible Differential Cryptanalysis and Zero Correlation Linear Cryptanalysis for Two Dynamic Cryptographic Structures

PAPERS | 更新时间：2025-12-11

- Security Evaluation Against Impossible Differential Cryptanalysis and Zero Correlation Linear Cryptanalysis for Two Dynamic Cryptographic Structures
- ACTA ELECTRONICA SINICA Vol. 52, Issue 3, Pages: 709-718(2024)
- 作者机构：
  
  1.国防科技大学信息通信学院，湖北武汉 430010
  2.国防科技大学理学院，湖南长沙 410073
  3.中国科学院信息工程研究所，信息安全国家重点实验室，北京 100093
  4.商用密码理论与技术创新湖南省工程研究中心，湖南长沙 410000
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(62002370;62272470;61702537);Scientific Research Plan of National University of Defense Technology(ZK21-36);State Key Laboratory of Information Security(2020-MS-02)
- DOI：10.12263/DZXB.20220311
  CLC： TN918.1
- Received：25 March 2022，
  
  Revised：2022-08-03，
  
  Published：25 March 2024
- 稿件说明：
移动端阅览
沈璇,刘国强,孙兵,等.两类动态密码结构抵抗不可能差分和零相关线性能力评估[J].电子学报,2024,52(03):709-718.

SHEN Xuan, LIU Guo-qiang, SUN Bing, et al.Security Evaluation Against Impossible Differential Cryptanalysis and Zero Correlation Linear Cryptanalysis for Two Dynamic Cryptographic Structures[J].Acta Electronica Sinica, 2024, 52(03): 709-718.
沈璇,刘国强,孙兵,等.两类动态密码结构抵抗不可能差分和零相关线性能力评估[J].电子学报,2024,52(03):709-718. DOI：10.12263/DZXB.20220311

SHEN Xuan, LIU Guo-qiang, SUN Bing, et al.Security Evaluation Against Impossible Differential Cryptanalysis and Zero Correlation Linear Cryptanalysis for Two Dynamic Cryptographic Structures[J].Acta Electronica Sinica, 2024, 52(03): 709-718. DOI：10.12263/DZXB.20220311

摘要

动态密码的设计与分析是当前密码学领域研究的热点.本文针对类CLEFIA动态密码结构和四分组CLEFIA变换簇抵抗不可能差分和零相关线性分析的能力进行评估.当两类动态密码结构的轮函数为双射时，通过研究密码组件的可交换性质，证明了这两类动态密码结构各自置换等价于标准静态密码结构.利用建立的置换等价关系，通过构造静态密码结构不可能差分和零相关线性区分器，证明了4

轮类CLEFIA动态密码结构所有结构均存在8轮的不可能差分和零相关线性区分器，证明了4

轮四分组CLEFIA变换簇所有结构均存在9轮的不可能差分和零相关线性区分器.

Abstract

The design and analysis of dynamic block ciphers are the frontier of current cryptography research. For CLEFIA-like dynamic cryptographic structure and four-block CLEFIA-like transform cluster

this paper focuses on the security evaluation against impossible differential cryptanalysis and zero correlation linear cryptanalysis. When the round functions of the two dynamic cryptographic structures are bijective

by studying the commutative p

roperties of the modules

the fact that the two dynamic cryptographic structures are permutation equivalence of the two static structures respectively can be proved. With the established equivalence relation

by constructing the impossible differential and zero correlation distinguishers of two static structures

8-round impossible differentials and zero correlation linear hulls of 4

-round CLEFIA-like dynamic cryptographic structure can be found as well 9-round ones for 4

-round four-block CLEFIA-like transform cluster.

关键词

Keywords

references

DAEMEN J , RIJMEN V . AES proposal: Rijndael [EB/OL ] . ( 1999-09-03 )[ 2022-01-25 ] . https://www.math.u-bordeaux.fr/~kbelabas/teach/MHT633/Rijndael.pdf https://www.math.u-bordeaux.fr/~kbelabas/teach/MHT633/Rijndael.pdf .

国家商用密码管理办公室 . 无线局域网产品使用的SMS4密码算法 [EB/OL ] . ( 2016-11-18 )[ 2022-01-25 ] . http://www.oscca.gov.cn/UpFile/200622026423297990.Pdf http://www.oscca.gov.cn/UpFile/200622026423297990.Pdf .

SHIRAI T , SHIBUTANI K , AKISHITA T , et al . The 128-bit blockcipher CLEFIA [C ] // Proceedings of the 14th International Conference on Fast Software Encryption . Berlin : Springer , 2007 : 181 - 195 .

LISKOV M , RIVEST R L , WAGNER D . Tweakable block ciphers [J ] . Journal of Cryptology , 2011 , 24 ( 3 ): 588 - 613 .

MOHAMMED MAHMOUD E , ABD EL HAFEZ A , ELGARF T A , et al . Dynamic AES-128 with key-dependent S-box [J ] . International Journal of Engineering Research and Applications , 2013 , 3 ( 1 ): 1662 - 1670 .

SCHNEIER B . Description of a new variable-length key, 64-bit block cipher (Blowfish) [C ] // Fast Software Encryption . Berlin : Springer , 1994 : 191 - 204 .

ISOBE T . A single-key attack on the full GOST block cipher [J ] . Journal of Cryptology , 2013 , 26 ( 1 ): 172 - 189 .

李浪 , 李肯立 , 贺位位 , 等 . Magpie: 一种高安全的轻量级分组密码算法 [J ] . 电子学报 , 2017 , 45 ( 10 ): 2521 - 2527 .

LI L , LI K L , HE W W , et al . Magpie: A high-security lightweight block cipher [J ] . Acta Electronica Sinica , 2017 , 45 ( 10 ): 2521 - 2527 . (in Chinese)

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

WANG N P , GUO Z C . Security evaluation against differential cryptanalysis for dynamic cryptographic structure [J ] . Journal on Communications , 2021 , 42 ( 8 ): 70 - 79 . (in Chinese)

王念平 , 殷勍 . 类Piccolo结构的差分安全性评估 [J ] . 通信学报 , 2022 , 43 ( 2 ): 55 - 64 .

WANG N P , YIN Q . Differential security evaluation of Piccolo-like structure [J ] . Journal on Communications , 2022 , 43 ( 2 ): 55 - 64 . (in Chinese)

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

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

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

YANG J L , WANG N P . Security evaluation against differential cryptanalysis for CLEFIA-like dynamic cryptographic structure [J ] . Acta Electronica Sinica , 2021 , 49 ( 11 ): 2279 - 2283 . (in Chinese)

KNUDSEN L . DEAL-A 128-bit Block Cipher [R ] . Bergen : University of Bergen , 1998 .

BIHAM E , BIRYUKOV A , SHAMIR A . Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials [C ] // Advances in Cryptology — EUROCRYPT' 99 . Berlin : Springer , 1999 : 12 - 23 .

BOGDANOV A , RIJMEN V . Linear hulls with correlation zero and linear cryptanalysis of block ciphers [J ] . Designs, Codes and Cryptography , 2014 , 70 ( 3 ): 369 - 383 .

TSUNOO Y , TSUJIHARA E , SHIGERI M , et al . Impossible differential cryptanalysis of CLEFIA [C ] // Fast Software Encryption . Berlin, Heidelberg : Springer , 2008 : 398 - 411 .

崔霆 , 金晨辉 . 嵌套代替-扩散网络的CLEFIA结构零相关线性逼近的构造 [J ] . 电子与信息学报 , 2012 , 34 ( 1 ): 227 - 230 .

CUI T , JIN C H . Construction of zero-correlation linear hull for CLEFIA-like structure with SPN round functions [J ] . Journal of Electronics & Information Technology , 2012 , 34 ( 1 ): 227 - 230 . (in Chinese)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Security Evaluation of Generalized CLEFIA-Like Dynamic Cipher Structures Against Differential and Linear Cryptanalysis

Construction of Fault Injection Attacks Resistant S-Boxes

Reverse-Engineering Secret S-box of Block Ciphers by Persistent Fault

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

Related Author

LIU Guo-qiang

CHENG Lei

SHEN Xuan

REN Chuan-lun

CHAI Jin-jin

WU Xuan

WANG An

GU Rui

Related Institution

School of Computer Science and Engineering, University of Electronic Science and Technology

China Electronic Technology Cyber Security Company

College of Information and Communication, National University of Defense Technology

The 36th Research Institute of China Electronics Technology Corporation

Institute of Air Defense and Anti-missile， Air Force Engineering University

⁰