Quelques éléments d’histoire de la cryptographie

Nous allons rapidement présenter ici quelques moments importants de l’histoire de la cryptographie. La cryptographie, science des communications sécurisées, a en effet une très longue histoire, mais ses développements récents ont été particulièrement spectaculaires. Cette science, qui est à la frontière des mathématiques, de l’informatique et des jeux, se trouve actuellement soudainement projetée au centre des libertés individuelles, de la sécurité des états, ou de certaines formes de monnaie (bitcoin). D’un point de vue théorique, elle a mis en lumière des concepts très importants (comme le « zero-knowledge », ou les notions de fonction à sens unique et de « blockchain »). La cryptographie pose aussi d’emblée aux mathématiques et à l’informatique des questions sur leurs limites (pour résister aux mathématiciens et informaticiens de l’autre camp). Or les mathématiques et l’informatique ont souvent du mal à évaluer leurs propres limites