https://video.irem.univ-paris-diderot.fr/videos/watch/e52623b5-3bea-47de-bf32-fe6eb3d8d620 Une conférence de Robert Rolland, Chercheur associé à l’Institut de Mathématiques de Luminy et au groupe eRISCS (Aix-Marseille Université) La cryptographie à clé publique est une composante indispensable de la plupart des protocoles cryptographiques actuels. Ses principaux domaines d'utilisation sont la signature numérique et l'échange de clé. Elle est basée sur des problèmes calculatoires difficiles et en particulier sur la difficulté de la factorisation des entiers et sur la difficulté du calcul des logarithmes discrets dans des groupes biens choisis. La factorisation d'un produit de deux grands nombres premiers ou le calcul d'un logarithme discret dans le groupe multiplicatif Z/pZ* (p premier) sont certes difficiles, mais pas aussi difficiles qu'on le souhaiterait. Il existe en effet des algorithmes sous-exponentiels pour les résoudre. En revanche, on ne connaît actuellement, pour résoudre le problème du logarithme discret dans le groupe des points d'une courbe elliptique bien choisie, que des algorithmes exponentiels. C'est ce qui fait l'intérêt de ces groupes dont la NSA préconise l'utilisation exclusive pour ce type de cryptographie. Nous proposons une visite guidée autour de ces notions. Consulter le site de Robert Rolland : http://www.robert.rolland.acrypta.com Le 3 octobre 2011 Thu, 01 Oct 2026 12:51:47 GMT https://validator.w3.org/feed/docs/rss2.html PeerTube - https://video.irem.univ-paris-diderot.fr https://video.irem.univ-paris-diderot.fr/client/assets/images/icons/icon-96x96.png https://video.irem.univ-paris-diderot.fr/videos/watch/e52623b5-3bea-47de-bf32-fe6eb3d8d620 All rights reserved, unless otherwise specified in the terms specified at https://video.irem.univ-paris-diderot.fr/about and potential licenses granted by each content's rightholder.