Private Information Retrieval

Private Information Retrieval

Xun Yi, Russell Paulet, Elisa Bertino
ISBN: 9781627051538 | PDF ISBN: 9781627051545
Copyright © 2013 | 114 Pages | Publication Date: 09/01/2013

BEFORE YOU ORDER: You may have Academic or Corporate access to this title. Click here to find out: 10.2200/S00524ED1V01Y201307SPT005

Ordering Options: Paperback $40.00   E-book $32.00   Paperback & E-book Combo $50.00

Why pay full price? Members receive 15% off all orders.
Learn More Here

Read Our Digital Content License Agreement (pop-up)

Purchasing Options:

This book deals with Private Information Retrieval (PIR), a technique allowing a user to retrieve an element from a server in possession of a database without revealing to the server which element is retrieved. PIR has been widely applied to protect the privacy of the user in querying a service provider on the Internet. For example, by PIR, one can query a location-based service provider about the nearest car park without revealing his location to the server.

The first PIR approach was introduced by Chor, Goldreich, Kushilevitz and Sudan in 1995 in a multi-server setting, where the user retrieves information from multiple database servers, each of which has a copy of the same database. To ensure user privacy in the multi-server setting, the servers must be trusted not to collude. In 1997, Kushilevitz and Ostrovsky constructed the first single-database PIR. Since then, many efficient PIR solutions have been discovered.

Beginning with a thorough survey of single-database PIR techniques, this text focuses on the latest technologies and applications in the field of PIR. The main categories are illustrated with recently proposed PIR-based solutions by the authors.

Because of the latest treatment of the topic, this text will be highly beneficial to researchers and industry professionals in information security and privacy.

Table of Contents

Classic Private Information Retrieval
FHE-Based Private Information Retrieval
Private Data Warehouse Queries
Privacy-Preserving Location-Based Queries
Discussion and Future Work
Authors' Biographies

About the Author(s)

Xun Yi, Victoria University, Australia
Xun Yi is a professor with the College of Engineering and Science, Victoria University, Australia. His research interests include applied cryptography, computer and network security, mobile and wireless communication security, and privacy-preserving data mining. He has published more than 100 research papers in international journals, such as IEEE Trans. Knowledge and Data Engineering, IEEE Trans. Wireless Communication, IEEE Trans. Dependable and Secure Computing, IEEE Trans. Circuit and Systems, IEEE Trans. Vehicular Technologies, IEEE Communication Letters, IEE Electronic Letters, and conference proceedings. He has undertaken program committee members for more than 20 international conferences. He is leading a few of Australia Research Council (ARC) Discovery Projects.

Russell Paulet, Victoria University, Australia
Russell Paulet is currently studying for a PhD degree at Victoria University in Melbourne, Australia. He holds an undergraduate degree in Computer Science and associated Honours degree from Victoria University. His Honours thesis was in the field of Image Processing, specifically dealing with atmospheric noise such as rain. The subject of his PhD is cryptography and computer privacy, which is supervised by Dr. Xun Yi and co-supervised by Dr. Alasdair McAndrew. His research interests include cryptography, data mining and privacy-preserving data mining, applied mathematics, and computer protocols.

Elisa Bertino, Purdue University
Elisa Bertino is a professor with the Computer Science Department at Purdue University and serves as research director of CERIAS. Previously, she was a faculty member in the Department of Computer Science and Communication of the University of Milan. Her main research interests include security, privacy, digital identity management systems, database systems, distributed systems, and multimedia systems. She is a fellow of the IEEE and a fellow of the ACM. She received the 2002 IEEE Computer Society Technical Achievement Award for outstanding contributions to database systems and database security and advanced data management systems and the 2005 IEEE Computer Society Tsutomu Kanai Award for pioneering and innovative research contributions to secure distributed systems.

Browse by Subject
Case Studies in Engineering
ACM Books
IOP Concise Physics
SEM Books
0 items

Note: Registered customers go to: Your Account to subscribe.

E-Mail Address:

Your Name: