Prof. Dr. Alexander May

Member of International Association for Cryptologic Research
Chair for Cryptology and IT-Security
Horst Görtz Institute for IT-Security
Ruhr-University Bochum
Universitätsstraße 150
D-44780 Bochum
NA 5/73
Tel.: +49 (0)234 32 23261
Fax.: +49 (0)234 32 14430
E-Mail: alex.may(at)rub.de
Consulting Hour: Do. 14:00
Research Interests
- Cryptography, Protocols
- Algorithmic Number Theory, Lattices
- Coding Theory, Complexity Theory
- Quantum Algorithms
Recent Publications

- Alexander May, Ilya Ozerov
"On Computing Nearest Neighbors with Applications to Decoding of Binary Linear Codes" , In Advances in Cryptology (Eurocrypt 2015), Lecture Notes in Computer Science, Springer-Verlag, 2015. - Alexander May, Ilya Ozerov
"A Generic Algorithm for Small Weight Discrete Logarithms in Composite Groups" , In Selected Areas in Cryptography (SAC 2014), Lecture Notes in Computer Science, Springer-Verlag, 2014. - Saqib A. Kakvi, Eike Kiltz, Alexander May
"Certifying RSA" , In Advances in Cryptology (Asiacrypt 2012), Lecture Notes in Computer Science Volume 7658, 404-414, Springer-Verlag, 2012. - Anja Becker, Antoine Joux, Alexander May, Alexander Meurer
"Decoding Random Binary Linear Codes in 2^(n/20): How 1+1=0 Improves Information Set Decoding" , In Advances in Cryptology (Eurocrypt 2012), Lecture Notes in Computer Science, Springer-Verlag, 2012.
Selected Projects
- GRK 1817 Ubiquitous Crypto
- SPP 1736 Algorithms for Big Data
- ERC 307952 Fast and Sound Crypto
- SPP 1307 Algorithm Engineering
Organisation
- Dagstuhl 2016, 2011, Public Key Cryptography
- crypt@bit Summer School 2014
- MAYA workshop in Ecrypt, 2011
- Eurocrypt 2009
Positions/Awards
- Spokesperson of GRK 1817 Ubicrypt, since 2014
- Director of HGI, 2012-14
- Best paper award PKC 2009 (Paper)
- Best paper award PKC 2006 (Paper)
- Beste Lehre SS 2007, WS 2005/06, TU Darmstadt
- Weierstraß-Preis 2005, Universität Paderborn
Lecture Notes (in German)
- Cryptography (Symmetric, Asymmetric)
- Cryptanalysis (Part I, Part II)
- Complexity and Coding Theory
- Number Theory
- Quantum Algorithms
- Discrete Mathematics
