Improvement of Implementation of Merkle Crypto System

Authors: Arturo Arakelian, Oleh Polihenko
Affiliation: University of Georgia, National aviation university


Keywords: Merkle, crypto system, improvement, cryptography
ABSTRACT. This article describes hash-based digital signature systems. These systems are safe against quantum computer attacks. These systems have performance problems. We implemented the Merkle digital signature algorithm using recursion. A performance analysis was conducted. To improve the efficiency in the implementation of this algorithm, we replaced the recursion with loops. An analysis of the resulting implementation was carried out. Changing the implementation gave us very good results.


1.Guang Hao Low, Artur Scherer, and Dominic W. Berry , Black-Box Quantum State Preparation without Arithmetic Yuval R. Sanders, Phys. Rev. Lett. 122, 020502 – Published 16 January 2019
2.Liu J. et al. (2019) Formal Verification of Quantum Algorithms Using Quantum Hoare Logic. In: Dillig I., Tasiran S. (eds) Computer Aided Verification. CAV 2019. Lecture Notes in Computer Science, vol 11562. Springer, Cham