#proofofinclusion — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #proofofinclusion, aggregated by home.social.
-
Один хеш, вместо миллиона проверок: пишем Merkle Tree на Go с нуля
Представьте: у вас есть база из миллиона транзакций. Клиент спрашивает: «Моя транзакция точно в блоке?» Вы можете отдать ему все миллион записей для проверки. Или отдать 20 хешей по 32 байта - и он сам математически докажет, что его транзакция на месте. Без доверия. Без скачивания всего блока. За O(log N) Merkle tree - структура данных на которая является Bitcoin, Git, IPFS и Certificate Transparency. Посмотрим как она работает и напишем свою реализацию на Golang c ДЖЕНЕРИКАМИ йоу.
https://habr.com/ru/articles/1018186/
#merkletree #go #golang #generics #cryptography #datastructures #blockchain #proofofinclusion