logo móvil
Contáctanos

Algoritmos de eliminación para polinomios sesgados con aplicaciones en ciberseguridad

Autores: Rasheed, Raqeeb; Sadiq, Ali Safaa; Kaiwartya, Omprakash

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Algoritmos de eliminación para polinomios sesgados con aplicaciones en ciberseguridad


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Polinomios sesgados
Esquemas criptográficos
Combinatoria
Resultantes
Bivariados
Indeterminados

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 43

Citaciones: Sin citaciones


Descripción
Es evidente que los polinomios sesgados ofrecen direcciones prometedoras para desarrollar esquemas criptográficos. Este documento se centra en explorar los polinomios sesgados y estudiar sus propiedades con el objetivo de explorar sus posibles aplicaciones en campos como la criptografía y la combinatoria. Comenzamos derivando el concepto de resultantes para polinomios sesgados bivariados. Luego, empleamos el resultado derivado para eliminar incrementalmente las indeterminadas en sistemas de polinomios sesgados, utilizando enfoques directos y modulares. Finalmente, discutimos algunas aplicaciones del resultado derivado, incluidos esquemas criptográficos (como Diffie-Hellman) e identidades combinatorias (como la identidad de Pascal). Comenzamos considerando un sistema de polinomios sesgados bivariados con dos indeterminadas; nuestra intención es aislar y eliminar una de las indeterminadas para reducir el sistema a una forma más simple (es decir, basándose solo en una indeterminada en este caso). La metodología se compone de dos técnicas principales; en la primera técnica, aplicamos nuestra definición de un resultado (bivariado) a través de una matriz de estilo Sylvester directamente a partir de los coeficientes de los polinomios, mientras que la segunda se basa en métodos modulares donde calculamos el resultado utilizando enfoques de evaluación e interpolación. La idea de esta segunda técnica es que en lugar de calcular el resultado directamente a partir de los coeficientes, proponemos evaluar los polinomios en un conjunto de puntos válidos para calcular su conjunto correspondiente de resultantes parciales primero; luego, podemos deducir el resultado original combinando todos estos resultantes parciales utilizando una técnica de interpolación mediante la utilización de un teorema que hemos establecido.

Otros recursos que podrían interesarte

Temas Virtualpro