New Results on Quantum Symmetric Cryptanalysis - Archive ouverte HAL Access content directly
Conference Papers Year :

New Results on Quantum Symmetric Cryptanalysis



The security of symmetric cryptography is completely based on cryptanalysis: we only gain confidence in the security of a symmetric primitive through extensive and continuous scrutiny. It is therefore not possible to determine whether a symmetric primitive might be secure or not in a post-quantum world without first understanding how a quantum adversary could attack it. In this talk I will provide an overview of the subject and present some recent results on symmetric quantum cryptanalysis: a new efficient quantum collision search algorithm (joint work with A. Chailloux and A. Schrottenloher) and an extensive analysis of the use of modular additions on symmetric primitives (joint work with X. Bonnetain). We will discuss some implications of these results in quantum-safe symmetric cryptography.
Fichier principal
Vignette du fichier
GDR-IM (1).pdf (627.63 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01954618 , version 1 (19-12-2018)


  • HAL Id : hal-01954618 , version 1


María Naya-Plasencia. New Results on Quantum Symmetric Cryptanalysis. Journées Nationales 2018 du GDR Informatique Mathématique, Apr 2018, Palaiseau, France. ⟨hal-01954618⟩


64 View
53 Download


Gmail Facebook Twitter LinkedIn More