Debería haber sido más cuidadoso al leer la pregunta … La respuesta a continuación aborda un problema relacionado, pero no lo que se le preguntó. He colocado una respuesta más relevante en el primer comentario a continuación.
Las computadoras cuánticas están en su infancia. Mantienen la promesa de realizar tamices de una manera similar a un proceso paralelo masivamente paralelo. Podrían sobresalir en el descifrado de ataque porque un ataque a una función matemática unidireccional requiere fuerza bruta o un tamiz *, ambos apropiados para el enfoque cuántico.
Pero, las computadoras cuánticas no son mágicas. Aunque marcarán el comienzo de una era de aceleración cuadrática para algoritmos basados en un problema oculto de subgrupos, proporcionarán poca o ninguna mejora de velocidad para reducir otros problemas unidireccionales. Simulaciones recientes de procesos cuánticos anticipados sugieren que un archivo protegido con un algoritmo de última generación y con una clave grande y aleatoria (pero que se maneja fácilmente) está más allá de su capacidad de descifrar en el transcurso de la vida.
- ¿Los fenómenos cuánticos obligarán a las nuevas teorías de la computación a ser probabilísticas?
- ¿Ya existe una computadora cuántica, y puede resolverse el problema del vendedor ambulante en tiempo polinómico?
- ¿Podemos estudiar física cuántica después de obtener el grado de ece?
- ¿Se puede aplicar el túnel cuántico en un nivel macro?
- ¿Cómo nos afecta el campo cuántico?
Por cierto, con o sin computadoras cuánticas, una buena protección de datos requiere evaluar periódicamente el entorno para descifrar y ocasionalmente volver a cifrar sus archivos. Incluso con el mejor cifrado, siempre debe suponer que un archivo en manos de un intruso será descifrado algún día (tal vez después de su muerte). Después de todo, hay fallas incluso en los mejores sistemas complejos o, al menos, en las herramientas que diseñamos.
* Por ejemplo, una forma popular de encontrar números primos es emplear el Tamiz de Eratóstenes.
Ellery Davies copreside CRYPSA , produce The Bitcoin Event , edita A Wild Duck y es el orador principal en la Digital Currency Summit de este año en Johannesburgo.
