Side-channel Analysis of CRYSTALS-Kyber and A Novel Low-Cost Countermeasure - Télécom Paris
Chapitre D'ouvrage Année : 2021

Side-channel Analysis of CRYSTALS-Kyber and A Novel Low-Cost Countermeasure

Meziane Hamoudi
  • Fonction : Auteur
Amina Bel Korchi
  • Fonction : Auteur
Sofiane Takarabt
  • Fonction : Auteur
  • PersonId : 1198346
Khaled Karray
  • Fonction : Auteur
Youssef Souissi
  • Fonction : Auteur

Résumé

In this paper, we propose a vertical side-channel leakage detection on the decryption function of the third round implementation of CPA-secure public-key encryption scheme underlying CRYSTALS-Kyber, a lattice-based key encapsulation mechanism, which is a candidate to the NIST Post-Quantum Cryptography standardization project. Using a leakage assessment metric, we show that the side-channel information can be efficiently used to pinpoint operations leaking the secret variable and how masking countermeasures can be applied. We detect leakages in the polynomial multiplication between the secret key and the ciphertext. We propose and evaluate two different masking countermeasures, based on additive and multiplicative masking. To the best of our knowledge, the multiplicative masking has not been proposed before as a countermeasure to CRYSTALS-Kyber vulnerabilities. We demonstrate their efficiency and discuss their impact in terms of performance. Our work is beneficial to assess and enhance the security of Post-Quantum Cryptography against advanced vertical side-channel analysis.
Fichier principal
Vignette du fichier
Side-channel Analysis of CRYSTALS-Kyber and A Novel Low-Cost Countermeasure.pdf (453.85 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03925867 , version 1 (05-01-2023)

Identifiants

Citer

Meziane Hamoudi, Amina Bel Korchi, Sylvain Guilley, Sofiane Takarabt, Khaled Karray, et al.. Side-channel Analysis of CRYSTALS-Kyber and A Novel Low-Cost Countermeasure. Security and Privacy, 1497, Springer International Publishing, pp.30-46, 2021, Communications in Computer and Information Science, ⟨10.1007/978-3-030-90553-8_3⟩. ⟨hal-03925867⟩
104 Consultations
550 Téléchargements

Altmetric

Partager

More