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

Discussion forum: Show discussion | Start new discussion