-
题名PRESENT密码代数故障攻击
被引量：11
- 1
-
-
作者
吴克辉
赵新杰
王韬
郭世泽
刘会英
-
机构
军械工程学院计算机工程系
北方电子设备研究所
-
出处
《通信学报》
EI
CSCD
北大核心
2012年第8期85-92,共8页
-
基金
国家自然科学基金资助项目(60772082
61173191)
河北省自然科学基金资助项目(08M010)~~
-
文摘
提出了一种新的PRESENT密码故障分析方法——代数故障攻击。将代数攻击和故障攻击相结合,首先利用代数攻击方法建立密码算法等效布尔代数方程组;然后通过故障攻击手段获取错误密文信息,并将故障差分和密文差分转化为额外的布尔代数方程组;最后使用CryptoMiniSAT解析器求解方程组恢复密钥。结果表明:在PRESENT-80的第29轮注入宽度为4的故障,故障位置和值未知时,2次故障注入可在50s内恢复64bit后期白化密钥,将PRESENT-80密钥搜索空间降低为216,经1min暴力破解恢复完整主密钥;和现有PRESENT故障攻击相比,该攻击所需样本量是最小的;此外该代数故障分析方法也可为其他分组密码故障分析提供一定思路。
-
关键词
故障攻击
代数攻击
代数故障攻击
present密码
-
Keywords
fault attack
algebraic attack
algebraic fault attack
present
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
-
题名PRESENT的多模型差分错误分析
被引量：2
- 2
-
-
作者
唐明
沈菲
邓慧
尹鹏
邱镇龙
马啸
张焕国
-
机构
武汉大学信息安全与可信计算机教育部重点实验室
武汉大学计算机学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2011年第10期39-44,共6页
-
基金
国家自然科学基金资助项目(60970116
60970115
90718006)
-
文摘
PRESENT密码是一种适用于传感器网络、RFID标签等小规模硬件的轻量加密算法。本文对PRESENT算法的差分错误分析方法进行研究,提出了针对PRESENT密码的四种差分错误模型,并对它们进行分析对比,从而找到针对PRESENT算法最好的差分错误分析方法。就我们收集到的现有发表著作显示,此次研究比以往PRESENT的差分错误攻击更为有效。最好结果是,在第28轮和第29轮P置换之间引入8bit随机错误,平均使用17个错误样本分析得到最后一轮64bit白化密钥。
-
关键词
密码分析
差分错误分析
轻量密码
present密码
-
Keywords
cryptanalysis
differential fault analysis
lightweight cipher
present
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
