Biography

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.

Education and Employment

Professor

2024 - Present
TH Lübeck

PhD in Computer Science

2012 - 2018
University of Lübeck

M.Sc. in Computer Science

2010 - 2012
Kiel University

B.Sc. in Computer Science

2007 - 2010
Kiel University

Academic Service

I am an active researcher and reviewer for many conferences and journals.

Editorial Membership - IPL
PC Membership (selected) - CHES 2022—2025; USENIX 2024; CiC 2024—2025; ACNS 2025; INDOCRYPT 2021; PACE 2023 (chair),…
Steering Comitee - Parameterized Algorithms and Computational Experiments (PACE)
External Reviewer Conferences (selected) - STOC; SODA, CRYPTO; EUROCRYPT; Usenix; S&P; ICALP; STACS, ESA,…
External Reviewer Journals (selected) - Algorithmica; Int. J. Inform. Secur.; JCSS; JEA; Trans. Inf. Forensics Secur.,…

Selected Publications

This is a selection of my publications. A fairly complete list can be found at DBLP .

  • Dash: Accelerating Distributed Private Convolutional Neural Network Inference with Arithmetic Garbled Circuits
  • Jonas Sander, Sebastian Berndt, Ida Bruhns, Thomas Eisenbarth
    TCHES 2025
  • Polynomial sharings on two secrets: Buy one, get one free
  • Paula Arnold, Sebastian Berndt, Thomas Eisenbarth, Maximilian Orlt
    TCHES 2024
  • TeeJam: Sub-Cache-Line Leakages Strike Back
  • Florian Sieck, Zhiyuan Zhang, Sebastian Berndt, Chitchanok Chuengsatiansup, Thomas Eisenbarth, Yuval Yarom
    TCHES 2024
  • Combined Fault and Leakage Resilience: Composability, Constructions and Compiler
  • Sebastian Berndt, Thomas Eisenbarth, Sebastian Faust, Marc Gourjon, Maximilian Orlt, Okan Seker
    CRYPTO 2023
  • Util: : Lookup: Exploiting Key Decoding in Cryptographic Libraries
  • Florian Sieck, Sebastian Berndt, Jan Wichelmann, Thomas Eisenbarth
    CCS 2021
  • Side-Channel Protections for Picnic Signatures
  • Diego F. Aranha, Sebastian Berndt, Thomas Eisenbarth, Okan Seker, Akira Takahashi, Luca Wilke, Greg Zaverucha
    TCHES 2021
  • SNI-in-the-head: Protecting MPC-in-the-head Protocols against Side-channel Analysis
  • Okan Seker, Sebastian Berndt, Luca Wilke, Thomas Eisenbarth
    CCS 2020
  • Online Bin Covering with Limited Migration
  • Sebastian Berndt, Leah Epstein, Klaus Jansen, Asaf Levin, Marten Maack, Lars Rohwedder
    ESA 2019 (JCSS)
  • On the Gold Standard for Security of Universal Steganography
  • Sebastian Berndt, Maciej Liskiewicz
    EUROCRYPT 2018
  • Practical Access to Dynamic Programming on Tree Decompositions
  • Max Bannach, Sebastian Berndt
    ESA 2018 (best student paper award)
  • Algorithm Substitution Attacks from a Steganographic Perspective
  • Sebastian Berndt, Maciej Liskiewicz
    CCS 2017
  • Learning Residual Alternating Automata
  • Sebastian Berndt, Maciej Liskiewicz, Matthias Lutter, Rüdiger Reischuk
    AAAI 2017 (Inf. Comput.)