La minería informática cuántica se aborda en esta página. La respuesta sostiene que una computadora cuántica resolvería el desafío de la prueba de trabajo de minería como si SHA 256 fuera solo SHA 128. Eso se basa en un software que utiliza el algoritmo de Grover. Se puede encontrar una gran cantidad de otras páginas usando Google con la frase de búsqueda “computadora cuántica minera bitcoin”. La comparación del algoritmo de Grover es plausible. Podría haber un algoritmo como el de Shor que no necesita buscar en todo el espacio de solución un hash coincidente, pero se necesitaría un matemático de grado genio para encontrarlo.
El impacto de tener un medio para la minería que fuera significativamente más rápido que el hardware de minería actual haría que el hardware actual quedara obsoleto ya que el sistema ajusta el factor de dificultad para mantener los tiempos de solución en el orden de diez minutos.
Impacto social: el dominio de la minería por parte de unos pocos (posiblemente incluso uno) equipo minero permitiría potencialmente el doble gasto. ¿Son los ataques del 51% una amenaza real para Bitcoin?
Personalmente, no creo que la computación cuántica desarrolle la capacidad de presentar un riesgo para bitcoin en el futuro previsible. El riesgo para la criptografía bancaria es mucho mayor. Irónicamente, uno puede concebir escenarios en los que Bitcoin se convierte en el medio preferido de transferencia de efectivo en tal situación.
¿Bitcoin está haciendo algo para protegerse de la computación cuántica?
Related Content
¿Desde dónde puedo aprender los fundamentos de la computación cuántica?
¿Un sistema en un estado estable alguna vez hará un túnel cuántico en otro estado?
¿La computación cuántica se convertirá en un campo dominante de la informática?
No
El criptoanálisis cuántico (también conocido como: el uso de la computación cuántica para romper el cifrado) no es una panacea universal. Por ejemplo, no acelera drásticamente los ataques de fuerza bruta.
Pero lo que es genial es derrotar el cifrado diseñado en ciertos tipos de problemas matemáticos. Uno de ellos es el problema Discrete Log, un problema de complejidad computacional difícil que protege muchos tipos de clave pública y criptografía elíptica.
Bitcoin utiliza una gran cantidad de criptografía de clave simétrica que es inherentemente resistente al criptoanálisis cuántico. Pero el algoritmo de firma digital, ECDSA, usa una forma de cripto de curva elíptica que es vulnerable a un algoritmo de computación cuántica llamado Algoritmo de Shor que acelera drásticamente la resolución de registros discretos.
Hasta que BTC elija otro algoritmo de firma, el anonimato de las transacciones puede ser vulnerable a un adversario concertado con una computadora cuántica y un fondo bastante estelar en matemáticas.
No hay efectos negativos en la seguridad, porque las computadoras cuánticas aceleran solo tipos específicos de cómputo: puede diseñar fácilmente funciones unidireccionales que serán lentas para ellos al igual que factorizar un número es lento en una computadora clásica (criptografía post-cuántica). Además, Bitcoin está diseñado para ser actualizable – Mitos – Bitcoin, por lo que si esto se convierte en un problema, un algoritmo criptográfico de seguridad cuántica podría reemplazar al actual.
Sin embargo, un Internet cuántico podría tener efectos positivos en la seguridad, ya que le permite hacer varias garantías que no pueden hacerse con información clásica (que los datos no han sido alterados y que no pueden copiarse). Para más dinero cuántico.
Ya respondí aquí La respuesta de Emanuele Righes a ¿Qué tan fácil sería para las computadoras cuánticas piratear bitcoin y otras criptomonedas? ¿Cuántos Qubits tendrían que tener?
Hay un trabajo de investigación sobre Quantum Bitcoin.
Enlace: https://arxiv.org/pdf/1604.01383
More Interesting
Cómo hacer que los físicos vayan por el camino correcto hacia la física cuántica
¿Se han descubierto realmente resonancias cuánticas en microtúbulos en el cerebro?
¿Hay algo en la física cuántica que dice que nada existe realmente hasta que se observa?
¿Por qué el cribado (en física cuántica) es más efectivo a grandes distancias?
¿Qué es una explicación intuitiva de la estimación del estado cuántico?
¿Hay un buen ejemplo / algoritmo que explique cómo funcionan las computadoras cuánticas?
¿Cuánto han cambiado tu vida las computadoras?
¿Qué significa físicamente m y l en armónicos esféricos en mecánica cuántica?
¿Cómo se comunican las partículas cuánticas cuando están separadas por una gran distancia?
