211service.com
Página Goldwasser
El experto en teoría de números que ayudó a revolucionar la criptografía 21 de agosto de 2019
Página Goldwasser Los culpables son Wintermeyer
Cuando Shafi Goldwasser decidió centrarse en la criptografía y la teoría algorítmica de números como nueva estudiante de posgrado en informática en la Universidad de California, Berkeley, en 1979, su momento fue perfecto.
En 1977, los profesores del MIT Ronald Rivest, Adi Shamir y Len Adleman publicaron el revolucionario algoritmo de cifrado de clave pública RSA que permitía a las personas intercambiar información secreta sin reunirse primero en persona para configurar una clave de cifrado compartida. En 1979, utilizaron las ideas de su algoritmo de cifrado para proponer una forma de jugar al póquer por teléfono sin transmitir información a través de un tercero de confianza. Su método consistía en negociar desde un mazo encriptado, pero el profesor de Berkeley, Richard Lipton, señaló que la información parcial sobre las tarjetas encriptadas podría filtrarse y permitir que un jugador hiciera trampa.
Así que Goldwasser y su compañero estudiante de posgrado de Berkeley, Silvio Micali, aceptaron el desafío de cómo cifrar de tal manera que toda la información parcial probablemente se ocultaría. Introdujeron la idea del cifrado probabilístico o aleatorio: cada mensaje de texto sin formato debe tener muchos cifrados posibles, todos igualmente probables, y la persona que cifra el mensaje elegiría uno. Luego demostraron que sería imposible distinguir entre dos mensajes cifrados de esta manera, proporcionando un alto nivel de seguridad que llamaron seguridad semántica.
El trabajo destacó una vulnerabilidad en cualquier sistema de encriptación, incluidas las primeras versiones de RSA, que permitía que el mismo mensaje siempre se encriptara de la misma manera, lo que llevó a estándares de criptografía que exigen el uso de métodos de encriptación probabilística para evitar eso.
Desde entonces, el marco de trabajo de Goldwasser y Micali ha sido ampliamente adoptado para evaluar sistemas criptográficos y crear otros nuevos. Y la criptografía de clave pública con aleatorización finalmente se convirtió en la clave para comercializar Internet: era la única forma de enviar números de tarjetas de crédito a través de Internet de forma segura.
Goldwasser y Micali recibieron nombramientos docentes en el MIT en 1983 y continuaron su colaboración. Trabajando con Charles Rackoff en la Universidad de Toronto, desarrollaron un nuevo tipo de prueba matemática llamada sistema de prueba interactivo, en el que un hecho matemático se demuestra mediante un diálogo interactivo de preguntas y respuestas entre un probador y un verificador, un análogo matemático a El juego de las 20 preguntas. Uno de estos sistemas, llamado prueba de conocimiento cero, tiene la notable propiedad de no revelar información más allá de la exactitud de la prueba misma. Las pruebas de conocimiento cero se han combinado con tecnologías de cadena de bloques para crear criptomonedas que permiten que las transacciones se verifiquen como válidas mientras los detalles se mantienen privados y se mantiene el anonimato.
Por su trabajo extendiendo la teoría de la computación y aplicándola a problemas prácticos en criptografía, Goldwasser y Micali compartieron el Premio Turing, considerado el Premio Nobel de computación.
Desde 1993, Goldwasser ha equilibrado su nombramiento en la facultad del MIT (ahora es profesora de Ingeniería Eléctrica y Ciencias de la Computación de RSA) con una segunda cátedra en el Instituto de Ciencias Weizmann de Israel. En 2018, también fue nombrada directora del Instituto Interdisciplinario Simons para la Teoría de la Computación en UC Berkeley. Goldwasser también es cofundador y científico jefe de Duality Technologies, una startup que comercializa criptografía homomórfica. Esta nueva tecnología matemática hace posible realizar aprendizaje automático en datos cifrados sin descifrarlos primero, lo que se espera que transforme la investigación en medicina, economía y otras áreas sensibles a la privacidad en los próximos años.