Sebastian Berndt is a professor for applied mathematics and IT security at the Technische Hochschule Lübeck. His research interests revolve around intractable problems. On the one hand, he applies these problems to cryptography and steganography to enable secure communication. On the other hand, he tries to solve them with approaches such as approximation algorithms or fixed-parameter-tractability. A fairly up-to-date list of my publications can be found at dblp.

List of Coauthors

I had the pleasure to work with very talented researchers. In alphabetical order, they are

Diego F. Aranha, Ida Bruhns, Max Bannach, Pascal Bemmann, Hauke Brinkop, Rongmao Chen, Chitchanok Chuengsatiansup, Max Deppert, Denis Diemert, Valentin Dreismann, Franziska Eberle, Thorsten Ehlers, Thomas Eisenbarth, Leah Epstein, Sebastian Faust, Marc Gourjon, Kilian Grage, Tibor Jager, Klaus Jansen, Lukas Johannsen, Kim-Manuel Klein, Ingmar Knof, Maria Kosche, Alexandra Lassota, Asaf Levin, Maciej Liśkiewicz, Matthias Lutter, Marten Maack, Nicole Megow, Matthias Mnich, Dirk Nowotka, Maximilian Orlt, Claudius Pott, Malin Rau, Rüdiger Reischuk, Lars Rohwedder, Jonas Sander, Okan Seker, Florian Sieck, Malte Skambath, Tobias Stamm, Akira Takahashi, Thore Tiemann, Tim-Henrik Traving, Jan Wichelmann, Luca Wilke, Yuval Yarom, Greg Zaverucha, Zhiyuan Zhang


  • Cryptography
  • IT security
  • Algorithms (Parameterized, Approximation, Online)
  • Artifical Intelligence


  • PhD in Computer Science (summa cum laude), 2018

    University of Lübeck

  • M.Sc. in Computer Science, 2012

    Kiel University

  • BSc in Computer Science, 2010

    Kiel University

Recent Posts

Papers accepted

Our paper New Support Size Bounds for Integer Programming, Applied to Makespan Minimization on Uniformly Related Machines was accepted at ISAAC 2023. Our paper TeeJam: Sub Cache Line Leakages Strike Back was accepted at TCHES 2024. Our paper Subversion-Resilient Signatures without Random Oracles was accepted at ACNS 2024.


Our paper Combined Fault and Leakage Resilience: Composability, Constructions and Compiler was accepted at CRYPTO 2023.

EuroS&P 2023

Our paper Act natural!: Having a Private Chat on a Public Blockchain was accepted at EuroS&P 2023.

Publications 2022/2023

Our paper Learning residual alternating automata was accepted at Information and Computation. Our paper Online Bin Covering with Limited Migration was accepted at Journal of Computer and System Sciences. Our paper Subversion-Resilient Authenticated Encryption without Random Oracles was accepted at ACNS 2023.

Teaching Awards

I got the Walter-Dosch teaching award for junior lecturers from the university and the HeliProf teaching award from the students.