Hackers VS Équations diophantiennes

Le prochain séminaire Aromaths est organisé en collaboration avec la SMF dans le cadre du cycle « Mathématiques Étonnantes » et sera présenté par deux orateurs : Razvan Barbulescu et Sébastien Canard. La plage horaire et le lieu changent également : mardi 16 avril, de 18h à 19h30 dans l’Amphi 25.

Sujets abordés : algèbre linéaire • arithmétique • cryptographie • groupes

Résumé.

Qui voudrait que son courrier puisse être ouvert par la poste ? Qui désirerait choisir entre protéger ses données sensibles ou être victime d’une cyberattaque ? Qui souhaiterait que son cinéma connaisse tout de sa vie ? Pourtant, on est souvent confronté à ces renoncements depuis que les ordinateurs, les tablettes et les smartphones ont envahi notre quotidien. Utilisée depuis l’Antiquité, notamment par Jules César, la cryptographie a bien évolué, et offre aujourd’hui de nombreuses possibilités pour protéger ses données, sa vie privée, sans rien sacrifier de notre quotidien numérique. Elle permet d’associer anonymat et responsabilité, de calculer sur des données que l’on ne connaît pas, et bien d’autres choses encore… Si cela est possible, c’est en particulier grâce à Diophante, un mathématicien ayant vécu à Alexandrie à l’époque hellénistique. Celui-ci étudiait des équations mathématiques comme y^2 = x^3 + ax + b (on parle de courbes « elliptiques ») et notamment leurs solutions entières ou rationnelles. Ces courbes possèdent une riche structure mathématique, utilisée par exemple pour authentifier les passeports européens. La solution des problèmes plus complexes cités plus haut fait intervenir l’accouplement de deux courbes elliptiques, une objet mathématique introduit au XXème siècle par deux mathématiciens: André Weil et John Tate. Vous apprendrez les méthodes de construction des courbes elliptiques adaptées à de tels accouplements, ainsi que les algorithmes qui permettent d’accélérer de telles opérations, et qui font l’objet d’une recherche contemporaine abondante. Nous verrons également comment ces accouplements sont utilisés dans le système BlindIDS qui détecte des virus dans un trafic chiffré, ou dans LYRICS qui vous rend anonyme tout en garantissant votre place de cinéma.

Répondre

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion /  Changer )

Photo Google

Vous commentez à l'aide de votre compte Google. Déconnexion /  Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion /  Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion /  Changer )

Connexion à %s