Accéder directement au contenu Accéder directement à la navigation
Pré-publication, Document de travail

Cryptanalysis of a code-based signature scheme without trapdoors

Marco Baldi Jean-Christophe Deneuville 1 Edoardo Persichetti Paolo Santini 
1 TELECOM-RESCO
TELECOM - ENAC - Equipe télécommunications
Abstract : We propose an attack on the recent attempt by Li, Xing and Yeo to produce a code-based signature scheme using the Schnorr-Lyubashevsky approach in the Hamming metric, and verify its effectiveness through numerical simulations. Differently from other (unsuccessful) proposals, this new scheme exploits rejection sampling along with dense noise vectors to hide the secret key structure in produced signatures. We show that these measures, besides yielding very slow signing times and rather long signatures, do not succeed in protecting the secret key. We are indeed able to prove the existence of a strong correlation between produced signatures, which ultimately leaks information about the secret key. To support this claim, we use both theoretical arguments and numerical evidences. Finally, we employ such a weakness to mount a full key recovery attack, which is able to recover the secret key after the observation of a bunch of signatures. Our results show that the considered scheme may be secure only for one-time usage.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

https://hal-enac.archives-ouvertes.fr/hal-03687511
Contributeur : Loetitia MOYA Connectez-vous pour contacter le contributeur
Soumis le : vendredi 3 juin 2022 - 13:21:09
Dernière modification le : mercredi 8 juin 2022 - 09:38:03

Fichier

2021-134.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-03687511, version 1

Collections

Citation

Marco Baldi, Jean-Christophe Deneuville, Edoardo Persichetti, Paolo Santini. Cryptanalysis of a code-based signature scheme without trapdoors. 2021. ⟨hal-03687511⟩

Partager

Métriques

Consultations de la notice

0

Téléchargements de fichiers

0