PRESENT密码代数故障攻击

来源 :通信学报 | 被引量 : 0次 | 上传用户:zhang_jun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种新的PRESENT密码故障分析方法——代数故障攻击。将代数攻击和故障攻击相结合,首先利用代数攻击方法建立密码算法等效布尔代数方程组;然后通过故障攻击手段获取错误密文信息,并将故障差分和密文差分转化为额外的布尔代数方程组;最后使用CryptoMiniSAT解析器求解方程组恢复密钥。结果表明:在PRESENT-80的第29轮注入宽度为4的故障,故障位置和值未知时,2次故障注入可在50s内恢复64bit后期白化密钥,将PRESENT-80密钥搜索空间降低为216,经1min暴力破解恢复完整主密钥;和现有PRESENT故障攻击相比,该攻击所需样本量是最小的;此外该代数故障分析方法也可为其他分组密码故障分析提供一定思路。
其他文献
在传统信息检索系统中,通过关键字进行匹配是最为常用的方法,然而这种方式得到的结果并不能让人满意。为解决该问题,本文在回顾信息检索系统发展历史,介绍国内外搜索引擎研究
听力在英语听说读写四项技能中占有举足轻重的地位。但是现在很多初中英语教师只关注语法语音等等的教学内容。本文旨在探寻如何将图式理论运用到初中英语听力教学中,并且通
竞技游泳是游泳运动的重要组成部分,竞技游泳的水平直接反映了社会以及国家的游泳运动水平。近几年,我国竞技游泳事业得到了国家和社会越来越多的重视,竞技游泳水平也逐渐提高,涌
研究背景:随着近年来人们饮食结构的改变和不良生活方式增加,(Nonalcoholic fatty liver disease, NAFLD)的发病率正逐步上升,是目前最常见的慢性肝病之一。目前我国普通人群
综述了环签名及其应用方面的研究成果和发展状况。概括了现有的环签名方案,分析了现有环签名方案的优缺点。指出了环签名目前所存在的问题,并对其研究前景进行了展望。
法律和道德作为两种社会治理模式,在人类历史上都起过举足轻重的作用。在我国社会主义条件下,只有法律与道德双管兼施、紧密配合,才能使社会步入协调稳定的发展轨道。社会主
构建科学的中小企业成长能力评价体系对于准确评价我国中小企业的成长现状、揭示影响中小企业成长的症结所在具有重要意义。本文从企业仿生的视角,结合中小企业成长的外部生
针对无线传感网络定位中影响定位精度的非视距传播问题,在综合考虑传感网络应用环境,节点的能量消耗,算法的计算量和通信量以及定位精度等因素的基础上,提出一种基于信号到达
<正>档案馆是党和国家的科学文化事业单位,永久保管档案的基地,提供利用信息的中心。随着社会的不断进步,人们对档案信息的需求日益增加,但很多档案馆的提供利用服务不尽如人
研究背景结直肠癌是最常见的恶性肿瘤之一,全球结直肠癌每年新增病例数近100万人,每年约50万人死于结直肠癌。其中大部分结直肠癌由早期为良性的腺瘤性息肉缓慢发展而成,从腺