Robert McEliece
Le théoricien de l'information dont le cryptosystème de 1978 a été ignoré pendant quarante ans parce que les clés étaient trop grosses — avant de se révéler insensible aux ordinateurs quantiques.
McEliece (1942–2019) était professeur au Caltech et travaillait sur les codes correcteurs d'erreurs pour les sondes spatiales de la NASA au JPL. En 1978, un an après RSA, il a proposé un schéma à clé publique fondé sur les codes de Goppa binaires : la clé publique est une matrice génératrice brouillée, et chiffrer consiste à ajouter volontairement des erreurs que seul le détenteur de la clé sait corriger.
Le schéma était rapide, mais la clé publique atteignait des centaines de kilooctets, ce qui était absurde dans les années 1970. Le monde a choisi RSA. L'algorithme de Shor a ensuite cassé RSA sur le papier en 1994 et laissé McEliece debout ; Classic McEliece a atteint les dernières manches de la compétition post-quantique du NIST. Il a reçu le Claude E. Shannon Award en 2004 pour ses travaux en théorie de l'information, ce pour quoi il était réellement connu.