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 RFSDGF grant.My research interests include practical and theoretical cryptanalysis of latticebased primitives. I also like to apply quantum techniques to speed up cryptanalytic algroithms for solving problems that underlie lattice and codebased 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
AsiaCrypt2022 PQCrypto2022 ANTSXV 2022 AsiaCrypt2021 Crypto2021 PQCrypto2021 ANTS2020 Crypto2020 PQCrypto2020 AsiaCrypt2019Emails: elenakirshanova [at] gmail [dot] com
Research

Practical, RoundOptimal LatticeBased Blind Signatures
Shweta Agrawal, Elena Kirshanova, Damien Stehle, Anshu Yadav. ACM CCS 2022

Quantum algorithms for attacking hardness assumptions in classical and postquantum 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 GoppaBased McEliece with Hints (extension of the above)
Elena Kirshanova, Alexander May. In submission.  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 postquantum 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 kList 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'  Speedups and Time–Memory TradeOffs 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 kList 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 reencryption from lattices
Elena Kirshanova
In PKC'14
Talks
 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
 SidelnikovShestakov attack on ReedSolomon 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
 Latticebased crypto: constructions and cryptanalysis (in RUS) at Семинар "Математические методы криптографического анализа"
 Open questions in latticebased cryptanalysis at the Workshop on the Mathematics of PostQuantum crypto
 Quantum speedups for sieving algorithms for the shortest vector problem at TQC 2020 Video
 Lattice and Codebased 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 PostQuantum Cryptography at the Simons Institute for the Theory of Computing Video
 A kList 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 timememory tradeoffs for lattice sieving at Quantum Cryptanalysis, Dagstuhl, Germany
 Введение в криптоанализ систем на евклидовых решётках SibeCrypt 2019, Tomks
 Introduction to latticebased cryptography Quantum Cryptanalysis of PKE, AIM, San Jose, USA
Teaching
 Short summer course on scientific practice
Lecturer: Elena Kirshanova, Semyon Novoselov
I.Kant Baltic Federal University  Latticebased cryptography 2021 2022 2023
Lecturer: Elena Kirshanova
I.Kant Baltic Federal University  Introduction to Cryptography 2020 2021 2022
Lecturer: Elena Kirshanova
I.Kant Baltic Federal University  Coding theory 2019 2020
2021 2022
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