Doctoral Researcher · TU Munich

Sebastian Bitzer

I work on code-based post-quantum cryptography. My work has contributed to CROSS, which reached the second round of NIST's additional signature process, and to recent advances in HQC decoding and DFR analysis.

Sebastian Bitzer

Research

HQC beyond the standard

Reducing public-key and ciphertext sizes of HQC through generalized concatenated codes and reliability-based errors-and-erasures decoding, with refined decryption-failure-rate analysis.

Restricted decoding & CROSS

Zero-knowledge protocols and signatures from the restricted syndrome decoding problem, underlying the CROSS submission to NIST, with follow-up work on TCitH/VOLEitH-based variants.

Metrics, bounds & decoding

Bounds and codes in the weighted-Hamming, Lee, and cover metrics; information-set decoding with hints and template side-channel attacks on code-based signature schemes.

Publications

2026
C

HQC Beyond the Standard: Ciphertext Compression and Refined DFR Analysis

S. Bitzer, J.-C. Deneuville, E. Munisamy, B. Purtipli, S. Ritterhoff, A. Wachter-Zeh
IACR Eurocrypt
C

Weighted-Hamming Metric: Bounds and Codes

S. Bitzer, A. Ravagnani, V. Weger
ISIT
C

TCitH- and VOLEitH-based Signatures from Restricted Decoding

S. Bitzer, M. Battagliola, A. Wachter-Zeh, V. Weger
ISIT
P

Improved Codes and Decoders for HQC

S. Bitzer, B. Purtipli, A. Wachter-Zeh
Preprint
P

Post-Quantum Secure Aggregation via Code-Based Homomorphic Encryption

S. Bitzer, M. Egger, M. Liu, A. Wachter-Zeh
Preprint
2025
C

Bounds and Codes for General Phased Burst Errors

S. Bitzer, A. Di Giusto, A. Ravagnani, E. Yaakobi
ISIT
J

How to Lose Some Weight — A Practical Template Syndrome Decoding Attack

S. Bitzer, J. Delvaux, E. Kirshanova, S. Maaßen, A. May, A. Wachter-Zeh
Designs, Codes and Cryptography (DCC)
2024
C

HQC Beyond the BSC: Towards Error Structure-Aware Decoding

M. Baldi, S. Bitzer, N. Lilla, P. Santini
CBCrypto
C

Weighted-Hamming Metric for Parallel Channels

S. Bitzer, A. Ravagnani, V. Weger
ISIT
C

Zero Knowledge Protocols and Signatures from the Restricted Syndrome Decoding Problem

M. Baldi, S. Bitzer, A. Pavoni, P. Santini, A. Wachter-Zeh, V. Weger
IACR PKC
2023
J

Shift-Sum Decoding of Non-Binary Cyclic Codes

J. Xing, M. Bossert, L. Chen, J. Yuan, S. Bitzer
IEEE Trans. Inform. Theory
C

Generic Decoding of Restricted Errors

M. Baldi, S. Bitzer, A. Pavoni, P. Santini, A. Wachter-Zeh, V. Weger
ISIT
C

FuLeeca: A Lee-based Signature Scheme

S. Ritterhoff, G. Maringer, S. Bitzer, V. Weger, P. Karl, T. Schamberger, J. Schupp, A. Wachter-Zeh
CBCrypto
C

Generic Decoding in the Cover Metric

S. Bitzer, J. Renner, A. Wachter-Zeh, V. Weger
ITW
2022
C

On Multibasis Information Set Decoding

S. Bitzer, M. Bossert
ISIT
J

On Hard and Soft Decision Decoding of BCH Codes

M. Bossert, R. Schulz, S. Bitzer
IEEE Trans. Inform. Theory

→ Earlier work (2019–2020) and complete list available on DBLP and Google Scholar.

Selected Talks

2026

HQC Beyond the Standard: Ciphertext Compression and Refined DFR Analysis

IACR EUROCRYPT, Rome

Code-Based Cryptography: Public-Key Encryption

QSAFE workshop at ISIT, Guangzhou, invited
2025

Ciphertext Compression for HQC

PQC workshop, Zürich

VOLEitH-based Signatures from Restricted Decoding Problems

CBCrypto, Madrid

Non-Random Codes in Code-Based Cryptography

PICS seminar, invited

Weighted-Hamming Metric: Codes and Bounds

Joint Mathematics Meeting, Seattle
2024

Zero-Knowledge Protocols and Signatures from the Restricted SDP

IACR PKC, Sydney

→ Full talk and poster history on CV (PDF).

Teaching & Supervision

Teaching Assistant

WS 26/27Channel Coding
WS 25/26Channel Coding
WS 24/25Security in Communications and Storage
SS 24Advanced Topics in Communication Systems
SS 23Coding Theory for Storage and Networks
WS 22/23Security in Communications and Storage
WS 20/21Advanced Channel Coding · Uni Ulm

Selected Student Supervision

Master · Erasmus Zero-Knowledge Protocols based on Restricted Vector Decoding for Post-Quantum Digital Signatures
Master Decoding Problems via Quantization
with E. Munisamy, S. Ritterhoff
Master Improved Solvers for Permutation Equivalence Problems
with A. Porwal
Master Code-Based Homomorphic Encryption for Private Aggregation
with M. Egger
Master · Erasmus Improved Restricted Decoding via Nearest Neighbor Techniques

+ 10 further completed internship and thesis projects.

Service

Co-Chair

Munich Workshop on Coding and Cryptography (MWCC) 2024

Three-day workshop at TU Munich (April 2024) with sixteen invited speakers on coding theory, post-quantum cryptography, and privacy-preserving machine learning. Co-organized with R. Bitar, C. Hofmeister, and A. Wachter-Zeh. Workshop webpage →

Reviewer

Conferences

Eurocrypt
2027
Asiacrypt
2023
ISIT
2024
ITW
2024
CBCrypto
2024, 2025, 2026
ISTC
2025
PQCrypto
2026

Journals

IEEE Transactions on Information Theory
2023, 2025, 2026
Advances in Mathematics of Communications
2023, 2024, 2025
Designs, Codes and Cryptography
2025, 2026
Journal of Cryptology
2023
Cryptography and Communications
2025
Computational and Applied Mathematics
2025
IEEE Communications Letters
2025

Contact & Co-Authors

Address

Technical University of Munich
Associate Professorship of
Coding and Cryptography (COD)
Theresienstraße 90, Building N4, Room 3416
80333 Munich, Germany

Email

sebastian.bitzer@tum.de

Mentors

Antonia Wachter-Zeh (advisor)
Violetta Weger (mentor)
Part of the CROSS team

Co-Authors

Marco Baldi, Michele Battagliola, Martin Bossert, Li Chen, Jeroen Delvaux, Jean-Christophe Deneuville, Andrea Di Giusto, Maximilian Egger, Patrick Karl, Elena Kirshanova, Nicholas Lilla, Mumin Liu, Sebastian Maaßen, Georg Maringer, Alexander May, Emma Munisamy, Alessio Pavoni, Bharath Purtipli, Alberto Ravagnani, Julian Renner, Stefan Ritterhoff, Paolo Santini, Thomas Schamberger, Rebekka Schulz, Jonas Schupp, Antonia Wachter-Zeh, Violetta Weger, Jiongyue Xing, Eitan Yaakobi, Jiasheng Yuan.