Paper 2012/132

CFS Software Implementation

Gregory Landais and Nicolas Sendrier

Abstract

CFS is the first practical code-based signature scheme. In the present paper, we present the initial scheme and its evolutions, the attacks it had to face and the countermeasures applied. We will show that all things considered the system remains practical and we present a software implementation of the signing primitive. For eighty bits of security our implementation produces a signature in 1.3 seconds on a single core of Intel Xeon W3670 at 3.20 GHz. Moreover the computation is easy to distribute and we can take full profit of multicore processors reducing the signature time to a fraction of second in software.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published elsewhere. Unknown where it was published
Keywords
digital signaturespublic-key cryptographycode-based cryptography
Contact author(s)
nicolas sendrier @ inria fr
History
2012-03-21: received
Short URL
https://ia.cr/2012/132
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/132,
      author = {Gregory Landais and Nicolas Sendrier},
      title = {{CFS} Software Implementation},
      howpublished = {Cryptology {ePrint} Archive, Paper 2012/132},
      year = {2012},
      url = {https://eprint.iacr.org/2012/132}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.