About
I am a Lead Cryptographer at Technology Innovation Institute. My research interests broadly include practical and theoretical cryptanalysis of lattice-based assumption. I also like to apply quantum techniques to speed up cryptanalytic algroithms for solving problems that underlie lattice- and code-based schemes.I received my PhD from Ruhr University Bochum at the Chair of Cryptology and IT Secturity, advised by Prof. Dr. Alexander May. Then I was a PostDoc at ENS Lyon in AriC team supervised by Prof. Dr. Damien Stehlé.
Programme Committees
ANTS-XIV 2020 , ANTS-XV 2022, ArcticCrypt 2025, ACNS 2024AsiaCrypt 2019, 2021, 2022, 2023, 2025
Crypto 2020, 2021, 2024, CIFRIS 2024
LatinCrypt 2023
PQCrypto 2020, 2021, 2022, 2023, 2024
RWC 2024, WAIFI 2024
E-mails: elenakirshanova [at] gmail [dot] com
Research
-
Fast Slicer for Batch-CVP: Making Lattice Hybrid Attacks Practical
Alexander Karenin, Elena Kirshanova, Julian Nowakowski, Alexander May.
AsiaCrypt 2025
-
A quasi-polynomial time algorithm for the extrapolated dihedral coset problem over power-of-two moduli
Shi Bai, Hansraj Jangir, Elena Kirshanova, Tran Ngo, William Youmans.
Crypto 2025
-
How to lose some weight: a practical template syndrome decoding attack
Sebastian Bitzer, Jeroen Delvaux, Elena Kirshanova, Sebastian Maaßen, Alexander May, Antonia Wachter-Zeh.
Designs, Codes and Cryptography.
-
Constant time lattice reduction in dimension 4 with application to SQIsign
Otto Hanyecz, Alexander Karenin, Elena Kirshanova, Péter Kutas, Sina Schaeffler.
CHES 2024
-
Guidance for efficient selection of secure parameters for fully homomorphic encryption
Chiara Marcolla, Sergi Rovira, Elena Kirshanova. AfricaCrypt 2024.
-
Finding dense submodules with algebraic lattice reduction
Alexander Karenin, Elena Kirshanova. AfricaCrypt 2024.
-
Asymptotics and Improvements of Sieving for Codes
Léo Ducas, Andre Esser, Simona Etinski, Elena Kirshanova. EuroCrypt 2024.
-
Construction-D lattice from Garcia-Stichtenoth tower code
Elena Kirshanova, Ekaterina Malygina. In Designs, Codes and Cryptography
-
New NTRU Records with Improved Lattice Bases
Elena Kirshanova, Alexander May, Julian Nowakowski. PQCrypto 2023
-
Practical, Round-Optimal Lattice-Based Blind Signatures
Shweta Agrawal, Elena Kirshanova, Damien Stehle, Anshu Yadav. ACM CCS 2022
-
Quantum algorithms for attacking hardness assumptions in classical and post-quantum cryptography.
Jean‐François Biasse, Xavier Bonnetain, Elena Kirshanova, Andre Schrottenloher, Fang Song
IET Information Security Jornal
-
Decoding McEliece with a Hint -- Secret Goppa Key Parts Reveal Everything
Elena Kirshanova, Alexander May. At SCN 2022 [Scripts]
Breaking Goppa-Based McEliece with Hints (extension of the above)
Elena Kirshanova, Alexander May. Journal Information and Computation, Volume 293, 2023. [Scripts on GitHub]
- How to Find Ternary LWE Keys Using Locality Sensitive Hashing
Elena Kirshanova, Alexander May. IMACC2021 - Quantum Key Search for Ternary LWE
Iggy van Hoof, Elena Kirshanova, Alexander May. PQCrypto2021 - Lower bounds for nearest neighbor searching and post-quantum cryptanalysis
Elena Kirshanova, Thjis Laarhoven. Crypto2021 - An algorithm for computing the Stickelberger ideal of multiquadratic number fields (in RUS)
Short verion in Prikladnaya Diskretnaya Matematika. Supplement
Version submitted to Prikladnaya Diskretnaya Matematika.
Elena Kirshanova, Ekaterina Malygina, Semyon Novoselov, Denis Olefirenko
- On the smoothing parameter and last minimum of random orthogonal lattices
Elena Kirshanova, Huyen Nguyen, Damien Stehlé, Alexandre Wallet
In Designs, Codes and Cryptography - Quantum Algorithms for the Approximate k-List Problem and their Application to Lattice Sieving
Elena Kirshanova, Erik Mårtensson, Eamonn W. Postlethwaite, Subhayan Roy Moulik
In AsiaCrypt'19 - The General Sieve Kernel and New Records in Lattice Reduction
[Source Code]
Martin R. Albrecht, Léo Ducas, Gottfried Herold, Elena Kirshanova, Eamonn W. Postlethwaite, Marc Stevens
In EuroCrypt'19 - Improved Quantum ISD
arXiv
PQCrypto version
[Maple file for Table1]
Elena Kirshanova
PQCrypto'18' - Speed-ups and Time–Memory Trade-Offs for Tuple Lattice Sieving
[Maple file for tables] Slides
Gottfried Herold, Elena Kirshanova, Thjis Laarhoven
In PKC'18 - Learning With Errors and Extrapolated Dihedral Cosets
Slides
Zvika Brakerski, Elena Kirshanova, Damien Stehlé, and Weiqiang Wen
In PKC'18 - Improved Algorithms for the Approximate k-List Problem in Euclidean norm
Gottfried Herold, Elena Kirshanova
In PKC'17 - On the Asymptotic Complexity of Solving LWE
Gottfried Herold, Elena Kirshanova, Alexander May
In Designs, Codes and Cryptography, Jan.'17 - Parallel implementation of BDD enumeration for LWE
[Source Code]
Elena Kirshanova, Alexander May, Friedrich Wiemer
In ACNS'16 - Proxy re-encryption from lattices
Elena Kirshanova
In PKC'14
Talks
- A quasi-polynomial time quantum algorithm for the extrapolated dihedral coset problem Inria Paris Seminar
- Cool+Cruel=Dual CHARM workshop on algebraic lattices in cryptgraphy 2025
- Lattices&Codes: Algorithmic Connections and New Constructions MWCC 24
- Construction-D lattice from Garcia-Stichtenoth tower code AGC2T 23
- Decoding McEliece with a Hint ACCESS Seminar
- How to Find Ternary LWE Keys Using Locality Sensitive Hashing at 18th IMA International Conference On Cryptography and Coding
- Sidelnikov-Shestakov attack on Reed-Solomon code in McEliece at RUB Seminar
- Goppa Code in Classic McEliece at RUB Seminar
- The Short Integer Solution Problem at MPI Quantum Reading Group
- Lower bounds on lattice sieving and information set decoding at 3rd PQC Standardization Conference
- Lattice-based crypto: constructions and cryptanalysis (in RUS) at Семинар "Математические методы криптографического анализа"
- Open questions in lattice-based cryptanalysis at the Workshop on the Mathematics of Post-Quantum crypto
- Quantum speed-ups for sieving algorithms for the shortest vector problem at TQC 2020 Video
- Lattice- and Code-based cryptographic constructions (in RUS) at Семинар "Индустриальная математика", СПбГУ
- Sieving in practice: The Generalized Sieve Kernel (G6K) at the Simons Institute for the Theory of Computing Video
- Quantum Cryptanalysis of Post-Quantum Cryptography at the Simons Institute for the Theory of Computing Video
- A k-List Algorithm for LWE at the Simons Institute for the Theory of Computing Video
- On Crypto (in RUS) KeyNote at Women in IT MeetUp, Kaliningrad
- Quantum time-memory trade-offs for lattice sieving at Quantum Cryptanalysis, Dagstuhl, Germany
- Введение в криптоанализ систем на евклидовых решётках SibeCrypt 2019, Tomks
- Introduction to lattice-based cryptography Quantum Cryptanalysis of PKE, AIM, San Jose, USA
Teaching
- Scientific tools (short summer course)
Lecturer: Elena Kirshanova
I.Kant Baltic Federal University - CIMPA Summer School 2023
Lecturer: Elena Kirshanova
Faculté des Sciences Université Mohammed V de Rabat - Short summer course on scientific practice
Lecturer: Elena Kirshanova, Semyon Novoselov
I.Kant Baltic Federal University - Lattice-based cryptography 2021 2022 2023 2024
Lecturer: Elena Kirshanova
I.Kant Baltic Federal University - Introduction to Cryptography 2020 2021 2022 2023
Lecturer: Elena Kirshanova
I.Kant Baltic Federal University - Coding theory 2019 2020
2021 2022 2023
Lecturer: Elena Kirshanova
I.Kant Baltic Federal University - Git + LaTeX + Sage (short summer course)
Lecturer: Elena Kirshanova, Semyon Novoselov
I.Kant Baltic Federal University - Algorithms for elliptic curve cryptography
Lecturer: Elena Kirshanova
I.Kant Baltic Federal University - Computer Algebra (2019)
Lecturer: Prof. Dr. Guillaume Hanrot, Prof. Dr. Stéphan Thomassé
ENS de Lyon - Cryptanalysis (2018)
Lecturer: Elena Kirshanova, Guillaume Hanrot
ENS de Lyon - Computer Algebra (2018)
Lecturer: Prof. Dr. Guillaume Hanrot
ENS de Lyon - Probability (for Computer Science) (2017)
Lecturer: Prof. Dr. Omar Fawzi
ENS de Lyon - Quantum Algorithms (2014)
Lecturer: Prof. Dr. Alexander May
Ruhr University Bochum - Cryptanalysis I, II (2015, 2016)
Lecturer: Prof. Dr. Alexander May
Ruhr University Bochum