Description
Nous présentons un algorithme à la Kedlaya pour compter les points de recouvrements cycliques $y^r = f(x)$ défini sur un corps fini de caractéristique $p$ ne divisant pas $r$, et avec $r$ et le degré de $f$ non nécessairement premiers entre eux.<br/> Cet algorithme généralise l'algorithme de Gaudry et Gürel pour les courbes superelliptiques à une classe de courbe plus générale, avec essentiellement la même complexité.<br/> De plus, nous apportons quelques améliorations pratiques telles que la simplification de l'algorithme en exploitant l'automorphisme de la courbe, des bornes sur la précision plus fine, ainsi qu'une pseudo-base de la cohomologie de Monsky--Washnitzer qui permet d'avoir une matrice à coefficients entiers lorsque $p > 2r$.<br/> Toutes ces améliorations peuvent de plus être appliquées à l'algorithme de Gaudry et Gürel.<br/> Nous présenterons en outre des applications numériques pour des recouvrements cycliques de grand genre.
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[…] -
Yoyo tricks with a BEANIE
Speaker : Xavier Bonnetain - Inria
TBD-
Cryptography
-
Symmetrical primitive
-