Merkle with quantum TRNG

Authors: A.Gagnidze, M.Iavich, G. Iashvili
Affiliation: Scientific Cyber Security Association (SCSA)


Keywords: crypto, Merkle, quantum, security, TRNG
ABSTRACT. Scientists are actively working on the development of quantum computers. Traditional cryptosystem systems that are used in practice are vulnerable to attacks by quantum computers. The security of these systems is based on the problem of factoring large numbers and calculating discrete logarithms. Active work is being conducted to create RSA alternatives, which are protected from attacks by a quantum computer. One of the proposed alternatives are hash based digital signature systems. The security of these crypto systems is based on the collision resistance of hash functions, which they use. In the article is proposed the novel version of Merkle crypto system. The system uses TRNG based on the state of qubits. The system is secure, because we do not change the principle of the crypto system, but only integrate TRNG, to reduce the size of the signature key. TRNG is completely safe; It is based on the state of qubits, which are real random number


Gagnidze. A. G. , Iavich. M. P. , Inasaridze. N. K. , Iashvili. G. I. , Analysis of one-time signature schemes// Scientific & practical cyber security journal (SPCSJ) № 1.Electronic journal]. URL:
Buchmann, J., Coronado, C., Dahmen, E., Döring, M., Klintsevich, E.: CMSS – an improved Merkle signature scheme. In Progress in Cryptology - INDOCRYPT 2006, LNCS 4329, pages 349– 363. Springer-Verlag, 2006.
Change GUEDES, E., DE ASSIS, F., & LULA, B. (2013). Quantum attacks on pseudorandom generators. Mathematical Structures in Computer Science, 23(3), 608-634. doi:10.1017/S0960129512000825