Facultad de
Ciencias Universidad
de Oviedo - España
Compartir Secretos
mediante Esquemas Basados en Códigos Correctores
Autor: D. Policarpo
Abascal Fuentes
Director: D. Juan
Tena Ayuso
Fecha: Enero de
1999
Resumen: La Memoria estudia el problema del reparto de secretos mediante la utilizaciónn de Códigos Correctores de Errores, comprobándose que constituyen un marco de trabajo idóneo que generaliza y engloba las soluciones clásicas.
En la tesis se construyen dos algoritmos, correspondientes a la matriz generatriz y de chequeo de un código, que permiten obtener un esquema realizando una estructura de acceso dada con una tasa de información prefijada (en el caso de que tal esquema sea posible). En particular si la tasa de información óptima es conocida los algoritmos permiten obtener un tal esquema óptimo.
Se estudian asimismo en la Memoria diversos resultados (dualidad, reducción, etc) de esquemas
para compartir secretos y su interpretación en términos de códigos.