通过分析流密码算法Rabbit的设计弱点,提出了一种针对Rabbit密钥流生成器的密钥恢复攻击。攻击分3个阶段分别猜测96bits、96bits和5bits依次恢复状态变量、计数器变量以及密钥种子。结果表明,整个过程的预计算复杂度为O(2^96),时间复杂度为O(2^97),所需存储空间为O(2^95.81)。与已有的攻击算法相比,其增加了预计算复杂度和存储空间,但降低了时间复杂度。
,
4—0,① X( nd) 4 j 41, 4。8 4
这样设计是为了避免攻击者用计数器变量迅速恢复密钥 种子。
()态更新函数。Ra b算法的核心部件是如下定义 2状 bi t 的状态更新函数:
当为偶数时, x, l曲, (一 md, j+一 t f 】 o8《十 l) ( 6+劭 2n 《【 8 r】 d .
l 6
当为奇数时, 。it— gic (g} o<姜< 8)十 gr 2 o T,+l,七一1od t, r 8\ rd8 o
这里所有的加法都是模 2其中 , 毋. ( 习,一+q- 1 f )+ o (x . I+ )》 3 )mo 3。 ( j+f. 1 £ 2 d 22证明:
( )数器更新函数。计数器的更新如下: 3计 fo+a+, o ,, 0 7 C m d2 ,
( 1一 (一 2+ 1 o ( 2s 2+ 1》 )mo 2一 ) 2 ) (。一州 ) d 2 2 s一】 一
当j=0时
l++由 1 l d2 当 j O时 c i一 . , f mo+> 这里的,如下方法给出: 由 f, 1 L O,
2s】一
(+∑ 2) ( 1∑ 2) 1① (+ 》 )mo n d2 h一 1+ k= 1+ n一 1 一1
c, a+, 2 o+ o 7≥且 J 一0…≥ 22 j 0。且> 否则
当s—,n 2一1一1∑2一∑2一2一1 g ( ) o ; = l 一 0
n- 3 -
由,一 l c…, j++ .
当 s一1 ( )∑2;一, 2一1一 k= l 2 一1 一】
式中,, n为常值, ao一 一 n6 0 D34 4D— x4 D3“l一&4一Ⅱ7 0x 3 D 3 D3— D 4 4 a2— 5一Ⅱ 8— 0x D 3 D34 34 4
当一 l s n 2 g ( 1一∑ 2+∑ 2。>>/, 2~ ) 一 1 k=+ 1
性质 4对于任意的偶数≥ 4如果, ——
1
一
∑ 2, 则
( )成密钥流。从第五轮开始每次迭代后按如下方式 4
生产生一个 18 i的密钥流子块: 2 bt s …
I一十∑ 2,当 2 一l ̄n2>s/ gn( ) 2 一 一
。 一
。 z”, o
。 ]一
。 ①盼。。] “。]
I∑+∑ 当/> s l l一 2 2 l 2> ,
s“] X1。① z”,“] X3“ 跎-[。。 5 - I 6。 ① 1
证明:易得 =2+2 2-,后有 一 r 然 当 n 1 s . 2一>≥/, g ( ) 2+2一2一 2+∑ 2 一。一” 。一
s 一d1。 o f”]。] i。① z“ “]。 33 , 一 3 0 5。 C 1 - 1 _ s
[l。 - 5“ X 3“, 1.1一X3”④ 1…一 1叩① I 52. 2 5 l 5 1 171] ' 1
_ l 0]
式中,表示第 t 轮的密钥流子块。有关 Rabt b i密钥流生成
器的更详细的描述可参考文献[] 1。
当 . 2 s 1/>>, ~
1
— 1
2 g函数 R b i算法的一个重要部件就是 g函数: a bt g y一 (① (》 )mo () ) d2
(一 (。 0 (” 2 )∑ 2+∑ 2 ) 2 ) 2一 = k k 引理 1长为 n i的 x,和 z,任意的 1≤,[。 bt s y对≤都有 (《: ) (《≥ f+ (《 X£+ ) Z《 Z+ ) f一 ( X+ y+ Z) ) (
式中,是字长,该算法中 n 2=3。为了表述的方便,令 ( ) 一 g ) (① (》 )mo”下面给出 g (的一些性 (一 ) d2。 )
式中,加法是模 2,=u 8 X2一口mo “ v 0 12。 d2,, E{,,} 证明略。
质,并做简要证明。 性质 1对于任意的≥ 2如果 2+ 1平方因子,, 含则 ()是双射。不 证明:为 2+ 1平方因子,妨假设 2+ 1 5,中因”含不 : f其 (,) 1 t:。任取两个正整数 m1耽,足 s£一且 O 1,满 ml 2t (” 1,≤ 2t ( 1,≠m2≤/ 2+ ) m2 / 2+ ) m1 则 ( )一 ( )st一 ( ) s 2+ 1 1t。 m1。s s。 m1 ( ) ( ) m2 t一 ( ) s t一 ( ) s 2+ 1 s
m2 s m2 ( )
3对 R b i的密钥恢复攻击 a bt 下面我们将引理应用到状态更新函数,试说明如果 (/ f y J l 0 8,y J 2 y,,— d, m f ,
8,一 2 ( s, f) y . f
一 d f, 1∞ r 8 ,
y一 x8 ) J 2it. i£ K
则 I+一(『1, 2 ),中 .一弓, z 1乃.《<志+其 + + 和。y¨一z¨+c , ,—O, 4 6 2,,。
1表示第 ,
t轮的第个状态变量与第t+1轮的第 J个计算器变量之 证明:因为
而
g ( ) ( ) ( m1t》 o mlt一 m1① ( ) s s t s )m d2 一
( )s o ( )5 m1 2 m1。
mo d2
一0
g2∞,一 . (, 3 )mo 3( ) 2④》 d2
( 2 t一( z t m s) 2 ) s o ( mzt。 ( s》 )mo ) d2 一
g2 2Y一2 2④( 2》3 )mo。 3( ) , 2, 2 d2。 一
(t 2 t2 s”① ( ) s t)
mo d2
[ (, 2], .④》3 )《 2正mo。 d2
一 0.
g2示该算法的字长是 3,于下一轮的状态变量…和 表 2对 x j,+ l, t
进而有 ( ) mlt一 ( s)。 s mzt一o
我们有 1+ g2 6 3 ( 2 d。《姜=1 ∞ r 8) 6
因为 s≠mzt所以 (不是双射。这导致不同的£, s )密钥种子可能产生相同的密钥流,而给抵抗攻击带来困难。从
,
升 1一 g 2 (,)+ g 2 (一 o8 3 f 3 1 d,《 m )
]】 O

3 流密码的安全分析安全性是对基于密码应用的核心要求。 什么叫安全? 密码抵抗...Dragon 性能不如其他候选体 制;Rabbit 硬件环境下性能不如 AES;DICING 性能不...
流密码Rabbit的安全性分... 114人阅读 3页 1.00 具有强安全性的三方口令...ehooyadSuyTcnlg n td 序列 密码 中密钥流 生成 器 的安全性 研究与分析 孙菁...
保密系统的安全性分析及分组密码的攻击《现代密码学》第五讲 流密码(一) 1 ...Rabbit Moustique 2007年4月开始进入第三轮评估,16个算法进入第三轮评估. Salsa...
序列密码中密钥流生成器的安全性研究与分析_调查/报告_表格/模板_应用文书。精品资料全集分享序列密码中密钥流生成器的安全性研究与分析孙菁,傅德胜 南京信息工程大...
保密系统的安全性分析及分组密码的攻击 数据加密标准(DES)算法介绍 高级加密标准...Rabbit Moustique 2007年4月开始进入第三轮评估,16个算法进入第三轮评估. Salsa...
第35卷第3期2012年3月 计 算 机 学 报 V01.35 No.3 CHINESEJOURNALOFCOMPUTERS Mar.2012 物联网环境下LED轻量级密码算法的安全性分析李 玮”’2h∞ 谷大武...
现代密码学第五讲:流密码2(必修)_工学_高等教育_教育专区。现代密码学课件《...Rabbit ? 宣称的安全强度 ? ? ? The cipher provides 128-bit security, i....
b业务流密 码学保护的事实上的标准, 但是由于 SL.S2 0在密码 安全上和在功能上都有几个局限性 ,因此 网景 值是 2 0仅为 5 位密钥空间的 153.-,46/...
2006 NTRU 公钥密码体制及安全性分析卓泽朋 , 魏仕民 a b ( 淮北煤炭师范学院 a . 数学系 , b. 计算机科学与技术 系 , 安徽 淮北 235000) 摘要 : NTRU ...
03 RSA密码体制的安全性分析和算法实现李天增,王瑜(四川理工学院理学院,四川自贡643000) 摘要:文章系统的介绍了RSA公钥密码体制的工作原理,并对其进行了安全性分析...
热门文档