Cuando los ordenadores cuánticos estén disponibles, un algoritmo ya existente supondrá una amenaza para las técnicas de cifrado que se consideran seguras en la actualidad. La labor realizada por un proyecto financiado por la Unión Europea está sentando las bases para encontrar una solución.

En un artículo publicado recientemente en la revista   Nature,  un equipo de investigadores describió diversos métodos con los que desarrollar nuevas técnicas de cifrado frente a ataques cuánticos. Una estrategia evidente es el desarrollo de nuevas técnicas de cifrado que sustituyan a las actuales dado que estas últimas podrían ser ineficaces en el futuro.

EL PROBLEMA DE LOS MÉTODOS DE CIFRADO ACTUALES
A día de hoy, la seguridad en Internet depende en gran medida de lo que se conoce como sistema RSA (Rivest-Shamir-Adleman), empleado de forma mayoritaria para el cifrado de datos. Este sistema se basa en el uso de claves públicas que consisten en el producto de dos números primos. En la actualidad, incluso los ordenadores más potentes requerirían de una enorme cantidad de tiempo para factorizar dicho producto, esto es, identificar los dos números primos utilizados para el cifrado.

En el otro extremo se encuentra el receptor del mensaje, que posee una clave secreta a modo de cifra que sólo conocen él y el remitente. Los dos números primos necesarios para descifrar el mensaje se obtienen con la clave secreta mediante una operación mat

No obstante, los ordenadores cuánticos son más potentes y están a la vuelta de la esquina; con ellos se dispondrá de la capacidad de procesamiento requerida para factorizar los números primos. Esto hará que lo que hasta ahora suponía un sistema altamente seguro pase a ser bastante menos fiable. Este hecho se conoce desde el año 1994, en el que se publicó un algoritmo diseñado para ordenadores cuánticos que podría factorizar una clave de grandes dimensiones en su par de números primos en cuestión de segundos o de minutos.

LOS INVESTIGADORES IDENTIFICAN UNA SOLUCIÓN EN LAS PRIMERAS FASES
El equipo de PQCRYPTO,  Post-Quantum CRYPTOgraphyfor long-term security,  identificó una estrategia bimembre: en paralelo a la asunción de que cabe encontrar una solución factible basada en el desarrollo de nuevas técnicas de cifrado, también conviene trabajar en técnicas que impliquen operaciones matemáticas para las que los ordenadores cuánticos no resulten eficientes.

Los investigadores pusieron de relieve diversas restricciones para las técnicas a desarrollar. Éstas deberían generar confianza, no ser demasiado costosas ni demasiado exigentes en lo que respecta a los sistemas informáticos. También deberán evitarse las claves excesivamente largas. Los autores insisten en un aspecto importante para el desarrollo de futuros sistemas de cifrado postcuánticos, prestar una atención inmediata a las cuestiones relacionadas con la normalización, de manera que todos los usuarios tengan que emplear los mismos sistemas de cifrado.

13-10-17 | CORDIS |