Querying Databases Privately

A New Approach to Private Information Retrieval
2004
ISBN: 978-3-540-22441-9
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 3128, 120 Seiten, Paperback, Format (B × H): 155 mm x 235 mm, Gewicht: 219 g

Reihe: Lecture Notes in Computer Science

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.

Zielgruppe

Research

Autoren/Hrsg.

Asonov, Dmitri

Fachgebiete

• Mathematik | Informatik EDV | Informatik Technische Informatik Systemverwaltung & Management
• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Datenkompression, Dokumentaustauschformate
• Wirtschaftswissenschaften Betriebswirtschaft Wirtschaftsinformatik, SAP, IT-Management
• Mathematik | Informatik EDV | Informatik Technische Informatik Externe Speicher & Peripheriegeräte
• Mathematik | Informatik EDV | Informatik Business Application Unternehmenssoftware SAP
• Mathematik | Informatik EDV | Informatik EDV & Informatik Allgemein Soziale und ethische Aspekte der EDV
• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Zeichen- und Zahlendarstellungen
• Interdisziplinäres Bibliothekswesen, Informationswissenschaften Bibliotheks- und Auskunftssdienste

Inhaltsverzeichnis

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.