A new digital signature scheme based on the Verkle tree using the Chinese remainder theorem

2025

Closed access Metadata (CSL-JSON)
DOI 10.1117/12.3099534
Data confidence 70 medium
How this score is calculated

It is built from checkable properties of the record itself: whether the article has a DOI, how many independent sources confirmed its data, whether the required fields are filled in, and how recent the latest confirmation is. Disagreement between sources and a missing identifier lower it. A value of 80 or above means the record was published without further checking; 60 to 79 means it is published at reduced confidence, with a manual check advisable. A record verified by an editor by hand is never pushed below 90 by a recalculation. This scores our data about the article, not the article itself.

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.