Commitment scheme: Difference between revisions

Revision as of 03:13, 24 April 2023

Revision as of 03:15, 24 April 2023

Line 45:

===Signature schemes===

The [[Lamport signature]] scheme is a [[digital signature]] system that relies on maintaining two sets of secret data packets, publishing [[Cryptographic hash function|verifiable hashes]] of the data packets, and then selectively revealing partial secret data packets in a manner that conforms specifically to the data to be signed. In this way, the prior public commitment to the secret values becomes a critical part of the functioning of the system.

Because the [[Lamport signature]] system cannot be used more than once (see the [[Lamport signature|relevant article]] for details)onc, a system to combine many Lamport Keykey-sets under a single public value that can be tied to a person and verified by others was developed. This system uses trees of [[Cryptographic hash function|hashes]] to compress many published lamportLamport-key-commitmentscommitment sets into a single hash value that can be associated with the prospective author of later -verified data.

=== Verifiable secret sharing ===