Differential-linear cryptanalysis of PRINCE cipher

Zhengbin LIU

doi:10.11959/j.issn.2096-109x.2021072

您当前的位置：

首页 >

文章列表页 >

Differential-linear cryptanalysis of PRINCE cipher

TopicⅡ: Technology and Application of Cryptology | 更新时间：2024-06-03

- Differential-linear cryptanalysis of PRINCE cipher
- Chinese Journal of Network and Information Security Vol. 7, Issue 4, Pages: 131-140(2021)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2021072
  CLC： TP393
- Online First：2021-08，
  
  Published：15 August 2021
- 稿件说明：
移动端阅览
Zhengbin LIU. Differential-linear cryptanalysis of PRINCE cipher[J]. Chinese Journal of Network and Information Security, 2021, 7(4): 131-140.
DOI：

Zhengbin LIU. Differential-linear cryptanalysis of PRINCE cipher[J]. Chinese Journal of Network and Information Security, 2021, 7(4): 131-140. DOI： 10.11959/j.issn.2096-109x.2021072.

摘要

PRINCE是一个低时延轻量级分组密码算法，广泛应用于各种资源受限设备。PRINCE使用FX结构，其核心部件是 PRINCE

core

。差分-线性分析是一种经典分析方法，它将差分分析和线性分析结合起来，使用短的高概率差分特征和线性特征来攻击密码算法。研究了 PRINCE

core

的差分-线性分析，使用2轮差分-线性区分器攻击4轮PRINCE

core

，需要2

个选择明文，时间复杂度为2

14.58

次4轮加密。对于 6轮和 7轮 PRINCE

core

的差分-线性分析，数据复杂度分别为 2

12.84

和 2

29.02

个选择明文，时间复杂度分别为2

25.58

和2

41.53

。

Abstract

PRINCE is a low-latency lightweight block cipher

which is widely used in a lot of resource constrained devices.It is based on the FX construction and the core component is PRINCE

core

.Differential-linear cryptanalysis is a classical cryptographic technique

which combines differential cryptanalysis and linear cryptanalysis together.Short differential characteristics and linear characteristics with high-probability were concatenated to break the cipher.Differential-linear cryptanalysis were applied to attack PRINCE

core

.Using 2-round differential-linear distinguisher

4-round PRINCE

core

can be broken with 2

chosen plaintext and 2

14.58

encryption.For 6-round and 7-round PRINCE

core

the data complexity is 2

12.84

and 2

29.02

respectively

and t

he time complexity is 2

25.58

and 2

41.53

关键词

Keywords

references

BORGHO J , CANTEAUT A , GÜNEYSU T ,, et al . PRINCE:a low-latency block cipher for pervasive computing applications [C ] // ASIACRYPT 2012 . 2012 : 208 - 225 .

KILIAN J , ROGAWAY P . How to protect DES against exhaustive key search (an analysis of DESX) [J ] . Journal of Cryptology , 2021 , 14 ( 1 ): 17 - 35 .

JEAN J , NIKOLIC I , PEYRIN T , et al . Security analysis of PRINCE [C ] // International Workshop on Fast Software Encryption (FSE) 2013 . 2013 : 92 - 111 .

SOLEIMANY H , BLONDEAU C , YU X L , et al . Refection cryptanalysis of PRINCE-like ciphers [C ] // International Workshop on Fast Software Encryption (FSE) 2013 . 2013 : 71 - 91 .

CANTEAUT A , NAYA-PLASENCIA M ,, VAYSSIERE B . Sieve-inthe-middle improved MITM attacks [C ] // Advances in Cryptology CRYPTO . 2013 : 222 - 240 .

CANTEAUT A , FUHR T , GILBERT H , et al . Multiple differential cryptanalysis of round-reduced PRINCE [C ] // International Workshop on Fast Software Encryption (FSE) . 2014 : 591 - 610 .

