Mod n Cryptanalysis, with Applications Against RC5P and M6

  title={Mod n Cryptanalysis, with Applications Against RC5P and M6},
  author={John Kelsey and Bruce Schneier and David A. Wagner},
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 some versions of a family of ciphers used in the FireWire standard. We expect mod n cryptanalysis to be applicable to many other ciphers, and that the general attack is… CONTINUE READING

From This Paper

Topics from this paper.
49 Citations
2 References
Similar Papers


Publications referenced by this paper.
Showing 1-2 of 2 references

personal communication

  • T. Kazuo
  • 19 Mar
  • 1999


  • M. Aikawa, K. Takaragi, S. Furuya
  • Sasamoto, “A lightweight Encryption Method…
  • 1998
1 Excerpt

Similar Papers

Loading similar papers…