Persistent Fault Analysis With Few Encryptions - Département Communications et Electronique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Persistent Fault Analysis With Few Encryptions

Sylvain Guilley

Résumé

Persistent fault analysis (PFA) consists in guessing block cipher secret keys by biasing their substitution box. This paper improves the original attack of Zhang et al. on AES-128 presented at CHES 2018. By a thorough analysis, the exact probability distribution of the ciphertext (under a uniformly distributed plaintext) is derived, and the maximum likelihood key recovery estimator is computed exactly. Its expression is turned into an attack algorithm, which is shown to be twice more efficient in terms of number of required encryptions than the original attack of Zhang et al. This algorithm is also optimized from a computational complexity standpoint. In addition, our optimal attack is naturally amenable to key enumeration, which expedites full 16-bytes key extraction. Various tradeoffs between data and computational complexities are investigated.
Fichier principal
Vignette du fichier
202004carreguilleyrioul.pdf (1.97 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02950171 , version 1 (27-09-2020)

Identifiants

  • HAL Id : hal-02950171 , version 1

Citer

Sébastien Carré, Sylvain Guilley, Olivier Rioul. Persistent Fault Analysis With Few Encryptions. International Workshop on Constructive Side-Channel Analysis and Secure Design (COSADE 2020), Oct 2020, Lugano, Switzerland. ⟨hal-02950171⟩
145 Consultations
254 Téléchargements

Partager

Gmail Facebook X LinkedIn More