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

CHENG Lei; SHEN Xuan; REN Chuan-lun

doi:10.12263/DZXB.20230638

您当前的位置：

首页 >

文章列表页 >

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

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

- Security Evaluation of Generalized CLEFIA-Like Dynamic Cipher Structures Against Differential and Linear Cryptanalysis
- ACTA ELECTRONICA SINICA Vol. 52, Issue 8, Pages: 2571-2580(2024)
- 作者机构：
  
  1.电子科技大学计算机科学与工程学院,四川成都 611731
  2.中国电子科技网络信息安全有限公司,四川成都 610041
  3.国防科技大学信息通信学院,湖北武汉 430010
  4.中国电子科技集团公司第三十六研究所,浙江嘉兴 314033
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(62227805);Scientific Research Plan of National University of Defense Technology(ZK21-36)
- DOI：10.12263/DZXB.20230638
  CLC： TN918.1;
- Received：05 July 2023，
  
  Revised：2023-11-06，
  
  Published：25 August 2024
- 稿件说明：
移动端阅览
成磊, 沈璇, 任传伦. 广义类CLEFIA动态密码结构抵抗差分和线性密码分析的安全性评估[J]. 电子学报, 2024, 52(08): 2571-2580.

CHENG Lei, SHEN Xuan, REN Chuan-lun. Security Evaluation of Generalized CLEFIA-Like Dynamic Cipher Structures Against Differential and Linear Cryptanalysis[J]. Acta Electronica Sinica, 2024, 52(08): 2571-2580.
成磊, 沈璇, 任传伦. 广义类CLEFIA动态密码结构抵抗差分和线性密码分析的安全性评估[J]. 电子学报, 2024, 52(08): 2571-2580. DOI：10.12263/DZXB.20230638

CHENG Lei, SHEN Xuan, REN Chuan-lun. Security Evaluation of Generalized CLEFIA-Like Dynamic Cipher Structures Against Differential and Linear Cryptanalysis[J]. Acta Electronica Sinica, 2024, 52(08): 2571-2580. DOI：10.12263/DZXB.20230638

摘要

基于四分支类CLEFIA动态密码结构，对2

分支类CLEFIA动态密码结构进行分析，证明基于循环变换的类CLEFIA动态密码结构等价于CLEFIA密码结构.对2

分支类CLEFIA动态密码结构最小差分活动轮函数个数的上界进行研究，证明每轮变换

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94330661&type=

3.21733332

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94330662&type=

2.70933342

为基于

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94330682&type=

3.47133350

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94330695&type=

9.73666668

上｛0，1｝构成的动态线性变换，2

分支类CLEFIA动态密码结构最小差分活动轮函数上界为

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94330684&type=

7.70466709

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94330686&type=

15.32466698

，其中，

为轮数.另外，可将上述关于差分性质的结果推广得到类CLEFIA动态密码结构线性性质的结果.

Abstract

Based on the four-branch CLEFIA-like dynamic cipher structure

this paper analyzes the 2

-branch CLEFIA-like dynamic cipher structure

proving the equivalence between the cyclically permuted transformation-based CLEFIA-like dynamic cipher structure and the CLEFIA cipher structure.Furthermore

the upper bound on the minimum number of differentially active rounds for the 2

-branch CLEFIA-like dynamic cipher structure is investigated. It is demonstrated if each round transformation

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94330674&type=

3.21733332

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94330699&type=

2.70933342

is the dynamic linear transformation consisting of

<math id="M5"><mo stretchy="false">{</mo><mn mathvariant="normal">0

1</mn><mo stretchy="false">}</mo></math>

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94330690&type=

2.96333337

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94330702&type=

6.01133299

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94330704&type=

3.47133350

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94330706&type=

9.73666668

the upper bound on the minimum number of differentially active rounds for the 2

-branch CLEFIA-like dynamic cipher structure is

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94330710&type=

7.70466709

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94330711&type=

15.32466698

where

denotes the number of rounds. Additionally

the results regarding differential properties can be extended to the linear properties of the CLEFIA-like dynamic cipher structure.

关键词

Keywords

references

