Exposé n° 76 : Cryptographie, mathématique et la tête de Marie Stuart

La cryptographie est la science des codes secrets ; elle n’a cessé de se développer depuis l’Antiquité jusqu’à nos jours. En réponse aux avances en cryptographie, la cryptanalyse, science du décodage s’est développée. Du «Chiffre de César » basé sur la notion de décalage, cassé par une analyse statistique des fréquences des lettres dans une langue naturelle au IXe siècle par les arabes, au chiffre de Vigenère qui resta inviolable jusqu’au XIXe siècle, nous passerons en revue une brève histoire de la cryptographie et de la cryptanalyse, avec quelques anecdotes historiques. La seconde partie aborde les bases mathématiques d’une méthode moderne de cryptographie, le RSA, toujours inviolée, basée sur les nombres premiers et la division euclidienne.

Exposé proposé par Christian Michaux.