词条 | Rotational cryptanalysis |
释义 |
In cryptography, rotational cryptanalysis is a generic cryptanalytic attack against algorithms that rely on three operations: modular addition, rotation and XOR — ARX for short. Algorithms relying on these operations are popular because they are relatively cheap in both hardware and software and run in constant time, making them safe from timing attacks in common implementations. The basic idea of rotational cryptanalysis is that both the bit rotation and XOR operations preserve correlations between bit-rotated pairs of inputs, and that addition of bit-rotated inputs also partially preserves bit rotation correlations. Rotational pairs of inputs can thus be used to "see through" the cipher's cascaded ARX operations to a greater degree than might be expected.[1] This ability to "see" correlations through rounds of processing can then be exploited to break the cipher in a way that is similar to differential cryptanalysis. The term "rotational cryptanalysis" was coined by Dmitry Khovratovich and Ivica Nikolić in 2010 paper "Rotational Cryptanalysis of ARX", which presented the best cryptanalytic attacks at that time against a reduced-round Threefish cipher — part of Skein (hash function), a SHA-3 competition candidate.[1][2] A follow-up attack from the same authors and Christian Rechberger breaks collision resistance of up to 53 of 72 rounds in Skein-256, and 57 of 72 rounds in Skein-512. It also affects the Threefish cipher.[3] References1. ^1 {{cite journal |year=2010 |author1=Dmitry Khovratovich |author2=Ivica Nikolić |lastauthoramp=yes |title=Rotational Cryptanalysis of ARX |publisher=University of Luxembourg |url=http://www.skein-hash.info/sites/default/files/axr.pdf }} {{Cryptography navbox| block}}{{crypto-stub}}2. ^{{cite web |date=2010-02-07 |author=Bruce Schneier |title=Schneier on Security: New Attack on Threefish |url=http://www.schneier.com/blog/archives/2010/02/new_attack_on_t.html }} 3. ^{{cite journal |author1=Dmitry Khovratovich |author2=Ivica Nikolic |author3=Christian Rechberger |date=2010-10-20 |title=Rotational Rebound Attacks on Reduced Skein |url=http://eprint.iacr.org/2010/538 }} 1 : Cryptographic attacks |
随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。