Аналіз деревоподібних геш-функцій

Abstract

Розглянуто та проаналізовано нециклічні та циклічні деревоподібні геш-функції, зокрема їхні структури на основі бінарних, квадро- та октодерев. Проаналізовано переваги та недоліки деревоподібних геш-функцій. Розглянуто перспективи застосування таких функцій у блокчейні. У результаті доведено, що нециклічні деревоподібні геш-функції забезпечують кращу відповідність вимогам блокчейну, тоді як циклічні структури демонструють низку обмежень у цьому контексті. Отримані результати можуть бути основою для подальшого вдосконалення криптографічних методів захисту даних у блокчейні.

Non-cyclical and cyclical tree-like hash functions have been considered and analyzed, specifically their structures based on binary, quadtree, and octree. The advantages and disadvantages of tree-like hash functions have been discussed. The potential application of such functions in blockchain technology has been explored. As a result, it has been proven that non-cyclical tree-like hash functions better meet blockchain requirements, while cyclical structures present a number of limitations in this context. The findings may serve as a foundation for further improvement of cryptographic data protection methods in blockchain.