New results on symmetric quantum cryptanalysis

Abstract : 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.
Document type :
Documents associated with scientific events
Complete list of metadatas

https://hal.inria.fr/hal-01954599
Contributor : María Naya-Plasencia <>
Submitted on : Wednesday, December 19, 2018 - 4:30:25 PM
Last modification on : Thursday, December 20, 2018 - 1:23:57 AM
Long-term archiving on: Wednesday, March 20, 2019 - 1:31:20 PM

File

Flexible-Cry.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01954599, version 1

Collections

Citation

María Naya-Plasencia. New results on symmetric quantum cryptanalysis. Keynote speaker at Flexible symmetric cryptography -Lorentz Center, Mar 2018, Leiden, Netherlands. ⟨hal-01954599⟩

Share

Metrics

Record views

41

Files downloads

53