Publications

2006

Ellen Jochemz, Alexander May
"A Strategy for Finding Roots of Multivariate Polynomials with New Applications in Attacking RSA Variants"
In Advances in Cryptology (Asiacrypt 2006), Lecture Notes in Computer Science, Springer-Verlag, 2006.
Daniel Bleichenbacher, Alexander May
"New Attacks on RSA with Small Secret CRT-Exponents"
In Practice and Theory in Public Key Cryptography (PKC 2006), Lecture Notes in Computer Science, Springer-Verlag, 2006.
Jean-Sébastien Coron, Alexander May
"Deterministic Polynomial Time Equivalent of Computing the RSA Secret Key and Factoring"
Journal of Cryptology, 2006
Johannes Buchmann, Alexander May, Ulrich Vollmer
"Perspectives for Cryptographic Long-Term Security"
Communications of the ACM, Vol. 94(9), 2006
Johannes Buchmann, Erik Dahmen, Alexander May, Ulrich Vollmer
"Krypto 2020"
KES - The Information Security Journal, Nr 5, 2006

2005

Katja Schmidt-Samoa
"A New Rabin-type Trapdoor Permutation Equivalent to Factoring", , International Workshop of Security and Trust Management - STM 2005 (in conjunction with ESORICS 2005), Electronic Notes in Theoretical Computer Science.
Katja Schmidt-Samoa, Tsuyoshi Takagi
"Paillier's Cryptosystem Modulo p²q and Its Applications to Trapdoor Commitment Schemes", Advances in Cryptology - Mycrypt 2005, Lecture Notes in Computer Science Volume 3715, pages 296-313, © Springer-Verlag, 2005, (pdf).
Katja Schmidt-Samoa, Olivier Semay, Tsuyoshi Takagi
"Analysis of Some Fractional Window Recoding Methods and Their Application to Elliptic Curve Cryptosystems", IEEE Transactions on Computers, © IEEE Computer Society.
Johannes Blömer, Alexander May
"A Tool Kit for Finding Small Roots of Bivariate Polynomials over the Integers", Advances in Cryptology - Eurocrypt 2005, Lecture Notes in Computer Science Volume 3494, pages 251-267, Springer-Verlag, 2005, (ps).
Matthias Ernst, Ellen Jochemsz, Alexander May and Benne de Weger
"Partial Key Exposure Attacks on RSA up to Full Size Exponents", Advances in Cryptology - Eurocrypt 2005, Lecture Notes in Computer Science Volume 3494, pages 371-386, Springer-Verlag, 2005, (ps).

2004

Johannes Blömer, Alexander May
"A Generalized Wiener Attack on RSA"
In Practice and Theory in Public Key Cryptography - PKC 2004, Lecture Notes in Computer Science Volume 2947, pages 1-13, Springer-Verlag, 2004.
Alexander May
"Computing the RSA Secret Key is Deterministic Polynomial Time Equivalent to Factoring", Advances in Cryptology - CRYPTO 2004, Lecture Notes in Computer Science Volume 3152, pages 213-219, © Springer-Verlag, 2004, (ps).
Alexander May
"Secret Exponent Attacks on RSA-type Schemes with Moduli N=p^rq", Practice and Theory in Public Key Cryptography - PKC 2004, Lecture Notes in Computer Science Volume 2947, pages 218-230, Springer-Verlag, 2004, (ps).
Katsuyuki Okeya, Katja Schmidt-Samoa, Christian Spahn, Tsuyoshi Takagi
"Signed Binary Representations Revisited", Advances in Cryptology - CRYPTO 2004, Lecture Notes in Computer Science Volume 3152, pages.123-139, 2004, © Springer-Verlag, (pdf)
Katja Schmidt-Samoa
"Factorization-based Fail-Stop Signatures Revisited", Information and Communications Security - ICICS 2004, Lecture Notes in Computer Science Volume 3269, pages.181-131, 2004 © Springer-Verlag, (pdf)
Katja Schmidt-Samoa, Olivier Semay, Tsuyoshi Takagi
"Analysis of Some Efficient Window Methods and Their Application to Elliptic Curve Cryptosystems", Technical Report No. TI-3/04, 16. August 2004 (superseded by IEEE TC version), (ps.gz).

2003

Johannes Blömer, Alexander May
"New Partial Key Exposure Attacks on RSA", Advances in Cryptology - CRYPTO 2003, Lecture Notes in Computer Science Volume 2729, pages 27-43, © Springer-Verlag, 2003, (ps).
Kaoru Kurosawa, Katja Schmidt-Samoa, Tsuyoshi Takagi
"A Complete and Explicit Security Reduction Algorithm for RSA-based Cryptosystems", Advances in Cryptology - Asiacrypt 2003, Lecture Notes in Computer Science Volume 2894, pages.474-491, 2003, © Springer-Verlag, (abstract)
Alexander May
"New RSA Vulnerabilities Using Lattice Reduction Methods", PhD thesis University of Paderborn, 2003.
Katja Schmidt-Samoa
"Das Number Field Sieve: Entwicklung, Varianten und Erfolge", Diploma thesis, University of Kaiserslautern, 2003, (pdf).

2002

Alexander May
"Cryptanalysis of Unbalanced RSA with Small CRT-Exponent", Advances in Cryptology - CRYPTO 2002, Lecture Notes in Computer Science Volume 2442, pages 242-256, © Springer-Verlag, 2002, (ps).

2001

Johannes Blömer, Alexander May
"Key Revocation with Interval Cover Families", Selected Areas in Cryptography - SAC 2001, Lecture Notes in Computer Science Volume 2259, pages 325-341, © Springer-Verlag, 2001, (ps).
Johannes Blömer, Alexander May
"Low Secret Exponent RSA Revisited", Cryptography and Lattice Conference - CalC 2001, Lecture Notes in Computer Science Volume 2146, pages 4-19, © Springer-Verlag, 2001, (ps).
Alexander May, Joseph H. Silverman
"Dimension Reduction Methods for Convolution Modular Lattices", Cryptography and Lattice Conference - CalC 2001, Lecture Notes in Computer Science Volume 2146, pages 110-125, © Springer-Verlag, 2001, (ps).

1999

Alexander May
"Auf Polynomgleichungen basierende Public-Key-Kryptosysteme", Diploma thesis University of Frankfurt/Main, 1999.