Topic: ¿La NASA y la NSA, con su computadoras cuanticas, podrian romper al bitcoin? (Read 3048 times)

La **** NSA de los *******

SHA3 ya se lanzó hace unos meses, de hecho puedes probarlo online http://asecuritysite.com/encryption/sha3

De momento la NSA esta desarrollando una computadora cuántica con la capacidad de descifrar todo tipo de encriptación de momento aun esta en fase de desarrollo según yo se, pero cuando este lista le sera muy fácil descifrar los códigos de encriptacion y así romper todo cifrado  de llaves, se espera que el desarrollo del nuevo SHA-3, pero igualmente también tiene sus bugs, aguardemos a que sea mejorado dicho sistema.

¿La NASA y la NSA, con su computadoras cuanticas, podrian romper al bitcoin?
Le hize esta pregunta a un amigo argentino, y me contesto que no sabe si los de la nasa con sus maquinitas pueden romper el bitcoin, pero lo que si que pueden es romper las pelotas...

^ Gracias por el elogio, carlengues, aunque tampoco creo que sea para tanto...

Respecto a lo de guardar mensajes como favoritos, que yo sepa no es posible con las herramientas propias del foro. Lo único que podrías hacer sería guardar en una carpeta de favoritos/marcadores de tu navegador web los enlaces a los mensajes que quieras conservar.

Da gusto leer a gente como "Nubarius". Por supuesto entiendo bien poco sobre lo que dice pero intuyo que es de una calidad muy alta toda la informacion que nos regala.

Por cierto, ¿alguien sabe cómo marcar como "favorito" en este forum un comentario como el de Nubariuis para tenerlo guardado?.

El sistema es insensible a los intentos fraudulentos. Basta a que alguien tenga tú dirección pública para intentar encontrar offline su clave privada. Evidentemente es un trabajo de fuerza bruta que llevaría millones de años a un computador normal y posiblemente cientos de años a un computador cuántico o en el peor de los escenarios decena de años. Pero la tecnología avanza rápidamente y seguro que ninguna hora es temprana para crear un sistema blindado contra ataques cuánticos. Eso desde mi punto de vista.

no hay nada de que precuparse

la nasa se dedica al "espacio"

por otro lado ni con 1 millon de computadores cuanticos al mismo tiempo pueden romper una contraseña de solo 5 digitos alfanumericos del 0 al 9 + A a la Z, unas 40 elevado a la 5

porque?, porque al 4 intento fallido no se permite un nuevo intento...

no importa el poder de calculo que tengan, es facil detectar la fuerza bruta (muchos intentos fallidos)

se entendio?

si tus btc estan protegidos por una simple contraseña de solo 5 digitos alfanumericos, es imposible acertar la contraseña (muchos intentos fallidos, fuerza bruta, bloqueo...)

y si tenes miedo "psicologico" se puede usar 64 digitos y a otra cosa

Mientras se pueda a burlar los ordenadores cuánticos mediante ordenadores convencionales, estamos salvados.

¿Quien podría imaginar que el avance de las computadoras casera podría estar impulsado por la necesidad de tener computadoras más eficientes a la hora de cifrar claves publicas blindadas contra fuerza bruta cuántica?

Posiblemente no sea el caso, pero al menos ya hay una persona imaginando eso. 

Interesante. Gracias, desconocía que ya se estaban implementando sistemas criptográficos no vulnerables a estos ataques de fuerza bruta a la enésima potencia.

No, es cuestión de poner algoritmos que no puedan ser resueltos por computadoras cuánticas.

https://en.wikipedia.org/wiki/Post-quantum_cryptography

Quizás de debiera apostar por esto y convertir en papel mojado los ordenadores cuánticos.

Genial tu post, por fin un poco de info de alguien que entiende del tema, +1

Buen punto de vista, coincido.

 

Muy bueno el artículo http://bitcoinmagazine.com/6021/bitcoin-is-not-quantum-safe-and-how-we-can-fix/ , según eso, el bitcoin se podría proteger contra los ordenadores cuánticos en unas pocas semanas. ¿Cuánto tardarían los bancos en proteger sus cuentas?

La computación cuántica podría ser lo mejor que le puede pasar al bitcoin, significaría el fin de los bancos y de cualquier transacción electrónica que no use bitcoins.

Y si realmente no fuera tan fácil proteger el bitcoin y un ordenador cuántico pudiera afectarlo, también destruiría todas las cuentas bancarias y la confianza en los bancos, la única moneda válida sería el oro, la plata y quizás el papel moneda, sería el fin del comercio internacional, hasta que la computación cuántica se popularizara y saliera otra moneda criptográfica que usara minería cuántica y que se convertiría en la única moneda aceptada mundialmente (aparte de monedas locales en papel y metales).

En estos momentos, no veo la relación entre la computación cuántica y los ataques del 51%. Aún no se han desarrollado ordenadores cuánticos que pasen de unos pocos qubits en cámaras de laboratorios y no podemos saber qué potencia de computación se llegará a lograr cuando haya auténtico hardware de computación cuántica.

Los ordenadores cuánticos no son ordenadores que hacen muchísimas operaciones muy rápido, sino que son ordenadores capaces de hacer operaciones lógicas diferentes de las de la computación clásica. La lógica cuántica se basa en bits con estados cuánticos que combinan una mezcla de estados 0 y 1 (qubits), como el gato medio vivo medio muerto de Schrödinger, y eso permite operaciones imposibles en computación clásica, en la que cada bit tiene que valer exactamente 0 o 1.

El peligro para la criptografía es que existen ya dos algoritmos cuánticos conocidos, el Algoritmo de Shor y el algoritmo de Grover, que debilitan primitivas criptográficas, especialmente el prrimero. Dado que se trata de algoritmos de lógica cuántica, no clásica, la existencia de estos algoritmos en libros académicos no preocupa en tanto no existan los ordenadores cuánticos, pero sí tendrán consecuencias críticas para la criptografía si un día se logra construir tales ordenadores.  


No. La razón por la que los ordenadores cuánticos permitirían obtener una clave privada a partir de la pública no es que faciliten los ataques "por fuerza bruta". En computación se considera inviable cualquier algoritmo de tiempo exponencial. Si el problema fuera solamente la fuerza bruta (que requiere tiempo exponencial), bastaría con aumentar el número de bits de las claves utilizadas. El problema es el que decía antes: el Algoritmo de Shor. En su forma original, este algoritmo permite encontrar una clave privada RSA a partir de una clave pública en tiempo polinomial. Por eso, se considera que rompe la criptografía de clave pública. Para la criptografía ECDSA (curvas elípticas; la que utiliza Bitcoin) basta con modificar ligeramente el algoritmo de Shor para utilizar el grupo de la "suma" de curvas elípticas para tener una variante del algoritmo de Shor igualmente letal. Por eso, la criptografía de clave pública, tanto RSA como ECDSA, dejará de ser útil cuando haya auténticos ordenadores cuánticos capaces de ejecutar el algoritmo de Shor (los D-Wave no son auténticos ordenadores cuánticos y no cuentan).

Por otra parte, en lógica cuántica, la función de hash SHA-256 queda debilitada al reducirse su seguridad en un factor 2¹²⁸, lo cual hace que se comporte como si fuera una especie de "SHA-128". Esto se debe al otro algoritmo cuántico que mencioné, el de Grover. Pese a esta reducción drástica en seguridad, 128 bits siguen siendo un umbral seguro para una función de hash. Por eso, con los algoritmos cuánticos conocidos, SHA-256 seguiría siendo segura con ordenadores cuánticos.


Respecto a SHA-1, depende de cómo definas "roto". SHA-1 está debilitado, pero sigue siendo seguro. No se han encontrado todavía colisiones e incluso si se encontraran algunas, tampoco sería el fin del mundo. SHA-256 sigue siendo totalmente seguro y, como dije antes, resiste, aunque debilitado, a los algoritmos cuánticos conocidos.

Por otra parte, usar SHA-3 es actualmente más arriesgado que usar SHA-256 porque es un algoritmo muy reciente. Digamos que aún no ha superado la prueba del tiempo, a diferencia de lo que ocurre con SHA-256, al que llevan más de una década intentando hacerle todo tipo de perrerías. Por eso, mientras no se encuentren debilidades a SHA-256 del tipo de las que se conocen para SHA-1, es más conservador utilizar SHA-256, como hace Bitcoin.


Como le dije antes a AbraxasCcs, no entiendo por qué insistís en que un ordenador cuántico tendría una capacidad brutalmente mayor para hacer operaciones rápidamente. Lo que dices de generar todas las direcciones posibles requeriría unos recursos brutales tanto en computación clásica como cuántica. No sé si hay alguna razón que se me escapa por la que los ordenadores cuánticos podrían mejorar el rendimiento también en operaciones tipo acceso a memoria o comparaciones por fuerza bruta, pero no creo que tenga por qué ser así.


Como comentaba, Sha-2 solamente queda debilitado, no roto. Su seguridad pasa de 256 bits a 128. En el caso de SHA-3, creo que los autores han utilizado 512 bits precisamente para que la seguridad frente a ataques de tipo Grover sea equivalente a 256 bits. Lógicamente, nadie sabe si en el futuro se encontrarán algoritmos más eficientes, pero hoy por hoy no se conocen.

Para quien quiera profundizar en este tema, sin duda apasionante, el mejor artículo (en inglés) que he leído sobre los riesgos reales que supondrían la revolución cuántica, si algún día llega, y cómo se podría modificar Bitcoin para sobrevivir a ello lo escribió Vitalik Buterin en Bitcoin Magazine: http://bitcoinmagazine.com/6021/bitcoin-is-not-quantum-safe-and-how-we-can-fix/

Sí, se adaptará pero el problema es que nuestros ordenadores no puedan manejar (y más aún los de los mineros), tanto volumen de datos tan encriptados y comprobar autenticidad e integridad con la llave pública.

El tiempo lo que dirá es que como bitcoin fue diseńado para adaptarse a los cambios, evolucionará para estar a la altura de la computación cuántica.

Esta claro que si consiguen un ordenador cuantico, esos ordenadores tienen una capacidad de computacion mucho mas grande que los ordenadores que se conocen hasta ahora. Con el ordenador cuantico podrias hacer cosas por fuerza bruta y el protocolo del bitcoin seria vulnerable. SI una de las cosas mas importante que tiene el bitcoin es su protocolo y su protocolo con el uso de ordenadores cuanticos es craqueable, muy mal me pintan las cosas para el bitcoin cuando ese caso se de. Lo bueno de eso es que los bancos tambien usan sistemas criptograficos que con ordenadores cuanticos son craqueables. Si llega ese momento los dueños de ordenadores cuanticos podrian hacer muchas barbaridades.

El tiempo dira!

Justo iba a crear el post, menos mal que lo encontré.

El problema es que con un ordenador cuántico, toda el sistema de encriptaciones actuales, militares, bancarios, comerciales, uso civil, lo que sea estará cuanto menos comprometido. Si hay restricciones a la venta, usándose sólo en entornos militares, siempre habrá un mercado negro como lo hay para armas y falsificaciones de tarjetas. La única solución que se me ocurre es, como han comentado arriba, cambiar el protocolo (como con ipv6) y migrar nuestras monedas a las nuevas direcciones... el problema es crear un algoritmo de cifrado asimétrico que permita ser tan poco atacado, y que pueda ser usado a nivel usuario y por los mineros, sin volver al sistema de transacciones extremadamente lento.
En resumen, este cambio de tecnología supone una necesidad de cambio de tecnología... como siempre las élites controlan el cambio social y Bitcoin o el sistema financiero actual suponen algo controlable por ellos.