Description
Les améliorations apportées par Atkin et Elkies à l'algorithme de Schoof dans les années 80 pour le calcul du nombre de points d'une courbe elliptique définie sur un corps fini peuvent être vues comme une compréhension approfondie de la l-torsion de ces groupes. Par soucis d'effectivité, nous nous proposons dans la première partie de l'exposé d'aborder cet aspect sous un angle résolument calculatoire. À ces fins, la détermination explicite d'isogénies entre courbes elliptiques s'avère nécessaire. Dans une deuxième partie, nous ferrons donc un tour des algorithmes dont on dispose pour cette tâche depuis les travaux initiateurs de Couveignes dans les années 90. Ici aussi, nous essayerons d'illustrer dans la mesure du possible ces méthodes par des exemples concrets.<br/> Enfin, nous conclurons en expliquant brièvement comment ces algorithmes de calcul d'isogénie, pourtant motivés initialement par la construction de cryptosystèmes à base de courbes elliptiques, sont utilisés depuis peu pour améliorer sensiblement l'attaque dite "descente de Weil" initiée par Frey.
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[…] -
Cryptanalysis of full BEANIE
Speaker : Xavier Bonnetain - Inria
BEANIE is a tweakable block cipher recently published at ToSC aiming for memory encryption of microcontroller units. In line with this goal, it handles small plaintexts of only 32 bits and has a low latency. In this paper, we propose the first third-party analysis of the two variants of BEANIE. By carefully leveraging structural properties of the cipher and taking advantage of its distinctive[…]-
Cryptography
-
Symmetrical primitive
-