Skip to Main content Skip to Navigation
Conference papers

New results on symmetric quantum cryptanalysis (Keynote speaker)

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 new efficient quantum algorithms for solving the K-xor problem (joint work with L. Grassi and A. Schrottenloher). We will discuss some implications of these results in quantum-safe symmetric cryptography.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-01953994
Contributor : María Naya-Plasencia <>
Submitted on : Friday, December 14, 2018 - 2:05:48 PM
Last modification on : Saturday, December 15, 2018 - 1:17:52 AM
Long-term archiving on: : Friday, March 15, 2019 - 12:57:22 PM

File

QUANTALGO (1).pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01953994, version 1

Collections

Citation

María Naya-Plasencia. New results on symmetric quantum cryptanalysis (Keynote speaker). QUANTALGO Quantum Algorithms and Applications, Sep 2018, Paris, France. ⟨hal-01953994⟩

Share

Metrics

Record views

51

Files downloads

136