网络与信息安全学报 ›› 2021, Vol. 7 ›› Issue (4): 131-140.doi: 10.11959/j.issn.2096-109x.2021072

• 专栏Ⅱ:密码技术与应用 • 上一篇    下一篇

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

刘正斌   

  1. 保密通信重点实验室,四川 成都 610041
  • 修回日期:2021-05-18 出版日期:2021-08-15 发布日期:2021-08-01
  • 作者简介:刘正斌(1985− ),男,山东青岛人,保密通信重点实验室工程师,主要研究方向为密码学理论、对称密码分析
  • 基金资助:
    国家重点研发计划(2017YFB0802000)

Differential-linear cryptanalysis of PRINCE cipher

Zhengbin LIU   

  1. Science and Technology on Communication Security Laboratory, Chengdu 610041, China
  • Revised:2021-05-18 Online:2021-08-15 Published:2021-08-01
  • Supported by:
    The National Key R&D Program of China(2017YFB0802000)

摘要:

PRINCE是一个低时延轻量级分组密码算法,广泛应用于各种资源受限设备。PRINCE使用FX结构,其核心部件是 PRINCEcore。差分-线性分析是一种经典分析方法,它将差分分析和线性分析结合起来,使用短的高概率差分特征和线性特征来攻击密码算法。研究了 PRINCEcore的差分-线性分析,使用2轮差分-线性区分器攻击4轮PRINCEcore,需要26个选择明文,时间复杂度为214.58次4轮加密。对于 6轮和 7轮 PRINCEcore的差分-线性分析,数据复杂度分别为 212.84和 229.02个选择明文,时间复杂度分别为225.58和241.53

关键词: 轻量级分组密码, PRINCE, 差分-线性分析

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 PRINCEcore.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 PRINCEcore.Using 2-round differential-linear distinguisher, 4-round PRINCEcorecan be broken with 26chosen plaintext and 214.58encryption.For 6-round and 7-round PRINCEcore, the data complexity is 212.84and 229.02respectively, and the time complexity is 225.58and 241.53.

Key words: lightweight block cipher, PRINCE, differential-linear cryptanalysis

中图分类号: 

No Suggested Reading articles found!