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 cryptanalysismultiple linear approximationssuccess probabilityMRHS linear equationsgluing algorithm
Contact author(s)
igor @ ii uib no
History
2014-05-25: received
Short URL
https://ia.cr/2014/361
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2014/361}},
      url = {https://eprint.iacr.org/2014/361}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.