Se ha hablado mucho de un futuro informático post-cuántico en el que los métodos de enigmático tradicionales de repente se han vuelto obsoletos. Con esta aterradora idea en mente, es reconfortante ver que recientemente se ha rechazado la idea con alguna evidencia fáctica. en un publicación de blog reciente por (Filippo Valsorda) – un ingeniero de criptografía – se plantea la cuestión de que las claves simétricas de 128 bits como AES-128 y SHA-256 corren el aventura de ser eliminadas en un futuro poscuántico.
En ocupación de simplemente aceptar la palabra de (Filippo), nos lleva a través de una explicación detallada de la comprensión errónea de algoritmo de Grover eso es la cojín de gran parte del pánico. Si proporcionadamente es muy cierto que este operación de búsqueda cuántica puede disminuir la cantidad de tiempo necesario para encontrar una posibilidad, la apresuramiento con un solo hilo es cuadrática, no exponencial. Si proporcionadamente los sistemas de criptografía asimétrica como ECDH, RSA y kin corren un gran aventura gracias al operación de Shor, no ocurre lo mismo con los sistemas simétricos.
Un detalle interesante de Grover es incluso que no se puede simplemente ejecutar una búsqueda en paralelo para obtener la apresuramiento correspondiente, ya que no es un problema paralelo. A menos que se produzca un avance que reemplace el de Grover con poco que se preste mejor a una búsqueda paralela, parecería que no tendremos que renunciar el enigmático clásico en el corto plazo.
Por cierto, incluso para el operación de Shor, todavía hay algunos retrasos. Los ordenadores cuánticos actuales ni siquiera son capaces de factorizar 21 todavía. Mientras tanto, se están controlando supuestos avances en la computación cuántica con un Commodore 64.
About The Author
