Acotación superior de la tasa de información de estructuras de compartición de secretos: algoritmos combinatorios

Abstract

The work builds on the method of sequences of independent subsets, which allows finding an upper bound for the information rate for a specific scheme. To calculate this upper bound, it is necessary to find a lower bound that is calculated after finding a sequence of subsets that meets certain conditions. In this work, an algorithm is developed that allows finding this minimum bound for any contained-size structure, using combinatorial methods.

Este trabajo parte del método de las sucesiones de subconjuntos independientes, que permite encontrar una cota superior para la tasa de información para un esquema en concreto. Para calcular esta cota superior es necesario encontrar una cota inferior que se calcula después de encontrar una sucesión de subconjuntos que cumple unas condiciones establecidas. En este trabajo se desarrolla un algoritmo que permite encontrar esta cota mínima para cualquier estructura de tamaño contenido, haciendo uso de métodos combinatorios.

Aquest treball parteix del mètode de les successions de subconjunts independents, que permet trobar una fita superior per a la taxa d'informació per a un esquema en concret. Per calcular aquesta fita superior és necessari trobar una fita inferior que es calcula després de trobar una successió de subconjunts que compleix unes condicions establertes. En aquest treball es desenvolupa un algoritme que permet trobar una fita mínima per a qualsevol estructura de mida continguda, fent servir mètodes combinatoris.