Paper 2020/523 Original: eprint.iacr.org/2020/523 ↗
Generalized Matsui Algorithm 1 with application for the full DES
Abstract
In this paper we introduce the strictly zero-correlation attack. We extend the work of Ashur and Posteuca in BalkanCryptSec 2018 and build a 0-correlation key-dependent linear trails covering the full DES. We show how this approximation can be used for a key recovery attack and empirically verify our claims through a series of experiments. To the best of our knowledge, this paper is the first to use this kind of property to leverage a meaningful attack against a symmetric-key algorithm.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2020-10-08: last updated
- 2020-05-05: published
- Short URL
- https://ia.cr/2020/523
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2020/523,
author = {Tomer Ashur and Raluca Posteuca and Danilo Šijačić and Stef D’haeseleer},
title = {Generalized Matsui Algorithm 1 with application for the full DES},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/523},
year = {2020},
url = {https://eprint.iacr.org/2020/523}
}