CFS Software Implementation

CFS is the first practical code-based signature scheme. In the present paper, the authors present the initial scheme and its evolutions, the attacks it had to face and the countermeasures applied. They will show that all things considered the system remains practical and they present a software implementation of the signing primitive. For eighty bits of security their 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 they can take full profit of multicore processors reducing the signature time to a fraction of second in software.

Provided by: INRIA Topic: Security Date Added: Mar 2012 Format: PDF

Find By Topic