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.


Winter Semester 2019/2020

Summer Semester 2019

Winter Semester 2018/2019

Summer Semester 2018

Winter Semester 2017/2018

Summer Semester 2017

Winter Semester 2016/2017

Summer Semester 2016

Winter Semester 2015/2016



  1. Dense Peelable Random Uniform Hypergraphs; with Martin Dietzfelbinger, ESA 2019, {doi} .
  2. Efficient Gauss Elimination for Near-Quadratic Matrices with One Short Random Block per Row, with Applications; with Martin Dietzfelbinger, ESA 2019 {doi}.
  3. Constant-Time Retrieval with O(log m) Extra Bits; with Martin Dietzfelbinger, presented at STACS 2019 {doi}.
  4. Dynamic Space Efficient Hashing; with Tobias Maier and Peter Sanders, {doi}.
  5. Private Function Evaluation with Cards; with Alexander Koch, submitted. {preprint}.
  6. A Subquadratic Algorithm for 3XOR; with Martin Dietzfelbinger and Philipp Schlag, MFCS 2018, {doi}.
  7. Load Thresholds for Cuckoo Hashing with Double Hashing; with Michael Mitzenmacher and Konstantinos Panagiotou, presented at SWAT 2018, {doi}.
  8. The Minimum Number of Cards in Practical Card-Based Protocols; with six coauthors, ASIACRYPT 2017 {doi}.
  9. Load Thresholds for Cuckoo Hashing with Overlapping Blocks; presented at ICALP 2018. {preprint of full version}.
  10. Foundations for Actively Secure Card-based Cryptography; with Alexander Koch, submitted. {preprint}.
  11. Clumsy Packings with Polyominoes; with Maria Axenovich und Torsten Ueckerdt, Computational Geometry: Theory and Applications, 47 (1), (2014). {doi}.
  12. Playing Weighted Tron on Trees with Daniel Hoske, Jonathan Rollin und Torsten Ueckerdt, Discrete Mathematics 338 (2015). {doi}
  13. Boolean lattices: Ramsey properties and embeddings, with Maria Axenovich, {doi}.
  14. 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. Random Hypergraphs for Hashing-Based Data Structures, Dissertation, Technische Universität Ilmenau (Oktober 2020), Corresponding Talk.
  2. Ramsey Variant of the 2-Dimension of Posets, Master's Thesis, Karlsruhe Institute of Technology, (October 2015).
  3. Clumsy Packings in the Grid, Bachelor's Thesis, Karlsruhe Institute of Technology, (November 2012).