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
The epsilon-error Capacity of Symmetric PIR with Byzantine Adversaries
KTH, School of Electrical Engineering and Computer Science (EECS), Information Science and Engineering.ORCID iD: 0000-0001-9471-1409
Univ North Texas, Dept Elect Engn, Denton, TX 76203 USA..
KTH, School of Electrical Engineering and Computer Science (EECS), Information Science and Engineering.ORCID iD: 0000-0002-7926-5081
2018 (English)In: 2018 IEEE INFORMATION THEORY WORKSHOP (ITW), IEEE , 2018, p. 575-579Conference paper, Published paper (Refereed)
Abstract [en]

The capacity of symmetric private information retrieval with K messages, N servers (out of which any T may collude), and an omniscient Byzantine adversary (who can corrupt any B answers) is shown to be 1 - T+2B/N [1], under the requirement of zero probability of error. In this work, we show that by weakening the adversary slightly (either providing secret low rate channels between the servers and the user, or limiting the observation of the adversary), and allowing vanishing probability of error, the capacity increases to 1 - T+B/N.

Place, publisher, year, edition, pages
IEEE , 2018. p. 575-579
Series
Information Theory Workshop, ISSN 2475-420X
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-252669DOI: 10.1109/ITW.2018.8613332ISI: 000467849900116Scopus ID: 2-s2.0-85062090056ISBN: 978-1-5386-3599-5 (print)OAI: oai:DiVA.org:kth-252669DiVA, id: diva2:1321773
Conference
IEEE Information Theory Workshop (ITW), NOV 25-29, 2018, Guangzhou, PEOPLES R CHINA
Note

QC 20190610

Available from: 2019-06-10 Created: 2019-06-10 Last updated: 2019-06-10Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Wang, QiwenSkoglund, Mikael

Search in DiVA

By author/editor
Wang, QiwenSkoglund, Mikael
By organisation
Information Science and Engineering
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 7 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