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

• Cotas para la tasa óptima de información de estructuras homogéneas
  • Autor: José Campos Porto
  • Tutor: Germán Sáez i Moreno
  • Fecha: Diciembre de 1999
  • Resumen: Este proyecto final de carrera consta fundamentalmente de un estudio de la tasa de información para los esquemas para compartir secretos que implementan estructuras de acceso homogéneas. Además se puede encontrar una introducción a la teoría de los esquemas para compartir secretos, con las principales propuestas realizadas hasta ahora para varias familias de estructuras de acceso. El estudio realizado de la tasa de información consiste en una acotación inferior de la tasa óptima de información de los esquemas que realizan las estructuras homogéneas. Estas cotas inferiores se obtienen por medio de la conocida técnica de la lambda-descomposición debida a D.R. Stinson y la utilización de una modificación de ésta. En ambos casos se usan técnicas de programación lineal (símplex) para mejorar las cotas obtenidas por la lambda-descomposición y por medio de la modificación propuesta en el proyecto. Para introducir estas técnicas, aparte de la presentación del método de la lambda-descomposición, se introducen resultados recientes obtenidos con el uso de los k-grados, además de presentar el tema de la programación lineal. También se adjunta una descripción de todo el software creado para la automatización de los cálculos de cotas inferiores.

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