Talk · Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments · December 30, 2025
A new digital signature scheme based on the Verkle tree using the Chinese remainder theorem
Kunbolat T. Algazy, Kairat Sakan, Daniel Sawicki
Abstract
This paper proposes a novel approach to designing modern digital signature schemes using Verkle trees and vector commitments based on the Chinese Remainder Theorem. Verkle trees enable efficient data structuring and optimization of verification processes, while vector commitments are aimed at securely binding information. The Chinese Remainder Theorem (CRT) is used to solve systems of congruences and allows for finding unique integer solutions given a set of remainders. In cryptographic schemes, CRT can be employed to accelerate computations and enhance performance. In the context of digital signatures, the Chinese Remainder Theorem contributes to improving algorithmic efficiency as well as ensuring security and resistance to various types of attacks. Additionally, the paper examines methods for enhancing system security through the use of hash functions. The proposed techniques enable the development of compact, efficient, and post-quantum-resistant cryptographic solutions.
More by Kairat Sakan
- Design of a New Lightweight Hash Function FLUX-128 and Experimental Evaluation of Its Diffusion and Statistical PropertiesComputers · 2026
- CONSTRUCTION OF LATTICE-BASED VECTOR COMMITMENTS FOR VERKLE STRUCTURESThe Proceeding Bulletin MILF · 2026
- VERKLE АҒАШТАРЫНА АРНАЛҒАН ТОРЛЫҚ ВЕКТОРЛЫҚ МІНДЕТТЕМЕЛЕРNEWS OF THE NATIONAL ACADEMY OF SCIENCES OF THE REPUBLIC OF KAZAKHSTAN · 2026
- VERKLE АҒАШЫНА НЕГІЗДЕЛГЕН ЦИФРЛЫҚ ҚОЛТАҢБАНЫҢ ТИІМДІЛІГІН БАҒАЛАУ ЖӘНЕ САЛЫСТЫРМАЛЫ ТАЛДАУ ЖҮРГІЗУВестник Академии гражданской авиации · 2026
