Logo TU Ilmenau


Stefan Walzer, M.Sc.


E-Mail: <first name>.<surname>
Office: Zusebau Room 1057
Tel:  03677 69 - 4112
Office Hours: Appointment by E-Mail or just drop by whenever I am around.


Summer Semester 2018

Winter Semester 2017/2018

Summer Semester 2017

Winter Semester 2016/2017

Summer Semester 2016

Winter Semester 2015/2016



  1. Constant-Time Retrieval with O(log m) Extra Bits; with Martin Dietzfelbinger, presented at STACS 2019 {doi}.
  2. Dynamic Space Efficient Hashing; with Tobias Maier and Peter Sanders, {doi}.
  3. Private Function Evaluation with Cards; with Alexander Koch, submitted. {preprint}.
  4. A Subquadratic Algorithm for 3XOR; with Martin Dietzfelbinger and Philipp Schlag, MFCS 2018, {doi}.
  5. Load Thresholds for Cuckoo Hashing with Double Hashing; with Michael Mitzenmacher and Konstantinos Panagiotou, presented at SWAT 2018, {doi}.
  6. The Minimum Number of Cards in Practical Card-Based Protocols; with six coauthors, ASIACRYPT 2017 {doi}.
  7. Load Thresholds for Cuckoo Hashing with Overlapping Blocks; presented at ICALP 2018. {preprint of full version}.
  8. Foundations for Actively Secure Card-based Cryptography; with Alexander Koch, submitted. {preprint}.
  9. Clumsy Packings with Polyominoes; with Maria Axenovich und Torsten Ueckerdt, Computational Geometry: Theory and Applications, 47 (1), (2014). {doi}.
  10. Playing Weighted Tron on Trees with Daniel Hoske, Jonathan Rollin und Torsten Ueckerdt, Discrete Mathematics 338 (2015). {doi}
  11. Boolean lattices: Ramsey properties and embeddings, with Maria Axenovich, {doi}.
  12. Card-based Cryptographic Protocols Using a Minimal Number of Cards, with Alexander Koch und Kevin Härtel, Advances in Cryptology – ASIACRYPT 2015, Proceedings.


  1. Constant-Time Retrieval with Polynomially-small Slack, 76. Workshop über Algorithmen und Komplexität, Lutterstadt Wittenberg, September 2018.
  2. Cuckoo Hashing with Overlapping Buckets, Dagstuhl Seminar 17181 – Theory and Applications of Hashing, May 2017.
  3. Card-based Cryptographic Protocols Using a Minimal Number of Cards, 71. Theorietag der Fachgruppen Algorithmen und Komplexität, Dortmund, Germany, February 2016.


  1. Ramsey Variant of the 2-Dimension of Posets, Master's Thesis, Karlsruhe Institute of Technology, (October 2015).
  2. Clumsy Packings in the Grid, Bachelor's Thesis, Karlsruhe Institute of Technology, (November 2012).