Statistical Witness Indistinguishability -and More- in Two Messages

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.

Introduction
Interactive proofs
Statistical secrecy
Reducing interaction while maintaining secrecy
Statistical Zero Knowledge
The OT
The Problem