Bitcoin Forum

Me parece improbable tomando en cuenta los números que nos mostró el compañero Luiscar es su momento. Pero la verdad es que tampoco entiendo la potencia y alcance de una de estas computadoras cuánticas.

Recordemos que hay dos maneras (básicas) de atacar el bitcoin.

a) Atacar la cadena de bloques con un ataque del 51%. y bastaría menos de una computadora cuántica de la mitad del tamaño de la que posee la nasa trabajando a favor del sistema bitcoin para hacerle imposible a la NSA un ataque del estilo.

b) Un ataque por fuerza bruta para obtener de una clave pública su correspondiente clave privada. Acá es donde temo que se pueda hacer algo en el futuro

¿Qué opinan ustedes?

http://www.chinola.net/nsa-con-plan-de-tener-un-computador-cuantico-que-pueda-romper-todos-los-codigos/

Ya vengo, voy a vomitar...

La verdad espero que todo esto no termine en nada, sin embargo, la comunidad tiene que empezar a tomar medidas, por ejemplo podriamos mejorar el protocolo para ser mas resistente a un ataque contra SHA-256, no tanto del lado de los mineros, me preocupa mas las direcciones, que empiecen a robar BTC de cuentas sin ni siquiera tener el archivo wallet. En ese caso tenemos que agregar al protocolo la posibilidad de crear direcciones con otro algoritmo mucho mas "pesado" que pueda soportar estos ataques...

Puede que este diciendo pueras huevadas (yo), por favor, que un experto me corrija.

El problema del bitcoin es que es insensible a un ataque por fuerza bruta.
Google resuelve el ataque por fuerza bruta con un captcha luego de tres tentativos con una clave equivocada. Pero el bitcoin tiene un talón de alquiles por ese lado. A la NSA le bastaría un computador cuántico "de esos" y la lista de todas las address activas de la cadena de bloques y con un trabajo por fuerza bruta offline puede intentar hallar, con relativo éxito,  la llave privada de cualquier dirección pública. Una misma dirección puede recibir offline (y online también) millones de intentos de acceso y nada pasaría.

El problema de saber si esto es viable o no es que no sabemos la potencia y alcance de estas computadoras cuanticas. Si estas computadoras cuánticas tienen una capacidad realmente asombrosa de calculo lo único que detendría un ataque en masa como el descrito arriba sería una limitación de memoria. Pero en eso también soy ignorantucho. 

Vuelve a abrir este topic en tres o cuatro década Abraxas :P... en esos tiempos tal vez yo esté un poco preocupado...

jajaja vale! lo postearé de nuevo en tres o cuatro años... ya sabes a la velocidad en la que se mueven ciertas cosas. :P

SHA-1 esta roto. SHA-256 se basa en SHA-1 por lo tanto esta como mínimo comprometido.
Por algo están sacando SHA-3.

Con una computadora cuántica real, podría, teóricamente y de forma simultanea, generar todas las direcciones posibles.

Pero, por el momento no hay ninguno, que nosotros sepamos.

Sha-3 es tan vulnerable como Sha-2 ante una computadora cuántica. Es más eficiente, rápido, pero igual de vulnerable.

De: http://es.wikipedia.org/wiki/Computaci%C3%B3n_cu%C3%A1ntica




Como se dice por esta tierras "Mannaggia alla miseria!"

sha-256 es derivado de sha-1 en cambio sha-3 es un algoritmo totalmente distinto.
Esas vulnerabilidades de sha-1 pueden ser heredadas por sha-2. Osea que no hace falta llegar a los ordenadores cuánticos.
Teniendo en cuenta que la noticia de la rotura de sha-1 fue en 2007. Imagínate que hay por esos mundos desde entonces que no conocemos.
Enlace a la noticia
http://www.theepochtimes.com/news/7-1-11/50336.html

IBM es el lider mundial en vaporware desde hace décadas, intensificándose año tras año.


http://francis.naukas.com/2013/08/27/por-que-el-ordenador-cuantico-d-wave-two-no-es-cuantico/

Contra un hipotético ordenador cuántico Sha-2, Sha-3, etc son totalmente vulnerables casi en la misma medida.

¿Que quizá tarde algo más (muy poco) con una que con otra? Sí, quizá.

Se estima que pasarán decadas hasta que veamos un ataque real a la criptografia que usamos hoy con un ordenador cuántico.

No hay forma de estar seguros pero se lleva hablando muchos años y nunca hay resultados.

Yo me imagino que habrá un momento en el que se tenga que cambiar el protocolo. No se cómo se hará, quizás se creen nuevas direcciones y uno realice transacciones a esas nuevas direcciones.

En cuando al algoritmo para crear bloques, se puede cambiar en cualquier momento, eso si, los equipos ASIC quedarían ladrilleados.

Con ordenadores cuánticos estarán comprometidos todos los protocolos de seguridad de cualquier banco también.

Los ordenadores cuánticos estarán a la orden de los militares y su uso será ese, China, Corea del Norte, Europa, Rusia, Paises árabes "amigos", sus gobiernos serán sus víctimas, eso si son los yankis los primeros en crearlo.

Esto si que debería preocuparles tanto a los fabricantes como a los compradores, y no ya porque hayan ordenadores cuánticos o de energía oscura, sino por un cambio de protocolo para mayor seguridad, rapidez, o cualquier otra cosa, que nos depare el avance de las tecnologías.

Recuerdo leer un post donde explicaban que esos "D-Wave" son una total mentira

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.

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!

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.

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.

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/

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).

Buen punto de vista, coincido.

 ;D ;D ;D ;D ;D ;D ;D

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

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.

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.

¿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.  :P

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

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

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.

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?.

^ 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.

¿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...

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.

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

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