SNOW 3G加密算法的BDD攻击

摘要

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