Compartir secretos mediante esquemas basados en códigos correctores

Abstract

En esta memoria se estudia el problema del reparto de secretos mediante la utilización de códigos correctores de errores, comprobándose que son un marco de trabajo idóneo para la resolución del problema, puesto que hemos visto que generalizan y engloban las soluciones clásicas. Hemos construido dos algoritmos que construyen códigos a través de sus matrices, generatriz y de chequeo, que resuelven el problema de realizar una estructura de acceso dada con una tasa de información prefijada en el caso de que éste exista; lo que nos permite asegurar una solución óptima en el caso en que se conozca la tasa de información óptima que puede alcanzar la estructura de acceso. Paralelamente, se han estudiado las estructuras de acceso, en cuanto a su tasa de información y a su construcción lo que nos ha permitido clasificarlas en distintos grupos para un posterior estudio del esquema que las pueda realizar de manera óptima.