On Basing Private Information Retrieval on NP-Hardness
© International Association for Cryptologic Research 2016. The possibility of basing the security of cryptographic objects on the (minimal) assumption that NP BPP is at the very heart of complexity-theoretic cryptography. Most known results along these lines are negative, showing that assuming widel...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer Nature,
2021-11-08T19:35:21Z.
|
| Subjects: | |
| Online Access: | Get fulltext |