BIROn - Birkbeck Institutional Research Online

    Localised multisecret sharing

    Laing, T.M. and Martin, K.M. and Paterson, Maura B. and Stinson, D.R. (2016) Localised multisecret sharing. Cryptography and Communications 9 (5), pp. 581-597. ISSN 1936-2447.

    [img]
    Preview
    Text
    922.pdf - Author's Accepted Manuscript

    Download (338kB) | Preview

    Abstract

    A localised multisecret sharing scheme is a multisecret sharing scheme for an ordered set of players in which players in the smallest sets who are authorised to access secrets are close together in the underlying ordering. We define threshold versions of localised multisecret sharing schemes, we provide lower bounds on the share size of perfect localised multisecret sharing schemes in an information theoretic setting, and we give explicit constructions of schemes to show that these bounds are tight. We then analyse a range of approaches to relaxing the model that provide trade-offs between the share size and the level of security guarantees provided by the scheme, in order to permit the construction of schemes with smaller shares. We show how these techniques can be used in the context of an application to key distribution for RFID-based supply-chain management motivated by the proposal of Juels, Pappu and Parno from USENIX 2008.

    Metadata

    Item Type: Article
    Additional Information: The final publication is available at Springer via the link above.
    Keyword(s) / Subject(s): Multisecret sharing, Information-theoretic security, Ramp schemes, RFID
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Maura Paterson
    Date Deposited: 02 Sep 2016 08:33
    Last Modified: 09 Aug 2023 12:38
    URI: https://eprints.bbk.ac.uk/id/eprint/15825

    Statistics

    Activity Overview
    6 month trend
    291Downloads
    6 month trend
    330Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item