Parallel-CFS Strengthening the CFS McEliece-Based Signature Scheme
Matthieu Finiasz · 2010
Abstract. This article presents a modification of the CFS code based signature scheme. By producing two (or more generally i) signaturesin 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.