Hace 2 años | Por pingON a youtube.com
Publicado hace 2 años por pingON a youtube.com

Los ordenadores cuánticos son una nueva revolución en informática y en muchos más aspectos, que está a punto de llegar y a la que alguna gente tiene un poquito de miedo. El miedo viene porque dicen que los ordenadores cuánticos pueden cargarse nuestras claves de internet. Pero, ¿por qué dicen eso? ¿es verdad? Y si es verdad, ¿qué podemos hacer?

box3d

Rompen una parte fundamental de la criptografía, el intercambio de claves (RSA, DSA, D-H, ECDSA...) para la que no tenemos alternativas prácticas todavía.
Para todo lo demás ya tenemos soluciones.

Idomeneo

Relacionada para quien le interese, historia del algoritmo de Shor contada por Shor, en el sub de matemáticas:

La historia del algoritmo de Shor, contada por Peter Shor [eng]

Hace 2 años | Por Idomeneo a youtube.com

D

El servicio clave del gobierno español te obliga a cambiarla al menos cada año. Con la entrada de nuevas tecnologías más adivinatorias será preciso cambiar de clave más a menudo.

box3d

#4 No es que no existan, es que no son prácticos de momento ya que son órdenes de magnitud más lentos (o más grandes en tamaño), lo cual es un problema en si mismo.
Hay que mejorar mucho para que sea practicable.

obmultimedia

y el culo de mas de uno, tambien

j

Los cuánticos a secas, no. Son los cuánticos con grafeno los que hacen esas cosas.

kmon

#1 #4 ¿y las criptomonedas?

ulufi

Mola, igual hasta vale para el CV poner que ordenador chino o el de google han perdido el tiempo hackeando mi password de meneame

e

#8 No creo que los bitcoines tengan un método de criptografía propio y exclusivo. Es de suponer que las contraseñas de los monederos y demás serán tan vulnerables como cualquier otra.

ed25519

Madre mia que bien lo explica este tio da gusto oirle.

D

Cuanticas cosas interesantes.

e

Bueno, podrán averiguar la contraseña de entrada a mi ordenador/servicio/correo.... pero si tengo configurado "no más de 5 intentos por minuto" , pues igual tienen que usar la adivinación, porque la fuerza bruta me da que no.

g

#15 Es que precisamente, no usan fuerza bruta

jejo

Lo que más me llamó la atención sobre los ordenadores cuánticos es que se cuelgan, y mucho.

R

#5 no son prácticos porque las alternativas son aún válidas. El día que rompan RSA/ECC nos tocará cambiar y pagar el impuesto en ciclos de cpu

R

#8 bitcoin utiliza ECDSA, que sería roto por ordenadores cuánticos. Imagino que en algún momento tendrán que ponerse de acuerdo y preparar una migración, dolorosa, pero necesaria. En el peor de los casos, todos los usuarios tendrían que crear una cartera nueva y transferir sus fondos a ella, aunque seguro existen soluciones mejores

La cadena en si usa SHA-256, que en principio es resistente. Si se encontrase un algoritmo cuántico, lo mismo, tendrían que migrar (aunque esta sería muy fácil desde la parte de software, probablemente requiera cambiar el hardware de minado)

R

#15 La idea es que pueden romper el cifrado entre tu ordenador y Google y mirar tu contraseña según la envías al servidor

meneandro

#12 Es que cambiar continuamente de claves es un engorro y además es poco práctico. Lo que si es práctico es generar las claves a demanda y sobre la marcha, pero para eso hace falta una forma de verificar que eres quien dices ser de manera unívoca y 100% fiable (ahora se hace pero con cosas como doble autentificación previa y con procesos un tanto engorrosos).

anv

#9 Na. Respuesta corta: por todavía no y por mucho tiempo será así

R

#16 gran verdad tu último párrafo. Quizá no tener uno distinto en cada lugar, pero permitir que estas decisiones fuese algo más global. A día de hoy básicamente seguimos lo que dice NIST, y quedan dudas como Dual_EC_DRBG o de donde salen los parámetros de las curvas secp256r1 y demas

lawnmowerdog

Claro. Circulen.

lawnmowerdog

#19 Les habrán puesto la beta de Windows 11...

MisturaFina

Ya se esta trabajando en encriptacion cuantica. Habra que actualizarse eso si

P

#15 El problema no es que los ordenadores cuanticos prueben muy rápido. Es que todo lo que consideramos "securizado" hoy en día por estar cifrado (ssh, https, etc), deja de serlo (y por ende en la práctica deja de estar cifrado, porque descifrar los cifrados actuales es "coser y cantar" para un ordenador cuántico).

rojo_separatista

#8, otro gran talón de las criptomonedas del que poco se habla y que para solucionarlo, sería necesario hacer un fork que pusiera de acuerdo a la mayoría de nodos de la red que opera con aquella cripto.

alehopio

#19 Sí, hay un parámetro fundamental que es la fidelidad de los caminos cuánticos que se utilizan. Si el camino no se recorre correctamente según lo esperado, el algoritmo falla y el proceso se cuelga.

https://en.wikipedia.org/wiki/Fidelity_of_quantum_states

Se empezaron con fidelidades que no llegaban al 70% luego se fue mejorando hasta más del 80% y hoy día ya se habla de "alta" fidelidad con porcentajes superiores al 99%

https://www.zdnet.com/article/quantum-computing-this-new-100-qubit-processor-is-built-with-atoms-cooled-down-near-to-absolute-zero/

User93439

Total, para que la gente acabe poniendo de password siempre lo mismo

armando.s.segura

¿Cuanticos ordenadores hacen falta para romper mi clave secreta de interneeeer?

