Some Open Problems in Information-Theoretic Cryptography
Name
LIPIcs-FSTTCS-2017-5.pdf
Description
Published version
Size
308.77 KB
Format
Unknown
Checksum (MD5)
73bef906ffb1eef2fc3d7a6a464e3753
Author(s)
Vaikuntananthan, Vinod
Date Issued
2017
Citation
Vaikuntananthan, Vinod. 2017. "Some Open Problems in Information-Theoretic Cryptography."
Version
Final published version
Abstract
© 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 (PSM) and conditional disclosure of secrets (CDS). In all these cases, there is a huge (exponential) gap between the best known upper and lower bounds. We will also describe the connections between these problems, some old and some new.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Creative Commons Attribution 4.0 International license
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.4230/LIPIcs.FSTTCS.2017.5
