Bitcoin, y computacíon cuántica

[digipl]

Un ordenador cuántico, aunque teóricamente podría necesitar de menos cálculos que un ordenador normal, sigue debiendo realizar un número cuasiinfinito de cálculos antes de encontrar el nonce que le de la respuesta adecuada para conseguir el bloque.

Un ordenador cuántico usaría el algoritmo de Grover lo que le da un máximo de 2^n/2 posibilidades en lugar de 2^n de un ordenador clásico. En el caso del bitcoin, que usa SHA256 seguiría existiendo 2^128 posibilidades (3,402823669×10³⁸).

Así que ya os podéis quitar esas caricias de la cabeza. Ningún ordenador, a no ser que se descubra algo realmente revolucionario, va a conseguir romper un SHA256 y mucho menos en el plazo de tiempo de un bloque.

 

[jm666]

Un ordenador cuántico, aunque teóricamente podría necesitar de menos cálculos que un ordenador normal, sigue debiendo realizar un número cuasiinfinito de cálculos antes de encontrar el nonce que le de la respuesta adecuada para conseguir el bloque.

Un ordenador cuántico usaría el algoritmo de Grover lo que le da un máximo de 2^n/2 posibilidades en lugar de 2^n de un ordenador clásico. En el caso del bitcoin, que usa SHA256 seguiría existiendo 2^128 posibilidades (3,402823669×10³⁸).

Así que ya os podéis quitar esas caricias de la cabeza. Ningún ordenador, a no ser que se descubra algo realmente revolucionario, va a conseguir romper un SHA256 y mucho menos en el plazo de tiempo de un bloque.

Un ordenador cuántico romperá el cifrado RSA de 2048 bits en ocho horas
Un ordenador cuántico romperá el cifrado RSA de 2048 bits en ocho horas

Pero ese cálculo se debe revisar debido al trabajo del investigador de Google en Santa Barbara (EE. UU.) Craig Gidney y del investigador del Real Instituto de Tecnología KTH en Estocolmo (Suecia) Martin Ekerå. Ambos han encontrado una manera más eficiente para que los ordenadores cuánticos realicen los cálculos de descifrado de códigos, lo que reduce los recursos que necesitan por varias órdenes de magnitud.


Shor demostró que un ordenador cuántico suficientemente potente podría hacerlo con facilidad, algo que sorprendió y mucho a la industria de la ciberseguridad. Y desde entonces, la potencia de las máquinas cuánticas no ha hecho más que aumentar. En 2012, unos físicos utilizaron un ordenador cuántico de cuatro cúbits para calcular el factor 143. En 2014, utilizaron un dispositivo similar para calcular el factor 56.153.

Algoritmo de Shor - Wikipedia, la enciclopedia libre





Un nuevo adelanto de la industria cuántica amenaza al Bitcoin - Decrypt
Un nuevo adelanto de la industria cuántica amenaza al Bitcoin

La nueva máquina será más poderosa que el ordenador cuántico de Google. Pero los poseedores de Bitcoin no tienen nada de qué preocuparse, todavía.

Existe la preocupación de que los ordenadores cuánticos como la nueva máquina de Honeywell puedan, en algún momento, poseer la potencia necesaria para descifrar técnicas de cifrado fuerte como SHA-256, la función de hash utilizada para asegurar la cadena de bloques de Bitcoin.

Sin embargo, parece que estas preocupaciones se podrán prevenir, ya que las investigaciones actuales indican que todavía se necesitarán alrededor de 10 años para que los ordenadores cuánticos escalen hasta un punto en el que puedan atacar con éxito las cadenas de bloques aseguradas criptográficamente.




Todavía queda mucho, pero los adelantos se van haxciendo.

 

[digipl]

Todavía queda mucho, pero los adelantos se van haxciendo.

Compruebo con tristeza que ni te has dignado leer algo tan simple como la entrada en la Wiki del algoritmo de Grover. Si lo hubieras hecho leerías esto:

En una búsqueda normal de un dato, si tenemos una secuencia desordenada se debe realizar una inspección lineal, que necesita un tiempo de O (N), por lo que el algoritmo de Grover es una mejora bastante sustancial, evitando, además, la necesidad de la ordenación previa. La ganancia obtenida es "sólo" de la raíz cuadrada, lo que contrasta con otras mejoras de los algoritmos cuánticos que obtienen mejoras de orden exponencial sobre sus contrapartidas clásicas.

Los ordenadores cuánticos podrian ser muy eficientes en atacar ciertos cifrados, como son los asimétricos (caso de la RSA) pero no ocurre lo mismo ni con las cifrados simétricos (tipo AES) ni con la posible ruptura de SHA-256.

