Улучшение Реализации Крипто Системы Меркле

Автор: Артуро Аракельян, Олег Полихенко
Организация: Университет Грузии, Национальный авиационный университет


Ключевые слова: Merkle, crypto system, improvement, cryptography
Аннотация. 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