Some Open Problems in Information-Theoretic Cryptography

© Vinod Vaikuntanathan. Information-theoretic cryptography is full of open problems with a communication-complexity flavor. We will describe several such problems that arise in the study of private information retrieval, secure multi-party computation, secret sharing, private simultaneous messages (...

Full description

Bibliographic Details
Main Author: Vaikuntananthan, Vinod (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor)
Format: Article
Language:English
Published: 2021-11-23T16:19:24Z.
Subjects:
Online Access:Get fulltext