Low Memory Attacks on Small Key CSIDH

ePrint Report: Low Memory Attacks on Small Key CSIDH

Jesús-Javier Chi-Domínguez, Andre Esser, Sabrina Kunzweiler, Alexander May

Despite recent breakthrough results in attacking SIDH, the CSIDH protocol remains a secure post-quantum key exchange protocol with appealing properties. However, for obtaining efficient CSIDH instantiations one has to resort to small secret keys. In this work, we provide novel methods to analyze small key CSIDH, thereby introducing the representation method ---that has been successfully applied for attacking small secret keys in code- …

attacks code eprint report exchange key keys low may memory novel post-quantum protocol quantum report representation results secret secret keys work world