Mostra el registre d'ítem simple
Secret sharing schemes: Optimizing the information ratio
dc.contributor | Padró Laimon, Carles |
dc.contributor.author | Hernández Ansuátegui, Félix |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2017-07-26T12:06:36Z |
dc.date.available | 2017-07-26T12:06:36Z |
dc.date.issued | 2017-07 |
dc.identifier.uri | http://hdl.handle.net/2117/106871 |
dc.description.abstract | Secret sharing refers to methods used to distribute a secret value among a set of participants. This work deals with the optimization of two parameters regarding the efficiency of a secret sharing scheme: the information ratio and average information ratio. Only access structures (a special family of sets) on 5 and 6 participants will be considered. First, access structures with 5 participants will be studied, followed by the ones on 6 participants that are based on graphs. The main goal of the paper is to check existing lower bounds (and improve some of them) by using linear programs with the sage solver. Shannon information inequalities have been used to translate the polymatroid axioms into linear constraints. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Computer science--Mathematics |
dc.subject.other | Secret Sharing |
dc.subject.other | Cryptography |
dc.subject.other | Infomation Ratio |
dc.subject.other | Linear programming |
dc.subject.other | Polymatroid |
dc.title | Secret sharing schemes: Optimizing the information ratio |
dc.type | Bachelor thesis |
dc.subject.lemac | Informàtica--Matemàtica |
dc.subject.ams | Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science |
dc.identifier.slug | FME-1313 |
dc.rights.access | Open Access |
dc.date.updated | 2017-07-11T05:23:34Z |
dc.audience.educationlevel | Grau |
dc.audience.mediator | Universitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística |
dc.audience.degree | GRAU EN MATEMÀTIQUES (Pla 2009) |