Explore a presentation on Statistical Witness Indistinguishability in two messages, delivered at Eurocrypt 2018. Delve into the concepts of interactive proofs, statistical secrecy, and the challenges of reducing interaction while maintaining secrecy. Learn about Statistical Zero Knowledge, the One-Time Pad (OT), and the core problem addressed in this research. Gain insights from the work of Yael Tauman Kalai, Dakshita Khurana, and Amit Sahai in this 24-minute talk that advances the field of cryptography and secure communication protocols.
Statistical Witness Indistinguishability -and More- in Two Messages
Overview
Syllabus
Introduction
Interactive proofs
Statistical secrecy
Reducing interaction while maintaining secrecy
Statistical Zero Knowledge
The OT
The Problem
Taught by
TheIACR
Related Courses
-
On the Randomness Complexity of Interactive Proofs and Statistical Zero-Knowledge Proofs
-
Statistical Zaps and New Oblivious Transfer Protocols
-
Zero Knowledge Proofs, Oblivious Transfer, and Key Management - Session 20
-
Interactive and Zero-knowledge Proofs
-
On the Relationship between Statistical Zero Knowledge and Statistical Randomized Encodings
-
New Constructions of Statistical NIZKs - Dual-Mode DV-NIZKs and More