Álvaro_Díaz

Creía que era posible para el ordenador cuántico chino, el más potente del mundo actualmente

j

Bueno, entiendo que la propia computación cuántica aportarán nuevos sistemas de cifrado que estén al nivel, asi que será algo como volver a la casilla de salida y todo se equilibrará.

Hablo sin conocer y sin tener ni puta idea, que es como se debe de hablar.

c

#21 Existe alternativa a esa migración..... ??

Porque como se rompa antes de que exista, bitcoin esta M U E R T O.

Patrañator

#37 Tú también fuiste al cursillo de triunfadores en Hardvard-Aca, ¡compañero!

D

Segun el algoritmo de cifrado. OpenBSD usa sha256 para firmar sus paquetes, la base y las ISOs para garantizar su integridad.

Llegolaley

la verdad , he visto el video y no entendia nada, como si me hablaran en vasco o en chino mandarin, pero me lo he comido todo, por que he sentido mientras hablaba el tio ese , el hormigeo en la cabeza como si se tratara de un video ASMR. ya salgo y dejo a los programadores de meneame discutiendo de sus sueldos y quien la tiene mas grande.

Llegolaley

#35 eres maño? lol

Llegolaley

#17 realmente, van al pasado, y alli el ordenador cuantico ve como pusiste la contraseña, se la apunta y vuelve al presente, y eureka ya entra en tu cuenta steam el ordenador cuantico.

anv

#16 no me refiero a este vídeo en particular, que está muy bien
Al video le criticaría que propone la idea de que la búsqueda rápida que puede hacer un ordenador cuántico, podría buscar contraseñas. Cosa que no tienen nada que ver con la realidad porque en la mayoría de los casos, las contraseñas no se buscan sino que se prueban.

anv

#41 A ver... hay que comprender que un ordenador cuántico no tiene nada que ver con uno normal. Funciona bajo principios completamente distintos así que puede hacer algunas cosas de una forma muy diferente. Por ejemplo: uno de los cifrados más usuales (como el que estás usando al acceder a meneame) basa su seguridad en que no hay una forma fácil de saber si un número es primo o no. Sí, es "fácil" en el sentido de la sencillez: sólo lo vas dividiendo por números menores que él a ver si dan resto o no. Pero cuando el número es muy grande esas divisiones pueden tomar años en un ordenador normal. En ese sentido un ordenador cuántico puede acelerar enormemente el proceso.
Peeero: para poder hacerlo haría falta un ordenador cuántico miles de veces más grandes que los que tenemos actualmente. Y no es cosa simplemente de hacerlos más grandes y listo porque cuanto más grandes más errores tienen. Por lo tanto no tenemos de que preocuparnos por ahora.

Heni

#28
3) La "mala" noticia es que la computación cuántica está maldita

4) La "buena" es que ...

Llegolaley

Resumiendo gracias al ordenador podimos matar a thanos 5 años después.

armando.s.segura

#42 Qué dices, co.

jodeputaespanol

Este tipo es genial, ojalá hubiera tenido un docente como el.

Llegolaley

#48 G.

Yoryo
l

Todo el mundo da por hecho que la computación cuántica será capaz de romper RSA, pero yo esperaría a que ocurra, no es la primera vez que mucha gente dice que acabará ocurriendo y la cosa se alarga, y alarga... que si íbamos a colonizar planetas, superconductores a temperatura ambiente, fusión nuclear (esto parece que sí está cerca, pero todavía no ha llegado), AI general, etc..

R

#38 No soy un defensor de bitcoin precisamente, pero que esto vaya a ocurrir, de forma planeada, no es un problema. Si alguien mañana milagrosamente tiene un ordenador cuantico capaz de romper ECDSA, seria un problemon para bitcoin. Tambien seria un problemon para practicamente el resto de servicios, incluyendo banca tradicional.

El unico detalle que afecta a bitcoin mas que a otro servicio es que si de repente se hace este anuncio, un banco puede cerrar todos sus servicios online, comprobar la identidad de todos sus clientes y darles nuevas claves y passwords, y reabrir. Con bitcoin, si eso ocurre, no hay forma de verificar la identidad de los propietarios de la cartera

c

#53 No entiendo tu argumento. Empiezas diciendo que "no es un problema" para concluír que es un problemón.

Por cierto, la banca usa autenticación de doble factor

R

#54 Mmm, no se que ha pasado que mi mensaje ha desaparecido. Decia que efectivamente, me he derrotado a mi mismo, no puedo luchar contra mis propios argumentos.

Lo que quieria decir es que algo como un ordenador cuantico no aparece de la noche a la mañana. Seria el fin de bitcoin, pero tambien el caos en muchos otros servicios, incluso con MFA

p

Pos yo niego la mayor. Lor hordeñadores canticos son un reclamo pa piyar subenciones de los estaos o hinbersores pribaos despistaos. El prencipio de la conputazion cantica tiene el mismo fundamento que tirar una moneda al aire y ocultar su resultado y concluir que la moneda está superpuesta en dos posiciones a la vez pero que si no tomamos las precauciones adecuadas al mirar el estao de la moneda este colapsará en cara o cruz, hace falta muuuucha himbestigazión centrifica (moneys) pa ayar el modo de mirar la moneda sin que colapse.
Computación cuántica -> trolleo épico

d

Resumen: no os peocupeis por los bitcoins. Hay algoritmos que la computaciónncuántica no tiene nada que hacer tampoco. Cuando exista una amenaza real contra la implementación actual de Bitcoin, se aprobará el cambio a otro algoritmo mas resistente y ya.

higochungo

Pueden hacerlo y pueden no hacerlo al mismo tiempo