Datenintegrität und Datenschutz in verteilten Speichersystemen
Autor:
Holzbaur, Lukas
Jahr:
2021
Dokumenttyp:
Dissertation
Fakultät/School:
Fakultät für Elektrotechnik und Informationstechnik
Betreuer:
Wachter-Zeh, Antonia (Prof. Dr.)
Gutachter:
Wachter-Zeh, Antonia (Prof. Dr.); El Rouayheb, Salim (Prof., Ph.D.)
Sprache:
en
Fachgebiet:
ELT Elektrotechnik
TU-Systematik:
DAT 580; ELT 520
Kurzfassung:
This work investigates different concepts related distributed storage, starting from codes with locality properties, such as maximally recoverable codes for grid-like topologies, regenerating partial MDS codes, and lifted affine-invariant codes. Then, the application of interleaving, a powerful method for increasing the error decoding radius, to the class of alternant codes is analyzed. Finally, new bounds on the rate of private information retrieval in the coded storage setting are derived.
Übersetzte Kurzfassung:
Diese Arbeit untersucht verschiedene Aspekte verteilter Datenspeicherung, angefangen mit lokal korrigierbaren Codes mit Gitterstruktur, Regeneration oder affiner Invarianz. Danach folgt eine Analyse der Anwendung von Codeverschränkung, einer mächtigen Methode zur Vergrößerung des Dekodierradius, auf die durch Teilkörper definierten Unterräume von Reed-Solomon Codes. Letztendlich werden neue Schranken an die Rate von privater Datenabfrage aus kodierten Speichersystemen hergeleitet.