New Results in the Linear Cryptanalysis of DES

Igor Semaev

Paper 2014/361

New Results in the Linear Cryptanalysis of DES

Igor Semaev

Abstract

Two open problems on using Matsui's Algorithm 2 with multiple linear approximations posed earlier by Biryukov, De Canni$\grave{\hbox{e}}$re and M. Quisquater at Crypto'04 are solved in the present paper. That improves the linear cryptanalysis of 16-round DES reported by Matsui at Crypto'94.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: linear cryptanalysis multiple linear approximations success probability MRHS linear equations gluing algorithm
Contact author(s): igor @ ii uib no
History: 2014-05-25: received
Short URL: https://ia.cr/2014/361
License: CC BY

BibTeX

@misc{cryptoeprint:2014/361,
      author = {Igor Semaev},
      title = {New Results in the Linear Cryptanalysis of {DES}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/361},
      year = {2014},
      url = {https://eprint.iacr.org/2014/361}
}