Hash-Bäume und Blockchains
Nonces und Hash-Bäume (englisch Merkle tree) sind wichtige Komponenten von Blockchains. Beide beziehen sich auf Effizienzaspekte. Einen Datenblock mithilfe einer Nonce zu verifizieren ist äusserst effizient; die Berechnung einer Nonce, also das Mining, ist jedoch extrem ineffizient. Ein Hash-Baum ist eine Datenstruktur, welche in Blockchains zur Summierung und Verifikation der Integrität eines Datenblocks in sehr effizienter Weise eingesetzt wird. Einen Block zu hashen erfordert eine Anzahl Berechnungen, welche ein Vielfaches der Blockgrösse beträgt. Hash-Bäume reduzieren diese Anzahl logarithmisch.
Related: Bitcoins und Zertifikate
