A survey and refinement of repairable threshold schemes

Thalia Laing, Doug Stinson

Research output: Contribution to journalArticlepeer-review


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.
Original languageEnglish
Pages (from-to)57-81
Number of pages25
JournalJournal of Mathematical Cryptology
Issue number1
Early online date9 Feb 2018
Publication statusPublished - 1 Mar 2018

Cite this