跳到主要导航 跳到搜索 跳到主要内容

The delicate issues of addition with respect to XOR differences

  • Gaoli Wang*
  • , Nathan Keller
  • , Orr Dunkelman
  • *此作品的通讯作者
  • Shandong University
  • Hebrew University of Jerusalem
  • KU Leuven

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

In this paper we analyze the previous attacks on the block cipher SHACAL-1 and show that all the differential-based attacks fail due to mistreatment of XOR differences through addition. We show that the previously published differential and rectangle attacks on SHACAL-1 fail as some of the underlying differentials are impossible. The relatedkey rectangle attacks on the cipher generally fail, but if some conditions are imposed on the key (i.e., for a weak key class) they work. After identifying the flaws in previous attacks, we present possible fixes to these attacks. We then present some modified differentials which lead to a related-key rectangle attack which can be applied to 2504 weak keys. Our observations are then used to improve a related-key rectangle attack on IDEA by a factor of 2.

源语言英语
主期刊名Selected Areas in Cryptography - 14th International Workshop, SAC 2007, Revised Selected Papers
出版商Springer Verlag
212-231
页数20
ISBN(印刷版)3540773592, 9783540773597
DOI
出版状态已出版 - 2007
已对外发布
活动14th International Workshop on Selected Areas in Cryptography, SAC 2007 - Ottawa, 加拿大
期限: 16 8月 200717 8月 2007

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
4876 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议14th International Workshop on Selected Areas in Cryptography, SAC 2007
国家/地区加拿大
Ottawa
时期16/08/0717/08/07

学术指纹

探究 'The delicate issues of addition with respect to XOR differences' 的科研主题。它们共同构成独一无二的学术指纹。

引用此