Tata Institute of Fundamental Research
Conditional Disclosure of Secrets via Non-Linear Reconstruction
STCS Student Seminar
Speaker:
Ratnakar Medepalli (TIFR)
Organiser:
Varun Ramanathan
Date:
Friday, 22 Sep 2023, 16:00 to 17:00
Venue:
A201
(Scan to add to calendar)
Abstract:
Conditional Disclosure of Secrets (CDS) is the problem in which a set of (non-interacting) parties reveal a secret to a receiver if and only if a predicate is true. We will see results from the Crypto 2017 paper by Liu, Vaikuntanathan and Wee in which they demonstrated a connection between CDS schemes and a class of PIR (Private Information Retrieval) schemes and in the process, described the first CDS scheme with sub-exponential communication complexity.
| Speaker: | Ratnakar Medepalli (TIFR) |
| Organiser: | Varun Ramanathan |
| Date: | Friday, 22 Sep 2023, 16:00 to 17:00 |
| Venue: | A201 |
(Scan to add to calendar)
Abstract:
Conditional Disclosure of Secrets (CDS) is the problem in which a set of (non-interacting) parties reveal a secret to a receiver if and only if a predicate is true. We will see results from the Crypto 2017 paper by Liu, Vaikuntanathan and Wee in which they demonstrated a connection between CDS schemes and a class of PIR (Private Information Retrieval) schemes and in the process, described the first CDS scheme with sub-exponential communication complexity.