Zero-knowledge proofs

Statement

Interactive proofs; derandomization; PCP. Proved in ZFC.

Source

IMU Abacus Medal 1994. Interactive proofs; derandomization; PCP. Proved in ZFC.

Domains

computer-science

People

• Avi Wigderson

Related

• Theorem: Zero-knowledge proofs
• Proof: Zero-knowledge proofs

Explore

• Dashboard
• Theorems
• Frameworks
• Lineage
• People