Código de encriptación creado en 1978 soporta ataques de computadoras cuánticas

La encriptación es el arte informático de esconder información de manera que solo quien posea la contraseña pueda acceder a ella. Por supuesto, por cada 10 encriptadores que trabajan por la mañana en cómo esconder esa información habrá 100 desencriptadores afanados en turno de tarde en romper esas barreras, de los cuales al menos 5 son el mismo encriptador de la mañana tratando de superar el candado de otro colega.

La utilización de códigos asimétricos, en los que un usuario tenía una clave pública para encriptar y solo el destinatario poseía la clave privada para desencriptar, había supuesto un quebradero de cabeza durante bastante tiempo para los ordenadores “normales”. Por ejemplo, si la clave consiste en multiplicar un número por otro, para obtener un tercero, pero sabiendo el resultado de dicha multiplicación no podemos saber qué números se habían multiplicado entre sí. El método para encontrar esos número se basa en la factorización, algo que los ordenadores “normales” pueden hacer pero en mucho tiempo… y los ordenadores cuánticos en un santiamén, con lo que todos los códigos basados en la factorización quedaban obsoletos.

Lo curioso del código de encriptación de McEliece es que no se basa en la factorización, con lo que los ordenadores cuánticos no son capaces de “merendárselo”… todavía. Nos encontramos a las puertas de una nueva era de la computación pero algo ideado de manera casi rudimentaria por alguien allá en el año 1979 anú permanece incólume a los embates de las nuevas tecnlogías. ─Antonio Rentero [Technology Review]