About
I'm a 50%-time Associate Professor at I.Kant Baltic Federal University and acting head of the Lab "Mathematical methods in information security".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
ANTS2020 Crypto2020 PQCrypto2020 AsiaCrypt2019E-mails: elenakirshanova [at] gmail [dot] com
Research
- 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
- 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
- Coding theory 2019 2020
Lecturer: Elena Kirshanova
I.Kant Baltic Federal University - Git + LaTeX + Sage (short summer course)
Lecturer: Elena Kirshanova, Semyon Novoselov
I.Kant Baltic Federal University - Introduction to Cryptography
Lecturer: Elena Kirshanova
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