Development of a New Post-Quantum Digital Signature Algorithm: Syrga-1

Algazy, Kunbolat; Sakan, Kairat; Khompysh, Ardabek; Dyusenbayev, Dilmukhanbet

doi:10.3390/computers13010026

Cited by 2 publications

(2 citation statements)

References 25 publications

(22 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The proposed algorithm Syrga2 in its structure and operation is similar to the postquantum digital signature algorithm Syrga1 and is considered its modified version [21]. Syrga2 is a hash-based signature scheme, representing a stateful digital signature scheme.…”

Section: Description Of the Post-quantum Digital Signature Algorithm ...mentioning

confidence: 99%

Syrga2: Post-Quantum Hash-Based Signature Scheme

Algazy,

Sakan,

Nyssanbayeva

et al. 2024

Computation

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: Description Of the Post-quantum Digital Signature Algorithm ...mentioning

confidence: 99%

Syrga2: Post-Quantum Hash-Based Signature Scheme

Algazy,

Sakan,

Nyssanbayeva

et al. 2024

Computation

Self Cite

View full text Add to dashboard Cite

show abstract

“…The development of computers based on quantum computation models is anticipated to negatively impact various cryptographic systems and key distribution protocols. While these quantum computers offer considerable benefits to information technology, particularly when paired with artificial intelligence, they also pose the risk of being utilized as powerful surveillance tools [1]. This has spurred a competition between quantum computers and the development of quantum-resistant cryptographic techniques.…”

Section: Introductionmentioning

confidence: 99%

Approaches to Developing Key Distribution Protocols Based on Quantum Key Distribution

Begimbayeva Y.

2024

jes

View full text Add to dashboard Cite

Quantum protocols for generating shared secret keys represent an effective method of ensuring secure information transmission using quantum communication channels. However, they are limited in scalability due to the physical constraints of quantum channels, which necessitates the use of classical communication channels for exchanging information between participants. This leads to the necessity of developing security threat models and network protection, especially in the case of hybrid networks, where quantum channels are used alongside classical ones. The peculiarity of constructing quantum key distribution protocols is associated with the costliness of implementation and implies the inevitable use of classical communication channels for key distribution. This paper addresses the task of ensuring the security of communication between subscribers not directly connected by quantum channels, through intermediary nodes, and analyzes threats from internal and external adversaries. Special attention is paid to situations where both types of adversaries have information about the processes and protocols in the network. The paper examines widely used key distribution protocols employed in practice. It describes the main security requirements applied to key distribution protocols, and presents the results of an analysis of the compliance of the discussed protocols with these requirements

show abstract

Development of a New Post-Quantum Digital Signature Algorithm: Syrga-1

Cited by 2 publications

References 25 publications

Syrga2: Post-Quantum Hash-Based Signature Scheme

Syrga2: Post-Quantum Hash-Based Signature Scheme

Approaches to Developing Key Distribution Protocols Based on Quantum Key Distribution

Contact Info

Product

Resources

About