DERBEZ P , PERRIN L . Meet-in-the-middle attacks and structural analysis of round-reduced PRINCE [C ] // International Workshop on Fast Software Encryption(FSE) . 2014 : 190 - 216 .

THE PRINCE TEAM .. PRINCE challenge [R ] .

段春晖 , 谭林 , 戚文峰 . 减轮 PRINCE 的混合差分分析 [J ] . 信息工程大学学报 , 2019 , 20 ( 6 ): 695 - 701 .

DUAN C H , TAN L , QI W F . Mixture differential cryptanalysis on round-reduced PRINCE [J ] . Journal of Information Engineering University , 2019 , 20 ( 6 ): 695 - 701 .

ABED F , LIST E , LUCKS S . On the security of the core of prince against Biclique and differential cryptanalysis [R ] . 2012 .

ZHAO G Y , SUN B , LI C , et al . Truncated differential cryptanalysis of PRINCE [J ] . Security and Communication Networks , 2015 ( 8 ): 2875 - 2887 .

LI L B , JIA K T , WANG X Y . Improved meet-in-the-middle attacks on AES-192 and PRINCE [R ] .

魏悦川 , 潘晓中 , 戎宜生 , 等 . 对 PRINCE分组密码的不可能差分攻击 [J ] . 西安电子科技大学学报 , 2017 , 44 ( 1 ): 119 - 124 .

WEI Y C , PAN X Z , RONG Y S , et al . Impossible differential cryptanalysis on the PRINCE [J ] . Journal of Xidian University , 2017 , 44 ( 1 ): 119 - 124 .

袁征 , 彭真 . 轻量级分组密码 PRINCE 算法的 Biclique 分析 [J ] . 密码学报 , 2017 , 4 ( 6 ): 517 - 527 .

YUAN Z , PENG Z . Biclique cryptanalysis of lightweight block cipher PRINCE [J ] . Journal of Cryptologic Research , 2017 , 4 ( 6 ): 517 - 527 .

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

MATSUI M , . Linear cryptanalystis method for DES cipher [C ] // Advances in Cryptology-Proceedings of EUROCRYPT '93 . 1993 : 386 - 397 .

LANGFORD S K , HELLMAN M E . Differential-linear Cryptanalysis [C ] // Advances in Cryptology-proceedings of CRYPTO '94 . 1994 : 17 - 25 .

BIHAM E , DUNKELMAN O , KELLER N . Enhancing differential-linear cryptanalysis [C ] // Advances in Cryptology-proceedings of ASIACRYPT 2002 . 2002 : 254 - 266 .

LIU Z Q , GU D W , ZHANG J , et al . Differential-multiple linear cryptanalysis [C ] // Proceedings of Information Security and Cryptology (Inscrypt 2009) . 2009 : 35 - 49 .

LU J Q . A methodology for differential-linear cryptanalysis and its applications [J ] . Des Codes Cryptography , 2015 , 77 ( 1 ): 11 - 48 .

BLONDEAU C , LEANDER G , NYBERG K . Differential-linear cryptanalysis revisited [J ] . Journal of Cryptology , 2017 , 30 ( 3 ): 859 - 888 .

CHABAUD F , VAUDENAY S . Links between differential and linear cryptanalysis [C ] // Advances in Cryptology-Proceedings of EUROCRYPT '94 , 1994 : 356 - 365 .

BLONDEAU C , NYBERG K . New links between differential and linear cryptanalysis [C ] // Advances in Cryptology-Proceedings of EUROCRYPT 2013 . 2013 : 388 - 404 .

BAR-ON A , DUNKELMAN O , KELLER N , et al . DLCT:a new tool for differential-linear cryptanalysis [C ] // EUROCRYPT 2019 . 2019 : 313 - 342 .

Views

711

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Differential fault attack on LiCi cipher

Related Author

Weijian CHEN

Haoxiang LUO

Related Institution

School of Information and Communication Engineering, University of Electronic Science and Technology of China

Glasgow College, University of Electronic Science and Technology of China

⁰