Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
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
Contributor : María Naya-Plasencia Connect in order to contact the contributor
Submitted on : Friday, December 27, 2019 - 2:10:20 PM
Last modification on : Wednesday, June 8, 2022 - 12:50:05 PM
Long-term archiving on: : Saturday, March 28, 2020 - 12:31:50 PM


Files produced by the author(s)


  • HAL Id : hal-02424410, version 1



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



Record views


Files downloads