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: Office hours: by appointment

Brief Bio

• I am a Research Associate at the Computer Science Department of the Stevens Institute of Technology since 2008. I joined Stevens as a Post Doctoral Researcher in 2005. I received my Diploma in Computer Science in 2000 from the Saarland University in Saarbrücken (Germany) and my Ph.D degree in Computer Science in 2005 from the Max-Planck-Institute for Computer Science in Saarbrücken (Germany).

Research Interests

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

Teaching

• Computer Algebra (Ma 810a - Cs 810a) - Fall 2008
• Advanced Algorithm Design and Implementation (CS 600 - WebCampus) - Fall 2010
• Advanced Algorithm Design and Implementation (CS 600) - Fall 2011
• Advanced Algorithm Design and Implementation (CS 600 - WebCampus) - Spring 2012
• Introduction to Computer Algebra for Cybersecurity (CS 465B - CS 810A) - Spring 2012
• Advanced Algorithm Design and Implementation (CS 600 - WebCampus) - Fall 2012
• Advanced Algorithm Design and Implementation (CS 600 - WebCampus) - Spring 2013

Publications

• Improving the Parallel Schnorr-Euchner LLL Algorithm, Werner Backes and Susanne Wetzel, to appear at the 11th International Conference ind Algorithms and Architectures for Parallel Processing (ICA3PP-11), Melbourne, Australia, October 24-26, 2011
• Parallel Lattice Basis Reduction - The Road to Many-Core, Werner Backes and Susanne Wetzel, Proceedings of the 13th IEEE International Conference on High Performance Computing and Communications (HPCC-2011), Banff, Canada, September 2-4, 2011
• BoostReduce - A Framework For Strong Lattice Basis Reduction, Werner Backes and Susanne Wetzel, ePrint 2010/386
• xM - A Graphical User Interface For Mobile Ad-Hoc Sensor And PDA Networks, Werner Backes and Jared Cordasco, Proceedings of the Workshop on Software Engineering for Sensor Network Applications (SESENA 2010), Capetown, May 3, 2010
• MoteAODV - An AODV Implementation for TinyOS 2.0, Werner Backes and Jared Cordasco, Proceedings of the 4th Workshop in Information Security Theory and Practices (WISTP 2010), Passau, April 12-14, 2010
• Parallel Lattice Basis Reduction using a Multi-Threaded Schnorr-Euchner LLL Algorithm, Werner Backes and Susanne Wetzel, Proceedings of the 15th International European Conference on Parallel and Distributed Computing (Euro-Par 2009), Delft, Netherlands, August 25-28, 2009
• Lattice Basis Reduction and Cryptography, Werner Backes and Susanne Wetzel, Research and Entrepreneurship Day, Poster Session, May 8, 2009
• Securing MANET Routing Protocols, Jared Cordasco, Werner Backes, and Susanne Wetzel, Research and Entrepreneurship Day, Poster Session, May 8, 2009
• A Parallel LLL using POSIX Threads, Werner Backes and Susanne Wetzel, DIMACS Technical Report, 2008
• Practical MANET Routing Security, Jared Cordasco, Werner Backes, and Susanne Wetzel, Research and Entrepreneurship Day, Poster Session, April 30, 2008
• 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

Copyright Notices

IEEE Copyright Notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

ACM Copyright Notice: Copyright © by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page or intial screen of the document. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept., ACM Inc., fax +1 (212) 869-0481, or permissions@acm.org.