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