Mod n Cryptanalysis, with Applications against RC5P and M6


Published: Apr 04, 2000 Updated: Apr 04, 2000 Section: Network Security Library :: Cryptography Author: Company: Counterpane Internet Security, Inc. Printable Version Adjust font size: Rating: 3/5 - 1 Votes 1 2 3 4 5

We introduce "mod n cryptanalysis," a form of partitioning attack that is effective against ciphers which rely on modular addition and bit rotations for their security. We demonstrate this attack with a mod 3 attack against RC5P, an RC5 variant that uses addition instead of XOR. We also show mod 5 and mod 257 attacks against M6, a cipher proposed in the FireWire standard. We expect mod n cryptanalysis to be applicable to many other ciphers, and that the general attack is extensible to other values of n.

Click Here to download this article