On the Existence of Weak Keys for QC-MDPC Decoding - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2020

On the Existence of Weak Keys for QC-MDPC Decoding

Résumé

We study in this work a particular class of QC-MDPC codes for which the decoding failure rate is significantly larger than for typical QC-MDPC codes of same parameters. Our purpose is to figure out whether the existence of such weak codes impacts the security of cryptographic schemes using QC-MDPC codes as secret keys. A class of weak keys was exhibited in [DGK19]. We generalize it and show that, though their Decoding Failure Rate (DFR) is higher than normal, the set is not large enough to contribute significantly to the average DFR. It follows that with the proper semantically secure transform [HHK17], those weak keys do not affect the IND-CCA status of key encapsulation mechanisms, like BIKE, which are using QC-MDPC codes.
Fichier principal
Vignette du fichier
2020-1232.pdf (393.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03139708 , version 1 (12-02-2021)

Identifiants

  • HAL Id : hal-03139708 , version 1

Citer

Nicolas Sendrier, Valentin Vasseur. On the Existence of Weak Keys for QC-MDPC Decoding. 2020. ⟨hal-03139708⟩

Collections

INRIA INRIA2
103 Consultations
105 Téléchargements

Partager

Gmail Facebook X LinkedIn More