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
-
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} }