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

成磊; 沈璇; 任传伦

doi:10.12263/DZXB.20230638

您当前的位置：

首页 >

文章列表页 >

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

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

- 广义类CLEFIA动态密码结构抵抗差分和线性密码分析的安全性评估
- Security Evaluation of Generalized CLEFIA-Like Dynamic Cipher Structures Against Differential and Linear Cryptanalysis
- 电子学报 2024年52卷第8期页码：2571-2580
- 作者机构：
  
  1.电子科技大学计算机科学与工程学院,四川成都 611731
  2.中国电子科技网络信息安全有限公司,四川成都 610041
  3.国防科技大学信息通信学院,湖北武汉 430010
  4.中国电子科技集团公司第三十六研究所,浙江嘉兴 314033
- 作者简介：
  
  [ "成磊男，1988年11月出生，江苏建湖人.中国电子科技网络信息安全有限公司工程师，电子科技大学计算机科学与工程学院博士后.主要研究方向为密码学和信息安全. E-mail: chenglei_1111@163.com" ]
  [ "沈璇男，1990年1月出生，湖北荆门人.国防科技大学信息通信学院副教授.主要研究方向为对称密码的设计与分析. E-mail: shenxuan_08@163.com" ]
  [ "任传伦男，1972年6月出生，山东潍坊人.中国电子科技集团公司第三十六研究所高级工程师. 主要研究方向为网络主动防御和信息安全.E-mail: renchuanlun@gmail.com" ]
- 基金信息：
  
  国家自然科学基金(62227805);国防科技大学科研计划项目(ZK21-36)
- DOI：10.12263/DZXB.20230638
  中图分类号： TN918.1;
- 收稿：2023-07-05，
  
  修回：2023-11-06，
  
  纸质出版：2024-08-25
- 稿件说明：
移动端阅览
成磊, 沈璇, 任传伦. 广义类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)

浏览量

下载量

CSCD

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

提交

工具集

关联资源

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

韩国加密标准的安全性分析

超轻量级分组密码LiCi、LiCi-2和GRANULE的完美线性逼近

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