Markov Truncated Differential Cryptanalysis of Skipjack

  • Ben Reichardt
  • David Wagner
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2595)


UsingMarkov chains, we systematically compute all the truncated differentials of Skipjack, assuming the nonlinear G boxes are random permutations.We prove that an attacker with one random truncated differential from each of 2128 independently-keyed encryption oracles has advantage of less than 2-16 in distinguishing whether the oracles are random permutations or the Skipjack algorithm.


  1. 1.
    Biham, E., Biryukov, A., Shamir, A.: Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials. Technical report CS0947, Computer Science Department, Technion-Israel Institute of Technology (1998)Google Scholar
  2. 2.
    Biham, E., Shamir, A.: Differential cryptanalysis of DES-like cryptosystems. Journal of Cryptology, 4 (1991) 3–72MathSciNetCrossRefGoogle Scholar
  3. 3.
    Biham, E., Biryukov, A., Dunkelman, O., Richardson, E., Shamir, A.: Initial observations on Skipjack: Cryptanalysis of Skipjack-3XOR. Technical report CS0946, Computer Science Department, Technion-Israel Institute of Technology (1998)Google Scholar
  4. 4.
    Granboulan, L.: Flaws in differential cryptanalysis of Skipjack. Fast Software Encryption, 8th International Workshop (2001)Google Scholar
  5. 5.
    Knudsen, L.: Truncated and higher-order differentials. Fast Software Encryption, 2nd International Workshop Proceedings, Springer LNCS 1008 (1995)CrossRefGoogle Scholar
  6. 6.
    Knudsen, L., Robshaw, M., Wagner, D.: Truncated differentials and Skipjack. Advances in Cryptology — CRYPTO’99, Springer LNCS 1666 (1999)Google Scholar
  7. 7.
    Lai, X., Massey, J., Murphy, S.: Markov ciphers and differential cryptanalysis. Advances in Cryptology — EUROCRYPT’91, Springer LNCS 547 (1991)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Ben Reichardt
    • 1
  • David Wagner
    • 1
  1. 1.UC BerkeleyBerkeleyUSA

Personalised recommendations