Description
The threat of quantum computers motivates the introduction of new hard problems for cryptography.
One promising candidate is the Isogeny problem: given two elliptic curves, compute a “nice’’ map between them, called an isogeny.
In this talk, we study classical attacks on this problem, specialised to supersingular elliptic curves, on which the security of current isogeny-based cryptography relies. In particular, we consider this problem as a path-finding problem in graphs of supersingular elliptic curves connected by isogenies. We first present the Delfs–Galbraith attack and some follow-ups, which leverage the fact that solving the Isogeny problem for curves defined over the base field is easier. We then detail ongoing work where this idea is extended to another family of curves, called oriented curves.
Practical infos
Next sessions
-
Schéma de signature à clé publique : Frobénius-UOV
Speaker : Gilles Macario-Rat - Orange
L'exposé présente un schéma de signature à clé publique post-quantique inspiré du schéma UOV et introduisant un nouvel outil : les formes de Frobénius. L'accent est mis sur le rôle et les propriétés des formes de Frobénius dans ce nouveau schéma : la simplicité de description, la facilité de mise en oeuvre et le gain inédit sur les tailles de signature et de clé qui bat RSA-2048 au niveau de[…]