Homepage of Urs Wagner

I finished my Ph.D. in June 2013 as a member of the Applied Algebra Group of Prof. Joachim Rosenthal at the Institute of Mathematics of the University of Zurich. My main interest lies in Cryptography, with a focus on lattice-problems and the according complexity results and algorithms.

Urs Wagner
Institut für Mathematik
Universität Zürich
Winterthurerstrasse 190
CH-8057 Zürich

E-Mail: <first name>.<last name>@math.uzh.ch
Tel.: +41-(0)44-63 55897
Office: Y27K04
Campus Zürich-Irchel

Curriculum Vitae: [en][de]

Publications and Preprints

  • F. Fontein, M. Schneider and U. Wagner: A Polynomial Time Variant of LLL with Deep Insertions [pdf arXiv].
    In Preproceedings of the International Workshop on Coding and Cryptography (WCC '13), 2013.
  • U. Wagner and G. Maze: Improvements in Closest Point Search Based on Dual HKZ-Bases [pdf arXiv].
    Submitted for publication.
  • U. Wagner: Solving the LPN Problem in Cube-root Time [pdf arXiv].
  • G. Maze and U. Wagner: A Note on the Weighted Harmonic-Geometric-Arithmetic Means Inequalities [pdf arXiv].
    In Mathematical Inequalities and Applications, Vol. 15, 1 (2012), pp. 15--26.
  • G. Maze, J. Rosenthal and U.Wagner: Natural Density of Rectangular Unimodular Integer Matrices [pdf arXiv].
    In Linear Algebra and its Applications, Vol. 434, 5 (2011), pp. 1319--1324.
  • S.D. Cardell, J. Rosenthal, G. Maze, and U. Wagner: Correlations in Stream Ciphers: a Systems Theory Point of View.
    In Proceedings of the 19th International Symposium on Mathematical Theory of Networks and Systems (MTNS '10) , 2010.


I have been teaching assistant for the following classes:


  • A Polynomial Time Version of LLL with Deep Insertions.
    Workshop on Coding and Cryptography, WCC 2013. Bergen, Norway.
  • Deep-LLL Reconsidered.
    SIAM Annual Meeting 2012. Minneapolis, Minnesota USA.
  • Improvements in closest point search in lattices based on dual-HKZ bases.
    Oberseminar by Prof. Buchmann, June 2012. TU Darmstadt, Germany.
  • Improvements in closest point search in lattices based on dual-HKZ bases.
    Workshop on Computational Security 2011. Centre de Recerca Matematica, Bellaterra, Spain.
  • Randomization techniques on lattice reduction algorithms.
    International Conference on Computational and Mathematical Methods in Science and Engineering, CMMSE 2010. Almeria, Spain.
  • Lattice Reduction.
    Arbeitsgemeinschaft in Codierungstheorie und Kryptographie, March 2010. University of Basel, Switzerland.
  • Fast correlation attacks on stream ciphers.
    Arbeitsgemeinschaft in Codierungstheorie und Kryptographie, May 2009. University of Zurich, Switzerland.