通过分析流密码算法Rabbit的设计弱点,提出了一种针对Rabbit密钥流生成器的密钥恢复攻击。攻击分3个阶段分别猜测96bits、96bits和5bits依次恢复状态变量、计数器变量以及密钥种子。结果表明,整个过程的预计算复杂度为O(2^96),时间复杂度为O(2^97),所需存储空间为O(2^95.81)。与已有的攻击算法相比,其增加了预计算复杂度和存储空间,但降低了时间复杂度。
第 3卷第 2 8期 2 1年 2月 01
计
算
机
科
学
Co p e S inc m ut r ce e
Vo . 8 No 2 13 . Fe 01 b2 1
流密码 Ra bt安全性分析 b i的 张振广胡予濮王璐
(西安电子科技大学计算机网络与信息安全教育部重点实验室西安 7 0 7 ) 1 0 1 摘要通过分析流密码算法 R b i的设计弱点,出了一种针对 R b i密钥流生成器的密钥恢复攻击。攻击分 3 ab t提 a bt
个阶段分别猜测 9 bt、6 i和 5 i依次恢复状态变量、 6i 9bs s t bt s计数器变量以及密钥种子。结果表明,个过程的预计算整复杂度为 0( )时间复杂度为 0( )所需存储空间为 0(。) 2, 2, 2 。与已有的攻击算法相比,增加了预计算复杂度其 和存储空间,降低了时间复杂度。但
关键词
R bi流密码, ab, t密钥恢复攻击,储空间存 TN9 8 1 1.文献标识码 A
中图法分类号
Cr p a lsso b t y t nay i fRa bi Z HANG h n g a g HU— u W ANG u Z e—u n Yu p I ( y La o a o y o o Ke b r t r fC mpu e t r n n o ma i n S c rt fM i it y of t rNe wo k a d I f r t e u iy o n s r o Edu a i n, d a n v r iy,’ n 7 0 7, na c to Xi i n U i e st Xi a 1 0 1 Chi )
Ab t a t By a a y ig t ewe k e s i e in o h te m i h rRa b t wep e e t d k y r c v r ta k o t Af sr c n l zn h a n s n d sg ft e s r a cp e b i, r s n e e - e o e y a t c n i .— trg e sn 6 is 9 b t n bt n t r, a b a n t e i tr a a ib e, h o n e a ib e n h e r t e u s ig 9 bt, 6 i a d 5 is i u n we c n o t i h n e n 1v ra ls t e c u t r v r ls a d t e s c e s a
k y n s q e c . e r s i s o h
t p e o u a in c mp e i f wh l p o e s i O ( ) t o e s i e u n e Th e u t h ws t a r c mp t t o l x t o o e r c s s o y 2, i c mp e iy i me lxt s O (。 ) r q e tme r p c 2 2, e u s mo y s a e i 0( s ) C mp rn t x s ig a t c l o i m,t a d r c mp t t n c mp e i . o a ig wi e it ta k ag rt h n h i d sp e o u a i o lx t o y
a d me r p c, u e u e i o ge i . n mo y s a e b tr d c s t me c ml x t l y Ke wo d Ra b t S r a cp e, y r c v r ta k M e r p c y rs b i, te m i h r Ke e o e y a t c, mo y s a e .
作为 E R P工程的最终算法之一, C YT流密码 R b i1 a btj l包 含 18 i的密钥种子和 6bt 2 bt s 4i s的初始向量 J经过初始化 ,
复杂度略低,其他两项较高,可见两种攻击方法各有利弊。
扩充为 53 i的内部状态。C y t oA/ 1 bt s rpi S对其安全性进行 c了深人的分析,中包括代数分析[、置密钥种子的安全其 设性 _、期性 l、阶逼近及设置,的安全性等。有两 3周 4二 V篇文献对该算法进行了攻击。在文献[],者通过对密钥 7中作流比特偏差的研究设计了复杂度为 0( )区分攻击。文 2的献[]文献[]了进一步改进,快速傅里叶变换解密 8对 7做用
1算法描述 1 1符号说明 .
本文中用到下面符号:表示异或,、表示逐比特移①《》
位, 》表示逐比特循环移位,表示级联。《、 I 12算法描述 .
本部分将对 R b i算法进行详细的描述。为了简便起 a bt见,始化过程不使用初始向量 V初。
钥流比特的偏差,实施了复杂度更低的区分攻击,此外作者还 提出了一种基于多帧的密钥恢复攻击,预计算复杂度为 (其 ) ( )时间复杂度为 0( )所需存储空间为 0( ) 2, 2, 2。
内部状态由 5 3 i组成, 1bt s其中包括 8个 3 bt的状态变 2i s 量、个 3 bt的计数器变量和 li进位变量。,示第 t 8 2i s bt 表
g函数是算法中的一个重要部件,于产生下一轮的状用态变量。本文首先对其性质进行考察,到如下结论:得当 2+ 1平方因子时,数不是双射,低了算法的安全性。 含函降 其次,究发现当状态更新函数的输入之间存在 (研 2的幂次方)倍数关系时,出之间存在 9种可能的线性关系,据上输根 述关系进行分类并存储每个类中的 (入 )小的一个。当攻输最击者截获多个密钥流子块时,可以分 3个阶段对算法实施就密钥恢复攻击:一阶段猜测 9 b s由密钥流子块 S恢复状第 6i t s态变量 s第二阶段同样猜测 9 bt, 6i s由密钥流子块 S恢复 e计数器变量 e第三阶段猜测 5 i恢复密钥种子。整个过, bt s
轮的状态变量,表示对应的计数器变量, .示进位变 表量,存储在两轮迭代之间,始值为 0被初。状态变量和计数器变量由密钥种子初始化得到。
( )始化。将密钥种子 KE叩分成 8个子密钥:o 1初… k— KE-]k一K 1-,1 o 5 -, .7 KE“… k一…。按如下方法初始化当为偶数时 状态变量和计数器变量:
f( r l, k川 o 8 , o l d k
l。 0 I“ k+ d j 8 k 【 k+ s, k“,
8,当为奇数时 ) 当为奇数时
f ( 4o8 i ( r ,当为偶数时 k, rd)l n 8+o是 o) d系统将按照随后的状态更新函数和计数器更新函数迭代 四轮,后按下式再次初始化计数器变量:然
程的预计算复杂度为 O( )时问复杂度为 0( )所需存 2, 2, 储空间为 0(。) 2 。与文献[2的密钥恢复攻击相比,问 8中时 到稿日期:0 00—9返修日期:0 00 8 2 1—32 2 1 81
本文受国家自然科学基金 (0 30 8和国家 93计划 (0 7 B 12 1资助。 6 8 30 ) 7 2 0C 3 1 0 ) 教授,士生导师;博王璐硕士生。
张振广
( 96 )男, 18,硕士生,要研究方向为流密码的分析与设计,- izzag 96 6.O I予濮主 Ema: hn 18@1 3C1; lg T胡
l O 0

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公钥密码体制的工作原理,并对其进行了安全性分析...
热门文档