Commitment-Schema

Ein Commitment-Schema erfüllt zwei Sicherheitseigenschaften. Hiding (Verbergen) stellt sicher, dass das Commitment keine Information über den Wert preisgibt, und Binding (Bindung) verhindert, dass es zu einem anderen als dem ursprünglichen Wert geöffnet wird; beide lassen sich nicht gleichzeitig in perfekter Form erreichen. Typische Konstruktionen sind das hashbasierte Commitment, commit = H(Wert || Nonce), und das Pedersen-Commitment, C = vG + rH über einer elliptischen Kurve, das perfekt verbergend und homomorph ist. Merkle-Bäume und KZG sind seine vektorielle bzw. polynomielle Variante.

Es ist ein Grundbaustein der Zero-Knowledge-Kryptografie und vieler praktischer Protokolle: verdeckte Auktionen, bei denen sich jeder Bieter auf sein Gebot festlegt und es später offenlegt, Commit-Reveal-Schemata für Zufall on-chain, Abstimmungen und vertrauliche Zahlungen. Es erlaubt, den Zeitpunkt der Entscheidung vom Zeitpunkt der Offenlegung zu trennen, ohne Möglichkeit zur Manipulation.

Das Konzept wurde in der Kryptografie der 1980er-Jahre formalisiert; das Pedersen-Schema geht auf Torben Pryds Pedersen (CRYPTO 1991) zurück. Es gibt keinen einzelnen FIPS- oder RFC-Standard, der es als solches definiert: Es wird innerhalb konkreter Protokolle spezifiziert. Praxisfälle: Die Namensregistrierung ENS auf Ethereum nutzt ein Commit-Reveal-Verfahren, um Front-Running bei der Registrierung von Domains zu verhindern, und Pedersen-Commitments kommen in vertraulichen Transaktionen wie Confidential Transactions und im RingCT-Modell von Monero zum Einsatz, um Beträge zu verbergen.