Show simple item record

dc.contributorPadró Laimon, Carles
dc.contributor.authorHernández Ansuátegui, Félix
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2017-07-26T12:06:36Z
dc.date.available2017-07-26T12:06:36Z
dc.date.issued2017-07
dc.identifier.urihttp://hdl.handle.net/2117/106871
dc.description.abstractSecret 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.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.lcshComputer science--Mathematics
dc.subject.otherSecret Sharing
dc.subject.otherCryptography
dc.subject.otherInfomation Ratio
dc.subject.otherLinear programming
dc.subject.otherPolymatroid
dc.titleSecret sharing schemes: Optimizing the information ratio
dc.typeBachelor thesis
dc.subject.lemacInformàtica--Matemàtica
dc.subject.amsClassificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science
dc.identifier.slugFME-1313
dc.rights.accessOpen Access
dc.date.updated2017-07-11T05:23:34Z
dc.audience.educationlevelGrau
dc.audience.mediatorUniversitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain