PRINCE密码算法的差分-线性分析

刘正斌

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

您当前的位置：

首页 >

文章列表页 >

PRINCE密码算法的差分-线性分析

专栏Ⅱ：密码技术与应用 | 更新时间：2024-06-03

- PRINCE密码算法的差分-线性分析
- Differential-linear cryptanalysis of PRINCE cipher
- 网络与信息安全学报 2021年7卷第4期页码：131-140
- 作者机构：
- 作者简介：
  
  [ "刘正斌（1985− ），男，山东青岛人，保密通信重点实验室工程师，主要研究方向为密码学理论、对称密码分析" ]
- 基金信息：
  
  国家重点研发计划;The National Key R＆D Program of China(2017YFB0802000)
- DOI：10.11959/j.issn.2096-109x.2021072
  中图分类号： TP393
- 网络首发：2021-08，
  
  纸质出版：2021-08-15
- 稿件说明：
移动端阅览
刘正斌. PRINCE密码算法的差分-线性分析[J]. 网络与信息安全学报, 2021,7(4):131-140.

Zhengbin LIU. Differential-linear cryptanalysis of PRINCE cipher[J]. Chinese Journal of Network and Information Security, 2021, 7(4): 131-140.
刘正斌. PRINCE密码算法的差分-线性分析[J]. 网络与信息安全学报, 2021,7(4):131-140. DOI： 10.11959/j.issn.2096-109x.2021072.

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 .

浏览量

711

下载量

CSCD

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

提交

工具集

关联资源

LiCi密码的差分故障攻击