A Code-Based Undeniable Signature Scheme

Carlos Aguilar Melchor; Slim Bettaieb; Philippe Gaborit; Julien Schreck

doi:10.1007/978-3-642-45239-0_7

A Code-Based Undeniable Signature Scheme

Carlos Aguilar Melchor ¹ Slim Bettaieb ¹ Philippe Gaborit ¹ Julien Schreck ¹

1 XLIM-DMI - DMI

XLIM - XLIM

Abstract : In this work we propose the first code-based undeniable signature scheme (and more generally the first post-quantum undeniable signature scheme). The verification protocols for our scheme are 3-pass zero-knowledge protocols derived from the Stern authentication protocol. There are two main ideas in our protocol, first we remark that it is possible to obtain a full-time undeniable signature from a one-time undeniable signature simply by signing the one-time public key by a standard signature. Second, we introduce a zero-knowledge variation on the Stern authentication scheme which permits to prove that one or two different syndromes are associated (or not) to the same low weight word. We give a polynomial reduction of the security of our scheme to the security of the syndrome decoding problem.

Keywords : code based cryptography undeniable signature schemes syndrome decoding

Type de document :

Communication dans un congrès

Liste complète des métadonnées

https://hal-unilim.archives-ouvertes.fr/hal-00937088
Contributeur : Yolande Vieceli <>
Soumis le : lundi 27 janvier 2014 - 17:37:16
Dernière modification le : jeudi 11 janvier 2018 - 06:26:29

A Code-Based Undeniable Signature Scheme

Lien texte intégral

Identifiants

Collections

Citation

Exporter

Métriques

335

A Code-Based Undeniable Signature Scheme

Lien texte intégral

Identifiants

Collections

Citation

Exporter

Partager

Métriques

335