I received my bachelor's degree at the Technical University of Munich (TUM) in 2014, completing my thesis at the Chair of Security in Information Technology. The focus of my studies was on security and design of integrated circuits. Through the Erasmus program I spent one semester in Dublin, attending the University College Dublin (UCD).
During the master studies my interests shifted towards coding and information theory. In 2017 I received my master's degree at TUM, completing my thesis at the Institute for Communications Engineering.
Since 2017 I am a research assistant at the Institute for Communications Engineering in the group Coding for Communications and Data Storage of Prof. Dr.-Ing. Antonia Wachter-Zeh.
Distributed storage systems with a large number of storage commonly rely on MDS codes, such as Reed-Solomon codes, to protect the system from data loss in the event of node failures while keeping the storage overhead low. In the event of such a failure, the reconstruction of failed nodes induces a large amount of network traffic. In recent years several solutions to this problem have been proposed, most notably locally repairable codes and regenerating codes. We investigate the properties of specific subclasses of these codes, as well as the combination of the two properties. Further, with the increased demand for data privacy, we develop methods for protecting users' data from the eyes of curious servers in distributed storage systems.
Supervisor:
Lukas Holzbaur
Theses in Progress
BAMAFPIPSEM
Title
-✔---
CD Entwickliung (Datenarchitektur) und Datenmodellierung
CD Entwickliung (Datenarchitektur) und Datenmodellierung
Description
The Common Data Environment is a central data platform that supports all the real estate management related processes from the phase of the inception of a building all the way through the whole lifecycle of it. It is a common data platform for all the participant applications, resources and actors in the real estate portfolio management for the whole BMW Group. A special focus is on the seamless data integration between the planning and the operation phase of the real estate management.
The CDE comprises of a set of integrated data storage modules that are providing data to the consumer applications in an organized and controlled manner. The structure of the CDE is given by it’s architecture and the Real Estate Data Model, this latter being the backbone of the communication between the different applications in the real estate IT landscape. A high level data model already exists in the Real Estate department, and it is already integrated in several business processes.
The scope of the project is to further develop the existing data model, to a higher level of detail and enrich it with new data objects. In the second part of the project the architecture of the CDE has to be established to support the different integration uses cases between the CDE and the satellite applications that are contributing with data or are consuming data from this central environment.
Distributed data storage systems need to be able to tolerate the failure of servers without data loss. To maintain this tolerance, newcomers replace failed servers by downloading the required data from the surviving nodes. This repair process can put severe strain on the system and in recent years several coding theoretic measures have been introduced to mitigate this effect. The most promising approaches are codes with locality, where a small number of surviving nodes suffices for repair in most failure events, and regenerating codes, where the amount of data downloaded for repair is minimized.
This thesis will investigate the combination of advanced constructions of codes with locality and regenerating codes, with the goal of designing codes for storage systems that allow for efficient repair with respect to both, the number of servers involved in repair and the the amount of data downloaded.
Topic for "Hauptseminar Digitale Kommunikationssysteme" (MSEI) (https://www.ei.tum.de/index.php?id=5492) NOT for "Seminar on Topics in Communications Engineering" (MSCE).
In distributed computing a user wishes to compute the evaluation of a function in a set of data points by employing multiple worker nodes. Several aspects related to this concept have been studied in recent literature, such as the resilience to stragglers, i.e., worker nodes that do not answer or have a large delay, and the privacy of the data, i.e., the evaluation points. One solution for the function class of polynomials was presented in [1], which can provide both resistance to stragglers and data privacy. The task of the student is to understand the properties and limitations of this framework.
References
[1] Yu, Qian, et al. "Lagrange coded computing: Optimal design for resiliency, security and privacy." arXiv preprint arXiv:1806.00939 (2018), https://arxiv.org/abs/1806.00939.
Prerequisites
Linear Algebra, Channel Coding
Supervisor:
Lukas Holzbaur
Student
Yushu Yang
Research interests
Coding for Distributed Data Storage
The vast amount of data required for todays online services has to be stored efficiently and reliantly. Most service providers have already made the transition from the naive solution of data duplication to employing more efficient codes (e.g. Reed-Solomon codes) for recovering failed servers by treating them as erasures (e.g. Facebook uses a [14,10] RS code). While this method is optimal in terms of storage overhead, recovery from failures requires large amounts of data to be transfered from many servers, making the process expensive in terms of bandwidth and number of participating servers. Coding solutions designed for distributed data storage allow for a better trade-off between these values, decreasing the repair cost while keeping storage overhead low.
Allaix, Matteo; Holzbaur, Lukas; Pllaha, Tefjol; Hollanti, Camilla: Quantum Private Information Retrieval from Coded and Colluding Servers. IEEE Journal on Selected Areas in Information Theory, 2020, 1-1 more…
Full text (
DOI
)
Holzbaur, L., Polyanskaya, R., Polianskii, N., Vorobyev, I.: Lifted Reed-Solomon codes with application to batch codes. IEEE Int. Symp. Inform. Theory (ISIT), 2020 more…
Lukas Holzbaur, Camilla Hollanti, Antonia Wachter-Zeh: Computational Code-Based Single-Server Private Information Retrieval. IEEE Int. Symp. Inform. Theory (ISIT), 2020 more…
Lukas Holzbaur, Sven Puchinger, Eitan Yaakobi, Antonia Wachter-Zeh: Partial MDS Codes with Local Regeneration. IEEE Int. Symp. Inform. Theory (ISIT), 2020 more…
Matteo Allaix, Lukas Holzbaur, Tefjol Pllaha, Camilla Hollanti: Quantum Private Information Retrieval from Coded and Colluding Servers. IEEE Int. Symp. Inform. Theory (ISIT), 2020 more…
2019
Holzbaur, L.; Bartz, H.; Wachter-Zeh, A.: Improved Decoding and Error Floor Analysis of Staircase Codes. Designs, Codes and Cryptography 87, 2019, 647--664 more…
Full text (
DOI
)
Holzbaur, L.; Liu, H.; Puchinger, S.; Wachter-Zeh, A.: On Decoding and Applications of Interleaved Goppa Codes. 2019 IEEE International Symposium on Information Theory (ISIT), 2019 more…
Holzbaur, L.; Liu, H.; Puchinger, S.; Wachter-Zeh, A.: On Decoding and Crypto-Application of Interleaved Goppa Codes. 2019 Munich Workshop on Coding and Cryptography (MWCC), 2019 more…
Holzbaur, L.; Liu, H.; Puchinger, S.; Wachter-Zeh, A.: On Decoding and Crypto-Application of Interleaved Goppa Codes. Munich Doctoral Seminar on Communications (MSC) 2019, 2019 more…
Liu, H.; Holzbaur, L.; Puchinger, S.; Wachter-Zeh, A.: Decoding of Interleaved Goppa Codes and Key-Size Reduction for McEliece Cryptosystem. Joint Workshop on Communications and Coding (JWCC), 2019 more…
Liu, H.; Holzbaur, L.; Puchinger, S.; Wachter-Zeh, A.: Decoding of Interleaved Goppa Codes and Their Applications in Code-based Cryptosystem. 33. Sitzung der ITG-Fachgruppe "Angewandte Informationstheorie", 2019 more…
Lukas Holzbaur, Ragnar Freij-Hollanti, Antonia Wachter-Zeh, Camilla Hollanti: Private Streaming with Convolutional Codes. Joint Workshop on Communications and Coding (JWCC), 2019 more…
Lukas Holzbaur, Ragnar Freij-Hollanti, Antonia Wachter-Zeh, Camilla Hollanti: Private Streaming with Convolutional Codes. Munich Workshop on Coding and Cryptography (MWCC), 2019 more…
Lukas Holzbaur, Ragnar Freij-Hollanti, Antonia Wachter-Zeh, Camilla Hollanti: Private Streaming with Convolutional Codes. IEEE Transactions on Information Theory, 2019 more…
Lukas Holzbaur, Ragnar Freij-Hollanti, Camilla Hollanti: On the Capacity of Private Information Retrieval from Coded, Colluding, and Adversarial Servers. IEEE Information Theory Workshop, 2019 more…
Lukas Holzbaur, Sven Puchinger, Antonia Wachter-Zeh: On Error Decoding of Locally Repairable and Partial MDS Codes. IEEE Information Theory Workshop, 2019 more…
2018
Hedongliang Liu, Lukas Holzbaur, Antonia Wachter-Zeh: Locality in Crisscross Error Correction. Munich Doctoral Seminar on Communications 2018, 2018 more…
Holzbaur, L.; Freij-Hollanti, R.; Wachter-Zeh, A.; Hollanti, C.: Private Streaming with Convolutional Codes. IEEE Information Theory Workshop (ITW) 2018, 2018 more…
Holzbaur, L.; Lenz, A.; Wachter-Zeh, A.: Coding for Reliable Data Storage. TUM-IAS General Assembly, 2018 more…
Holzbaur, L.; Wachter-Zeh, A.: List Decoding of Locally Repairable Codes. Munich Workshop on Coding and Cryptography 2018, 2018 more…
Holzbaur, L.; Wachter-Zeh, A.: List Decoding of Locally Repairable Codes. IEEE Int. Symp. Inform. Theory (ISIT), 2018 more…
Liu, H.; Holzbaur, L.; Wachter-Zeh, A.: Locality in Crisscross Error Correction. Sixteenth International Workshop on Algebraic and Combinatorial Coding Theory (ACCT), 2018 more…
Lukas Holzbaur: Private Streaming with Convolutional Codes. Munich Doctoral Seminar on Communications 2018, 2018 more…
Lukas Holzbaur: On Private Keyword and Stream Search. ANTA Seminar, 2018 more…
2017
Holzbaur, L., Bartz, H., Wachter-Zeh, A.: Improved Decoding and Error Floor Analysis of Staircase Codes. The 4th International Professor’s Day on ICT Algorithm Design (ICTAD-2017), 2017 more…
Holzbaur, L.; Bartz, H., Wachter-Zeh, A.: Improved Decoding and Error Floor Analysis of Staircase Codes. Tenth International Workshop on Coding and Cryptography (WCC), 2017 more…
Holzbaur, L.; Bartz, H.; Wachter-Zeh, A: Improved Decoding of Staircase Codes. Joint Workshop on Communications and Coding (JWCC), 2017 more…
2015
Wamser, Markus Stefan; Holzbaur, Lukas; Sigl, Georg: A Petite and Power Saving Design for the AES S-Box. 2015 Euromicro Conference on Digital System Design, IEEE, 2015 more…
Full text (
DOI
)