AviBlog

De l'histoire du chiffrement mathématique

Depuis la discussion sur le chiffrement, et en vue de la petite présentation que je compte faire le premier jeudi de février, j’ai recherché un peu l’histoire des algorithmes à clefs publique :

* 1643, Fermat remarque que si on peut exprimer un nombre comme la différence de 2 carrés alors ce nombre est factorisable : x= a² -b² = (a+b)(a-b), ce qui transforme un problème de multiplicatif en problème additif. * 1912, les frères Carrissan créent un machine mécanique à factoriser les grands nombres, grâce à la méthode des congruences. * 1976, Whitfield Diffie et Martin Hellman proposent une nouvelle façon de chiffrer avec deux clefs. * 1977, RSA est inventée par Ron Rivest, Adi Shamir et Len Adleman (il y aurait de l’antériorité anglaise).

Des liens : * RSA * Clef publique * résumé de l’histoire de la crypto moderne