La cryptologie, science des messages secrets et des transactions sécurisées (séminaire du 28 mars 2008)

Jacques Stern, professeur à l’École Normale Supérieure et président de la société Ingenico, a présenté les concepts fondamentaux de la cryptologie, qui est la science du transfert sûr de l’information entre parties. Un élément essentiel en est le chiffrement des messages, qui doit obéir à plusieurs critères : facilité de chiffrement et difficulté de déchiffrement, sécurisation des échanges de clefs, etc. Il y a deux types principaux de protocoles : ceux à clef partagées, efficaces mais susceptibles d’attaques lors du partage de la clef, et ceux à clef publique, dont le fameux RSA (Rivest-Shamir-Adleman), très employé sur Internet. J. Stern a présenté les propriétés mathématiques des algorithmes sous-jacents, puis les nouveaux algorithmes fondés sur les fonctions elliptiques, qui peuvent être plus efficaces que ceux fondés sut les grands nombres premiers comme RSA. Il a montré les nouveaux types d’attaque et leurs contre-mesures. Il a enfin expliqué un cas pratique : la validation d’une transaction de carte bleue sur un terminal portable.