Information and communication and chemical technologies

Vol. 3 No. 28 (2025) / 2025-09-30 / Number of views: 162

A NEW APPROACH TO CONSTRUCTING VECTOR COMMITMENTS FOR THE VERKLE TREE

Authors

Institute of Information and Computational Technologies
https://orcid.org/0000-0002-6812-6000
Institute of Information and Computational Technologies
https://orcid.org/0000-0003-3670-2170
Institute of Information and Computational Technologies
https://orcid.org/0000-0001-9743-9981
Institute of Information and Computational Technologies
https://orcid.org/0009-0008-7600-9139

Keywords

Verkle tree, vector commitment, digital signature, authentication, verification, cryptography

Link to DOI:

https://doi.org/10.58805/kazutb.v.3.28-928

How to quote

Sakan, K., et al. “A NEW APPROACH TO CONSTRUCTING VECTOR COMMITMENTS FOR THE VERKLE TREE ”. Vestnik KazUTB, vol. 3, no. 28, Sept. 2025, doi:10.58805/kazutb.v.3.28-928.

Abstract

This paper proposes a novel approach to designing a digital signature scheme using vector commitments for the Verkle tree, based on the Chinese Remainder Theorem. Verkle trees are optimized structures derived from Merkle trees, while vector commitments enable efficient and secure information binding. This combination facilitates the development of a robust, efficient, and compact signature scheme resistant to potential threats. The study explores the theoretical foundations and feasibility of constructing signatures with vector commitments based on a non-positional notation (NPN) employing the Chinese Remainder Theorem. NPNs are systems designed for solving equations where the order of variables is not a determining factor. These systems are typically based on algebraic structures and modular arithmetic. The proposed method reduces signature size while ensuring their verification accuracy. Additionally, the paper examines the potential for enhancing signature security through the use of hash functions. Hash functions play a crucial role in cryptographic systems, ensuring data integrity, security, and authentication. This research demonstrates that applying NPNs to vector commitments holds significant potential. This approach not only improves the efficiency of commitments but also broadens their applicability and security level. Integration with Verkle trees and other cryptographic structures enables the development of cryptographic solutions adapted to post-quantum security.