Cryptology ePrint Archive: Report 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.
Category / Keywords: foundations / threshold schemes, repairability, combinatorial designs, regenerating codes
Date: received 28 Nov 2017
Contact author: thalia laing at hp com
Available format(s): PDF | BibTeX Citation
Version: 20171128:171445 (All versions of this report)
Short URL: ia.cr/2017/1155
[ Cryptology ePrint archive ]