Embedded Files
Algebraic Coding and Cryptography
Online Event
ACCESS is a joint effort designed to highlight world-class research in coding theory, cryptography, and related areas and to encourage collaboration among its participants.
ACCESS is a joint effort designed to highlight world-class research in coding theory, cryptography, and related areas and to encourage collaboration among its participants.
Next seminar
June 02
Elena Kirshanova
TII
Next seminar
June 02
Elena Kirshanova
TII
Algorithms for sparse secret LWE
Algorithms for sparse secret LWE
Abstract. This talk is about primal attacks on LWE and their performances on concrete instances of sparse LWE. I start with explaining hybrid primal attack — an algorithm that combines lattice techniques with partial secret guessing. I present its asymptotic analysis and its performance in practice. This part of the talk is based on joint work with Alexander Karenin, Alexander May, and Julian Nowakowski (AsiaCrypt 2025). I will continue with state-of-the-art attacks on extremely sparse secret LWE and show that in this case, in practice, special types of primal hybrid attacks outperform dual attacks. This part of the talk is based on joint work with Alexander Karenin, Julian Nowakowski, Eamonn W. Postlethwaite, Ludo N. Pulles, Fernando Virdia, and Paul Vié (EuroCrypt 2025).
Biography. I am is a lead cryptographer in Cryptography Research Center at Technology Innovation Institute. I received my PhD from Ruhr University Bochum advised by Prof. Dr. Alexander May. Then I was a PostDoc at ENS Lyon in AriC team supervised by Prof. Dr. Damien Stehlé. My work encompasses classical and quantum algorithms for lattice- and code-based problems, as well as efficient implementations of lattice-based attacks.
Link to my personal webpage: https://elenakirshanova.github.io/
Organizing team
Organizing team
Page updated
Google Sites
Report abuse