Donald Knuth

compilateur en 1951 (A-0 System) et du langage COBOL. • Anders Hejlsberg, développeur de Turbo Pascal et C#. • Joseph-Marie Jacquard, inventeur de la programmation par carte perforée des métiers à tisser. • Kenneth E. Iverson, développeur de APL. • Donald Knuth, inventeur de TeX, et de nombreux travaux sur la complexité et l’analyse syntaxique LR(k), la programmation lettrée.... • Alan Kay, précurseur de la programmation orientée objet et à l’origine de Smalltalk. • Brian Kernighan, co-auteur du premier

recherches seraient restées infructueuses, sans la découverte du transfert des données numériques par paquets sur une architecture de réseau distribuée, développé indépendamment dans les années soixante par Paul Baran de la Rand Corporation et par Donald Davies du Laboratoire national de physique britannique. Paul Baran, qui recherchait une architecture de réseau d’ordinateurs capable de survivre à une attaque nucléaire, a défini des orientations qui restent encore aujourd’hui caractéristiques de

constater que les découvertes prodigieuses de Diffie, Hellman, Merkle, Rivest, Shamir et Adleman reposent sur des bases mathématiques déjà entièrement établies par Leonhard Euler (1707–1783), sinon par Pierre de Fermat (1601–1665), et que, hormis Donald Knuth dans les années 1960, personne n’y avait pensé avant. Et si personne n’y avait pensé, c’est qu’avant l’invention de l’informatique moderne les méthodes cryptographiques dont nous venons de donner un bref exposé étaient non seulement irréalisables

1996. e [21] D. G. Hoffman, D. A. Leonard, C. C. Linder, K. T. Phelps, C. A. Rodger et J. R. Wall. Coding Theory : The Essentials. Marcel Dekker, Inc., 1992. [22] Eric Incerti. Compression d’image : Algorithmes et standards. Vuibert, 2003. [23] Donald E. Knuth. Seminumerical Algorithms, volume 2 de The Art of Computer Programming. Addison-Wesley, Reading, MA, USA, troisi`me e ´dition, 1997. e [24] Neal Koblitz. A Course in Number Theory and Cryptography. Springer-Verlag, 1987. ´ [25] David Leblanc et