Querying Databases Privately: A New Approach to Private Information Retrieval

ISBN-13: 9783540224419 / Angielski / Miękka / 2004 / 120 str.

Dmitri Asonov

Opis

The Internet and the worldwide web play an increasingly important role in our private and professional activities, for example in accessing information about cultural, political, economical, medical or scientific information. Many people assume that they can access such information privately.This book addresses the topic of querying information privately in a systematic and comprehensive way, developing practical solutions in the context of database systems. Based on thorough theoretical analyses, the author develops concepts for solutions of real-world settings, in particular for scalable database systems.

Spis treści

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.