Sebastian Berndt

Sebastian Berndt

Postdoc in IT security

University of Lübeck

Biography

Sebastian Berndt is a postdoc at the Institute for IT Security led by Prof. Dr. Thomas Eisenbarth at the University of 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.

List of Coauthors

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

Max Bannach, Valentin Dreismann, Thorsten Ehlers, Thomas Eisenbarth, Leah Epstein, Kilian Grage, Klaus Jansen, Kim-Manuel Klein, Ingmar Knof, Alexandra Lassota, Asaf Levin, Maciej Liśkiewicz, Matthias Lutter, Marten Maack, Matthias Mnich, Dirk Nowotka, Malin Rau, Rüdiger Reischuk, Lars Rohwedder, Okan Seker, Malte Skambath, Luca Wilke

Interests

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

Education

  • 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

CCS 2020

Our paper SNI-in-the-head: Protecting MPC-in-the-head Protocols against Side-channel Analysis was accepted at CCS 2020.

MFCS 2020

Our paper Solving Packing Problems with Few Small Items Using Rainbow Matchings was accepted at MFCS 2020.

PACE 2020

We participated in the PACE 2020 treedepth challenge and got place 4 out of 15 in the exact track and place 5 out of 10 in the heuristic track.

Preprints

Two new preprints are available. In the first paper, we investigate the vertices of the integer hull, the integer analogues of basic feasible solutions. We either match or improve the best known upper bounds on their number via surprisingly simple probabilistic methods. In the second paper, we show how to provably protect MPC-in-the-head protocols against sidechannel attacks. To illustrate this approach, we secured the Picnic signature scheme.

Lübeck

I moved to the Institute for IT Security in Lübeck.

Recent Publications

Quickly discover relevant content by filtering publications.

SNI-in-the-head: Protecting MPC-in-the-head Protocols against Side-channel Analysis (CCS 2020)

Abstract: MPC-in-the-head based protocols have recently gained much popularity and are at the brink of seeing widespread usage. With …

Solving Packing Problems with Few Small Items Using Rainbow Matchings (MFCS 2020)

An important area of combinatorial optimization is the study of packing and covering problems, such as Bin Packing, Multiple Knapsack, …

Online Bin Covering with Limited Migration (ESA 2019)

Semi-online models where decisions may be revoked in a limited way have been studied extensively in the last years.

This is motivated …

Robust Online Algorithms for Certain Dynamic Packing Problems (WAOA 2019)

Online algorithms that allow a small amount of migration or recourse have been intensively studied in the last years. They are …

Robust Online Algorithms for Certain Dynamic Packing Problems (WAOA 2019)

Online algorithms that allow a small amount of migration or recourse have been intensively studied in the last years. They are …

Contact