Post

Quantum cryptanalysis of isogeny-based cryptography

The topic of the next session:

Topic

  • Title: Quantum cryptanalysis of isogeny-based cryptography
  • Presenter: Péter Kutas
  • Language: English

Coordinates

  • Time: 2024 May 16, Thursday 16:15 (1 hour + questions)
  • Place: BME Building I, IB134 (inside the SZIT department)

Abstract

Isogeny-based cryptography is one of the newest branches of post-quantum cryptography. The main appeal of isogenies is that you can design a variety of schemes from them and they all require relatively small bandwidth. The talk will focus on quantum cryptanalysis of isogeny-based schemes. This will involve applications of hidden shift, hidden subgroup algorithms and connections to pathfinding in graphs. I will demonstrate the recent break of pSIDH and improved quantum algorithms for finding fixed degree isogenies and pose an array of open problems which do not require isogeny expertise.