logo móvil
Contáctanos

Algunas propiedades de la computación de la inversa modular con aplicaciones en criptografía

Autores: Bufalo, Michele; Bufalo, Daniele; Orlando, Giuseppe

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Algunas propiedades de la computación de la inversa modular con aplicaciones en criptografía


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Sistemas

Palabras clave

Campo
Criptografía
Algoritmos
Inverso modular
Complejidad computacional
Soluciones en forma cerrada

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 31

Citaciones: Sin citaciones


Descripción
En el campo de la criptografía, muchos algoritmos dependen del cálculo de inversos multiplicativos modulares para garantizar la seguridad de sus sistemas. En este estudio, ampliamos nuestra investigación anterior al introducir una secuencia novedosa que puede calcular el inverso modular de un par dado de enteros , es decir, . La complejidad computacional de este enfoque es , que es más eficiente que el método tradicional de la función phi de Euler, . Además, investigamos las propiedades de la secuencia y demostramos que todas las soluciones del problema pertenecen a un conjunto específico que solo contiene los valores mínimos de . Esto resulta en una reducción de la complejidad computacional de nuestro método, especialmente cuando , y también abre nuevas oportunidades para descubrir soluciones en forma cerrada para el inverso modular.

Otros recursos que podrían interesarte

Temas Virtualpro