电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2011年
8期
1727-1732
,共6页
方程组求解%Gr(o)bner基%Bivium流密码算法%猜测决策算法%矛盾等式
方程組求解%Gr(o)bner基%Bivium流密碼算法%猜測決策算法%矛盾等式
방정조구해%Gr(o)bner기%Bivium류밀마산법%시측결책산법%모순등식
非线性方程组的求解是代数攻击的关键一环.对于一个具体的密码系统,在转化为方程组后,由于其计算上的复杂性,一般采用先猜测部分变元,再进行求解分析的方法.本文首先给出了对于猜测部分变元后子系统平均求解时间的估计模型,提出了基于动态权值以及静态权值的猜测变元选则方法和面向寄存器的猜测方法.在计算Gr(o)bner基的过程中,对变元序的定义采用了AB,S,S-rev,SM,DM等十种新的序.同时,提出了矛盾等式的概念,这对正确分析求解结果以及缩小猜测空间有重要作用.最后,我们对Bivium流密码算法的攻击时间进行了估计.结果表明,在最坏情况下,使用DM-rev序及Evy3的猜测位置,猜测60个变元有最优的攻击结果,约2 exp(39.16)秒.
非線性方程組的求解是代數攻擊的關鍵一環.對于一箇具體的密碼繫統,在轉化為方程組後,由于其計算上的複雜性,一般採用先猜測部分變元,再進行求解分析的方法.本文首先給齣瞭對于猜測部分變元後子繫統平均求解時間的估計模型,提齣瞭基于動態權值以及靜態權值的猜測變元選則方法和麵嚮寄存器的猜測方法.在計算Gr(o)bner基的過程中,對變元序的定義採用瞭AB,S,S-rev,SM,DM等十種新的序.同時,提齣瞭矛盾等式的概唸,這對正確分析求解結果以及縮小猜測空間有重要作用.最後,我們對Bivium流密碼算法的攻擊時間進行瞭估計.結果錶明,在最壞情況下,使用DM-rev序及Evy3的猜測位置,猜測60箇變元有最優的攻擊結果,約2 exp(39.16)秒.
비선성방정조적구해시대수공격적관건일배.대우일개구체적밀마계통,재전화위방정조후,유우기계산상적복잡성,일반채용선시측부분변원,재진행구해분석적방법.본문수선급출료대우시측부분변원후자계통평균구해시간적고계모형,제출료기우동태권치이급정태권치적시측변원선칙방법화면향기존기적시측방법.재계산Gr(o)bner기적과정중,대변원서적정의채용료AB,S,S-rev,SM,DM등십충신적서.동시,제출료모순등식적개념,저대정학분석구해결과이급축소시측공간유중요작용.최후,아문대Bivium류밀마산법적공격시간진행료고계.결과표명,재최배정황하,사용DM-rev서급Evy3적시측위치,시측60개변원유최우적공격결과,약2 exp(39.16)초.
