logo móvil
Contáctanos

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

Descargar PDF

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


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).

Otros recursos que podrían interesarte

Temas Virtualpro