-
题名对Bivium流密码的变元猜测代数攻击
被引量：4
- 1
-
-
作者
李昕
林东岱
-
机构
中国科学院软件研究所信息安全国家重点实验室
中国科学院研究生院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2011年第8期1727-1732,共6页
-
基金
国家863高技术研究发展计划(No.2011CB302400)
国家自然科学基金(No.60970152)
-
文摘
非线性方程组的求解是代数攻击的关键一环.对于一个具体的密码系统,在转化为方程组后,由于其计算上的复杂性,一般采用先猜测部分变元,再进行求解分析的方法.本文首先给出了对于猜测部分变元后子系统平均求解时间的估计模型,提出了基于动态权值以及静态权值的猜测变元选则方法和面向寄存器的猜测方法.在计算Gr bner基的过程中,对变元序的定义采用了AB,S,S-rev,SM,DM等十种新的序.同时,提出了矛盾等式的概念,这对正确分析求解结果以及缩小猜测空间有重要作用.最后,我们对Bivium流密码算法的攻击时间进行了估计.结果表明,在最坏情况下,使用DM-rev序及Evy3的猜测位置,猜测60个变元有最优的攻击结果,约2 exp(39.16)秒.
-
关键词
方程组求解
Grbner基
bivium流密码算法
猜测决策算法
矛盾等式
-
Keywords
equations solving
Grbner bases
bivium
guess-and-determine algorithm
conflicting equations
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
