Algoritmos generalizados de NTRU en anillos algebraicos
Autores: Wu, Qinghao; Zhang, Juan; Li, Zichen
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Algoritmos generalizados de NTRU en anillos algebraicos
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Algoritmo de criptografía de clave pública
Variantes de NTRU
G-NTRU
Anillos algebraicos
Características basadas en retículas
Seguridad semántica
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 47
Citaciones: Sin citaciones
El NTRU (Unidad de Investigación en Teoría de Números) es un prominente algoritmo de criptografía de clave pública post-cuántica y un enfoque actual de investigación. Aunque se han propuesto muchas variantes de NTRU, todavía falta una generalización exhaustiva de estas variantes. Para abordar este problema, proponemos el G-NTRU (NTRU Generalizado), un marco algorítmico para variantes de NTRU en anillos algebraicos. Este marco generaliza extensiones de anillos específicos a estructuras algebraicas más generales, permitiendo la unificación de varias variantes de NTRU. Luego analizamos las propiedades clave del G-NTRU, incluyendo corrección, características basadas en retículos y seguridad. La seguridad semántica del G-NTRU se demuestra a través de la introducción del G-AGCD (Divisor Común Aproximado Generalizado). Para validar la generalidad del marco G-NTRU, presentamos el CNTRU (NTRU de Números Complejos), una variante del NTRU sobre el anillo de números complejos. El CNTRU comparte las mismas propiedades que el G-NTRU, confirmando aún más la versatilidad del G-NTRU en el estudio de variantes de NTRU sobre anillos algebraicos.
Descripción
El NTRU (Unidad de Investigación en Teoría de Números) es un prominente algoritmo de criptografía de clave pública post-cuántica y un enfoque actual de investigación. Aunque se han propuesto muchas variantes de NTRU, todavía falta una generalización exhaustiva de estas variantes. Para abordar este problema, proponemos el G-NTRU (NTRU Generalizado), un marco algorítmico para variantes de NTRU en anillos algebraicos. Este marco generaliza extensiones de anillos específicos a estructuras algebraicas más generales, permitiendo la unificación de varias variantes de NTRU. Luego analizamos las propiedades clave del G-NTRU, incluyendo corrección, características basadas en retículos y seguridad. La seguridad semántica del G-NTRU se demuestra a través de la introducción del G-AGCD (Divisor Común Aproximado Generalizado). Para validar la generalidad del marco G-NTRU, presentamos el CNTRU (NTRU de Números Complejos), una variante del NTRU sobre el anillo de números complejos. El CNTRU comparte las mismas propiedades que el G-NTRU, confirmando aún más la versatilidad del G-NTRU en el estudio de variantes de NTRU sobre anillos algebraicos.