Show simple item record

dc.contributor.authorHerranz Sotoca, Javier
dc.contributor.authorSáez Moreno, Germán
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2019-03-29T13:50:04Z
dc.date.issued2018-09-01
dc.identifier.citationHerranz, J.; Saez, G. Secret sharing schemes for (k, n)-consecutive access structures. "Lecture notes in computer science", 1 Setembre 2018, vol. 11124, p. 463-480.
dc.identifier.issn0302-9743
dc.identifier.urihttp://hdl.handle.net/2117/131021
dc.description.abstractWe consider access structures over a set P of n participants, defined by a parameter k with 1 = k = n in the following way: a subset is authorized if it contains participants i, i + 1,...,i + k - 1, for some i ¿ {1,...,n-k+1}. We call such access structures, which may naturally appear in real applications involving distributed cryptography, (k, n)- consecutive. We prove that these access structures are only ideal when k = 1, n - 1, n. Actually, we obtain the same result that has been obtained for other families of access structures: being ideal is equivalent to being a vector space access structure and is equivalent to having an optimal information rate strictly bigger than 2 3 . For the non-ideal cases, we give either the exact value of the optimal information rate, for k = n - 2 and k = n - 3, or some bounds on it.
dc.format.extent18 p.
dc.language.isoeng
dc.publisherSpringer
dc.subjectÀrees temàtiques de la UPC::Informàtica::Seguretat informàtica::Criptografia
dc.subject.lcshCryptography
dc.subject.otherSecret sharing schemes
dc.subject.otherideal access structures
dc.subject.otherinformation rate
dc.titleSecret sharing schemes for (k, n)-consecutive access structures
dc.typeArticle
dc.subject.lemacCriptografia
dc.subject.lemacMatemàtica
dc.contributor.groupUniversitat Politècnica de Catalunya. MAK - Matemàtica Aplicada a la Criptografia
dc.identifier.doi10.1007/978-3-030-00434-7_23
dc.relation.publisherversionhttps://link.springer.com/chapter/10.1007%2F978-3-030-00434-7_23
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac23645473
dc.description.versionPostprint (author's final draft)
dc.relation.projectidinfo:eu-repo/grantAgreement/MINECO/1PE/MTM2016-77213-R
dc.date.lift10000-01-01
local.citation.authorHerranz, J.; Saez, G.
local.citation.publicationNameLecture notes in computer science
local.citation.volume11124
local.citation.startingPage463
local.citation.endingPage480


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record