两类动态密码结构抵抗不可能差分和零相关线性能力评估

沈璇; 刘国强; 孙兵; 何俊

doi:10.12263/DZXB.20220311

您当前的位置：

首页 >

文章列表页 >

两类动态密码结构抵抗不可能差分和零相关线性能力评估

学术论文 | 更新时间：2025-12-11

- 两类动态密码结构抵抗不可能差分和零相关线性能力评估
- Security Evaluation Against Impossible Differential Cryptanalysis and Zero Correlation Linear Cryptanalysis for Two Dynamic Cryptographic Structures
- 电子学报 2024年52卷第3期页码：709-718
- 作者机构：
  
  1.国防科技大学信息通信学院，湖北武汉 430010
  2.国防科技大学理学院，湖南长沙 410073
  3.中国科学院信息工程研究所，信息安全国家重点实验室，北京 100093
  4.商用密码理论与技术创新湖南省工程研究中心，湖南长沙 410000
- 作者简介：
  
  [ "沈璇男，1990年1月生，湖北荆门人，博士.现为国防科技大学信息通信学院副教授，主要研究方向为对称密码的设计与分析. E-mail: shenxuan_08@163.com" ]
  [ "刘国强男，1986年1月生，湖南浏阳人，博士.现为国防科技大学理学院副教授，主要研究方向为对称密码的设计与分析. E-mail: liuguoqiang87@hotmail.com" ]
  [ "孙兵男，1981年8月生，江苏南通人，博士.现为国防科技大学理学院副教授，主要研究方向为对称密码的设计与分析. E-mail: happy_come@163.com" ]
  [ "何俊男，1979年6月生，湖北公安人，博士.现为国防科技大学信息通信学院教授，主要研究方向为网络安全.E-mail: hejun17c@nudt.edu.cn" ]
- 基金信息：
  
  国家自然科学基金(62002370;62272470;61702537);国防科技大学科研计划项目(ZK21-36);信息安全国家重点实验室开放基金(2020-MS-02)
- DOI：10.12263/DZXB.20220311
  中图分类号： TN918.1
- 收稿：2022-03-25，
  
  修回：2022-08-03，
  
  纸质出版：2024-03-25
- 稿件说明：
移动端阅览
沈璇,刘国强,孙兵,等.两类动态密码结构抵抗不可能差分和零相关线性能力评估[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)

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

广义类CLEFIA动态密码结构抵抗差分和线性密码分析的安全性评估

一种抗错误注入攻击的S盒的构造

基于持续性故障的分组密码算法S盒表逆向分析

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