logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro