文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 电子/电路 > 流密码Rabbit的安全性分析
侵权投诉

流密码Rabbit的安全性分析

通过分析流密码算法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

流密码Rabbit的安全性分析

上一页第2页

你可能喜欢

热门文档

相关文档

  • eSTREAM和流密码分析现状

    3 流密码的安全分析安全性是对基于密码应用的核心要求。 什么叫安全? 密码抵抗...Dragon 性能不如其他候选体 制;Rabbit 硬件环境下性能不如 AES;DICING 性能不...

  • 【论文】序列密码中密钥流生成器的安全性研究与分析

    流密码Rabbit的安全性分... 114人阅读 3页 1.00 具有强安全性的三方口令...ehooyadSuyTcnlg n td 序列 密码 中密钥流 生成 器 的安全性 研究与分析 孙菁...

  • 现代密码学第五讲(一):流密码

    保密系统的安全性分析及分组密码的攻击《现代密码学》第五讲 流密码(一) 1 ...Rabbit Moustique 2007年4月开始进入第三轮评估,16个算法进入第三轮评估. Salsa...

  • 序列密码中密钥流生成器的安全性研究与分析

    序列密码中密钥流生成器的安全性研究与分析_调查/报告_表格/模板_应用文书。精品资料全集分享序列密码中密钥流生成器的安全性研究与分析孙菁,傅德胜 南京信息工程大...

  • 现代密码学第五讲:流密码1(必修)

    保密系统的安全性分析及分组密码的攻击 数据加密标准(DES)算法介绍 高级加密标准...Rabbit Moustique 2007年4月开始进入第三轮评估,16个算法进入第三轮评估. Salsa...

  • 物联网环境下LED轻量级密码算法的安全性分析

    第35卷第3期2012年3月 计 算 机 学 报 V01.35 No.3 CHINESEJOURNALOFCOMPUTERS Mar.2012 物联网环境下LED轻量级密码算法的安全性分析李 玮”’2h∞ 谷大武...

  • 现代密码学第五讲:流密码2(必修)

    现代密码学第五讲:流密码2(必修)_工学_高等教育_教育专区。现代密码学课件《...Rabbit ? 宣称的安全强度 ? ? ? The cipher provides 128-bit security, i....

  • SSL 安全性分析研究

    b业务流密 码学保护的事实上的标准, 但是由于 SL.S2 0在密码 安全上和在功能上都有几个局限性 ,因此 网景 值是 2 0仅为 5 位密钥空间的 153.-,46/...

  • NTRU公钥密码体制及安全性分析

    2006 NTRU 公钥密码体制及安全性分析卓泽朋 , 魏仕民 a b ( 淮北煤炭师范学院 a . 数学系 , b. 计算机科学与技术 系 , 安徽 淮北 235000) 摘要 : NTRU ...

  • RSA密码体制的安全性分析和算法实现

    03 RSA密码体制的安全性分析和算法实现李天增,王瑜(四川理工学院理学院,四川自贡643000) 摘要:文章系统的介绍了RSA公钥密码体制的工作原理,并对其进行了安全性分析...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email