Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Ingår i: 2018 IEEE Information Theory Workshop, ITW 2018, Institute of Electrical and Electronics Engineers Inc. , 2019Konferensbidrag, Publicerat paper (Refereegranskat)
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

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers Inc. , 2019.
Nyckelord [en]
Information theory, Capacity increase, Error capacity, Low rates, Private information retrieval, Probability of errors, Errors
Nationell ämneskategori
Elektroteknik och elektronik
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
Konferens
2018 IEEE Information Theory Workshop, ITW 2018, 25 November 2018 through 29 November 2018
Anmärkning

QC 20190408

Tillgänglig från: 2019-04-08 Skapad: 2019-04-08 Senast uppdaterad: 2019-04-08Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopusconference

Personposter BETA

Wang, QiwenSkoglund, Mikael

Sök vidare i DiVA

Av författaren/redaktören
Wang, QiwenSkoglund, Mikael
Av organisationen
Teknisk informationsvetenskap
Elektroteknik och elektronik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 10 träffar
RefereraExporteraLänk till posten
Permanent länk

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