Evaluation of code-based signature schemes

PS Roy, K Morozov, K Fukushima… - Cryptology ePrint …, 2019 - eprint.iacr.org
PS Roy, K Morozov, K Fukushima, S Kiyomoto
Cryptology ePrint Archive, 2019eprint.iacr.org
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 …
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.
eprint.iacr.org
Showing the best result for this search. See all results