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

Carregant...
Miniatura
El pots comprar en digital a:
El pots comprar en paper a:

Projectes de recerca

Unitats organitzatives

Número de la revista

Títol de la revista

ISSN de la revista

Títol del volum

Correu electrònic de l'autor

Tutor / director

Tribunal avaluador

Realitzat a/amb

Tipus de document

Treball Final de Grau

Condicions d'accés

Accés obert

Llicència

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització de la persona titular dels drets

Assignatures relacionades

Assignatures relacionades

Publicacions relacionades

Datasets relacionats

Datasets relacionats

Projecte CCD

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.

Descripció

Provinença

Titulació

GRAU EN ENGINYERIA DE TECNOLOGIES I SERVEIS DE TELECOMUNICACIÓ (Pla 2015)

Document relacionat

Citació

Ajut

DOI

Versió de l'editor

Altres identificadors

Referències