Notice
Alain Couvreur - Comment domestiquer les codes de Goppa sauvages ?
- document 1 document 2 document 3
- niveau 1 niveau 2 niveau 3
Descriptif
Le schéma de McEliece est un schéma de chiffrement basé sur les codes correcteurs d'erreurs dont la sécurité repose sur la difficulté à décoder un code aléatoire. Parmi les différentes familles de codes algébriques proposées pour ce schéma, les codes de Goppa classiques sont les seuls à résister à toutes les attaques algébriques, et ce, depuis près de 35 ans. Dans cet exposé, je présenterai une attaque d'un genre nouveau, dite "par filtration" qui permet de retrouver la structure d'un code de Goppa "sauvage" (Wild Goppa code) construit à partir d'une extension de corps quadratique. Cette attaque consiste à utiliser des propriétés multiplicatives du code pour en calculer une filtration (i.e. une famille de sous-codes emboités) dont chaque élément est un code de Goppa classique. Les propriétés algébriques de cette filtration permettent ensuite de retrouver entièrement la structure du code utilisé comme clé publique. Cette attaque a été implémentée en Magma et permet de casser en moins d'une heure des clés proposées par Bernstein, Lange et Peters dont la sécurité était estimée supérieure à 128 bits (Wild McEliece, SAC 2010). Depuis l'introduction du schéma de McEliece, c'est la première attaque polynomiale sur des codes de Goppa classiques n'ayant aucune symétrie apparente.
Sur le même thème
-
"Le mathématicien Petre (Pierre) Sergescu, historien des sciences, personnalité du XXe siècle"
HerléaAlexandreAlexandre HERLEA est membre de la section « Sciences, histoire des sciences et des techniques et archéologie industrielle » du CTHS. Professeur émérite des universités, membre effectif de l'Académie
-
Webinaire sur la rédaction des PGD
LouvetViolaineRédaction des Plans de Gestion de Données (PGD) sous l’angle des besoins de la communauté mathématique.
-
Alexandre Booms : « Usage de matériel pédagogique adapté en géométrie : une transposition à interro…
« Usage de matériel pédagogique adapté en géométrie : une transposition à interroger ». Alexandre Booms, doctorant (Université de Reims Champagne-Ardenne - Cérep UR 4692)
-
R. Bamler - Compactness and partial regularity theory of Ricci flows in higher dimensions
BamlerRichard H.We present a new compactness theory of Ricci flows. This theory states that any sequence of Ricci flows that is pointed in an appropriate sense, subsequentially converges to a synthetic flow.
-
P. Burkhardt - Pointwise lower scalar curvature bounds for C0 metrics via regularizing Ricci flow
Burkhardt-GuimPaulaWe propose a class of local definitions of weak lower scalar curvature bounds that is well defined for C0 metrics. We show the following: that our definitions are stable under greater-than-second
-
C. Li - Classifying sufficiently connected PSC manifolds in 4 and 5 dimensions
LiChaoIn this talk, I will discuss some recent developments on the topology of closed manifolds admitting Riemannian metrics of positive scalar curvature. In particular, we will prove if a closed PSC
-
T. Ozuch - Noncollapsed degeneration and desingularization of Einstein 4-manifolds
OzuchTristanWe study the noncollapsed singularity formation of Einstein 4-manifolds. We prove that any smooth Einstein 4-manifold close to a singular one in a mere Gromov-Hausdorff (GH) sense is the result
-
D. Tewodrose - Limits of Riemannian manifolds satisfying a uniform Kato condition
TewodroseDavidPresentation of a joint work with G. Carron and I. Mondello where we study Kato limit spaces.
-
Y. Lai - A family of 3d steady gradient Ricci solitons that are flying wings
LaiYiWe find a family of 3d steady gradient Ricci solitons that are flying wings. This verifies a conjecture by Hamilton. For a 3d flying wing, we show that the scalar curvature does not vanish at
-
A. Mondino - Time-like Ricci curvature bounds via optimal transport
MondinoAndreaThe goal of the talk is to present a recent work in collaboration with Cavalletti (SISSA) on optimal transport in Lorentzian synthetic spaces. The aim is to set up a “Lorentzian analog” of the
-
M. Lesourd - Positive Scalar Curvature on Noncompact Manifolds and the Positive Mass Theorem
LesourdMartinThe study of positive scalar curvature on noncompact manifolds has seen significant progress in the last few years. A major role has been played by Gromov's results and conjectures, and in
-
R. Perales - Recent Intrinsic Flat Convergence Theorems
PeralesRaquelThéorèmes récents de convergence plane intrinsèque
