Workshop on Cybersecurity Providing in Information and Telecommunication Systems (CPITS)

Verkle Tree-based Post-Quantum Digital Signature Scheme using Stateless Updatable Vector Commitment

Maksim Iavich, Tamari Kuchukhidze, Тетяна Охріменко

Published Nov 16, 2023• 0 citations

Abstract

In recent years, work on quantum computers has made substantial progress. Many of the current public key cryptosystems can be broken if humans ever develop a powerful quantum computer. There are currently several commercial products that use these cryptosystems. Though we have developed defenses against quantum attacks, they are too risky and ineffective to be applied in daily life. The study analyzes hash-based digital signature methods. The evaluation of a digital signature using a Merkle tree. The paper investigates unique ideas using vector commitments and a Verkle tree. The authors of this study describe a novel, Verkle tree technology-based method for creating a digital signature system. This is accomplished using the Verkle tree, vector commitments, and vector commitments based on lattices for post-quantum aspects. This work also provides the theories behind post-quantum signature design using Verkle Tree.

DOI: 10.55056/ceur-ws.org/vol-3550/paper13.pdf

Related papers

A Post-Quantum Digital Signature Using Verkle Trees and Lattices

Maksim Iavich, Tamari Kuchukhidze, Răzvan Bocu

Research on quantum computers has advanced significantly in recent years. If humanity ever creates an effective quantum computer, many of the present public key cryptosystems can be compromised. These cryptosystems are currently found in many commercial products. We have devised solutions that seem to protect us from quantum attacks, but they are unsafe and inefficient for use in everyday life. In the paper, hash-based digital signature techniques are analyzed. A Merkle-tree-based digital signature is assessed. Using a Verkle tree and vector commitments, the paper explores novel ideas. The authors of this article present a unique technology for developing a post-quantum digital signature system using state-of-the-art Verkle tree technology. A Verkle tree, vector commitments, and vector commitments based on lattices for post-quantum features are used for this purpose. The concepts of post-quantum signature design utilizing a Verkle tree are also provided in the paper.

SymmetryDec 6, 202311 citations

Asymmetric Post-Quantum Digital Signature Scheme with k-ary Verkle Trees

Maksim Iavich, Nursulu A. Kapalova

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 k-ary Verkle trees and lattice-based vector commitments. The study investigates the new concepts using vector commitments, a Verkle tree, and k-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 k-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 k-ary Verkle tree, emphasizing the symmetry in tree structures and the balance between security and efficiency in asymmetric cryptographic systems.

SymmetryMar 14, 20252 citations

A Novel Verkle Tree-based Post-quantum Digital Signature System with Enhanced Random Number Generation

Maksim Iavich, Tamari Kuchukhidze, Răzvan Bocu

The security of public key cryptosystems has become a major concern due to recent developments in the field of quantum computing. Despite efforts to enhance defenses against quantum attacks, current methods are impractical due to safety and efficacy concerns. A recent study explores hash-based digital signature methods and evaluates their effectiveness using Merkle trees. Furthermore, novel approaches based on Verkle trees and vector commitments have been studied to reduce quantum threats. First, we introduce a post-quantum digital signature system that combines vector commitments based on lattices with Verkle trees. This architecture optimizes traditional Merkle tree architecture by preserving resistance to quantum attacks while improving cryptographic proofs. Second, in order to ensure secure initial seed generation without sacrificing operational viability, we create a hybrid random number generation framework that combines quantum random number generation (QRNG) with pseudorandom approaches. We provide a detailed analysis of generating random numbers in our article, which makes it easier to build a post quantum cryptosystem that uses our generator to provide initial random values. Our system is notable for its robust security against quantum threats, speed, and efficiency.

International Journal of Computer Network and Information SecurityJul 28, 20250 citations

Optimizing Post-Quantum Digital Signatures with Verkle Trees and Quantum Seed-Based Pseudo-Random Generators

Maksim Iavich, Nursulu A. Kapalova

Nowadays, quantum computing is developing at an unprecedented speed. This will pose a serious threat to the security of widely used public-key cryptosystems in the near future. Scientists are actively looking for ways to protect against quantum attacks; however, existing solutions still face different limitations in terms of efficiency and practicality. This paper explores hash-based digital signature schemes, post-quantum vector commitments and Verkle tree-based approaches for protecting against quantum attacks. The paper proposes an improved approach to generating digital signatures based on Verkle trees using lattice based vector commitments. In order to further reduce the memory space, the paper offers the methodology of integrating a post-quantum secure pseudo-random number generator into the scheme. Finally, the paper proposes an efficient post-quantum digital signature scheme based on Verkle trees, which minimizes memory requirements and reduces the signature size. Our proposed framework has strong resistance to quantum attacks, as well as high speed and efficiency. This study is an important contribution to the elaboration of post-quantum cryptosystems, which lays the foundation for developing secure and practical digital signature systems in the face of emerging quantum threats.

ComputersMar 14, 20255 citations

Verkle-Based PORST—Post-Quantum Digital Signature Scheme

Maksim Iavich, Sergei Simonovi, Răzvan Bocu

Modern-day cryptographic schemes are threatened by the rapid development of quantum computers, which are capable of solving discrete-logarithm-based problems in a reasonable amount of time. The paper proposes a novel approach to a PORS post-quantum secure signature. The main idea of the proposal is integrating a PORS signature scheme with a Verkle tree, which greatly reduces the signature size compared to a PORST that uses a Merkle tree, while reducing authentication overhead through constant-size vector commitment proofs at each tree level. The work is highly relevant as it proposes a post-quantum digital signature which has compact proofs and at the same time solves the problems of the original HORS signature scheme (subset-resilience problem). The work contributes to the ongoing standardization efforts in post-quantum cryptography by providing a theoretically scalable and efficient signature scheme that balances security, size, and verification speed.

IEEE AccessJan 1, 20260 citations

VPS: A Verkle-Based Polynomial Signature Scheme with Post-Quantum Security

Maria Nuțu, Răzvan Bocu, Maksim Iavich

With the development of large-scale quantum computers, classical cryptographic algorithms such as RSA or ECC can easily be broken by Shor’s algorithm. Consequently, the cryptography community is shifting its focus toward Post-Quantum Cryptography (PQC), developing primitives that are secure against both classical and quantum attacks. In this paper, we propose a novel Verkle-Polynomial Signature (VPS) scheme by combining the lattice-based polynomial commitment scheme of Cini et al. with Verkle trees and a lattice-based One-Time Signature (OTS) engine to achieve post-quantum security. We demonstrate that while sacrificing the operational efficiency and structural maturity of traditional hash-based signatures, our framework provides robust post-quantum security guarantees inherited from standard lattice assumptions.

MathematicsJun 9, 20260 citations