Cryptology ePrint Archive: Report 2019/544

Evaluation of Code-based Signature Schemes

Partha Sarathi Roy and Kirill Morozov and 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.

Category / Keywords: public-key cryptography / post-quantum cryptography and code-based cryptography and signature scheme and identification scheme

Date: received 21 May 2019

Contact author: royparthasarathi0 at gmail com, ka-fukushima at kddi-research jp

Available format(s): PDF | BibTeX Citation

Version: 20190522:085634 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]