

56:53
publiée le 18 avril 2025
Extremal eigenvectors, the spectral action, and the zeta spectral triple
De Alain Connes
Apparaît dans la collection : 2023 - T3 - WS1 - Fundamental algorithms and algorithmic complexity
In 2011, Jao and De Feo proposed a key exchange based on the presumed hardness of the following problem: given two elliptic curves, and the images of a few points through a secret isogeny, compute this isogeny.
In 2022, a polynomial-time algorithm was discovered. This powerful new tool has broken many cryptosystems, but has also lead to new constructions, and other applications in algorithmic number theory. We will present this algorithm and some of its applications.