CFS swMATH ID: 9728 Software Authors: Landais, Gregory; Sendrier, Nicolas Description: Implementing CFS. 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 compare the different algorithmic choices involved during the implementation of the scheme and aim to provide guidelines to this task. We will show that all things considered the system remains practical. Finally, we present a state-of-the-art software implementation of the signing primitive to prove our claim. 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 multi-core processors reducing the signature time to a fraction of second in software. Homepage: http://link.springer.com/chapter/10.1007%2F978-3-642-34931-7_27 Keywords: CFS; digital signature scheme; software implementation Related Software: McEliece; Durandal; NTRU; BKZ; Keccak; BLISS; NTRUSign; eBACS; NTL Cited in: 4 Documents all top 5 Cited by 13 Authors 1 Blazy, Olivier 1 Buchmann, Johannes A. 1 Butin, Denis 1 Gaborit, Philippe 1 Göpfert, Florian 1 Güneysu, Tim 1 Landais, Grégory 1 Mac, Dang Truong 1 Oder, Tobias 1 Petzoldt, Albrecht 1 Pöppelmann, Thomas 1 Schwabe, Peter 1 Sendrier, Nicolas Cited in 0 Serials Cited in 2 Fields 4 Information and communication theory, circuits (94-XX) 2 Quantum theory (81-XX) Citations by Year