轻量级分组密码非线性模块的代数差错攻击

被引量 : 0次 | 上传用户:chijr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的发展,数据存储、传输方面的安全性成了一大挑战。物联网的兴起,带动了微型计算设备的大量出现。这些设备的计算能力有限、存储能力低、运行效率低,使得传统的分组密码在此设备上略显庞大,由此轻量级分组密码应运而生。鉴于有限的环境,在提高效率的同时,其安全性必然会受到影响,所以我们尽力寻找安全性和执行效率的最佳平衡点。传统的分析方法都是从算法的设计角度考虑其安全性,然而随着密码设计者的思路严谨性的增强,从算法的实现角度考虑其安全性已成为热点。由此,差分故障攻击兴起,本文就是基于差分故障攻击,结合中间相遇攻击和代数方法,以KATAN和LED为例,探究了轻量级分组密码的安全性。本文详细描述了攻击过程,该方法首先要诱导产生故障,出现错误的状态向量,然后利用算法的数学特性,找到攻击的突破口,匹配中间状态,进而推导出差分故障表达式,求解恢复部分密钥。在故障表达式中,很多都是一元线性方程,求解很容易,整个过程的计算是纯代数的方法,无需存储空间,时间复杂度降低。在对KATAN的运算中,运用了线性反馈移位寄存器的弱点,成功匹配恢复正确的密钥,将攻击的复杂度从2128降到2124。在对LED的攻击中,我们用了两种方法攻击,都是将故障注入点在前人的基础上提前了一轮,因此增大了攻击的难度。最终得到攻击的数据复杂度为232,时间复杂度约为234。实践表明KATAN和LED对代数差错攻击不存在免疫性。
其他文献
2010年初,广东个别猪场发生了口蹄疫疫情,很多猪场发病,小猪因心肌炎而死亡,而一些猪场因一直长期使用信念平衡蛋白,猪场发病比较轻,即使有个别猪得了口蹄疫,也很容易治好。冬季是口
期刊
张之洞不仅是中国近代史上著名的教育改革家,而且是大力提倡并践行留学教育的开拓者之一,在清末留日学生管理制度的演变过程中扮演着举重若轻的角色。甲午中日海战,泱泱中华
灾害是一个全球性问题。减轻各种灾害损失既是世界各国的共同利益,也是世界各国的共同责任和长期任务。各国只有相互支持、共同努力,才能真正抵御和减轻灾害对人类的侵袭。今
一段肠管套入其相连的肠管腔内称为肠套叠,多见于儿童,国外文献报道儿童肠套叠约占肠套叠的90%~95%]。成人肠套叠临床上少见,仅占全部肠套叠的5%~10%,而且大多数是继发的,常见的原因有肠
<正>说服,就是在交谈中通过寻找双方的需要交集,使被说服者接受说服者的观点,从而实现双赢的一种思想认同过程。"触龙说赵太后"是一个著名的说服故事:战国时期,赵惠文王死后,
期刊
长期以来,关注民俗与社会发展的密切联系,成为民俗学最活跃的研究途径,产生了一批经典作品。随着社会现代化进程的加速,中国乡村研究重焕青春,尤其是注重现代性过程中乡土社
本文是以会话分析理论为依托,对BBS版面交流进行的会话分析研究。总结10多年来网络语言的研究,我们发现研究的视角比较狭窄,研究范围还停留在语音、词汇、句法等语言表层结构
<正>信用卡业务在国内得到了迅猛的发展,发卡量、交易额都在以超常的速度增加。信用卡业务保持快速发展的势头,对促进消费、拉动内需起到了积极的推动作用。然
美国学者威尔逊是行政学的创始人,但理论界对其行政学思想缺乏系统探讨。本文从行政学研究的必要性、行政学的目标和任务、行政的实质、行政学研究的历史渊源、行政学研究方法
在建设社会主义和谐社会的倡导下,群众性舞蹈在民主法治构建以及和谐社会构建的过程中发挥着非常重要的作用。群众性舞蹈教育对构建和谐社会、推进社会进步有着重大意义:普及