RAINBOW分组密码的线性密码分析  

Linear Cryptanalysis of RAINBOW

作　　者：卫宏儒[1] 

机构地区：[1]北京科技大学应用科学学院,北京100083

出　　处：《应用数学学报》2008年第2期193-198,共6页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(No.90604036)资助项目.

摘　　要：本文在对RAINBOW分组密码的基础模块深入研究和测试后,利用扩散层的特点,对RAIN- BOW分组密码进行了线性密码分析,攻击的数据复杂度为2^(94),计算复杂度小于2^(18)。此结果显示RAIN- BOW分组密码对线性密码分析是不免疫的.This paper gives a linear cryptanalysis of RAINBOW block cipher. The results show that an attack can be successful with data size of 2^94 bites and computational complexity of only 2^18. This means that the security of RAINBOW block cipher against linear cryptanalysis is far lower than it claimed to be.

关 键 词：分组密码 线性密码分析 复杂度 安全性 S-盒 

分 类 号：O175.8[理学—数学]