Non-Malleable Commitments Using Goldreich-Levin List Decoding

Non-Malleable Commitments Using Goldreich-Levin List Decoding

Explore the concept of non-malleable commitments using Goldreich-Levin list decoding in this 22-minute IEEE conference talk. Delve into topics such as semantic security, commitment schemes, and the man-in-the-middle attack. Understand the formal extraction process and its applications. Learn about Bloom's bit commitment and the Goldreich-Levin theorem. Examine interactive commitments, extraction proofs, and hiding proofs. Gain insights into distributional extraction and its implications for cryptographic security.