About
I am a Lead Cryptographer at Technology Innovation Institute. Also I am a 50%-time Lecturer at I.Kant Baltic Federal University and a researcher at the Lab "Mathematical methods in information security". The Lab works in cooperation with Ruhr University Bochum under the joint RFS-DGF grant.My research interests include practical and theoretical cryptanalysis of lattice-based primitives. 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
WAIFI 2024 PQCrypto 2024 Crypto 2024 ACNS 2024 AsiaCrypt2023 LatinCrypt 2023 PQCrypto2023 AsiaCrypt2022 PQCrypto2022 ANTS-XV 2022 AsiaCrypt2021 Crypto2021 PQCrypto2021 ANTS2020 Crypto2020 PQCrypto2020 AsiaCrypt2019E-mails: elenakirshanova [at] gmail [dot] com
Research
-
Asymptotics and Improvements of Sieving for Codes
Léo Ducas, Andre Esser, Simona Etinski, Elena Kirshanova. EuroCrypt2024.
-
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
- 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
- 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