×

重新审视IDEA哲学。 (英语) Zbl 1291.94109号

Dunkelman,Orr(编辑),《快速软件加密》。2009年2月22日至25日,比利时鲁汶,FSE 2009第16届国际研讨会。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-03316-2/pbk)。计算机科学讲座笔记5665277-295(2009)。
摘要:近二十年来,分组密码IDEA抵抗了大量密码分析尝试。在撰写本文时,最好的公开攻击针对8.5轮中的6轮(在非相关密钥攻击模型中),几乎使用了整个码本,并且仅将穷举密钥搜索的复杂性提高了两倍。以并行方式,Lipmaa证明IDEA可以从高端CPU上的SIMD(单指令多数据)指令中获益,从而实现非常快速的实现。本文的目的是双重的:首先,我们描述了八个IDEA实例的并行时间常量实现,它们能够在Intel Core2处理器上以5.42周期/字节的速度在计数器模式下进行加密。这与最快的流密码相当,并且明显快于同一处理器上大多数块密码的最著名实现。其次,我们利用IDEA优异的安全性能比,提出了一种新的分组密码WIDEA的设计。我们进一步提出了一种新的密钥调度算法来取代完全线性的IDEA算法,并且我们表明可以构建一个能够以5.98个周期/字节的速度处理数据的压缩函数。WIDEA的一个重要特性是它严格遵循赖和梅西在1990年定义的安全理论,因此以一种非常自然的方式继承了过去15年所做的所有密码分析。
关于整个系列,请参见[兹比尔1168.68003].

MSC公司:

94A60型 密码学
PDF格式BibTeX公司 XML格式引用
全文: 内政部