Comments 2
Вообще деревья Меркла не только в блокчейне используются, первыми активно их использовать стали кажется в Осле, а потом уже в bittorrent.
А в блокчейнах намного интереснее не in memory реализации, а поверх key value хранилищ к примеру. Плюс еще есть необходимость в более сложной структуре, которая обьединяет дерево Меркла с ассоциативным массивом.
Все здорово, но ваша реализация уязвима к second preimage attack: можно тривиально построить коректное доказательство о включении в ваше дерево объекта, которого в нем в действительности нет.
Sign up to leave a comment.
Merkle Tree: ржавое и быстрое