Adleman, Leonard Max

Leonard Max Adleman
inglés  Leonard Max Adleman
Fecha de nacimiento 31 de diciembre de 1945 (76 años)( 1945-12-31 )
Lugar de nacimiento california , estados unidos de américa
País EE.UU
Esfera científica Criptografía , Biología molecular
Lugar de trabajo Universidad del Sur de California
alma mater UC Berkeley
consejero científico manuel blum
Conocido como RSA , computación de ADN
Premios y premios Premio Turing
Sitio web adleman.usc.edu
 Archivos multimedia en Wikimedia Commons

Leonard Max Adleman ( nacido  el 31 de diciembre de 1945 ) es  un informático estadounidense y profesor de informática y biología molecular en la Universidad del Sur de California . Es conocido como el co-inventor del sistema de encriptación RSA (Rivest-Shamir-Adleman, 1977 ) y la computación de ADN . RSA se usa ampliamente en aplicaciones de seguridad informática , incluido el protocolo HTTPS . .

Biografía

Nacido en California en 1945, Adleman creció en San Francisco. Después de completar su educación secundaria, se matriculó en la Universidad de California, Berkeley . Esta no fue su primera opción en cuanto a una carrera académica: inicialmente, quería convertirse en químico, luego en médico, hasta que finalmente se decidió por la profesión de matemático. Adleman recibió su licenciatura en matemáticas en 1968 . Después de recibir este título, trabajó como programador en el Bank of America . Al mismo tiempo, fue a la escuela de medicina, donde fue aceptado, pero cambió de opinión y decidió convertirse en físico. Así que Adleman comenzó a tomar clases en la Universidad Estatal de San Francisco . Pero tampoco le gustaba la física. "No me gusta hacer experimentos, me gusta pensar en las cosas", dijo. Luego regresó a Berkeley, donde recibió su doctorado en ingeniería eléctrica y ciencias de la computación en 1976 y escribió su disertación "Aspectos teóricos de la complejidad computacional". Después de eso, Adleman consiguió un trabajo en el Instituto de Tecnología de Massachusetts en el departamento de matemáticas. Inicialmente contratado como instructor, se convirtió en profesor asistente de matemáticas en 1977 y finalmente en profesor asociado en 1979 . En 1980, Adleman ocupó un puesto en la Universidad del Sur de California en el departamento de informática. En 1983 se convirtió en profesor y en 1985  recibió el título de profesor Henry Salvatori de Ciencias de la Computación. Al mismo tiempo, fue profesor de biología molecular.

A lo largo de esta trayectoria profesional, la principal área de interés e investigación de Adleman ha sido la informática teórica, en particular la complejidad de algunos problemas teóricos, que se convirtieron en la base de algunos de sus famosos trabajos sobre criptografía. Fue uno de los desarrolladores del criptosistema RSA , junto con Ronald Rivest y Adi Shamir. Este algoritmo de cifrado fue desarrollado por ellos en 1976 en el Instituto Tecnológico de Massachusetts . Por su contribución a la invención del criptosistema RSA , Adleman, junto con Ronald Rivest y Adi Shamir , ganó el Premio Kanellakis de 1996 y el Premio Turing de 2002 , a menudo conocido como el Premio Nobel de Ciencias de la Computación.

En 1994, en Molecular Computation of Solutions To Combinatorial Problems , describe la aplicación experimental del ADN como sistema informático. En él resuelve el problema del camino hamiltoniano para el caso de siete vértices, NP-hard , similar al problema del viajante de comercio . Aunque la solución para este caso es trivial, este trabajo demuestra por primera vez la aplicación exitosa del ADN para el cálculo algorítmico. Se ha demostrado que la computación de ADN tiene potencial como medio para resolver algunos otros problemas de búsqueda combinatoria a gran escala. En 2002, él y su equipo de investigación lograron resolver un problema "no trivial" utilizando la computación de ADN . En particular, resolvieron el problema de satisfacibilidad de fórmulas booleanas de 20 variables, que tiene más de 1 millón de soluciones potenciales. Hicieron esto de una manera similar a la utilizada por Adleman en su trabajo seminal de 1994 . Primero, se sintetizó una mezcla de hebras de ADN, un reflejo lógico del espacio de solución del problema. Luego, esta mezcla se procesó algorítmicamente utilizando métodos bioquímicos, eliminando los hilos "incorrectos", dejando solo aquellos hilos que "satisfacen" el problema. El análisis de la secuencia de nucleótidos de estas cadenas restantes mostró la solución "correcta" al problema original.

