Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Symmetric private information retrieval for MDS coded distributed storage
KTH, School of Electrical Engineering (EES), Information Science and Engineering.
KTH, School of Electrical Engineering (EES), Information Science and Engineering.
2017 (English)In: 2017 IEEE International Conference on Communications, ICC 2017, Institute of Electrical and Electronics Engineers (IEEE), 2017, 7997029Conference paper (Refereed)
Abstract [en]

A user wants to retrieve a file from a database without revealing the identity of the file retrieved at the database, which is known as the problem of private information retrieval (PIR). If it is further required that the user obtains no information about the database other than the desired file, the concept of symmetric private information retrieval (SPIR) is introduced to guarantee privacy for both parties. In this paper, the problem of SPIR is studied for a database stored among N nodes in a distributed way, by using an (N, M)-MDS storage code. The information-theoretic capacity of SPIR, defined as the maximum number of information bits of the desired file retrieved per downloaded bit, for the coded database is derived. It is shown that the SPIR capacity for coded database is 1-M/N, when the amount of the shared common randomness of distributed nodes (unavailable at the user) is at least M/N-M times the file size. Otherwise, the SPIR capacity for the coded database equals zero.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2017. 7997029
Series
IEEE International Conference on Communications, ISSN 1550-3607
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-213932DOI: 10.1109/ICC.2017.7997029Scopus ID: 2-s2.0-85028305564ISBN: 9781467389990 OAI: oai:DiVA.org:kth-213932DiVA: diva2:1140030
Conference
2017 IEEE International Conference on Communications, ICC 2017, Paris, France, 21 May 2017 through 25 May 2017
Note

QC 20170911

Available from: 2017-09-11 Created: 2017-09-11 Last updated: 2017-09-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Wang, QiwenSkoglund, Mikael
By organisation
Information Science and Engineering
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 1 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf