计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
2期
100-102
,共3页
Rabbit%流密码%密钥恢复攻击%存储空间
Rabbit%流密碼%密鑰恢複攻擊%存儲空間
Rabbit%류밀마%밀약회복공격%존저공간
通过分析流密码算法Rabbit的设计弱点,提出了一种针对Rabbit密钥流生成器的密钥恢复攻击.攻击分3个阶段分别猜测96bits、96bits和5bits依次恢复状态变量、计数器变量以及密钥种子.结果表明,整个过程的预计算复杂度为O(296),时间复杂度为O(297),所需存储空间为O(295.81).与已有的攻击算法相比,其增加了预计算复杂度和存储空间,但降低了时间复杂度.
通過分析流密碼算法Rabbit的設計弱點,提齣瞭一種針對Rabbit密鑰流生成器的密鑰恢複攻擊.攻擊分3箇階段分彆猜測96bits、96bits和5bits依次恢複狀態變量、計數器變量以及密鑰種子.結果錶明,整箇過程的預計算複雜度為O(296),時間複雜度為O(297),所需存儲空間為O(295.81).與已有的攻擊算法相比,其增加瞭預計算複雜度和存儲空間,但降低瞭時間複雜度.
통과분석류밀마산법Rabbit적설계약점,제출료일충침대Rabbit밀약류생성기적밀약회복공격.공격분3개계단분별시측96bits、96bits화5bits의차회복상태변량、계수기변량이급밀약충자.결과표명,정개과정적예계산복잡도위O(296),시간복잡도위O(297),소수존저공간위O(295.81).여이유적공격산법상비,기증가료예계산복잡도화존저공간,단강저료시간복잡도.
