Paper 2017/1155

A Survey and Refinement of Repairable Threshold Schemes

Thalia M. Laing and Douglas R. Stinson

Abstract

We consider repairable threshold schemes (RTSs), which are threshold schemes that enable a player to securely reconstruct a lost share with help from their peers. We summarise and, where possible, refine existing RTSs and introduce a new parameter for analysis, called the repair metric. We then explore using secure regenerating codes as RTSs and find them to be immediately applicable. We compare all RTS constructions considered and conclude by presenting the best candidate solutions for when either communication complexity or information rate is prioritised.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint. MINOR revision.
Keywords
threshold schemesrepairabilitycombinatorial designsregenerating codes
Contact author(s)
thalia laing @ hp com
History
2017-11-28: received
Short URL
https://ia.cr/2017/1155
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/1155,
      author = {Thalia M.  Laing and Douglas R.  Stinson},
      title = {A Survey and Refinement of Repairable Threshold Schemes},
      howpublished = {Cryptology ePrint Archive, Paper 2017/1155},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/1155}},
      url = {https://eprint.iacr.org/2017/1155}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.