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 (...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
2021-11-08T21:11:21Z.
|
| Subjects: | |
| Online Access: | Get fulltext |