A Survey and Refinement of Repairable Threshold Schemes

Thalia M.  Laing; Douglas R.  Stinson

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 schemes repairability combinatorial designs regenerating codes
Contact author(s): thalia laing @ hp com
History: 2017-11-28: received
Short URL: https://ia.cr/2017/1155
License: 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}
}