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