Quantum impossible differential attack. Applications to CLEFIA, AES and SKINNY - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Mémoires D'étudiants -- Hal-Inria+ Année : 2019

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-02424410 , version 1

Citer

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

Collections

INRIA INRIA2
217 Consultations
248 Téléchargements

Partager

Gmail Facebook X LinkedIn More