LUCIFER算法的概念_什么是LUCIFER算法?

发表时间:2018-04-09

Lucifer是IBM在70年代初设计的块算法,它也是IBM研制密码算法的项目的名称。

开始时,项目定义了一个替代置换网络,早期的论文没有定义太多的算法参数置换、S盒、密钥安排等,但已给出大概,有较大的参考价值。DES中函数f的输出与前一轮的输入异或,异或结果作为下一轮的输入。 Lucifer中,S盒的输入是前一轮S盒的位置换输出,其中第一轮S盒的输入为明文。密钥中的一位用于在二个S盒中选取一个。不同于DES.各轮之间没有交换数据,也没有将块取半而用。

后来他们设计出一种更好的变例,与以前的有很大的区别而更类似于DES。它完全确定了16轮、128位的块、以及完全定义了S盒和密钥安排方法。 Lucifer的一个中间版经修改成为DES算法。

用差分密码分析攻击 Lucifer的第一版, Biham和 Shamir证明了具有32位块的8轮的Lucifer可以用40个选择明文在22步内攻破,对128位块的8轮的 Lucifer可以用60个选择明文在23步内攻破。另一种差分分析法可用24个选择明文在221步内攻破128位块的18轮的Lucifer。所有这些攻击釆用强的DESS盒。用差分分析法攻击第二版 Lucifer,发现S盒要比DES的脆弱得多。

相关密钥密码分析可以用223个选择密钥的选择明文或256个选择密钥的已知明文攻破任何轮数的128位 Lucifer。


扫一扫进入微信公众号

相关产品推荐
相关文章推荐
热门文章推荐
最新文章推荐