DAEMEN J , RIJMEN V . AES proposal: Rijndael [EB/OL ] . ( 1999-09-03 )[ 2022-01-25 ] . https://www.math.u-bor-deaux.fr/~kbelabas/teach/MHT633/Rijndael.pdf https://www.math.u-bor-deaux.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 block cipher CLEFIA (extended abstract) [C ] // International Workshop on Fast Software Encryption . Berlin : Springer , 2007 : 181 - 195 .

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

MATSUI M . Linear cryptanalysis method for DES cipher [C ] // Advances in Cryptology-EUROCRYPT 1993 . Berlin : Springer , 1994 : 386 - 397 .

MOUHA N , WANG Q J , GU D W , et al . Differential and linear cryptanalysis using mixed-integer linear programming [C ] // International Conference on Information Security and Cryptology . Berlin : Springer , 2012 : 57 - 76 .

MASSACCI F , MARRARO L . Logical cryptanalysis as a SAT problem [J ] . Journal of Automated Reasoning , 2000 , 24 ( 1 ): 165 - 203 .

SUN S W , HU L , WANG P , et al . Automatic security evaluation and (related-key) differential characteristic search: Application to SIMON, PRESENT, LBlock, DES(L) and other bit-oriented block ciphers [C ] // International Conference on the Theory and Application of Cryptology and Information Security . Berlin : Springer , 2014 : 158 - 178 .

ZHOU C N , ZHANG W T , DING T Y , et al . Improving the MILP-based security evaluation algorithm against differential/linear cryptanalysis using a divide-and-conquer approach [J ] . IACR Transactions on Symmetric Cryptology , 2019 ( 4 ): 438 - 469 .

SASAKI Y , TODO Y . New impossible differential search tool from design and cryptanalysis aspects [M ] // Lecture Notes in Computer Science . Cham : Springer , 2017 : 185 - 215 .

XIANG Z J , ZHANG W T , BAO Z Z , et al . Applying MILP method to searching integral distinguishers based on division property for 6 lightweight block ciphers [M ] // Advances in Cryptology-ASIACRYPT 2016 . Berlin : Springer , 2016 : 648 - 678 .

SUN L , WANG W , WANG M Q . Automatic search of bit-based division property for ARX ciphers and word-based division property [C ] // International Conference on the Theory and Application of Cryptology and Information Security . Cham : Springer , 2017 : 128 - 157 .

TODO Y , ISOBE T , HAO Y L , et al . Cube attacks on non-blackbox polynomials based on division property [J ] . IEEE Transactions on Computers , 2018 , 67 ( 12 ): 1720 - 1736 .

WANG S P , HU B , GUAN J , et al . MILP-aided method of searching division property using three subsets and applications [C ] // International Conference on the Theory and Application of Cryptology and Information Security . Cham : Springer , 2019 : 398 - 427 .

HAO Y L , LEANDER G , MEIER W , et al . Modeling for three-subset division property without unknown subset [C ] // Annual International Conference on the Theory and Applications of Cryptographic Techniques . Cham : Springer , 2020 : 466 - 495 .

LI T , SUN Y . SuperBall: A new approach for MILP modelings of Boolean functions [J ] . IACR Transactions on Symmetric Cryptology , 2022 ( 3 ): 341 - 367 .

BELLINI E , GERAULT D , GRADOS J , et al . Boosting differential-linear cryptanalysis of ChaCha7 with MILP [J ] . IACR Transactions on Symmetric Cryptology , 2023 ( 2 ): 189 - 223 .

BEYNE T , CHEN Y L , DOBRAUNIG C , et al . Status update on elephant [EB/OL ] . ( 2022-09-17 )[ 2023-06-01 ] . https:// csrc.nist.gov/CSRC/media/Projects/lightweight-cryptography/documents/round-2/status-update-sep2020/Elephant_ status-update-round-2.pdf https://csrc.nist.gov/CSRC/media/Projects/lightweight-cryptography/documents/round-2/status-update-sep2020/Elephant_status-update-round-2.pdf .

