Paper 2019/544

Evaluation of Code-based Signature Schemes

Partha Sarathi Roy, Kirill Morozov, Kazuhide Fukushima, and Shinsaku Kiyomoto


Code-based cryptographic schemes recently raised to prominence as quantum-safe alternatives to the currently employed number-theoretic constructions, which do not resist quantum attacks. In this article, we discuss the Courtois-Finiasz-Sendrier signature scheme and derive code-based signature schemes using the Fiat-Shamir transformation from code-based zero-knowledge identification schemes, namely the Stern scheme, the Jain-Krenn-Pietrzak-Tentes scheme, and the Cayrel-Veron-El Yousfi scheme. We analyze the security of these code-based signature schemes and derive the security parameters to achieve the 80-bit and 128-bit level of classical security. To derive the secure parameters, we have studied the hardness of Syndrome Decoding Problem. Furthermore, we implement the signature schemes, based on the Fiat-Shamir transform, which were mentioned above, and compare their performance on a PC.

Available format(s)
Public-key cryptography
Publication info
Preprint. MINOR revision.
Contact author(s)
royparthasarathi0 @ gmail com
ka-fukushima @ kddi-research jp
2019-05-22: received
Short URL
Creative Commons Attribution


      author = {Partha Sarathi Roy and Kirill Morozov and Kazuhide Fukushima and Shinsaku Kiyomoto},
      title = {Evaluation of Code-based Signature Schemes},
      howpublished = {Cryptology ePrint Archive, Paper 2019/544},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.