Parallel-CFS - Strengthening the CFS McEliece-Based Signature Scheme

  title={Parallel-CFS - Strengthening the CFS McEliece-Based Signature Scheme},
  author={Matthieu Finiasz},
  booktitle={Selected Areas in Cryptography},
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. 
Highly Cited
This paper has 25 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 13 references

Knapsack-type crytosystems and algebraic coding theory

  • H. Niederreiter
  • Prob. Contr. Inform. Theory,
  • 1986
Highly Influential
4 Excerpts

Recognizing the structure of permuted reducible codes

  • R. Overbeck
  • editors, International Workshop on Coding and…
  • 2007
1 Excerpt

Similar Papers

Loading similar papers…