International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

On the Optimality of Linear, Differential and Sequential Distinguishers

Authors:
Pascal Junod
Download:
URL: http://eprint.iacr.org/2003/064
Search ePrint
Search Google
Abstract: In this paper, we consider the statistical decision processes behind a linear and a differential cryptanalysis. By applying techniques and concepts of statistical hypothesis testing, we describe precisely the shape of optimal linear and differential distinguishers and we improve known results of Vaudenay concerning their asymptotic behaviour. Furthermore, we formalize the concept of ``sequential distinguisher'' and we illustrate potential applications of such tools in various statistical attacks.
BibTeX
@misc{eprint-2003-11781,
  title={On the Optimality of Linear, Differential and Sequential Distinguishers},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / Distinguishers, Statistical Hypothesis Testing, Linear Cryptanalysis, Differential cryptanalysis},
  url={http://eprint.iacr.org/2003/064},
  note={This is the long version of the Eurocrypt'03 paper. pascal.junod@epfl.ch 12150 received 8 Apr 2003},
  author={Pascal Junod},
  year=2003
}