Vulnerabilidad en Post-Quantum Secure Feldman's Verifiable Secret Sharing (CVE-2025-29780)
Fecha de publicación:
14/03/2025
Post-Quantum Secure Feldman's Verifiable Secret Sharing proporciona una implementación en Python del esquema de Intercambio de Secretos Verificables (VSS) de Feldman. En las versiones 0.7.6b0 y anteriores, la librería `feldman_vss` contiene vulnerabilidades de canal lateral de temporización en sus operaciones matriciales, específicamente en la función `_find_secure_pivot` y posiblemente en otras partes de `_secure_matrix_solve`. Estas vulnerabilidades se deben al modelo de ejecución de Python, que no garantiza una ejecución en tiempo constante. Un atacante con la capacidad de medir el tiempo de ejecución de estas funciones (p. ej., mediante llamadas repetidas con entradas cuidadosamente diseñadas) podría recuperar información secreta utilizada en el esquema de Intercambio de Secretos Verificables (VSS). La función `_find_secure_pivot`, utilizada durante la eliminación gaussiana en `_secure_matrix_solve`, intenta encontrar un elemento pivote distinto de cero. Sin embargo, la sentencia condicional `if matrix[row][col] != 0 and row_random < min_value:` tiene un tiempo de ejecución que depende del valor de `matrix[row][col]`. Esta diferencia de tiempo puede ser explotada por un atacante. La función `constant_time_compare` en este archivo tampoco proporciona una garantía de tiempo constante. La implementación de Python de las operaciones matriciales en las funciones _find_secure_pivot y _secure_matrix_solve no puede garantizar la ejecución en tiempo constante, lo que podría filtrar información sobre los coeficientes polinómicos secretos. Un atacante con la capacidad de realizar mediciones precisas de tiempo de estas operaciones podría extraer información secreta a través del análisis estadístico de los tiempos de ejecución, aunque la explotación práctica requeriría una experiencia significativa y entornos de ejecución controlados. La explotación exitosa de estos canales laterales de tiempo podría permitir a un atacante recuperar claves secretas u otra información confidencial protegida por el esquema VSS. Esto podría llevar a un compromiso completo del secreto compartido. Al momento de la publicación, no existían versiones parcheadas de la Intercambio de Secretos Verificables de Feldman con Seguridad Post-Cuántica, pero sí existen otras mitigaciones. Como se reconoce en la documentación de la librería, estas vulnerabilidades no se pueden abordar adecuadamente en Python puro. A corto plazo, considere usar esta librería solo en entornos donde las mediciones de tiempo por parte de los atacantes sean inviables. A mediano plazo, implemente sus propios envoltorios para operaciones críticas utilizando librerías de tiempo constante en lenguajes como Rust, Go o C. A largo plazo, espere la implementación planificada de Rust mencionada en la documentación de la librería, que abordará adecuadamente estos problemas.
Gravedad CVSS v4.0: MEDIA
Última modificación:
14/03/2025