Cryptanalysis of Skipjack Reduced to 31 Rounds Using Impossible Differentials

  title={Cryptanalysis of Skipjack Reduced to 31 Rounds Using Impossible Differentials},
  author={Eli Biham and Alex Biryukov and Adi Shamir},
  journal={Journal of Cryptology},
In this paper we present a cryptanalytic technique, based on impossible differentials. We use it to show that recovering keys of Skipjack reduced from 32 to 31 rounds can be performed faster than exhaustive search. We also describe the Yoyo game (a tool that can be used against reduced-round Skipjack), and other properties of Skipjack. 

From This Paper

Figures, tables, and topics from this paper.
11 Citations
11 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 11 references

DEAL - A 128-bit Block Cipher, AES submission, available at larsr/papers/

  • Lars Ramkilde Knudsen
  • 1998
Highly Influential
3 Excerpts

Further Attacks on 16 Rounds of SkipJack

  • David Wagner
  • 1998
1 Excerpt

Shamir,Di erential Cryptanalysis of the Data Encryption Standard, Springer-Verlag

  • Eli Biham, Adi
  • 1993
2 Excerpts

Merkle , Fast Software Encryption Functions , Advances in Cryptology , Proceedings of CRYPTO ’ 90 , Lecture Notes in

  • C. Ralph
  • Computer Science
  • 1991

Fast Data Encryption Algorithm FEAL-8

  • Shoji Miyaguchi, Akira Shiraishi, Akihiro Shimizu
  • Review of electrical communications laboratories,
  • 1988

Fast Data Encryption Algorithm FEAL, Lecture Notes in Computer Science, Advances in Cryptology, proceedings of EUROCRYPT'87

  • Akihiro Shimizu, Shoji Miyaguchi
  • 1987

Similar Papers

Loading similar papers…