[Resource Topic] 2021/1075: The security of the code-based signature scheme based on the Stern identification protocol

Welcome to the resource topic for 2021/1075

Title:
The security of the code-based signature scheme based on the Stern identification protocol

Authors: Victoria Vysotskaya, Ivan Chizhov

Abstract:

The paper provides a complete description of the digital signature scheme based on the Stern identification protocol. We also present the proof of the existential unforgeability of the scheme under the chosen message attack (EUF-CMA) in the random oracle model (ROM) under assumptions of hardness of syndrome decoding and hash function collision finding problems. Finally, we discuss the choice of the signature parameters and introduce a parameter set providing 80-bit security.

ePrint: https://eprint.iacr.org/2021/1075

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .