You are looking at a specific version 20140525:100219 of this paper. See the latest version.

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
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.