Lo más importante de la computación de ADN es que muestra que las moléculas de ADN pueden hacer lo que normalmente pensamos que solo las computadoras pueden hacer. Esto significa que la informática y la biología están estrechamente relacionadas. Cada ser vivo puede verse como un sistema informático y, a veces, podemos entender mejor a los seres vivos si los vemos como computadoras.

—Leonard Adleman [1]

Adleman también es conocido como la persona que acuñó el término "virus informático" después de conocer uno creado por su alumno Fred Cohen en 1983 . Cohen y Adleman decidieron publicar el código de este virus, asumiendo que era un trabajo de preparación y distribución de información. Adleman sintió que los virus informáticos podrían abrir muchas posibilidades y que los beneficios potenciales derivados de ellos en tecnologías futuras podrían superar los aspectos negativos de su uso.

Como resultado de su trabajo en biología molecular, Adleman produjo un modelo matemático de inmunodeficiencia causada por el virus del SIDA. Esto proporcionó información sobre cómo funciona el virus y también abrió diferentes vías de investigación para encontrar curas. Adleman, junto con David Wofsy de la Universidad de California en San Francisco, describió los resultados de probar su hipótesis en una edición de febrero de 1993 de la revista Síndromes de inmunodeficiencia adquirida. Lamentablemente, la respuesta de la comunidad investigadora a las ideas de Adleman ha sido decepcionante. Sin inmutarse, Adleman decidió adquirir una comprensión más profunda de la biología del VIH para ser más convincente. Ingresó al laboratorio de biología molecular de la Universidad del Sur de California y comenzó a estudiar los métodos de la biología moderna bajo la guía de Nickolas Chelyapov, quien actualmente es el científico jefe en su propio laboratorio en Adleman.

Adleman también describió un nuevo método para determinar si un número es primo (esta parte del trabajo de la que está más orgulloso). También fue consultor matemático criptográfico para la película de Hollywood Sneakers.

A principios del siglo XXI, Adleman todavía estaba en la Universidad del Sur de California . Ahora vive con su esposa en Los Ángeles , con quien tiene tres hijos.

Premios y títulos honoríficos

Novedades y publicaciones seleccionadas con sus breves descripciones

Este artículo presenta la primera suplantación de clave pública de un criptosistema. Los principales cálculos utilizados para el cifrado y descifrado son la exponenciación con respecto al módulo compuesto. Este documento, junto con el trabajo de Whitfield Diffie y Martin Hellman ("Nuevas direcciones en criptografía") y Raf Merkle ("Comunicaciones seguras sobre canales inseguros"), se consideran obras fundamentales en el campo de la criptografía de clave pública. El sistema RSA continúa ocupando un lugar central en los desarrollos teóricos y prácticos en esta área. Con más de 400 millones de copias del algoritmo RSA instaladas actualmente, es el criptosistema principal utilizado para proteger Internet y la World Wide Web.

Este artículo presenta un algoritmo determinista que usa "tiempo casi polinomial" para el problema de encontrar y distinguir entre números primos. En particular, existe una c real positiva tal que, para n lo suficientemente grande, el algoritmo termina en log n^c log(log(log(n))) pasos. El siguiente mejor algoritmo determinista es estrictamente exponencial. Los métodos básicos utilizados en el algoritmo de la teoría algebraica de números y la teoría de campos de clases (leyes superiores de reciprocidad) pudieron simplificar la implementación del algoritmo, lo que le permite verificar la simplicidad de números de cientos de dígitos en unos pocos minutos.

Notas

  1. Computadora de ADN: Conoce a Leonard Adleman .

Enlaces