Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • 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 -error capacity of symmetric PIR with byzantine adversaries
KTH, Skolan för elektroteknik och datavetenskap (EECS), Teknisk informationsvetenskap.ORCID-id: 0000-0001-9471-1409
KTH, Skolan för elektroteknik och datavetenskap (EECS), Teknisk informationsvetenskap.ORCID-id: 0000-0002-7926-5081
2019 (engelsk)Inngår i: 2018 IEEE Information Theory Workshop, ITW 2018, Institute of Electrical and Electronics Engineers Inc. , 2019Konferansepaper, 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 +2 B 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
Institute of Electrical and Electronics Engineers Inc. , 2019.
Emneord [en]
Information theory, Capacity increase, Error capacity, Low rates, Private information retrieval, Probability of errors, Errors
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-248276DOI: 10.1109/ITW.2018.8613332Scopus ID: 2-s2.0-85062090056ISBN: 9781538635995 (tryckt)OAI: oai:DiVA.org:kth-248276DiVA, id: diva2:1303076
Konferanse
2018 IEEE Information Theory Workshop, ITW 2018, 25 November 2018 through 29 November 2018
Merknad

QC 20190408

Tilgjengelig fra: 2019-04-08 Laget: 2019-04-08 Sist oppdatert: 2019-04-08bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopusconference

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: 10 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • 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