DOBRAUNIG C , EICHLSEDER M , MANGARD S , et al . NIST Update: ISAP v2.0 [EB/OL ] . ( 2022-09-30 )[ 2023-06-01 ] . https://csrc.nist.gov/csrc/media/Projects/lightweight-cryptography/documents/finalist-round/status-updates/isap-update.pdf https://csrc.nist.gov/csrc/media/Projects/lightweight-cryptography/documents/finalist-round/status-updates/isap-update.pdf .

BANIK S , CHARKRABORTI A , INOUE A , et al . GIFT-COFB final round updates [EB/OL ] . ( 2022-09-30 )[ 2023-06-01 ] . https://csrc.nist.gov/csrc/media/Projects/lightweight-cryptography/documents/finalist-round/status-updates/gift-cofb-update.pdf https://csrc.nist.gov/csrc/media/Projects/lightweight-cryptography/documents/finalist-round/status-updates/gift-cofb-update.pdf .

WU H , HUANG T . Tiny AMBU update [EB/OL ] . ( 2022-09-30 )[ 2023-06-01 ] . https://csrc.nist.gov/csrc/media/Projects/lightweight-cryptography/documents/finalist-round/status-updates/tinyjambu-update.pdf https://csrc.nist.gov/csrc/media/Projects/lightweight-cryptography/documents/finalist-round/status-updates/tinyjambu-update.pdf .

HELL M , JOHANSSON T , MAXIMOR A , et al . Grain-128AEAD-status document [EB/OL ] .( 2022-09-30 )[ 2023-06-01 ] . https://csrc.nist.gov/CSRC/media/Projects/lightweight - cryptography/documents/round - 2/status-update-sep2020/Grain_128AEAD_status_document.pdf https://csrc.nist.gov/CSRC/media/Projects/lightweight-cryptography/documents/round-2/status-update-sep2020/Grain_128AEAD_status_document.pdf .

DOBRAUNIG C , EICHLSEDER M , MENDEL F , et al . Status update on Ascon v1.2 [EB/OL ] . ( 2022-09-30 )[ 2023-06-01 ] . https://csrc.nist.gov/csrc/media/Projects/lightweight-cryptography/documents/finalist-round/status-updates/ascon-update.pdf https://csrc.nist.gov/csrc/media/Projects/lightweight-cryptography/documents/finalist-round/status-updates/ascon-update.pdf .

BAO Z , CHAKRABORTI A , DATTA N , et al . PHOTONBeetle authenticated encryption and Hash family-updated on software implementations [EB/OL ] . ( 2022-09-30 )[ 2023-06-01 ] . https://csrc.nist.gov/CSRC/media/Projects/lightweight-cryptography/documents/round-2/status-update-sep2020/PHOTON-Beetle_software_update_18Sep2020.pdf https://csrc.nist.gov/CSRC/media/Projects/lightweight-cryptography/documents/round-2/status-update-sep2020/PHOTON-Beetle_software_update_18Sep2020.pdf .

BEIERLE C , BIRYUKOV A , SANTOS L C , et al . An update on the LWC finalist sparkle [EB/OL ] . ( 2022-09-30 )[ 2023-06-01 ] . https://csrc.nist.gov/csrc/media/Projects/lightweight-cryptography/documents/finalist-round/status-updates/sparkle-update.pdf https://csrc.nist.gov/csrc/media/Projects/lightweight-cryptography/documents/finalist-round/status-updates/sparkle-update.pdf .

DAEMEN J , HOFFERT S , MELLA S , et al . Xoodyak, a fnal update [EB/OL ] . ( 2020-09-18 )[ 2023-06-01 ] . https://csrc.nist.gov/CSRC/media/Projects/lightweight-cryptography/documents/round-2/status-update-sep2020/Xoodyak-update.pdf https://csrc.nist.gov/CSRC/media/Projects/lightweight-cryptography/documents/round-2/status-update-sep2020/Xoodyak-update.pdf .

GUO C , IWATA T , KHAIRALLAH M , et al . Final-round updates on Romulus [EB/OL ] . ( 2022-09-27 )[ 2023-06-01 ] . https://csrc.nist.gov/csrc/media/Projects/lightweight- cryptography/documents/finalist - round/status - updates/romulus-update.pdf https://csrc.nist.gov/csrc/media/Projects/lightweight-cryptography/documents/finalist-round/status-updates/romulus-update.pdf .

