Leonard Adleman

Leonard Adleman

Leonard Max Adleman (né le 31 décembre 1945) est un informaticien américain. Il est l'un des créateurs de l'algorithme de chiffrement RSA, pour lequel il a reçu le prix Turing en 2002. Il est également connu pour la création du domaine du calcul à ADN et pour avoir inventé le terme de virus informatique.

Biographie

Leonard M. Adleman est né dans une famille juive en Californie. Sa famille avait initialement émigré aux États-Unis depuis l'actuelle Biélorussie, dans la région de Minsk. Il a grandi à San Francisco et a fréquenté l'Université de Californie à Berkeley, où il a obtenu sa licence en mathématiques en 1968 et son doctorat en génie électrique et sciences informatiques en 1976. Il a également été le consultant mathématique pour le film Sneakers. En 1996, il est devenu membre de la National Academy of Engineering pour ses contributions à la théorie du calcul et à la cryptographie. Il est également membre de la National Academy of Sciences.

Adleman est également un boxeur amateur et a fait des combats d'entraînement avec James Toney.

Découverte

En 1994, son article Molecular Computation of Solutions To Combinatorial Problems a décrit l'utilisation expérimentale de l'ADN comme système de calcul. Il y a résolu une instance à sept nœuds du problème du chemin hamiltonien, un problème NP-complet similaire au problème du voyageur de commerce. Bien que la solution d'une instance à sept nœuds soit triviale, cet article est le premier cas connu d'utilisation réussie de l'ADN pour calculer un algorithme. Il a été démontré que le calcul à ADN a le potentiel de résoudre plusieurs autres problèmes de recherche combinatoire à grande échelle. Adleman est largement considéré comme le père du calcul à ADN.

En 2002, lui et son groupe de recherche ont réussi à résoudre un problème « non trivial » en utilisant le calcul à ADN. Plus précisément, ils ont résolu un problème SAT à 20 variables ayant plus d'un million de solutions potentielles. Ils l'ont fait de la même manière que celle utilisée par Adleman dans son article fondateur de 1994. Tout d'abord, un mélange de brins d'ADN représentant logiquement l'espace des solutions du problème a été synthétisé. Ce mélange a ensuite été manipulé algorithmiquement à l'aide de techniques biochimiques pour éliminer les brins « incorrects », ne laissant que les brins qui « satisfaisaient » le problème. L'analyse de la séquence nucléotidique de ces brins restants a révélé les solutions « correctes » au problème initial.

Il est l'un des premiers découvreurs du test de primalité d'Adleman-Pomerance-Rumely.

Fred Cohen, dans son article de 1984 Experiments with Computer Viruses, a attribué à Adleman la création du terme « virus informatique ».

Depuis 2017, Adleman travaille sur la théorie mathématique des strates. Il est professeur d'informatique à l'Université de Californie du Sud.

Récompenses

Pour sa contribution à l'invention du cryptosystème RSA, Adleman, aux côtés de Ron Rivest et Adi Shamir, a reçu le prix Paris Kanellakis pour la théorie et la pratique en 1996 et le prix Turing en 2002, souvent appelé le prix Nobel de l'informatique. Adleman a été élu membre de l'Académie américaine des arts et des sciences en 2006 et Fellow de l'ACM en 2021.