La Xina trenca una clau criptogràfica amb la informàtica quàntica

Un informe del 24 de juny explica que els investigadors de la Universitat de Xangai Han aconseguit descompondre una clau RSA de 22 bits. Això significava trencar un sistema de xifrat àmpliament utilitzat per protegir dades sensibles, com ara transaccions bancàries o comunicacions digitals.

Tot i que 22 bits té una longitud modesta en comparació amb les tecles RSA de 2.048 bits utilitzats a la pràctica, l’èxit de la Universitat de Xangai suggereix un pas endavant en l’aplicació de tecnologies quàntiques.

L’experiment es va basar en la conversió del problema de factorització (que dóna suport a la RSA) en un problema d’optimització combinatori. RSA, un sistema de xifrat asimètric, assegura dades sensibles quan s’utilitza un parell de claus: un públic per xifrar i un privat per desxifrar, La seguretat del qual depèn de la dificultat de descomposar un gran nombre en els seus factors principals.

Classicament, trencar una clau RSA requereix un temps exponencial en els ordinadors tradicionals, però la informàtica quàntica, amb algoritmes com la SHOR, podria reduir aquesta complexitat.

Tot i això, l’equip de la Universitat de Xangai va optar per utilitzar un processador de recordació quàntica, creador de l’empresa D-Wave Systems. Aquesta és una tècnica que utilitza fluctuacions quàntiques per explorar l’espai de solució. Evint els circuits profunds típics d’altres sistemes quàntics, aquesta tècnica produeix solucions més òptimes.

L’informe indica que aquest processador de sistemes d’ona D va utilitzar més de 5.000 cubits (unitats bàsiques d’informació quàntica) per aconseguir factorització.

Tot i que no especifica, s’entén que la publicació fa referència a 5.000 cubits físics. En informàtica quàntica, els cubits lògics són els que realment importen perquè Garanteixen la correcció d’errors i l’estabilitat a llarg terminiestar compost per cadascun d’ells, per centenars o milers de cubits físics que treballen junts.

L’avanç d’aquesta universitat xinesa no significa que el xifrat RSA es cometi avui: les claus actuals resisteixen els atacs a causa de la seva mida exponencialment més gran.

Tot i això, l’experiment ensenya quines millores en el maquinari i quins algoritmes quàntics s’apropen al “dia Q”, el dia que la criptografia actual serà vulnerable.

Per a Bitcoin, l’impacte és indirecte, ja que no utilitza xifrat RSA. Bitcoin es basa en ECDSA (signatura digital de corba el·líptica) i SHA-256 per protegir les claus privades dels usuaris i assegurar la xarxa, algoritmes que garanteixen la seva integritat actual.

Molts analistes consideren que el risc quàntic encara és lluny “A 1 Les dues dècades de distància” A causa de les limitacions actuals de la informàtica quàntica.

Tot i això, altres xifres enteses en el desenvolupament de quàntics adverteixen que aquest perill es podria apropar més ràpidament amb els avenços tecnològics en curs.