Ruhr-University Bochum
Faculty of Computer Science
Theoretical Cryptography
Universitätsstr. 150
44801 Bochum
Room: MC 0.17
Tel: +49 (0)234 32-23265
E-Mail: nils.fleischhacker@rub.de
Office hours: By Arrangement
Table of Contents
Curriculum Vitae
I am an Assistant Professor for Cryptography at Ruhr University Bochum. Before moving to Bochum I was a postdoctoral fellow at Johns Hopkins University and Carnegie Mellon University working with Abhishek Jain and Vipul Goyal. In February 2017, I received my PhD in Computer Science from Saarland University, where I was advised by Dominique Schröder. During my PhD I was a research intern at Microsoft Research with Chris Brzuska. I was also a research visitor at University of Maryland, College Park with Jonathan Katz and Dana Dachman-Soled.
Research
- Foundations of Cryptography
- Black-Box Separations and Lower Bounds
Publications
2023
2022
2021
2019
2013
2012
2011
Publications
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 Proceedings Article
In: Symposium on Security and Privacy (S&P 22), 2022.
Links | Schlagwörter: Rank A*/A, Security
@inproceedings{DBLP:conf/sp/SpeithSEF0P22,
title = {How Not to Protect Your IP - An Industry-Wide Break of IEEE 1735 Implementations},
author = {Julian Speith and Florian Schweins and Maik Ender and Marc Fyrbiak and Alexander May and Christof Paar},
url = {https://arxiv.org/abs/2112.04838, Paper
https://www.youtube.com/watch?v=-xmWZgldab8, Video
https://doi.org/10.1109/SP46214.2022.9833605, DOI},
year = {2022},
date = {2022-04-01},
urldate = {2022-04-01},
booktitle = {Symposium on Security and Privacy (S&P 22)},
keywords = {Rank A*/A, Security},
pubstate = {published},
tppubtype = {inproceedings}
}
Alexander May, Floyd Zweydinger
Legendre PRF (Multiple) Key Attacks and the Power of Preprocessing Proceedings Article
In: Computer Security Foundations Symposium (CSF 22), S. 428–438, IEEE, 2022.
Links | Schlagwörter: Rank A*/A, Security
@inproceedings{DBLP:conf/csfw/MayZ22,
title = {Legendre PRF (Multiple) Key Attacks and the Power of Preprocessing},
author = {Alexander May and Floyd Zweydinger},
url = {https://eprint.iacr.org/2021/645.pdf, Paper
https://informatik.rub.de/wp-content/uploads/2022/10/Slides-1.pdf, Slides
https://doi.org/10.1109/CSF54842.2022.9919640, DOI},
year = {2022},
date = {2022-01-01},
urldate = {2022-01-01},
booktitle = {Computer Security Foundations Symposium (CSF 22)},
pages = {428–438},
publisher = {IEEE},
keywords = {Rank A*/A, Security},
pubstate = {published},
tppubtype = {inproceedings}
}
Alexander May, Lars Schlieper
Quantum Period Finding is Compression Robust Proceedings Article
In: Transactions on Symmetric Cryptology (TOSC 22), S. 183–211, 2022.
Links | Schlagwörter: Crypto Area, Quantum
@inproceedings{DBLP:journals/tosc/MayS22,
title = {Quantum Period Finding is Compression Robust},
author = {Alexander May and Lars Schlieper},
url = {https://arxiv.org/abs/1905.10074, Paper
https://2020.qcrypt.net/posters/QCrypt2020Poster013Schlieper.pdf, Poster
https://doi.org/10.46586/tosc.v2022.i1.183-211, DOI
https://dblp.uni-trier.de/rec/journals/tosc/MayS22.html?view=bibtex, bibtex},
year = {2022},
date = {2022-01-01},
urldate = {2022-01-01},
booktitle = {Transactions on Symmetric Cryptology (TOSC 22)},
journal = {IACR Trans. Symmetric Cryptol.},
volume = {2022},
number = {1},
pages = {183–211},
keywords = {Crypto Area, Quantum},
pubstate = {published},
tppubtype = {inproceedings}
}
Alexander May, Julian Nowakowski, Santanu Sarkar
Partial Key Exposure Attack on Short Secret Exponent CRT-RSA Proceedings Article
In: Advances in Cryptology (ASIACRYPT 21), S. 99–129, Springer, 2021.
Links | Schlagwörter: Crypto Flagship, Rank A*/A
@inproceedings{DBLP:conf/asiacrypt/MayNS21,
title = {Partial Key Exposure Attack on Short Secret Exponent CRT-RSA},
author = {Alexander May and Julian Nowakowski and Santanu Sarkar},
url = {https://eprint.iacr.org/2021/972.pdf, Paper
https://iacr.org/submit/files/slides/2021/asiacrypt/asiacrypt2021/29/slides.pdf, Slides
https://youtube.com/watch?v=ibdS6JXSmTg, Video
https://doi.org/10.1007/978-3-030-92062-3_4, DOI},
year = {2021},
date = {2021-12-01},
urldate = {2021-12-01},
booktitle = {Advances in Cryptology (ASIACRYPT 21)},
volume = {13090},
pages = {99–129},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {Crypto Flagship, Rank A*/A},
pubstate = {published},
tppubtype = {inproceedings}
}
Alexander May
How to Meet Ternary LWE Keys Proceedings Article
In: Advances in Cryptology (CRYPTO 21) , S. 701–731, Springer, 2021.
Links | Schlagwörter: Crypto Flagship, Rank A*/A
@inproceedings{may:21:crypto,
title = {How to Meet Ternary LWE Keys},
author = {Alexander May},
url = {https://eprint.iacr.org/2021/216.pdf, Paper
https://informatik.rub.de/wp-content/uploads/2024/03/how_to_meet_ternary.pdf, Slides
https://www.youtube.com/watch?v=Fa6PxC5ufvU, Video
https://link.springer.com/chapter/10.1007/978-3-030-84245-1_24, DOI},
year = {2021},
date = {2021-08-01},
urldate = {2021-08-01},
booktitle = {Advances in Cryptology (CRYPTO 21) },
pages = {701--731},
publisher = {Springer},
keywords = {Crypto Flagship, Rank A*/A},
pubstate = {published},
tppubtype = {inproceedings}
}
Elena Kirshanova, Alexander May
How to Find Ternary LWE Keys Using Locality Sensitive Hashing Proceedings Article
In: Cryptography and Coding (IMACC 21), S. 247–264, Springer, 2021.
Links | Schlagwörter: Crypto Others
@inproceedings{DBLP:conf/ima/KirshanovaM21,
title = {How to Find Ternary LWE Keys Using Locality Sensitive Hashing},
author = {Elena Kirshanova and Alexander May},
url = {https://eprint.iacr.org/2021/1255.pdf, Paper
https://crypto-kantiana.com/elena.kirshanova/talks/IMACC21.pdf, Slides
https://doi.org/10.1007/978-3-030-92641-0_12, DOI},
year = {2021},
date = {2021-01-01},
urldate = {2021-01-01},
booktitle = {Cryptography and Coding (IMACC 21)},
volume = {13129},
pages = {247–264},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {Crypto Others},
pubstate = {published},
tppubtype = {inproceedings}
}
Alexander May, Lars Schlieper, Jonathan Schwinger
Noisy Simon Period Finding Proceedings Article
In: Cryptographers' Track at the RSA Conference (CT-RSA 21), S. 75–99, Springer, 2021.
Links | Schlagwörter: Crypto Others, Quantum
@inproceedings{DBLP:conf/ctrsa/0001SS21,
title = {Noisy Simon Period Finding},
author = {Alexander May and Lars Schlieper and Jonathan Schwinger},
url = {https://www.arxiv.org/abs/1910.00802, Paper
https://simons.berkeley.edu/sites/default/files/docs/15461/lsn.pdf, Slides
https://2020.qcrypt.net/posters/QCrypt2020Poster014Schlieper.pdf, Poster
https://doi.org/10.1007/978-3-030-75539-3_4, DOI},
year = {2021},
date = {2021-01-01},
urldate = {2021-01-01},
booktitle = {Cryptographers' Track at the RSA Conference (CT-RSA 21)},
volume = {12704},
pages = {75–99},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {Crypto Others, Quantum},
pubstate = {published},
tppubtype = {inproceedings}
}
Markus Dürmuth, Maximilian Golla, Philipp Markert, Alexander May, Lars Schlieper
Towards Quantum Large-Scale Password Guessing on Real-World Distributions Proceedings Article
In: Cryptology and Network Security (CANS 21), S. 412–431, Springer, 2021.
Links | Schlagwörter: Quantum, Security
@inproceedings{DBLP:conf/cans/DurmuthGMMS21,
title = {Towards Quantum Large-Scale Password Guessing on Real-World Distributions},
author = {Markus Dürmuth and Maximilian Golla and Philipp Markert and Alexander May and Lars Schlieper},
url = {https://eprint.iacr.org/2021/1299.pdf, Paper
https://maximiliangolla.com/files/2021/slides/cans21-51-quantum-pw-cracking_slides.pdf, Slides
https://doi.org/10.1007/978-3-030-92548-2_22, DOI},
year = {2021},
date = {2021-01-01},
urldate = {2021-01-01},
booktitle = {Cryptology and Network Security (CANS 21)},
volume = {13099},
pages = {412–431},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {Quantum, Security},
pubstate = {published},
tppubtype = {inproceedings}
}
(Hrsg.)
Quantum Key Search for Ternary LWE Zeitschrift
Lecture Notes in Computer Science Bd. 12841, 2021, besucht am: 01.01.2021.
Links | Schlagwörter: Crypto Others, Quantum
@periodical{DBLP:conf/pqcrypto/HoofKM21,
title = {Quantum Key Search for Ternary LWE},
author = {Iggy Hoof and Elena Kirshanova and Alexander May},
url = {https://eprint.iacr.org/2021/865.pdf, Paper
https://pqcrypto2021.kr/download/program/1.3.1_presentation_qlwe(1).pdf, Slides
https://doi.org/10.1007/978-3-030-81293-5_7, DOI},
year = {2021},
date = {2021-01-01},
urldate = {2021-01-01},
booktitle = {Post-Quantum Cryptography (PQCrypto 21) },
volume = {12841},
pages = {117–132},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {Crypto Others, Quantum},
pubstate = {published},
tppubtype = {periodical}
}
Lectures (Moodle/Notes)
- Cryptanalysis (Codes, Classic 1, Cl. 2)
- Cryptography (Sym, Asym)
- Probabilistic (Basic, Algos)
- Quantum Algorithms (Script)
Former PhDs
Show names, year of graduation
- Önder Askin, 2024
- Floyd Zweydinger, 2023
- Lars Schlieper, 2022
- Alexander Helm, 2020
- Andre Esser, 2020
- Matthias Minihold, 2019
- Leif Both, 2018
- Robert Kübler, 2018
- Elena Kirshanova, 2016
- Ilya Ozerov, 2016
- Gottfried Herold, 2014
- Alexander Meurer, 2014
- Mathias Herrmann, 2011
- Maike Ritzenhofen, 2010
Calvin & Hobbes
Prof. Dr. Nils Fleischhacker
Theoretical Cryptography
Professor / Head of Chair
Address:
Ruhr-University Bochum
Faculty of Computer Science
Theoretical Cryptography
Universitätsstr. 150
--D-44801 Bochum
Room: MC 1/17
Telephone: +49 (0)234 32-23265
Office Hours: By arrangement
E-Mail: nils.fleischhacker@rub.de
Courses
Research
- Foundations of Cryptography- Black-Box Separations and Lower Bounds