Syrga2: Post-Quantum Hash-Based Signature Scheme
Algazy K. Sakan K. Nyssanbayeva S. Lizunov O.
June 2024Multidisciplinary Digital Publishing Institute (MDPI)
Computation
2024#12Issue 6
This paper proposes a new post-quantum signature scheme, Syrga2, based on hash functions. As known, existing post-quantum algorithms are classified based on their structures. The proposed Syrga2 scheme belongs to the class of multi-use signatures with state retention. A distinctive feature of state-retaining signatures is achieving a compromise between performance and signature size. This scheme enables the creation of a secure signature for r messages using a single pair of secret and public keys. The strength of signature algorithms based on hash functions depends on the properties of the hash function used in their structure. Additionally, for such algorithms, it is possible to specify the security level precisely. In the proposed scheme, the HBC-256 algorithm developed at the Institute of Information and Computational Technologies (IICT) is used as the hash function. The security of the HBC-256 algorithm has been thoroughly studied in other works by the authors. In contrast to the Syrga1 scheme presented in previous works by the authors, the Syrga2 scheme provides for the definition of different security levels determined by the parameter τ. This paper experimentally demonstrates the impossibility of breaking the proposed scheme using a chosen-plaintext attack. Additionally, the scheme’s performance is evaluated for signature creation, signing, and message verification.
post-quantum cryptographic systems , post-quantum cryptography , post-quantum digital signature algorithm , security of post-quantum algorithms
Text of the article Перейти на текст статьи
Information Security Laboratory, Institute of Information and Computational Technologies, Almaty, 050010, Kazakhstan
Institute of Automation and Information Technologies, Satbayev University, Almaty, 050013, Kazakhstan
Information Security Laboratory
Institute of Automation and Information Technologies
10 лет помогаем публиковать статьи Международный издатель
Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026