83 / 691HC

Hashcash

Einmaliger Proof-of-Work-Stempel gegen Dienstmissbrauch

Hashcash ist ein 1997 von Adam Back vorgeschlagenes Rechenstempelsystem: Der Sender sucht einen Hash unter einer Schwelle, der Empfänger prüft ihn mit einer billigen Berechnung.

Hashcash ist weder digitales Bargeld noch Mining-Belohnung oder Konsens. Es ist ein an eine Anwendung gebundener Arbeitsnachweis; Format, Schwierigkeit, Frische, Ressourcenbindung und Replay-Regeln sind entscheidend.

Dwork und Naor beschrieben 1992 Rechenpreise gegen Junkmail. Back veröffentlichte im März 1997 ein funktionierendes partielles-Urbild-Verfahren und formalisierte Hashcash 2002 gegen den Missbrauch unbemessener Netzressourcen.

Ein v1-Stempel enthält Version, Bits, Datum, Ressource, Erweiterung, Zufallswert und Zähler: `1:bits:date:resource:ext:rand:counter`. Der Sender variiert den Zähler bis zum Ziel; der Empfänger prüft Syntax und lokale Regeln.

Gesucht wird eine Eingabe, deren SHA-1-Digest mit genügend Nullbits beginnt. Das ist ein partielles Urbild: Eigenschaft eines einzelnen Hashes, nicht zwei verschiedene Nachrichten mit gleichem Hash. Kollision wäre der falsche Begriff.

Bei idealem Hash gelingt ein Versuch mit 2^-b, erwartet werden 2^b Versuche. Die Laufzeit streut stark; die Prüfung braucht nur einen Hash und den Zielvergleich. Diese Asymmetrie ist der Kern.

Die Ressource bindet Arbeit an Empfänger oder Dienst, das Datum begrenzt Gültigkeit. Ohne Bindung ist der Stempel übertragbar, ohne Verbrauchsregister oder Nachrichtenbindung wiederholbar. Ein globales Doppelverwendungsregister fehlt.

Die Bitzahl ist keine universelle Konstante. Gerätegeschwindigkeit, Angreiferkosten, Volumen, Verzögerung und Gültigkeit bestimmen sie; schneller oder spezialisierter werdende Hardware entwertet alte Schwellen.

Rechenkosten unterscheiden ehrliche Nutzer nicht von Botnetzen, gestohlener Energie oder starken Sendern. Langsame Geräte werden belastet; Zustellung und Privatsphäre bleiben offen, ebenso Rate Limits, Reputation, Filter und Monitoring.

Der ursprüngliche Stempel ist verbrauchbar, keine übertragbare Münze. Finneys RPOW von 2004 tauschte Hashcash gegen neue Token für sequentielle Wiederverwendung; Doppelverwendung kontrollierte aber ein Server in attestierbarer Hardware.

Das Bitcoin-Whitepaper zitiert Back und übernimmt Zielwertsuche plus billige Prüfung teurer Arbeit. Diese belegte Linie bedeutet nicht, dass Hashcash bereits Bitcoin-Geld, Blockchain oder dezentralen Konsens enthielt.

Bitcoin hasht Blockheader doppelt mit SHA-256, lässt um eine gemeinsame Kette konkurrieren, passt das Ziel an und ordnet nach kumulierter Arbeit. Belohnungen, Gebühren, Validierung und Node-Regeln machen daraus einen Konsensbaustein. Cynthia Dwork and Moni Naor — Pricing via Processing or Combatting Junk Mail · Adam Back — Hashcash original implementation and announcement · Adam Back — Hashcash: A Denial of Service Counter-Measure · Hashcash — Version 1 stamp format and command documentation · Hashcash — FAQ and operational limits · Markus Jakobsson and Ari Juels — Proofs of Work and Bread Pudding Protocols · Hal Finney — RPOW: Reusable Proofs of Work · Satoshi Nakamoto — Bitcoin: A Peer-to-Peer Electronic Cash System · Bitcoin Core — Proof-of-work target and difficulty validation

Für ein möglichst vollständiges Bild lies diesen Eintrag zusammen mit Proof of Work, Cypherpunks, Adam Back, Bitcoin Whitepaper, Bitcoin, Kryptografischer Hash. Auf diesen Eintrag verweisen außerdem Cypherpunks, Bit Gold, Wiederverwendbare Arbeitsnachweise, Adam Back.

DOC · 001Cynthia Dwork and Moni Naor — Pricing via Processing or Combatting Junk MailPrimärquelleDOC · 002Adam Back — Hashcash original implementation and announcementPrimärquelleDOC · 003Adam Back — Hashcash: A Denial of Service Counter-MeasurePrimärquelleDOC · 004Hashcash — Version 1 stamp format and command documentationDokumentationDOC · 005Hashcash — FAQ and operational limitsDokumentationDOC · 006Markus Jakobsson and Ari Juels — Proofs of Work and Bread Pudding ProtocolsPrimärquelleDOC · 007Hal Finney — RPOW: Reusable Proofs of WorkPrimärquelleDOC · 008Satoshi Nakamoto — Bitcoin: A Peer-to-Peer Electronic Cash SystemPrimärquelleDOC · 009Bitcoin Core — Proof-of-work target and difficulty validationDokumentation
Geprüft am 1. August 2026Quellenbasiert · Keine Anlageberatung