Protecting Data Privacy in Private Infor
β
Yael Gertner; Yuval Ishai; Eyal Kushilevitz; Tal Malkin
π
Article
π
2000
π
Elsevier Science
π
English
β 292 KB
Private information retrieval (PIR) schemes allow a user to retrieve the i th bit of an n-bit data string x, replicated in k 2 databases (in the informationtheoretic setting) or in k 1 databases (in the computational setting), while keeping the value of i private. The main cost measure for such a sc