CHAKRABORTY B , DHAR C , NANDI M . Exact security analysis of ASCON [C ] // Advances in Cryptology-ASIACRYPT 2023 . Singapore : Springer Lecture Notes in Computer Science , 2023 : 346 - 369 .

DOBRAUNING C , EICHLSEDER M , MENDEL F , et al . Ascon v1.2 [EB/OL ] . ( 2016-09-15 )[ 2023-06-01 ] . https://ascon.iaik.tugraz.at/files/asconv12.pdf https://ascon.iaik.tugraz.at/files/asconv12.pdf .

ADAMS C , GILCHRIST J . The CAST-256 encryption algorithm [J ] . RFC , 1999 , 2612 : 1 - 19 .

FARAGALLAH O S , ELSAYED H , AFIFI A , et al . Small details gray scale image encryption using RC6 block cipher [J ] . Wireless Personal Communications , 2021 , 118 : 1559 - 1589 .

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

BAO Z Z , GUO C , GUO J , et al . TNT: How to tweak a block cipher [M ] // Advances in Cryptology - EUROCRYPT 2020 . Cham : Springer International Publishing , 2020 : 641 - 673 .

BANIK S , CHAKRABORTI A , IWATA T , et al . GIFT-COFB [P ] . IACR Cryptology ePrint Archive , 2020 : 738 .

BELLIZIA D , BERTI F , BRONCHAIN O , et al . Spook: Sponge-based leakage-resistant authenticated encryption with a masked tweakable block cipher [J ] . IACR Transactions on Symmetric Cryptology , 2020 ( S1 ): 295 - 349 .

ZHENG Y L , MATSUMOTO T , IMAI H . On the construction of block ciphers provably secure and not relying on any unproved hypotheses [M ] // Advances in Cryptology-CRYPTO'89 Proceedings . New York : Springer , 2007 : 461 - 480 .

SHIRAI T , SHIBUTANI K , AKISHITA T , et al . The 128-bit blockcipher CLEFIA (extended abstract) [M ] // Fast Software Encryption . Berlin : Springer , 2007 : 181 - 195 .

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

王念平 , 郭祉成 . 动态密码结构抵抗差分密码分析能力评估 [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)

杨继林 , 王念平 . 类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)

沈璇 , 刘国强 , 孙兵 , 等 . 两类动态密码结构抵抗不可能差分和零相关线性能力评估 [J ] . 电子学报 , 2024 , 52 ( 3 ): 709 - 718 .

SHEN X , LIU G Q , SUN B , et al . Security evaluation against impossible differential cryptanalysis and zero correlation linear cryptanalysis for two dynamic cryptographic structures [J ] . Acta Electronica Sinica , 2024 , 52 ( 3 ): 709 - 718 . (in Chinese)

王念平 , 洪礼荣 . 类MARS密码结构的线性特性及其优化设计 [J ] . 通信学报 , 2021 , 42 ( 4 ): 169 - 176 .

WANG N P , HONG L R . Linear property and optimal design of MARS-like cryptographic structure [J ] . Journal on Communications , 2021 , 42 ( 4 ): 169 - 176 . (in Chinese)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

Security on Korean Encryption Standard

Perfect Linear Approximation of Ultra-Lightweight Block Ciphers LiCi, LiCi-2 and GRANULE

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

Related Author

WANG Nian-ping

YANG Ji-lin

FENG Deng-guo

MA Heng-tai

WU Wen-ling

WEI Yong-zhuang

LI Ling-chen

YAN Zhi-guang

Related Institution

The PLA Strategic Support Force Information Engineering University

Engineering Research Center for Information Security Technology, Chinese Academy of Sciences

State Key Laboratory of Information Security,Institute of Software,Chinese Academy of Sciences

Guangxi Key Laboratory of Cryptography and Information Security, Guilin University of Electronic Technology

State Key Laboratory of Information Security， Institute of Information Engineering， Chinese Academy of Sciences

⁰