Suche nach Personen

plus im Publikationsserver
plus bei Google Scholar

Bibliografische Daten exportieren
 

PIR Codes with Short Block Length

URN zum Zitieren der Version auf EPub Bayreuth: urn:nbn:de:bvb:703-epub-4578-1

Titelangaben

Kurz, Sascha ; Yaakobi, Eitan:
PIR Codes with Short Block Length.
Bayreuth , 2020 . - 10 S.

Volltext

[thumbnail of PIR_ISIT.pdf]
Format: PDF
Name: PIR_ISIT.pdf
Version: Veröffentlichte Version
Verfügbar mit der Lizenz Creative Commons BY 4.0: Namensnennung
Download (289kB)

Abstract

In this work private information retrieval (PIR) codes are studied. In a k-PIR code, s information bits are encoded in such a way that every information bit has k mutually disjoint recovery sets. The main problem under this paradigm is to minimize the number of encoded bits given the values of $s$ and $k$, where this value is denoted by P(s,k). The main focus of this work is to analyze P(s,k) for a large range of parameters of s and k. In particular, we improve upon several of the existing results on this value.

Weitere Angaben

Publikationsform: Preprint, Postprint
Keywords: private information retrieval; PIR codes; coding theory; privacy
Fachklassifikationen: Mathematics Subject Classification Code: 68P30
Themengebiete aus DDC: 000 Informatik,Informationswissenschaft, allgemeine Werke > 004 Informatik
500 Naturwissenschaften und Mathematik > 510 Mathematik
Institutionen der Universität: Fakultäten > Fakultät für Mathematik, Physik und Informatik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik > Lehrstuhl Wirtschaftsmathematik - Univ.-Prof. Dr. Jörg Rambau
Fakultäten
Sprache: Englisch
Titel an der UBT entstanden: Ja
URN: urn:nbn:de:bvb:703-epub-4578-1
Eingestellt am: 13 Jan 2020 07:20
Letzte Änderung: 13 Jan 2020 07:20
URI: https://epub.uni-bayreuth.de/id/eprint/4578

Downloads

Downloads pro Monat im letzten Jahr