Querying Databases Privately: A New Approach to Private Information Retrieval / Edition 1

by Dmitri Asonov

Overview

The Internet and the World Wide Web (WWW) play an increasingly imp- tant role in our today's activities. More and more we use the Web to buy goods and to inform ourselves about cultural, political, economical, medical, and scienti?c developments. For example, accessing ?ight schedules, me- cal data, or retrieving stock information become common practice in today's world. Many people assume that there is no one who "watches" them when accessing this data. However, sensitive userswho accesselectronic shops(e-shops) might have observedthat this assumptionoften isnot true. In many cases, E-shopstrack the users'"accessbehavior"when browsingthe Web pagesof the e-shopthus deriving "accesspatterns" for individual shoppers. Therefore, this knowledge on access behavior and access patters allows the system to tailor access to Webpagesforthatusertohis/herspeci?cneedsinthefuture.Thistrackingof usersmightbeconsideredharmlessand"acceptable"inmanycases.However, in cases when this information is used to harm a person - for example about the person's health problems - or to violate his/her privacy (for example ?nding out about his/her ?nancial situation), he/she would like to be sure that such tracking is impossible to protect the user's rights.

Product Details

ISBN-13:	9783540224419
Publisher:	Springer Berlin Heidelberg
Publication date:	08/17/2004
Series:	Lecture Notes in Computer Science , #3128
Edition description:	2004
Pages:	120
Product dimensions:	6.10(w) x 9.25(h) x 0.01(d)

Table of Contents

and Related Work.- 1 Introduction.- 2 Related Work.- Almost Optimal PIR.- 3 PIR with O(1) Query Response Time and O(1) Communication.- 4 Improving Processing and Preprocessing Complexity.- 5 Experimental Analysis of Shuffling Algorithms.- Generalizing the PIR Model.- 6 Repudiative Information Retrieval.- 7 Digital Rights Management for PIR.- Discussion.- 8 Conclusion and Future Work.- References.