Fuente: Criptonoticias.com
Hechos clave:
Investigadores chinos aseguran haber creado un modelo matemático que les permitiría romper la criptografía detrás del algoritmo de cifrado RSA (Rivest-Shamir-Adleman) de dos mil cuarenta y ocho bits por medio de computadoras cuánticas actuales.
La investigación dirigida por Bao Tan, Ziqi Tan y Shijie Wei, en la que participaron otros 20 científicos, fue publicada este tres de enero. Allí se especifica cómo un modelo matemático podría descifrar las llaves privadas generadas por RSA. Cabe destacar que, en el estudio, solo se detalló la metodología utilizar, ya que aclaran que no contaban con una computadora cuántica con la potencia necesaria para llevar a cabo la operación, dado lo nuevo y costoso que puede resultar este género de tecnología.
Según explica el especialista en seguridad Bruce Schneier, quien examinó la reciente investigación, para la aplicación del modelo matemático de los estudiosos, se precisa una computadora cuántica de por lo menos trescientos setenta y dos qubits. Si bien estos no contaron con este equipo, ya existen equipos de tal capacidad, como la IBM Osprey, de cuatrocientos treinta y tres qubit.
Cada llave privada generada por el algoritmo RSA se crea desde 2 números primos aleatorios. A mayor sea la cantidad de bits, mayor va a ser la seguridad. Este género de algoritmo es utilizado en sistema de registros de identidad y otras aplicaciones. RSA puede ser considerado uno de los predecesores del algoritmo SHA-256 que se fundamenta en cifrado de curva elíptica, utilizado en Bitcoin.
Qbits o Quantic Bits es la unida con que se mide la capacidad de una computadora cuántica. En contraste a los bits de la computación tradicional, que trabajan en un sistema binario de 1 y cero, los qbit usan la superposición cuántica, lo que eleva exponencialmente las capacidades de procesamiento. Ciertas comparativas señalan que localizar factores primos de 2048 bits (como el empleado por RSA) tomaría millones de años en computadoras tradicionales, al tiempo que en qbits se daría en cuestión de minutos.
Mientras que un PC tradicional es capaz de ejecutar 200.000 millones de cálculos por segundo, los procesadores cuánticos como Osprey pueden operar trillones por segundo.
Cómo se descifra la llave privada de RSA
Para descifrar la llave privada, es preciso factorizar la ecuación generada por RSA que deje descubrir los números primos escogidos. En otras palabras, se fundamenta en aplicar fuerza bruta
