本文在对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.