收藏本站
《通信学报》 2012年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

PRESENT密码代数故障攻击

吴克辉  赵新杰  王韬  郭世泽  刘会英  
【摘要】:提出了一种新的PRESENT密码故障分析方法——代数故障攻击。将代数攻击和故障攻击相结合,首先利用代数攻击方法建立密码算法等效布尔代数方程组;然后通过故障攻击手段获取错误密文信息,并将故障差分和密文差分转化为额外的布尔代数方程组;最后使用CryptoMiniSAT解析器求解方程组恢复密钥。结果表明:在PRESENT-80的第29轮注入宽度为4的故障,故障位置和值未知时,2次故障注入可在50s内恢复64bit后期白化密钥,将PRESENT-80密钥搜索空间降低为216,经1min暴力破解恢复完整主密钥;和现有PRESENT故障攻击相比,该攻击所需样本量是最小的;此外该代数故障分析方法也可为其他分组密码故障分析提供一定思路。

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 李伟博;解永宏;胡磊;;分组密码S盒的代数方程[J];中国科学院研究生院学报;2008年04期
【相似文献】
中国期刊全文数据库 前10条
1 胡予濮,肖国镇;分组密码SAFER的改进[J];通信学报;1999年S1期
2 李玮;谷大武;;时间攻击的研究进展[J];通信技术;2005年S1期
3 郭伟;钱进;王新军;;一种基于分组密码的hash函数的安全性分析及构造[J];计算机科学;2008年09期
4 徐政五,龚耀寰;信息战中的信息加密技术[J];电子科技大学学报;2000年05期
5 胡予濮,肖国镇;IDEA的随机群和随机置换[J];西安电子科技大学学报;2000年02期
6 吴文玲;关于E2和Camllia密码算法[J];中国科学院研究生院学报;2001年02期
7 张文涛 ,卿斯汉 ,吴文玲;一类基于混沌函数的分组密码的安全性评估[J];软件学报;2003年03期
8 王大印;林东岱;吴文玲;姜中华;;XOR-MAC消息认证码的安全性新证明[J];中国科学院研究生院学报;2006年02期
9 温凤桐;吴文玲;温巧燕;;优化MISTY型结构的伪随机性[J];电子与信息学报;2007年05期
10 李幼名;唐明;张焕国;;一种动态随机数发生器[J];武汉大学学报(理学版);2008年05期
中国重要会议论文全文数据库 前10条
1 徐八林;许小勇;;云南新一代天气雷达运行情况分析[A];中国气象学会2006年年会“气象雷达及其应用”分会场论文集[C];2006年
2 时瑞;;UPS不间断电源故障分析与维修[A];中国土木工程学会计算机应用学会第六届年会土木工程计算机应用文集[C];1995年
3 张凯书;;数字同步时钟定时链路的规划与实现[A];2008年“ICT助力两型社会建设”学术研讨会论文集[C];2008年
4 边智;康桂红;;CINRAD/CDN型新一代天气雷达故障分析[A];第26届中国气象学会年会第三届气象综合探测技术研讨会分会场论文集[C];2009年
5 刘方国;孙涛;;中波全固态发射机功放板原理与故障分析[A];2006全国广播电视发射技术论文集(1)[C];2006年
6 李娜;陈卫红;;AES的安全性分析[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
7 陈梦茹;;CMT综合测试仪的故障分析与检修一例[A];中国仪器仪表学会第三届青年学术会议论文集(下)[C];2001年
8 曹明;谷利泽;胡正名;杨义先;;布尔函数的零化子[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
9 孟强;陈鲁生;符方伟;;代数免疫度与非线性度之间的关系[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
10 段明;吴茜琼;;一种代数免疫函数的构造方法[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 上海 苏成富;彩电CPU故障分析与检修(中)[N];电子报;2009年
2 walter;交换机速率减慢故障分析[N];电脑报;2001年
3 武汉 王玉龙;彩电逃台故障分析与检修技巧[N];电子报;2009年
4 上海 苏成富;彩电CPU故障分析与检修(下)[N];电子报;2009年
5 山东 李金成;DVD机有时不开机故障分析与检修[N];电子报;2008年
6 新疆 陈汝泳;MP4误显充电界面故障分析与检修[N];电子报;2008年
7 上海 苏成富;彩电电源开关管损坏故障分析与检修[N];电子报;2009年
8 贵州 郭增建;cd928手机不开机的故障分析[N];电子报;2000年
9 珠海 陈用刚;手机不开机故障分析与检修[N];电子报;2009年
10 上海 苏成富;彩电CPU故障分析与检修(下)[N];电子报;2009年
中国博士学位论文全文数据库 前10条
1 陈银冬;流密码代数攻击中若干关键问题的研究[D];复旦大学;2010年
2 王启春;布尔函数构造与代数攻击研究[D];复旦大学;2011年
3 张文涛;分组密码的分析与设计[D];中国科学院研究生院(软件研究所);2004年
4 陈杰;分组密码的分析技术[D];西安电子科技大学;2007年
5 韦永壮;新区分器的构造及其在分组密码分析中的应用[D];西安电子科技大学;2009年
6 刘志强;分组密码的线性类分析方法研究[D];上海交通大学;2011年
7 魏悦川;分组密码分析方法的基本原理及其应用[D];国防科学技术大学;2011年
8 孙兵;分组密码的分析方法及应用研究[D];国防科学技术大学;2009年
9 杜育松;关于布尔函数抵御代数攻击的性能研究[D];广州大学;2010年
10 孟强;密码函数中若干问题的研究[D];南开大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘景伟;分组密码中关键问题的研究[D];西安电子科技大学;2004年
2 葛十景;代数分析及其对若干轻量级分组密码的应用[D];上海交通大学;2011年
3 韩敬;分组密码CLEFIA的分析[D];山东师范大学;2010年
4 张婧;轻量级分组密码PRESENT功耗攻击的研究[D];上海交通大学;2011年
5 谭益军;一种可用于WSN的混沌分组密码研究[D];电子科技大学;2010年
6 于坤;非线性过滤生成器的代数攻击[D];解放军信息工程大学;2010年
7 林德敬;基于变结构的分组密码理论与技术的研究及其应用[D];福州大学;2003年
8 刘杨;基于混沌映射的分组密码研究[D];华东理工大学;2011年
9 游建雄;分组密码的差分故障分析[D];国防科学技术大学;2010年
10 刘亚;分组密码Serpent的差分分析[D];山东大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026