Evaluation of Code-based Signature Schemes

Partha Sarathi Roy; Kirill Morozov; Kazuhide Fukushima; Shinsaku Kiyomoto

Paper 2019/544

Evaluation of Code-based Signature Schemes

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

Abstract

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Contact author(s): royparthasarathi0 @ gmail com
ka-fukushima @ kddi-research jp
History: 2019-05-22: received
Short URL: https://ia.cr/2019/544
License: CC BY

BibTeX

@misc{cryptoeprint:2019/544,
      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{https://eprint.iacr.org/2019/544}},
      url = {https://eprint.iacr.org/2019/544}
}