Private Information Retrieval
GPTKB entity
Statements (27)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
crypt
|
| gptkbp:abbreviation |
gptkb:PIR
|
| gptkbp:application |
private search
privacy-preserving database queries |
| gptkbp:challenge |
communication complexity
practical efficiency server-side computation cost |
| gptkbp:features |
computational
information-theoretic |
| gptkbp:field |
computer science
cryptography |
| https://www.w3.org/2000/01/rdf-schema#label |
Private Information Retrieval
|
| gptkbp:introduced |
gptkb:Eyal_Kushilevitz
Benny Chor |
| gptkbp:introducedIn |
1995
|
| gptkbp:notablePublication |
Private Information Retrieval, J. ACM 1998, Chor, Kushilevitz, Goldreich, Sudan
|
| gptkbp:notableServer |
multi-server
single-server |
| gptkbp:purpose |
to allow a user to retrieve an item from a server without revealing which item is retrieved
|
| gptkbp:relatedConcept |
gptkb:Oblivious_Transfer
Computational PIR Homomorphic Encryption Information-theoretic PIR Symmetric PIR |
| gptkbp:bfsParent |
gptkb:Boris_Ostrovsky
gptkb:Eyal_Kushilevitz |
| gptkbp:bfsLayer |
6
|