Con tecnología cuántica, investigadores chinos listos para descifrar el cifrado RSA

¿Truco publicitario o amenaza real? La comunidad de criptografía se pregunta después de la publicación por parte de investigadores chinos de un artículo que afirma más o menos la capacidad de superar el cifrado RSA (llamado así por los inventores Ron Rivest, Adi Shamir y Leonard Adleman) en 2048 bits. Un trueno cuando sabes que este algoritmo de encriptación es el más usado en el mundo. Sin embargo, un descubrimiento que debe tomarse con cautela, según el especialista en seguridad Bruce Schneier, quien subraya al mismo tiempo en su blog que el caso “debe tomarse en serio”.

Para llevar a cabo su trabajo (que según ellos sigue siendo teórico), los científicos chinos utilizaron la computación cuántica desarrollando un algoritmo cuántico general para factorizar números enteros basado en el llamado método de reducción de celosía. En el centro del problema está el algoritmo de Shor que factoriza un número natural N en el tiempo y el espacio. Aplicado a un sistema cuántico, podría hacer que los sistemas de encriptación como RSA sean vulnerables. Sin embargo, la cantidad de qubits y el tiempo requerido para esta tarea eran demasiado altos para ser realistas.

Un sistema cuántico con 373 qubits sería suficiente

Y aquí es donde los expertos chinos se destacan al factorizar números de 48 bits usando una computadora cuántica de 10 qubits. Lo que significa en la siguiente tabla que para descifrar la clave RSA de 2048 bits, un sistema cuántico compuesto por 372 qubits sería "suficiente". Para trazar un paralelo con el estado del arte actual, IBM publicó recientemente su hoja de ruta cuántica y el chip más poderoso actualmente, el Osprey, muestra 433 qubits, suficientes para romper el cifrado RSA. .

Es muy probable que este descubrimiento sea objeto de críticas. Bruce Schneier disparó el primer cuestionamiento de cómo este artículo podría haber sido publicado por chinos. Dada la sensibilidad del tema, debería haber sido clasificado por el gobierno de Beijing. También podría ser una advertencia a Occidente para mostrar las capacidades ofensivas de China. Además, el experto en seguridad añade en su mensaje que el algoritmo utilizado se basa en un trabajo reciente (2021) sobre factorización de Peter Schnorr, lo cual es controvertido. Este último también afirmó la posibilidad de romper el cifrado RSA pero sin demostrarlo nunca. Una cosa es cierta, la cuestión de la durabilidad de los sistemas criptográficos actuales sigue abierta.