Parallel-CFS Strengthening the CFS McEliece-Based Signature Scheme

Gespeichert in:
Bibliographische Detailangaben
Titel: Parallel-CFS Strengthening the CFS McEliece-Based Signature Scheme
Autoren: Matthieu Finiasz
Weitere Verfasser: The Pennsylvania State University CiteSeerX Archives
Quelle: http://www-rocq.inria.fr/codes/Matthieu.Finiasz/research/2010/finiasz-sac10.pdf.
Bestand: CiteSeerX
Schlagwörter: code based cryptography, Syndrome Decoding problem
Beschreibung: This article presents a modification of the CFS code based signature scheme. By producing two (or more generally i) signatures in parallel, we show that it is possible to protect this scheme from “one out of many ” decoding attacks. With this modification, and at the cost of slightly larger signatures, it is possible to use smaller parameters for the CFS signature, thus making this new Parallel-CFS construction more practical than standard CFS signatures.
Publikationsart: text
Dateibeschreibung: application/pdf
Sprache: English
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.171.670
Verfügbarkeit: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.171.670
http://www-rocq.inria.fr/codes/Matthieu.Finiasz/research/2010/finiasz-sac10.pdf
Rights: Metadata may be used without restrictions as long as the oai identifier remains attached to it.
Dokumentencode: edsbas.8C472276
Datenbank: BASE
Beschreibung
Abstract:This article presents a modification of the CFS code based signature scheme. By producing two (or more generally i) signatures in parallel, we show that it is possible to protect this scheme from “one out of many ” decoding attacks. With this modification, and at the cost of slightly larger signatures, it is possible to use smaller parameters for the CFS signature, thus making this new Parallel-CFS construction more practical than standard CFS signatures.