Name
Title | ||
|---|---|---|
A Comparative Evaluation of Private Information Retrieval Techniques in Location-Based Services |
Abstract | ||
|---|---|---|
Private Information Retrieval (PIR) schemes offer privacy to Internet users by protecting the contents of their queries from the servers that they use. As the problem of user data collected by various services is becoming an issue of increasing concern, the functionality offered by such schemes is gaining a lot of attention. There are various PIR methods that ensure privacy, ranging from information-theoretic secure solutions that require multiple non-colluding servers, to hardware implementations based on secure trusted components. In this paper, we focus on computational PIR (cPIR) techniques which ensure privacy while using only one server and no dedicated hardware modules. Privacy is achieved with the help of encryption that relies on mathematical problems that are computationally intractable. We present an overview of the available cPIR techniques, we identify the major challenges of implementing such schemes, and we evaluate their relative performance. We provide an in-depth analysis of the strengths and weaknesses of cPIR solutions, and present scenarios where each technique is best suited. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/iNCoS.2012.96 | Intelligent Networking and Collaborative Systems |
Keywords | Field | DocType |
cpir solution,present scenario,various service,private information retrieval techniques,dedicated hardware module,information-theoretic secure solution,internet user,various pir method,available cpir technique,computational pir,schemes offer privacy,location-based services,comparative evaluation,protocols,databases,data privacy,privacy,optimization,mobile computing,servers,information retrieval,location based services,private information retrieval,indexes,internet | Mobile computing,Computer security,Computer science,Server,Computer network,Location-based service,Encryption,Information privacy,Private information retrieval,Database,Mathematical problem,The Internet | Conference |
ISBN | Citations | PageRank |
978-1-4673-2279-9 | 1 | 0.37 |
References | Authors | |
6 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sergiu Costea | 1 | 3 | 2.78 |
| Dumitru Marian Barbu | 2 | 1 | 0.37 |
| Gabriel Ghinita | 3 | 1964 | 87.44 |
| Razvan Rughinis | 4 | 25 | 13.70 |