Optimizing Post-Quantum Digital Signatures with Verkle Trees and Quantum Seed-Based Pseudo-Random Generators
Iavich M. Kapalova N.
March 2025Multidisciplinary Digital Publishing Institute (MDPI)
Computers
2025#14Issue 3
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.
cryptographic applications , lattices , memory optimization , Merkle tree hash , post-quantum cryptography , security , vector commitment schemes , 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