Un análisis ind-cpa de un criptosistema basado en el problema de reconstrucción de polinomios bivariados
Autores: Yusof, Siti Nabilah; Kamel Ariffin, Muhammad Rezal; Lau, Terry Shue Chien; Salim, Nur Raidah; Yip, Sook-Chin; Yap, Timothy Tzen Vun
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Un análisis ind-cpa de un criptosistema basado en el problema de reconstrucción de polinomios bivariados
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Problema de reconstrucción polinómica
Criptografía post-cuántica
PRP bivariado
Sistema criptográfico
Eurocrypt 2003
IND-CPA
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 23
Citaciones: Sin citaciones
El Problema de Reconstrucción Polinómica (PRP) fue introducido en 1999 como un nuevo problema difícil en criptografía post-cuántica. Augot y Finiasz fueron los primeros en diseñar un sistema criptográfico basado en un PRP univariado, el cual fue publicado en Eurocrypt 2003 y fue quebrado en 2004. En 2013, se propuso un PRP bivariado. El diseño es una versión modificada del diseño de Augot y Finiasz. Nuestro método estratégico, que comprende el algoritmo modificado de Berlekamp-Welch y las estrategias de Coron, nos permitió obtener ciertos parámetros secretos del PRP bivariado. Este hallazgo nos llevó a concluir que el PRP bivariado no es seguro contra el Ataque de Texto Plano Elegido Indistinguible (IND-CPA).
Descripción
El Problema de Reconstrucción Polinómica (PRP) fue introducido en 1999 como un nuevo problema difícil en criptografía post-cuántica. Augot y Finiasz fueron los primeros en diseñar un sistema criptográfico basado en un PRP univariado, el cual fue publicado en Eurocrypt 2003 y fue quebrado en 2004. En 2013, se propuso un PRP bivariado. El diseño es una versión modificada del diseño de Augot y Finiasz. Nuestro método estratégico, que comprende el algoritmo modificado de Berlekamp-Welch y las estrategias de Coron, nos permitió obtener ciertos parámetros secretos del PRP bivariado. Este hallazgo nos llevó a concluir que el PRP bivariado no es seguro contra el Ataque de Texto Plano Elegido Indistinguible (IND-CPA).