Остання редакція: 2025-02-06
Анотація
Розглянуто та проаналізовано нециклічні та циклічні деревоподібні геш-функції, зокрема їхні структури на основі бінарних, квадро- та октодерев. Проаналізовано переваги та недоліки деревоподібних геш-функцій. Розглянуто перспективи застосування таких функцій у блокчейні. У результаті доведено, що нециклічні деревоподібні геш-функції забезпечують кращу відповідність вимогам блокчейну, тоді як циклічні структури демонструють низку обмежень у цьому контексті. Отримані результати можуть бути основою для подальшого вдосконалення криптографічних методів захисту даних у блокчейні.
Ключові слова
Посилання
Md. Mehedi Masud, Gopal Chandra Das, Md. Anisur Rahman, Arunashis Ghose. A hashing technique using separate binary tree. Data Science Journal, Volume 5, 19 October 2006. рр. 143-161. URL: https://www.researchgate.net/publication/220390356_A_hashing_technique_using_separate_binary_tree (дата звернення: 20.01.2025).
Daniel Madeira, Esteban Clua, Anselmo Antunes Montenegro, Thomas Lewiner. Gpu octrees and optimized search. Cadastro de Pré–publicação : MAT. 09/09. р. 7. URL: https://www.researchgate.net/publication/265027180_Gpu_octrees_and_optimized_search (дата звернення: 20.01.2025).
Michael S. Warren, John Salmon. A parallel hashed Oct-Tree N-Body algorithm. Conference: Supercomputing '93. Proceedings, 1993. р. 11. URL: https://www.researchgate.net/ publication/4054992_A_parallel_hashed_Oct-Tree_N-Body_algorithm (дата звернення: 20.01.2025).
Elena Andreeva, Rishiraj Bhattacharyya, Arnab Roy. Compactness of Hashing Modes and Efficiency Beyond Merkle Tree. Advances in Cryptology – EUROCRYPT 2021. рр. 92–123. URL: https://link.springer.com/chapter/10.1007/978-3-030-77886-6_4 (дата звернення: 20.01.2025).