计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
8期
80-82
,共3页
流密码%Grain%差分错误攻击%密钥流
流密碼%Grain%差分錯誤攻擊%密鑰流
류밀마%Grain%차분착오공격%밀약류
通过分析流密码算法Grain-v1,提出了一种针对密钥流生成器的差分错误攻击.该攻击利用了前17轮密钥流次数较低的弱点,向LFSR的指定位置引入错误,通过差分得到17个线性无关的线性方程和80个内部状态,只需要猜测62bits的初始内部状态变量就可得到密钥种子.整个过程的计算复杂度为O(274.26).结果表明,Grain-vl抗差分错误攻击的计算复杂度低于设计者宣称的O(280),也就是说,算法存在安全漏洞.
通過分析流密碼算法Grain-v1,提齣瞭一種針對密鑰流生成器的差分錯誤攻擊.該攻擊利用瞭前17輪密鑰流次數較低的弱點,嚮LFSR的指定位置引入錯誤,通過差分得到17箇線性無關的線性方程和80箇內部狀態,隻需要猜測62bits的初始內部狀態變量就可得到密鑰種子.整箇過程的計算複雜度為O(274.26).結果錶明,Grain-vl抗差分錯誤攻擊的計算複雜度低于設計者宣稱的O(280),也就是說,算法存在安全漏洞.
통과분석류밀마산법Grain-v1,제출료일충침대밀약류생성기적차분착오공격.해공격이용료전17륜밀약류차수교저적약점,향LFSR적지정위치인입착오,통과차분득도17개선성무관적선성방정화80개내부상태,지수요시측62bits적초시내부상태변량취가득도밀약충자.정개과정적계산복잡도위O(274.26).결과표명,Grain-vl항차분착오공격적계산복잡도저우설계자선칭적O(280),야취시설,산법존재안전루동.
