Quantum impossible differential attack. Applications to CLEFIA, AES and SKINNY - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Master Thesis Year : 2019

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].
Fichier principal
Vignette du fichier
Report_Nicolas_DAVID.pdf (743.99 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02424410 , version 1 (27-12-2019)

Identifiers

  • HAL Id : hal-02424410 , version 1

Cite

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

Collections

INRIA INRIA2
212 View
238 Download

Share

Gmail Facebook X LinkedIn More