1999 · 1.6K citations · 17 references
ComputingCommunicationComputer ScienceAuthenticationCryptographyDigital CommunicationMutual AuthenticationSecurity Protocol VerificationCommitment SchemesCommitment TheoryCommitment Verification
We combine well-known techniques from the areas of error-correcting codes and cryptography to achieve a new type of cryptographic primitive that we refer to as a fuzzy commitment scheme. Like a conventional cryptographic commitment scheme, our fuzzy commitment scheme is both concealing and binding: it is infeasible for an attacker to learn the committed value, and also for the committer to decommit a value in more than one way. In a conventional scheme, a commitment must be opened using a unique witness, which acts, essentially, as a decryption key. By contrast, our scheme is fuzzy in the sense that it accepts a witness that is close to the original encrypting witness in a suitable metric, but not necessarily identical.
17
Handbook of applied cryptography
Choice Reviews Online · 1997 · 10.5K citations · Full text
R. G. Gallager, W. W. Peterson · Mathematics of Computation · 1962 · 2.1K citations