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