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
The epsilon-error Capacity of Symmetric PIR with Byzantine Adversaries
KTH, Skolan för elektroteknik och datavetenskap (EECS), 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), Teknisk informationsvetenskap.ORCID-id: 0000-0002-7926-5081
2018 (engelsk)Inngår i: 2018 IEEE INFORMATION THEORY WORKSHOP (ITW), IEEE , 2018, s. 575-579Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
IEEE , 2018. s. 575-579
Serie
Information Theory Workshop, ISSN 2475-420X
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-252669DOI: 10.1109/ITW.2018.8613332ISI: 000467849900116Scopus ID: 2-s2.0-85062090056ISBN: 978-1-5386-3599-5 (tryckt)OAI: oai:DiVA.org:kth-252669DiVA, id: diva2:1321773
Konferanse
IEEE Information Theory Workshop (ITW), NOV 25-29, 2018, Guangzhou, PEOPLES R CHINA
Merknad

QC 20190610

Tilgjengelig fra: 2019-06-10 Laget: 2019-06-10 Sist oppdatert: 2019-06-10bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

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: 7 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