China rompe el cifrado RSA con una computadora cuántica [EN]

Utilizando un procesador cuántico construido por D-Wave Systems, los investigadores afirman haber factorizado un entero RSA de 22 bits que había resistido intentos anteriores en el mismo tipo de hardware. Wang Chao y sus colegas de la Universidad de Shanghái llevaron a cabo el experimento.

[#6 cosmonauta]

duplicada y algo antigua

www.meneame.net/story/investigadores-chinos-rompen-encriptacion-rsa-in

[#1 cajadecartonmojada]

Pues ale, a tomar por culo la seguridad... o no, que sólo son 22 bits.

[#4 yarkyark]

#1 Ale, ahora solo falta que lo consigan con uno de 2048 bits que son los que se están usando ahora.

PD: En una CPU moderna saltarse un RSA de 22 bits tardaría milisegundos.

cc #2 y #3

[#9 LunaTiko]

#4 Si, pero no están usando CPU normal moderna, sino un procesador cuántico. Ese sería el logro, aunque como dicen por abajo, parece algo antigua.

Entiendo que cuando tengan más capacidad de qubits, o se aclare un poco el tema Majorana I, empezará a ser más seria la cosa.

[#11 apetor]

#9 Lo del Majorana ha sido un bluf, o hay algo nuevo ?

[#12 LunaTiko]

#11 Lo último que sé es que estaban cuestionando los datos falseados/sesgados, pero hace bastante que no me entero de nada relacionado. Ni bueno ni malo, supongo que hay que esperar un poco más para saber cuanto humo hay ahí metido....

[#13 apetor]

#12 Lo ultimo que vi yo es que lo de Microsoft y el famoso material en estado de Majorana y demas habia sido todo un bluf.

[#29 hatagon]

#13 Ví los informes de peers diciéndolo, y lo comenté por aquí. Los defensores de la IA sagrada me dijeron de todo, porque yo no entiendo que la IA es superinteligente.

[#32 apetor]

#29 Si, se toman muy a pecho que haya gente que va con cautela con los milagros chinos. Y oye,si lo son, pues lo son, sin mas. Pero DeepSeek... ehem, que si, que han aportado cosas, todo es bienvenido, pero no es lo que han venido a decir que es, A PESAR de la optimizacion ( optimizacion con sus pegas ) y por no hablar de que han entrenado los modelos, ademas de con sus samplesets, usando tambien otros LLMs existentes ( con eso, la parte economica de ese milagro es bastante entendible, claro ).

[#33 hatagon]

#32 DeepSeek fué una bofetada que aún no han asimilado. Se cancelaron proyectos de datacenters enormes.

[#10 apetor]

#1 Hmmm, es que si fuese computacion convencional... pero precisamente, si lo han conseguido de verdad, aunque sea factorizando semiprimos de solo 22 bits en sus dos factores primos... no se sobre computacion cuantica pero lo que se vende es que precisamente su fuerza esta en que pueden hacer muchisimos calculos a la vez, por asi decirlo "con todas las posibles combinaciones mezcladas o superpuestas". Quiero decir, y no lo se, pero si es cuestion de conseguir operar con variables de…   

[#5 minossabe]

Así creéis que mi contraseña 123456789 ya no es segura?

[#8 reivaj01]

#5 Yo, como experto criptográfico y de seguridad, no la veo mal

[#14 eltxoa]

#5 ponle un 0 al final. cuanto más larga más segura.

[#15 aPedirAlMetro]

#5 El número 123456789 en sistema binario necesita 27 bits, y solo han podido con 22.
Estas a salvo pero yo la cambiaria por "password", que tiene 64

[#20 minossabe]

#15 Ui, qué complicado, seguro que la escribo mal. Yo pondré "contraseña"

[#26 CoolCase]

#20 La ñ le aporta un caracter raro has mejorado mucho la seguridad.

[#16 famufa]

#5 alterna mayúsculos con minúsculos, y queda infranqueable

[#19 JohnSmith_]

#5 En mis sistemas seria una contraseña practicamente invulnerable

if (contraseñaEsValida and esPrimerIntento)
 Error("Contraseña incorrecta")

[#28 hatagon]

#5 Me parece muy segura, pero quizás deberías incluir algún dígito.

[#31 crissis]

#5 ponle un aA% al final y será más segura que el 99% de las contraseñas que se usan.

[#3 elsnons]

Volveremos a la banca de papel , lápiz y DNI en la boca con treinta empleados por sucursal. Y del Bitcoin será un dibujo de moneda decorativo..

[#18 JohnSmith_]

#3 Bitcoin implementara un cifrado post-cuantico mas pronto que tarde.

[#23 prejudice]

#18 #3 bitcoin no uso criptografía basado en numeros primos como RSA, usa criptografía basada en curvas elípticas

[#24 elsnons]

#23 una pregunta , ese tipo que lanzo a la basura el disco duro que le daba acceso a sus bitcoins y ya los da por perdidos , exactamente que es lo que tiro ? Eso que dices criptografía en clave elíptica , una contraseña muy difícil , que metió en la basura exactamente. Gracias

[#30 unaiur]

#24 El problema no es la encriptación o la contraseña… esos discos duros tienen un sistema que si lo intentas desbloquear X veces y fallas, se borran.

[#35 elsnons]

#30 he oído eso, incluso un desencriptador y experto en contraseñas almacenadas en discos duros estaba dispuesto a invertir dinero en remover la basura de varios años y encontrarlo. Finalmente el juez lo denegó y el propietario de los bitcoins los da por perdidos.

[#34 prejudice]

#24 no se que historia concreta dices
Si quieres entender de lo que va el tema te recomiendo que empieces por entender lo que es criptografia asimétrica
es.m.wikipedia.org/wiki/Criptografía_asimétrica

En esencia, cada participante tiene dos claves, la clave pública y la clave privada, lo que se cifra con la publica solo se puede descifrar con la privada y lo que se cifra con la privada solo puede ser descifrado con la pública

En el caso de bitcoin, cada dirección de bitcoin es en si una clave pública

En ssh también se puede usar criptografia asimétrica en lugar de login y password.

[#25 JohnSmith_]

#23 Ya, y eso no es suficiente para resistir ordenadores cuanticos, de ahi que ya este en los planes pasarse a algo post-cuantico

[#17 woody_alien]

#0 Antigua, portada - www.meneame.net/story/cientificos-chinos-informan-uso-ordenador-cuanti

[#21 cosmonauta]

#17 Jajajaja.

Y con el siguiente comentario.

" No lo dicen sin más, publican un paper en una revista científica revisada por pares, y ahora otros matemáticos y científicos computacionales expertos en cifrado pueden revisarlo y reproducirlo.

Como se hace en España, Alemania, USA, UK, ....

Estáis paranoicos perdidos. "



CC #0

[#22 Supercinexin]

#21 Qué pelusilla me tenéis, de verdad.

[#7 Dasmandr]

A diario rompo RSA (de un bit) con un 50% de probabilidad.

[#27 hatagon]

No es la primera vez que se consigue factorizar un número en un ordenador cuántico. La vez anterior creo que fue el 21 (7*3), usando un algoritmo especial para este número, no un algoritmo genérico.

2^22 está sobre 4000000. No sé si creérmelo, pero para romper RSA va a hacer falta un poquíto mas.

[#2 nosomosnaiderl]

No me lo creo.