Proyectos y Tesis Fin de Carrera

Escuela Técnica Superior de Ingeniería de Telecomunicaciones de Barcelona
Universidad Politécnica de Cataluña - España

• Esquemas de umbral con pesos para compartir secretos
  • Autor: Miguel Angel Tébar
  • Tutor: Germán Sáez i Moreno
  • Fecha: Julio de 1996
  • Resumen: El proyecto se centra en la presentación de los esquemas para compartir secretos para estructuras de acceso definidas por pesos y umbral. Se describen varias propiedades de este tipo de estructuras. Se determinan todas las estructuras posibles definidas por pesos y umbral de rango 2 (definidas por un grafo), determinando los pesos y umbral mínimos que las generan. Para este tipo de estructuras se encuentra una cota inferior de la tasa de información en función de un parámetro del grafo definido. Se hace la comparación correspondiente con las únicas cotas conocidas dadas por A. Shamir. Además en este proyecto se proponen algoritmos para la determinación de los parámetros que intervienen en estas estructuras. Todos los algoritmos se han implementado en un entorno (programado en C++ y Visual Basic) con el que se pueden realizar las operaciones básicas para definir estructuras de acceso, incluyendo la introducción de una estructura por extensión, la introducción de una estructura por medio de pesos y umbral y la introducción de una estructura de espacio vectorial por medio de la función que la define. Este programa también realiza cálculos elementales sobre las estructuras de acceso como es la obtención de minimales, etc. En este trabajo se hace una primera aproximación a la determinación de las estructuras de espacio vectorial por medio de una visión geométrica de éstas en el espacio proyectivo.

Para mayor información, contacte con: german@mat.upc.es