Improved preimage attacks on hash modes of 8-round AES-256

详细信息    查看全文

• 作者：Deukjo Hong ; Dong-Chan Kim ; Daesung Kwon ; Jongsung Kim
• 关键词：Preimage attack ; Hash modes ; AES
• 刊名：Multimedia Tools and Applications
• 出版年：2016
• 出版时间：November 2016
• 年：2016
• 卷：75
• 期：22
• 页码：14525-14539
• 全文大小：1,130 KB
• 刊物类别：Computer Science
• 刊物主题：Multimedia Information Systems
  Computer Communication Networks
  Data Structures, Cryptology and Information Theory
  Special Purpose and Application-Based Systems
  
• 出版者：Springer Netherlands
• ISSN：1573-7721
• 卷排序：75

文摘

We observe the slow diffusion of the AES key schedule for 256-bit keys and find weakness which can be used in the preimage attack on its Davies-Meyer mode. Our preimage attack works for 8 rounds of AES-256 with the computational complexity of 2124.9. It is comparable with Bogdanov et al.’s biclique-based preimage attack on AES-256, which is applicable up to full rounds but has the computational complexity more than 2126.5. We also extend our result to the preimage attack on some well-known double-block-length hash modes assuming the underlying block cipher is 8-round AES-256, whose computational complexity is 2252.9.