Skip to Main content Skip to Navigation
Master thesis

Quantum impossible differential attack. Applications to CLEFIA, AES and SKINNY

Abstract : The general context Cryptography is a computer discipline that aims to protect messages through encryption systems. In symmetric cryptography, a secret parameter, called a key, is used both to encrypt and to decrypt messages. The security provided by a symmetric encryption system is evaluated using cryptanalysis techniques which aim, for example, to find the secret key. Quantum computer arrival could impact the cryptographic field. Indeed, in 1994, Shor exhibited that quantum computers could be used to improve assymetric cryptanalysis [17]. With the recent breakthrough in quantum computer, the security of cryptographic primitives against quantum adversary can not be taken as guaranteed. The NIST launched a competition for new primitives that are safe even against adversaries that has access to a quantum computer. To estimate the quantum security of a cryptographic scheme, it is necessary to perform its quantum cryptanalysis. Quantum cryptanalysis techniques sometimes are quantum adaptation of classical cryptanalysis techniques. This transformation is called quantizing. Let's note that an attack is valid if and only if it is more efficient than the naive attack. In the classical setting, the naive attack is the generic exhaustive search, in the quantum setting, it is the Grover search algorithm [14].
Document type :
Master thesis
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/hal-02424410
Contributor : María Naya-Plasencia <>
Submitted on : Friday, December 27, 2019 - 2:10:20 PM
Last modification on : Thursday, January 7, 2021 - 3:38:03 PM
Long-term archiving on: : Saturday, March 28, 2020 - 12:31:50 PM

File

Report_Nicolas_DAVID.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02424410, version 1

Collections

Citation

Nicolas David. Quantum impossible differential attack. Applications to CLEFIA, AES and SKINNY. Cryptography and Security [cs.CR]. 2019. ⟨hal-02424410⟩

Share

Metrics

Record views

329

Files downloads

338