Referenced Items are not available for this document.
We present a mathematical formulation for the optimization of query forgery for private information retrieval, in the sense that the privacy risk is minimized for a given traffic and processing overhead. The privacy risk is measured as an information-theoretic divergence between the user's query distribution and the population's, which includes the entropy of the user's distribution as a special case. We carefully justify and interpret our privacy criterion from diverse perspectives. Our formulation poses a mathematically tractable problem that bears substantial resemblance with rate-distortion theory.
Published in:
Information Theory, IEEE Transactions on
(Volume:56
,
Issue:
9
)
Date of Publication: Sept. 2010
- Page(s):
- 4631 - 4642
- ISSN :
- 0018-9448
- INSPEC Accession Number:
- 11473342
- Digital Object Identifier :
- 10.1109/TIT.2010.2054471
- Product Type:
- Journals & Magazines
- Date of Current Version :
- 16 August 2010
- Issue Date :
- Sept. 2010
- Sponsored by :
- IEEE Information Theory Society
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
