Paper 2017/724

Dynamic and Verifiable Hierarchical Secret Sharing

Giulia Traverso, Denise Demirel, and Johannes Buchmann

Abstract

In this work we provide a framework for dynamic secret sharing and present the first dynamic and verifiable hierarchical secret sharing scheme based on Birkhoff interpolation. Since the scheme is dynamic it allows, without reconstructing the message distributed, to add and remove shareholders, to renew shares, and to modify the conditions for accessing the message. Furthermore, each shareholder can verify its share received during these algorithms protecting itself against malicious dealers and shareholders. While these algorithms were already available for classical Lagrange interpolation based secret sharing, corresponding techniques for Birkhoff interpolation based schemes were missing. Note that Birkhoff interpolation is currently the only technique available that allows to construct hierarchical secret sharing schemes that are efficient and allow to provide shares of equal size for all shareholder in the hierarchy. Thus, our scheme is an important contribution to hierarchical secret sharing.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. 9th International Conference of Information Theoretic Security (ICITS2016)
Keywords
hierarchical secret sharingdistributed storagecloud computinglong-term securityBirkhoff interpolationproactive secret sharing
Contact author(s)
gtraverso @ cdc informatik tu-darmstadt de
History
2017-07-31: received
Short URL
https://ia.cr/2017/724
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/724,
      author = {Giulia Traverso and Denise Demirel and Johannes Buchmann},
      title = {Dynamic and Verifiable Hierarchical Secret Sharing},
      howpublished = {Cryptology ePrint Archive, Paper 2017/724},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/724}},
      url = {https://eprint.iacr.org/2017/724}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.