首 页 用户登录 | ![]() |
|||
|
|||
按字母检索 | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
按声母检索 | A | B | C | D | E | F | G | H | J | K | L | M | N | O | P | Q | R | S | T | W | X | Y | Z | 数字 | 符号 |
|
![]() |
您的位置: 5VAR论文频道 → 论文中心 → 理工论文 → 统计学 |
|
|||||
RAINBOW分组密码的线性基础分析 | |||||
收集整理:佚名 来源:本站整理 时间:2012-06-29 22:17:55 点击数:[] ![]() |
|||||
[本篇论文由5var5VAR论文频道为您收集整理,5VAR论文频道http://paper.5var.com将为您整理更多优秀的免费论文,谢谢您的支持] |
卫宏儒 北京科技大学应用科学学院
中图分类号:O175.8
引言
RAINBOW是韩国密码专家推出的一个分组密码,它的设计思想类似“Square”和“SHARK”,采用的是SP结构,每轮由扩散层和替换层组成。RAINBOW的特点是它的扩散层和密钥有关,且它的每个基础模块都是自反的。线性密码分析是分组密码最有效的分析方法之一,它已经被用来分析一些著名的分组密码[4-7]。设计者称RAINBOW对线性密码分析是安全的。本文在对基础模块深入研究和测试后,利用扩散层的特点,对RAINBOW进行了线性密码分析,结果显示RAINBOW对线性密码分析是不安全的。攻击所需要的数据复杂度为,计算复杂度小于。为了便于理解,下面给出RAINBOW的描述。
RAINBOW分组密码的分组长度和密钥长度均为128比特,RAINBOW的轮函数由三层组成,即Green(G-函数)、Blue(B-函数)和Red(R-函数)。
G-函数
三、结束语
设计者称RAINBOW分组密码对线性密码分析是安全的。本文在对基础模块深入研究和测试后,利用扩散层的特点,对RAINBOW分组密码进行了线性密码分析,结果显示RAINBOW分组密码对线性密码分析是不安全的。攻击的数据复杂度和计算复杂度随选取的线性逼近而有所不同,依据攻击者的资源可以选取不同的线性逼近。另外如果进一步利用多重线性密码分析和非线性密码分析[9],攻击复杂度还会降低。由本文的结果可以看出,RAINBOW分组密码的问题出在了扩散层,因此,对于类似的和密钥相关的置换,在设计密码时还是要谨慎使用。
提供人:佚名 | |
【返回上一页】【打 印】【关闭窗口】 |
![]() |
5VAR论文频道 |
![]() |
5VAR论文频道 |
![]() |
关于本站 -
网站帮助 -
广告合作 -
下载声明 -
网站地图
Copyright © 2006-2033 5Var.Com. All Rights Reserved . |