Werner Backes

Research Associate at the Stevens Institute of Technology  Department of Computer Science     Castle Point on Hudson Hoboken, NJ 07030  USA Office: Babbio 640b Phone: 201-216-5435 Email:

Research Interests

• Computer Algebra (Lattice Algorithms)
• Program Analysis (xGCC)
• MANET (Mobile ad-hoc networks)

Teaching

• Computer Algebra (Ma 810a - Cs 810a) - Fall 2008

Publications

• An Efficient LLL Gram Using Buffered Transformations, Werner Backes and Susanne Wetzel,
  Proceedings of the 10th International Workshop on Computer Algebra in Scientific Computing (CASC), LNCS, Springer, 2007, pp. 31-44.
• The Effect of Sorting on Lattice Basis Reduction (Poster), Werner Backes and Susanne Wetzel,
  LLL+25 Conference, Poster Session, 2007.
• A New Interval Approximation Supporting Bit Operations and Byte Access (Techreport TR-2006-04)
• Programmanalyse des XRTL Zwischencodes (program analysis of the XRTL intermediate code), Werner Backes,
  PhD Thesis (in german), 2005.
• Program Analysis based on Extended Register Transfer Language (XRTL), Werner Backes,
  IMPRS-CS Scientific Poster Competition 2004, Poster Session, 2004.
• Heuristics on Lattice Basis Reduction in Practice, Werner Backes and Susanne Wetzel,
  ACM Journal on Experimental Algorithms, Vol. 7, 2002.
• Program Analysis based on Extended Register Transfer Language (XRTL), Werner Backes,
  Programming Language Design and Implementation (PLDI 2002), Poster Session, 2002.
• Lattice Basis Reduction with Dynamic Approximation, Werner Backes and Susanne Wetzel,
  Proceedings of the 4th International Workshop on Algorithm Engineering (WAE), LNCS 1982, Springer, 2000, pp. 63-73.
• New Results on Lattice Basis Reduction in Practice, Werner Backes and Susanne Wetzel,
  Proceedings of the 4th International Algorithmic Number Theory Symposium (ANTS-IV), LNCS 1838, Springer, 2000, pp. 135-152.
• Berechnung kürzester Gittervektoren (computation of shortest lattice vectors), Werner Backes,
  Diploma Thesis (in german), 1998.
• Design Concepts for Matrices and Lattices in LiDIA, Patrick Theobald, Susanne Wetzel and Werner Backes,
  Proceedings of the ACM Symposium on Applied Computing (SAC), 1997, pp. 532-536.
• The Lattice Class in LiDIA Susanne Wetzel, Werner Backes and Thorsten Lauer,
  ACM International Symposium on Symbolic and Algebraic Computation (ISSAC), Poster Session, 1996.

Links

• Lattice Experiments (local)

• Algebraic Cryptography Center
• Algebraic Cryptography Center: Seminars
• Algebraic Cryptography Center: Generic Complexity Introduction