Research in Cryptology

Volume 4945 of the series Lecture Notes in Computer Science pp 65-77

Towards a Concrete Security Proof of Courtois, Finiasz and Sendrier Signature Scheme

  • Léonard DallotAffiliated withGREYC, UMR 6072, Caen

* Final gross prices may vary according to local VAT.

Get Access


Courtois, Finiasz and Sendrier proposed in 2001 a practical code-based signature scheme. We give a rigorous security analysis of a modified version of this scheme in the random oracle model. Our reduction involves two problems of coding theory widely considered as difficult, the Goppa Parametrized Bounded Decoding and the Goppa Code Distinguishing.