PRESENT轻量级密码的中间相遇统计故障分析

被引：3

作者：

李玮 ^{[1
,2
,3
,4
]}

朱晓铭 ^{[1
]}

谷大武 ^{[2
]}

李嘉耀 ^{[1
]}

蔡天培 ^{[1
]}

机构：

[1] 东华大学计算机科学与技术学院

[2] 上海交通大学计算机科学与工程系

[3] 上海市可扩展计算与系统重点实验室

[4] 上海市信息安全综合管理技术研究重点实验室

来源：

计算机学报 | 2023年 / 46卷 / 02期

基金：

上海市自然科学基金; 中央高校基本科研业务费专项资金资助;

关键词：

轻量级密码; PRESENT; 故障分析; 中间相遇分析; 密码分析;

D O I：

暂无

中图分类号：

TN918.4 [密码的加密与解密];

学科分类号：

摘要：

PRESENT算法是于2007年在国际密码硬件与嵌入式系统会议提出的一种轻量级分组密码,2012年成为国际轻量级算法标准ISO/IEC-29192-2,适用于物联网中射频识别标签、网络传感器、智能卡等设备的数据保护.本文结合PRESENT密码的设计结构和实现特点,基于统计分析和中间相遇分析策略,提出了一种中间相遇统计故障分析方法,设计了皮尔逊相关系数-汉明重量、库尔贝克莱布勒散度-汉明重量区分器和杰卡德相似系数-汉明重量-极大似然估计等区分器,可以分别破译PRESENT密码全部版本的80比特和128比特原始密钥.该方法攻击轮数更深,故障数和耗时更少,有效地扩展了攻击范围,提升了攻击能力.结果表明,中间相遇统计故障分析对PRESENT密码构成了严重威胁.该研究为轻量级密码的实现安全研究提供了有价值的参考.

引用

页码：353 / 370

页数：18

共 15 条

[1] 轻量级密码算法Piccolo的统计故障分析
李玮
李嘉耀
谷大武
汪梦林
蔡天培
[J]. 计算机学报, 2021, 44 (10) : 2104 - 2121
[2] PRESENT代数故障攻击的改进与评估
黄静
赵新杰
张帆
郭世泽
周平
陈浩
杨建
[J]. 通信学报 , 2016, (08) : 144 - 156
[3] 缩减轮数PRESENT算法的Biclique分析
龚征
刘树生
温雅敏
唐韶华
[J]. 计算机学报, 2013, 36 (06) : 1139 - 1148
[4] Piccolo密码代数故障分析研究
赵新杰
郭世泽
王韬
张帆
刘会英
黄静
王平
[J]. 计算机学报, 2013, 36 (04) : 882 - 894
[5] 物联网环境下LED轻量级密码算法的安全性分析
李玮
谷大武
赵辰
刘志强
刘亚
[J]. 计算机学报, 2012, 35 (03) : 434 - 445
[6] SMS4密码算法的差分故障攻击
张蕾
吴文玲
[J]. 计算机学报, 2006, (09) : 1596 - 1602
[7] Duel of the Titans: The Romulus and Remus Families of Lightweight AEAD Algorithms
Iwata, Tetsu
Khairallah, Mustafa
Minematsu, Kazuhiko
Peyrin, Thomas
[J]. IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY, 2020, 2020 (01) : 43 - 120
[8] Xoodyak, a lightweight cryptographic scheme[J] . Daemen Joan,Hoffert Seth,Peeters Michael,Van Assche Gilles,Van Keer Ronny.IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY . 2020
[9] Ciphertext-Only Fault Analysis on the LED Lightweight Cryptosystem in the Internet of Things
Li, Wei
Liao, Linfeng
Gu, Dawu
Li, Chaoyun
Ge, Chenyu
Guo, Zheng
Liu, Ya
Liu, Zhiqiang
[J]. IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2019, 16 (03) : 454 - 461
[10] Special Feature Exhaustive Cryptanalysis of the NBS Data Encryption Standard[J] . W. Diffie,M.E. Hellman.Computer . 1977 (6)

← 1 2 →