Abstract
In Section 3.1 we introduce a basic version of the PIR protocol with O(1) query response time and communication. Section 3.2 formally defines the privacy property of a PIR protocol. Based on the two previous sections and Shannon’s information theory, we formally prove in Section 3.3 that the proposed protocol provides privacy property.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Asonov, D. (2004). 3 PIR with O(1) Query Response Time and O(1) Communication. In: Querying Databases Privately. Lecture Notes in Computer Science, vol 3128. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27770-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-27770-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22441-9
Online ISBN: 978-3-540-27770-5
eBook Packages: Springer Book Archive