Asymmetric Post-Quantum Digital Signature Scheme with k-ary Verkle Trees
Iavich M. Kapalova N.
March 2025Multidisciplinary Digital Publishing Institute (MDPI)
Symmetry
2025#17Issue 3
Many public key cryptosystems in use today run the risk of being broken as quantum computing develops, affecting the security of popular commercial applications. Although there are possible defenses against quantum assaults, their complexity and inefficiency make them unsuitable for daily usage. This article discusses asymmetric hash-based digital signature algorithms, focusing on the symmetric and balanced structure achieved through the use of (Formula presented.) -ary Verkle trees and lattice-based vector commitments. The study investigates the new concepts using vector commitments, a Verkle tree, and (Formula presented.) -ary Verkle tree, which enhance efficiency and scalability while maintaining a symmetric structure in cryptographic proofs. Using cutting-edge Verkle tree technology, the authors of this paper provide a novel approach to creating a digital signature system. This is accomplished by using vector commitments, a (Formula presented.) -ary Verkle tree, Verkle tree, and lattice-based vector commitments for post-quantum characteristics. The study also presents the ideas for designing post-quantum signatures using a (Formula presented.) -ary Verkle tree, emphasizing the symmetry in tree structures and the balance between security and efficiency in asymmetric cryptographic systems.
cryptographical application , k-ary Verkle tree , lattice-based vector commitments , Merkle tree , quantum cryptography , vector commitments , Verkle tree
Text of the article Перейти на текст статьи
Department of Computer Science, Caucasus University, Tbilisi, 0102, Georgia
Laboratory of Information Security at the Institute of Information and Computational Technologies, Ministry of Science and Higher Education of the Republic of Kazakhstan, Almaty, 050010, Kazakhstan
Department of Computer Science
Laboratory of Information Security at the Institute of Information and Computational Technologies
10 лет помогаем публиковать статьи Международный издатель
Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026