{"id":112780,"date":"2024-01-09T21:10:14","date_gmt":"2024-01-09T19:10:14","guid":{"rendered":"https:\/\/prohoster.info\/blog\/novosti-interneta\/uyazvimost-v-realizacziyah-postkvantovogo-algoritma-shifrovaniya-kyber"},"modified":"2024-01-09T21:10:14","modified_gmt":"2024-01-09T19:10:14","slug":"uyazvimost-v-realizacziyah-postkvantovogo-algoritma-shifrovaniya-kyber","status":"publish","type":"post","link":"https:\/\/prohoster.info\/es\/blog\/news\/uyazvimost-v-realizacziyah-postkvantovogo-algoritma-shifrovaniya-kyber","title":{"rendered":"Vulnerabilidad en las implementaciones del algoritmo de cifrado postcu\u00e1ntico Kyber","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

En la implementaci\u00f3n del algoritmo de cifrado Kyber, ganador del concurso de criptograf\u00eda resistente a ataques en computadoras cu\u00e1nticas, se ha identificado una vulnerabilidad que permite realizar ataques a trav\u00e9s de canales laterales para recrear claves secretas bas\u00e1ndose en la medici\u00f3n del tiempo de las operaciones durante la descifrado del texto cifrado proporcionado por el atacante. Este problema afecta tanto a la implementaci\u00f3n de referencia del mecanismo de encapsulaci\u00f3n de claves CRYSTALS-Kyber KEM como a muchas bibliotecas de cifrado de terceros que soportan Kyber, incluida la biblioteca pqcrypto utilizada en el mensajero Signal. <\/p>\n

La esencia de la vulnerabilidad, que recibi\u00f3 el nombre en c\u00f3digo KyberSlash, radica en el uso del proceso de decodificaci\u00f3n del mensaje de la operaci\u00f3n de divisi\u00f3n \"t = (((t < 1) + KYBER_Q\/2)\/KYBER_Q) & 1;", donde el dividendo contiene un valor secreto "t" del tipo "double", y el divisor es el valor p\u00fablico bien conocido KYBER_Q. El problema es que el tiempo de la operaci\u00f3n de divisi\u00f3n no es constante y, en diferentes entornos, el n\u00famero de ciclos CPU necesarios para realizar la divisi\u00f3n depende de los datos de entrada. Por lo tanto, bas\u00e1ndose en la variaci\u00f3n del tiempo de las operaciones, se puede obtener una idea de la naturaleza de los datos utilizados en la divisi\u00f3n. <\/p>\n

Daniel Bernstein, un reconocido experto en criptograf\u00eda, logr\u00f3 preparar una demostraci\u00f3n funcional que prueba la posibilidad de llevar a cabo un ataque en la pr\u00e1ctica. En dos de los tres experimentos realizados al ejecutar el c\u00f3digo en una placa Raspberry Pi 2, se logr\u00f3 recrear completamente la clave privada Kyber-512 bas\u00e1ndose en la medici\u00f3n del tiempo de descifrado de los datos. El m\u00e9todo tambi\u00e9n puede adaptarse para las claves Kyber-768 y Kyber-1024. Para llevar a cabo con \u00e9xito un ataque, es necesario que el texto cifrado proporcionado por el atacante se procese utilizando el mismo par de claves y que se pueda medir con precisi\u00f3n el tiempo de ejecuci\u00f3n de la operaci\u00f3n. <\/p>\n

En algunas bibliotecas se ha encontrado otra fuga (KyberSlash2), que tambi\u00e9n surge del uso de un valor secreto durante la divisi\u00f3n. Las diferencias con la primera variante se reducen a la llamada en la etapa de cifrado (en las funciones poly_compress y polyvec_compress), y no durante la descifrado. Sin embargo, la segunda variante puede ser \u00fatil para un ataque solo en casos donde se utiliza el procedimiento en operaciones de re-cifrado, en las que la salida de texto cifrado se considera confidencial. <\/p>\n

La vulnerabilidad ya ha sido corregida en las bibliotecas: <\/p>\n