SNOW 3G加密算法的BDD攻击

摘要：

为了对SNOW 3G加密算法进行安全性分析,提出一种改进的BDD攻击.依据线性反馈移位寄存器的反馈多项式选择特定内部比特流构造第一类OBDD.利用猜测决定攻击的思想,猜测若干有限状态机的内部状态,并寻找其与SNOW 3G加密算法输出的密钥流之间的联系来推测密码器内部比特流,以此构造第二类OBDD.将2类OBDD进行交集操作得到SNOW 3G加密算法的初始密钥.分析结果表明,改进的BDD攻击优于原BDD攻击,对SNOW 3G加密算法的安全性更具威胁.

关键词：密码分析、BDD攻击、SNOW 3G加密算法、猜测决定攻击

所属期刊栏目：36

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金61262030,61572146,61363030;广西自然科学基金2015GXNSFAA139285,2014GXNSFAA118354

在线出版日期：2016-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：199-203