logo móvil
Contáctanos

Asignaciones óptimas de sombras de esquemas de intercambio de secretos surgidas de la coloración dinámica de coronas de vecindarios extendidos

Autores: Falcón, Raúl M.; Mohanapriya, Nagaraj; Aparna, Venkitachalam

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Asignaciones óptimas de sombras de esquemas de intercambio de secretos surgidas de la coloración dinámica de coronas de vecindarios extendidos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Dinámico
Colorear
Gráfico
Umbral
Esquema de compartición de secretos
Comunicación

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 32

Citaciones: Sin citaciones


Descripción
Cada coloreo propio dinámico de un grafo describe una asignación de sombras de cualquier esquema de compartición de secretos de umbral basado en , de modo que, después de solo una ronda de comunicación, cada participante puede reconstruir el secreto o obtener una sombra diferente de cada uno de sus vecinos. Por lo tanto, para solo una ronda de comunicación, este esquema es justo si y solo si el umbral es menor o igual al grado mínimo de , o mayor o igual a su grado máximo. A pesar de que el problema de coloreo dinámico ha sido ampliamente tratado en la literatura, aún se requiere un estudio exhaustivo sobre esta implementación en criptografía. Este artículo profundiza en este tema al centrarse en el uso de coronas de vecindario extendidas para modelar redes de comunicación cuyas longitudes promedio de camino son pequeñas incluso después de un crecimiento asintótico de sus grafos centrales y/o externos. En particular, se resuelve el problema de coloreo dinámico para cualquier corona de vecindario extendida con camino central o estrella, para la cual establecemos asignaciones óptimas de sombras de cualquier esquema de compartición de secretos de umbral (justo) basado en ellas. También se establecen algunos límites para el número cromático dinámico de cualquier corona de vecindario extendida.

Otros recursos que podrían interesarte

Temas Virtualpro