This page is no longer updated, please follow
Alexander May
Cryptanalysis GroupFaculty Computer Science
Universitätsstr. 140, MC 0.29, Fach 4
Ruhr-University Bochum
Tel.: +49 (0)234 32 23261
E-Mail: alex.may(at)ruhr-uni-bochum.de
Lecture Notes (in German)
- Cryptography (Symmetric, Asymmetric)
- Cryptanalysis (Part I, Part II)
- Probabilistic Algorithms
- Complexity and Coding Theory
- Number Theory
- Quantum Algorithms
- Discrete Mathematics
Recent Publications
- Alexander May, Julian Nowakowski,
"Too Many Hints - When LLL Breaks LWE" , In Advances in Cryptology (Asiacrypt 2023). - Alexander May, Carl Richard Theodor Schneider,
"Dlog is Practically as Hard (or Easy) as DH – Solving Dlogs via DH Oracles on EC Standards" , In Transactions on Cryptographic Hardware and Embedded Systems (TCHES 2023), ISSN 2569-2925, 2023. - Elena Kirshanova, Alexander May, Julian Nowakowski,
"New NTRU Records with Improved Lattice Bases" , In International Conference on Post-Quantum Cryptography (PQCrypto 2023) - Timo Glaser, Alexander May,
"How to Enumerate LWE Keys as Narrow as in Kyber/Dilithium" , In Conference on Cryptology and Network Security (CANS 2023), 2023. - Jesús-Javier Chi-Domínguez, Andre Esser, Sabrina Kunzweiler, Alexander May,
"Low Memory Attacks on Small Key CSIDH" , In International Conference on Applied Cryptography and Network Security (ACNS 2023), Lecture Notes in Computer Science, Springer-Verlag, 2023. - Andre Esser, Alexander May, Javier Verbel, Weiqiang Wen,
"Partial Key Exposure Attacks on BIKE, Rainbow and NTRU", In Advances in Cryptology (Crypto 2022), Lecture Notes in Computer Science, Springer-Verlag, 2022. - Elena Kirshanova, Alexander May,
"Decoding McEliece with a Hint – Secret Goppa Key Parts Reveal Everything", In Conference on Security and Cryptography for Networks (SCN 2022), Lecture Notes in Computer Science, Springer-Verlag, 2022. - Alexander May, Julian Nowakowski, Santanu Sarkar,
"Approximate Divisor Multiples - Factoring with Only a Third of the Secret CRT-Exponents", In Advances in Cryptology (Eurocrypt 2022), Lecture Notes in Computer Science, Springer-Verlag, 2022. - Andre Esser, Alexander May, Floyd Zweydinger,
"McEliece needs a Break -- Solving McEliece-1284 and Quasi-Cyclic-2918 with Modern ISD", In Advances in Cryptology (Eurocrypt 2022), Lecture Notes in Computer Science, Springer-Verlag, 2022. - Julian Speith, Florian Schweins, Maik Ender, Marc Fyrbiak, Alexander May, Christof Paar "How Not to Protect Your IP -- An Industry-Wide Break of IEEE 1735 Implementations", to appear at Security & Privacy (S&P 2022), Oakland, 2022.
- Alexander May, Floyd Zweydinger,
"Legendre PRF (Multiple) Key Attacks and the Power of Preprocessing", IEEE Computer Security Foundations Symposium (CSF 2022), IEEE Computer Society Press, 2022. - Alexander May, Lars Schlieper,
"Quantum Period Finding is Compression Robust", In Transactions on Symmetric Cryptology (TOSC 2022), 2022. - Alexander May
"Lattice-based Integer Factorization - An Introduction to Coppersmith's Method", Author version of book chapter in Computational Cryptography - Algorithmic Aspects of Cryptology, Cambridge University Press, 2021. - Alexander May, Julian Nowakowski, Santanu Sarkar,
"Partial Key Exposure Attack on Short Secret Exponent CRT-RSA" , In Advances in Cryptology (Asiacrypt 2021), Lecture Notes in Computer Science, Springer-Verlag, 2021. - "How to Find Ternary LWE Keys Using Locality Sensitive Hashing" , IMA International Conference on Cryptography and Coding (IMACC 2021), 2021.
- Markus Dürmuth, Maximilian Golla, Philipp Markert, Alexander May, Lars Schlieper,
"Towards Quantum Large-Scale Password Guessing on Real-World Distributions", International Conference on Cryptology and Network Security 2021 (CANS 2021), Lecture Notes in Computer Science, Springer-Verlag, 2021. - Alexander May
"How to Meet Ternary LWE Keys" , In Advances in Cryptology (Crypto 2021), Lecture Notes in Computer Science, Springer-Verlag, 2021. - Elena Kirshanova, Iggy van Hoof, Alexander May
"Quantum Key Search for Ternary LWE", In International Conference on Post-Quantum Cryptography (PQCrypto 2021), Lecture Notes in Computer Science, 2021. - Alexander May, Lars Schlieper, Jonathan Schwinger,
"Noisy Simon Period Finding", Topics in Cryptology (CT-RSA 2021), Lecture Notes in Computer Science, Springer-Verlag, 2021.