Dass eine PHP-Datenbank, die auf Sharehostern liegen soll – genauer gesagt nur auf dem Webspace –, besondere Herausforderungen im Vergleich zu klassischen Datenbanken hat, war mir von Anfang an klar. Das wird kein normales Projekt.

Klartext geht nicht, und manipulationssicher sollte es auch sein. Die typischen serverseitigen Schutzschichten einer klassischen DB sind hier nicht da. Also werden Kryptografie und ein Merkle Tree zur Pflicht.

#php #cryptography #merkletree #database

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

Pay to Merkle Tree — BIP360 e defesa contra ataques quânticos

Quer saber como o Bitcoin pode ficar resistente a ataques quânticos? 🤯

• O que é: Pay to Merkle Tree — não é pay-to-hash, nem pay-to-public-key, nem pay-to-script-hash; é pay-to-Merkle-Tree.
• Projeto: Isso é o que estão desenvolvendo com a BIP360, agora oficialmente no ar.
• Técnica: usam estruturas Merkle e algoritmos que complicam a vida do computador...

#BIP360 #MerkleTree #blockchain #criptografia #quantum #MorningCrypto

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

How to sign a bit: generate two random values. Compute the SHA256 of each, and publish the SHAs labeled 0 and 1. Now to sign a 0, publish the first random value. To sign a 1, publish the second. Verification is just confirming the random value hashes to the previously published hash.

Sounds impractical? You can build a whole practical digital signature system on that basis, and it's quantum-resistant. #MerkleTree