Skip to main content
Log in
(current)
MIT Open Scholarship
DSpace@MIT
Search
Home
MIT Open Access Articles
MIT Open Access Articles
Some Open Problems in Information-Theoretic Cryptography
This is not the latest version of this item. The latest version can be found
here
.
Some Open Problems in Information-Theoretic Cryptography
Download
Name
LIPIcs-FSTTCS-2017-5.pdf
Description
Published version
Show more
Size
308.77 KB
Format
Adobe PDF
Checksum
(MD5)
73bef906ffb1eef2fc3d7a6a464e3753
Show more
sword-2019-07-09T16:52:30.original.xml (130 B)
Original SWORD entry document
Show more
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.
Show more
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Creative Commons Attribution 4.0 International license
https://creativecommons.org/licenses/by/4.0/
Persistent DSpace Link
https://hdl.handle.net/1721.1/137835
DOI of Published Version
10.4230/LIPIcs.FSTTCS.2017.5
