Vitalik aterriza en la mezcla local mientras la serie de ofuscación llega a su tercera etapa

Vitalik Buterin, cofundador Ethereum , publicó el viernes la tercera entrega de su serie sobre ofuscación criptográfica. 

Examinó un método llamado "mezcla local" que descarta las redes y las curvas elípticas en favor de ideas extraídas del diseño de funciones hash.

Buterin publicó la primera parte el 29 de junio, y la segunda, que es el informe sobre diamond iO, se publicó el 28 de julio. 

En esas publicaciones, abordó las construcciones con gran cantidad de retículos. Con la mezcla local, Buterin afirmó que se trata de "una forma totalmente diferente de hacer criptografía". En su publicación, escribió que la mezcla local no tiene curvas elípticas, ni factorización prima, ni retículos en ninguna parte del diseño.

Según Buterin, el pariente más cercano de la mezcla local es la criptografía simétrica, que es la disciplina que subyace al cifrado y al hash cotidianos.

Puertas de chatarra y un circuito funcionando en reversa

El proceso de mezcla local comienza con un circuito formado por puertas lógicas como XOR, AND y NOT, que pasa por una tubería que mantiene la salidadentmientras elimina cualquier tracde la lógica interna.

Buterin escribió que la mezcla local pasa por el siguiente circuito original, al que se le añade reversibilidad, endurecimiento, incorporación de dispositivos, mezcla y, finalmente, ofuscación.

Durante la mezcla, se dispersan compuertas de desecho por todo el circuito. A continuación, se reorganiza la disposición y se intercambian pequeños bloques por diferentes compuertas que realizan el mismo cálculo.

Sin embargo, esto por sí solo no es suficiente, y por eso los demás pasos son importantes, ya que realizan la mayor parte del trabajo.

La reversibilidad es primordial porque hace posible todo lo demás. Buterin explica que una compuerta reversible puede reescribirse como una pila arbitraria de otras compuertas reversibles con un comportamiento idéntico. Esto es más difícil de lograr con una compuerta AND o OR. 

Una apuesta basada en fracasos pasados

Buterin seguía calificando la mezcla local como una "apuesta arriesgada y temeraria", escribiendo que se asienta sobre "un cementerio de intentos fallidos de criptografía de caja blanca" 

Sin embargo, señaló que los autores de la mezcla local afirman que un mayor esfuerzo, junto con la disposición a aceptar mayores costes generales, podría hacer que la idea se mantuviera.

Una solución propuesta es la inteligencia artificial, ya que podría comprimir las tres décadas de desarrollo de funciones hash necesarias en tan solo unos años. Sin embargo, esto se aleja de los métodos basados en retículos, donde la desventaja radicaba en las suposiciones de seguridad.

Buterin calificó la ofuscación como el "jefe final de la criptografía", y en esta última publicación la denominó "la última frontera de la criptografía". 

Según él, las construcciones más rigurosas requieren tiempos de ejecución "literalmente galácticos", más largos que la vida del universo. 

¿Por qué merece la pena el esfuerzo de la ofuscación?

Mediante la ofuscación, un programa puede transformarse en una versión cifrada que, aun así, se ejecuta con entradas normales. En este caso, se devuelven las salidas habituales ocultando su código.

Cuando la ofuscación se combina con una cadena de bloques, se obtiene algo parecido a un "tercero de confianza sin necesidad de confianza" que permite cosas como votaciones privadas y resistentes a la colusión, sin un comité M de N en el que confiar.

Si estás leyendo esto, ya llevas ventaja. Mantente al día con nuestro boletín informativo.