Querying Databases Privately - A New Approach to Private Information Retrieval

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.

List 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.

Product details

• Authors: Dmitri Asonov
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 29.06.2004
• EAN: 9783540224419
• ISBN: 978-3-540-22441-9
• No. of pages: 120
• Weight: 214 g
• Illustrations: XI, 120 p.
• Series: Lecture Notes in Computer Science
• Subjects: Social sciences, law, business > Media, communication > Book trade, library system; C, Datenbanken, angewandte informatik, Netzwerk-Hardware, Data Warehousing, Informationsrückgewinnung, Information Retrieval, computer science, Information Retrieval, Database Management, Information Systems Applications (incl. Internet), Computers and Society, Computer and Information Systems Applications, database programming, Application software, Computer Communication Networks, Ethical & social aspects of IT, Computers and civilization, Internet searching, Information Storage and Retrieval, Databases, Computer communication systems, Network hardware, Library Science