Si quieres mas información puedes leerte informes como este:
https://cgsr.llnl.gov/content/assets/docs/QuantumComputingandCryptography-20190920.pdf
o este de la ENISA
https://www.enisa.europa.eu/publica...and-quantum-mitigation/at_download/fullReport
donde te explica un poco la situación actual y las medidas a tomar.

Lo que a parece que a algunos no le entra en la cabeza es que el bitcoin y las criptos son una gota en el oceano respecto a la seguridad de los cifrados. Todo el mundo actual (financiero, comercial, estatal, defensa, impuestos, distribución...) y todas las infraestructuras se sostienen sobre los cifrados. La sola posibilidad de que se pueda romper alguno de los cifrados estándar tendria unas consecuencias inimaginables en nuestra vida.

 

[jm666]

Compruebo con tristeza que ni te has dignado leer algo tan simple como la entrada en la Wiki del algoritmo de Grover. Si lo hubieras hecho leerías esto:


Los ordenadores cuánticos podrian ser muy eficientes en atacar ciertos cifrados, como son los asimétricos (caso de la RSA) pero no ocurre lo mismo ni con las cifrados simétricos (tipo AES) ni con la posible ruptura de SHA-256.

Si quieres mas información puedes leerte informes como este:
https://cgsr.llnl.gov/content/assets/docs/QuantumComputingandCryptography-20190920.pdf
o este de la ENISA
https://www.enisa.europa.eu/publica...and-quantum-mitigation/at_download/fullReport
donde te explica un poco la situación actual y las medidas a tomar.

Lo que a parece que a algunos no le entra en la cabeza es que el bitcoin y las criptos son una gota en el oceano respecto a la seguridad de los cifrados. Todo el mundo actual (financiero, comercial, estatal, defensa, impuestos, distribución...) y todas las infraestructuras se sostienen sobre los cifrados. La sola posibilidad de que se pueda romper alguno de los cifrados estándar tendria unas consecuencias inimaginables en nuestra vida.

Si que lo lei, no soy un experto y me puse abuscar información, en el segundo link te habla de los SHA, también dice que tardará muchos años y que los encriptados mejorararán, pero buneo interesante tema para estar atento.

gracias

 

[Burbujerofc]

Fíjate lo que ha pasado hoy con la FED, tienen el sistema caído...

Pero quieren acabar con Bitcoin con ordenadores cuánticos y demás. Claro, claro...

 

[Freeman]

Vengo a cerrar el hilo:

 

[Elvensen]

Vengo a cerrar el hilo:

Genial imagen con esa explicacion.
Lo unico que no vamos a poder convencer ni refutar es el miedo que siente la gente cuando no logra comprender algo. Mientras que no hagan por comprenderlo o son limitados y no dan para mas, siempre estara presente el miedo por la incertidumbre y trataran de convencerse a si mismos de que ese miedo es real y que en su mente es imposible que no exista en personas que de verdad lo comprendemos.

 

[jm666]

Vengo a cerrar el hilo:

Sigues equivocado, un bit cuántico no funciona con 1 y 0 sino tambien con la superposición de ambos, si añades el entrelazamiento con todos las demás particulas, cambiando el estado de una sola cambiaría el estado de todas las otras, es por eso que un ordenador cuántico es tan potente, no es fuerza bruta, no es ese tipo de energía, quizás otras dimensiones, se especula con la posibilidad de que alguna incluso viaje atrás en el tiempo, es todo muy paradójico.

Quizás, hoy por hoy no se entienda o no se hayan descubierto métodos o algoritmos que puedan hacerlo, pero lo harán, tarde o temprano, nadie puede explicar que un electrón esté en una posicion y en un momento dado aparezca en otra galaxia, ni por qué el efecto tunel hace que salten las barreras de energía desafiando a la termodinámica, pero ahí están sin duda.

Estoy de acuerdo, con el amigo forero, que existe el miedo a lo desconocido, siempre ha sido lo fácil, desde el principio de los tiempos.

Supongo que es como hablar de heliocentrismo en la época de Galileo, podéis mandarme a la hoguera xD, y por mi podéis cerrar el hilo, yo ya tengo las respuestas que buscaba, espero que vosotros también.

Gracias.

 

[jm666]

 

[Locoderemate]

Pues la red de pagos de la FED cayo ayer

 

[jm666]

 

[jm666]

 

[Guano For Life]

Vengo a cerrar el hilo:

Gracias por la imagen. La cojo prestada