Markov Truncated Differential Cryptanalysis of Skipjack

Ben Reichardt, David A. WagnerSelected Areas in Cryptography 2002 · OpenReview

Abstract

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.
BibTeX
@inproceedings{reichardt2002markov,
  author = {Ben Reichardt and David A. Wagner},
  title = {{Markov Truncated Differential Cryptanalysis of Skipjack}},
  booktitle = {Selected Areas in Cryptography},
  year = {2002},
  url = {https://openreview.net/forum?id=KJcgAdFfgq},
}

Loading related content...

Figure