arvutiteaduse instituudi lõputööde teemade register

PIR- and batch-type codes
Organisatsiooni nimiCoding and Information Transmission Group
KokkuvõteBinary PIR and batch codes both encode blocks of data bits into code words and both facilitate the recovery from a code word of multiple data bits simultaneously, by inspecting disjoint parts of the code word. PIR codes are designed to handle multiple requests for the same data bit, while batch codes can handle requests for arbitrary sequences of data bits. t-PIR codes have applications for example in Private Information Retrieval (PIR), where they allow to reduce the storage overhead in t-server PIR schemes by emulating the t servers. Batch codes are employed for example in network switches for load-balancing purposes. Typically, problems on PIR and batch codes need techniques from combinatorics, linear algebra, and coding theory. The field is relatively new, so there are lots of interesting questions to work on, and there are also opportunities to write smart software for explorative purposes, or to survey parts of the literature. Research problems concern for example the understanding of the known examples of such codes and using these insights to generalize known examples or to investigate variants of these codes for scenarios where some parts of the data are in higher demand than other parts. For non-binary or for nonlinear PIR or batch codes, not much, respectively almost nothing is known.
Lõputöö kaitsmise aasta2022-2023
JuhendajaHenk D.L. Hollmann, Vitaly Skachek
Suhtlemiskeel(ed)inglise keel
Nõuded kandideerijaleSome background in combinatorics and/or coding theory would be helpful but is not required.
Tase Bakalaureus, Magister
Märksõnad #coding, #combinatorics, #network_switch, #Private_Information_Retrieval, #batch_code, #PIR_code #Private_Information_Retrieval, #batch_code, #PIR_code
Kandideerimise kontakt
Nimi Henk D.L. Hollmann
Tel +31 619489142
Kuulutus PDF kuulutus