#merkletree — Public Fediverse posts on home.social

Habr @[email protected] · 2026-04-01 · 17:52 UTC

Один хеш, вместо миллиона проверок: пишем 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

#proofofinclusion #blockchain #datastructures #cryptography #generics #golang

Habr @[email protected] · 2026-04-01 · 17:52 UTC

Один хеш, вместо миллиона проверок: пишем 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

#proofofinclusion #blockchain #datastructures #cryptography #generics #golang

Habr @[email protected] · 2026-04-01 · 17:52 UTC

Один хеш, вместо миллиона проверок: пишем 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

#proofofinclusion #blockchain #datastructures #cryptography #generics #golang

Habr @[email protected] · 2026-04-01 · 17:52 UTC

Один хеш, вместо миллиона проверок: пишем 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

#merkletree #go #golang #generics #cryptography #datastructures

Ross Spencer @[email protected] · 2023-07-13 · 23:27 UTC

What is the checksum of a directory? Introducing sumfolder1

by @beet_keeper

In Fractal in detail: What information is in a file-format identification report? I describe the different ways of dissecting the information in a file-format identification report.

A file-format identification report is a data-rich artifact created during the processing of digital collections.

I had the idea of using this type of report to attach a checksum to an archival collection (files, and directories) as a whole. This is done using methods akin to a Merkle Tree, similar to those in source control systems such as Git, and Web3 Blockchain projects like Bitcoin.

This project is called sumfolder1.

#Archives #Bitcoin #checksums #collectionIntegrity #digipres #DigitalPreservation #DROID #MerkleTree #Python #SoftwareDevelopment #web3