Técnica de codificación de topología de generación aleatoria en cifrado de topología asimétrica
Autores: Su, Jing; Yao, Bing
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Técnica de codificación de topología de generación aleatoria en cifrado de topología asimétrica
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Seguridad
Algoritmo de cifrado
Problemas NP-completos
Tecnología de codificación topológica
Cadenas clave
Grafos de codificación topológica
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 24
Citaciones: Sin citaciones
La seguridad de los algoritmos tradicionales de criptografía de clave pública depende de la dificultad de los problemas matemáticos subyacentes. El cifrado asimétrico topológico es un algoritmo de cifrado dependiente de grafos producido para resistir ataques de computadoras cuánticas en estos problemas matemáticos. La seguridad de este algoritmo de cifrado depende de dos tipos de problemas NP-completos: isomorfismo de subgrafos y coloreado de grafos. La tecnología de codificación topológica se refiere a la tecnología de generar cadenas de claves o cadenas de firma de topología a través de gráficos de codificación topológica. Tomamos la etiquetación de gracia impar y la etiquetación de gracia impar ordenada como funciones limitantes, y proponemos dos tipos de técnica de generación de codificación topológica, a las que llamamos operación de adición de hojas aleatorias y operación de eliminación de bordes añadiendo aleatoriamente. A través de estas dos técnicas, se pueden generar gráficos del mismo tamaño y de tamaños más grandes con el mismo tipo de etiquetado para derivar más cadenas numéricas, expandir el espacio de claves y analizar la topología y las propiedades de los gráficos generados.
Descripción
La seguridad de los algoritmos tradicionales de criptografía de clave pública depende de la dificultad de los problemas matemáticos subyacentes. El cifrado asimétrico topológico es un algoritmo de cifrado dependiente de grafos producido para resistir ataques de computadoras cuánticas en estos problemas matemáticos. La seguridad de este algoritmo de cifrado depende de dos tipos de problemas NP-completos: isomorfismo de subgrafos y coloreado de grafos. La tecnología de codificación topológica se refiere a la tecnología de generar cadenas de claves o cadenas de firma de topología a través de gráficos de codificación topológica. Tomamos la etiquetación de gracia impar y la etiquetación de gracia impar ordenada como funciones limitantes, y proponemos dos tipos de técnica de generación de codificación topológica, a las que llamamos operación de adición de hojas aleatorias y operación de eliminación de bordes añadiendo aleatoriamente. A través de estas dos técnicas, se pueden generar gráficos del mismo tamaño y de tamaños más grandes con el mismo tipo de etiquetado para derivar más cadenas numéricas, expandir el espacio de claves y analizar la topología y las propiedades de los gráficos generados.