Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Symmetric Private Information Retrieval with Mismatched Coded Messages and Randomness
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Teknisk informationsvetenskap.ORCID-id: 0000-0001-9471-1409
Univ North Texas, Dept Elect Engn, Denton, TX 76203 USA..
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Teknisk informationsvetenskap.ORCID-id: 0000-0002-7926-5081
2019 (engelsk)Inngår i: Proceedings 2019 IEEE International Symposium on Information Theory (ISIT), IEEE , 2019, s. 365-369Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

The capacity of symmetric private information retrieval (PIR) with N servers and K messages, each coded by an (N, M)-MDS code has been characterized as CMDS-SPIR = 1- M/N. A critical assumption for this result is that the randomness is similarly coded by an (N, M)-MDS code, i.e., the code parameters of the messages and randomness are matched. In this work, we are interested in the mismatched case, and as a preliminary result, we establish the capacity of the mismatched MDS coded symmetric PIR (SPIR) problem under an extreme setting, where the messages are coded by an (N, M)-MDS code and the randomness is replicated (i.e., coded by an (N, 1)-MDS code). The capacity is shown to be Cmis-MDS-SPIR = (1 - 1/N). (1 + M-1/N (1+ M/N + . . . (M/N)(K-2)))(-1). Interestingly, Cmis-MDS-SPIR > CMDS-SPIR, so mismatched coded randomness (with more redundancy) is strictly beneficial. Further, mismatched SPIR exhibits properties that are similar to PIR.

sted, utgiver, år, opplag, sider
IEEE , 2019. s. 365-369
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-263391DOI: 10.1109/ISIT.2019.8849351ISI: 000489100300074Scopus ID: 2-s2.0-85073149495ISBN: 9781538692912 (tryckt)OAI: oai:DiVA.org:kth-263391DiVA, id: diva2:1370155
Konferanse
IEEE International Symposium on Information Theory (ISIT), Paris, FRANCE, JUL 07-12, 2019
Merknad

QC 20191114

Tilgjengelig fra: 2019-11-14 Laget: 2019-11-14 Sist oppdatert: 2019-11-14bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopusConference websiteConference proceedings

Personposter BETA

Wang, QiwenSkoglund, Mikael

Søk i DiVA

Av forfatter/redaktør
Wang, QiwenSkoglund, Mikael
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 2 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf