Russell Impagliazzo, profesor de informática en la Universidad de California en San Diego, dijo que el algoritmo LLL también ha llevado a lo que se conoce como cifrado homomórfico, que permite realizar cálculos sobre datos cifrados sin descifrarlos nunca.
El Dr. Impagliazzo dijo que el cifrado homomórfico podría permitirle proporcionar información financiera cifrada a una oficina de crédito y, a su vez, la oficina de crédito calcule su puntaje crediticio sin saber nada sobre usted.
Los algoritmos, dijo, ya eran “casi lo suficientemente rápidos” para ser prácticos.
Uno de los avances clave del Dr. Wigderson involucra lo que se conoce como pruebas de conocimiento cero. A menudo es importante demostrar que posee algo, para criptomonedas, que realmente tiene el dinero, sin divulgar ninguna información sobre lo que sabe.
“Realmente debería pensar en dos partes que no confían entre sí”, dijo el Dr. Wigderson.
Un ejemplo fantástico es que alguien tiene un mensaje de “¿Dónde está Wally?” rompecabezas donde el pequeño personaje Waldo (fuera de Norteamérica, a Wally se le suele conocer como Wally) se esconde dentro de un dibujo complejo y esta persona no ha encontrado a Wally. Tú, por otro lado, has encontrado a Wally y estás dispuesto a vender la solución. ¿Cómo podrías convencer a la otra persona de que realmente has encontrado a Wally sin dar la respuesta gratis?
Lo que podría hacer es pedirle a la otra persona que se dé la vuelta mientras coloca un gran trozo de cartón sobre la imagen con un pequeño corte de ventana que permite ver a Wally sin revelar su ubicación exacta.
Lo que el Dr. Wigderson, en colaboración con otros matemáticos, mostró fue que cualquier demostración matemática podía considerarse una prueba de conocimiento cero. “Es asombroso para mí”, dijo.
El Dr. Lovász nació en Budapest en 1948. Cuando era adolescente, ganó medallas de oro en las Olimpíadas Internacionales de Matemáticas en 1964, 1965 y 1966. Siguiendo el camino de Paul Erdös, quizás el matemático húngaro más famoso del siglo XX, el Dr. Lovász se centró en el campo de la combinatoria, que estudia los patrones en la selección, ordenación y recuento de objetos. Esa área se volvió importante para muchos problemas de la informática, como el diseño de redes informáticas.
