Ofuscación de la indistinguibilidad – Schneier on Security


Ofuscación de indistinguibilidad

Revista Quanta publicado recientemente un artículo sin aliento sobre la ofuscación de la indistinguibilidad, llamándola la «joya de la corona» de la criptografía «, y diciendo que finalmente se había logrado, según un informe publicado recientemente papel. Quiero agregar algunas advertencias a la discusión.

Básicamente, la ofuscación hace que un programa de computadora sea «ininteligible» al realizar su funcionalidad. La ofuscación de la indistinguibilidad es más relajada. Simplemente significa que dos programas diferentes que realizan la misma funcionalidad no se pueden distinguir entre sí. Una buena definición está en este papel.

Este es un resultado teórico bastante sorprendente, y uno para estar emocionado. Ahora podemos hacer la ofuscación y podemos hacerlo utilizando suposiciones que tengan sentido en el mundo authentic. Las pruebas son un poco feas, pero está bien, es un comienzo. Lo que significa en teoría es que tenemos un resultado teórico essential que podemos usar para derivar un montón de otras primitivas criptográficas.

Pero, y este es uno importante, este resultado no está ni remotamente cerca de ser práctico. Estamos hablando de varios días para realizar cálculos bastante simples, utilizando bloques enormemente grandes de código de computadora. Y es possible que esto siga siendo cierto durante mucho tiempo. A menos que los investigadores aumenten el rendimiento en muchos órdenes de magnitud, nada en el mundo real hará uso de este trabajo en el corto plazo.

Pero, considere el cifrado completamente homomórfico. También fue inicialmente teóricamente interesante y completamente impráctico. Y ahora, después de décadas de trabajo, parece que casi apenas se acerca a la utilidad práctica. Esto podría muy bien estar en la misma trayectoria, y quizás en veinte o treinta años estemos celebrando este primer resultado teórico como el comienzo de una nueva teoría de la criptografía.

Publicado el 23 de noviembre de 2020 a las 6:04 AM •
comentarios



Enlace a la noticia primary