Combinatorial constructions of repairable threshold schemes

Abstract

A repairable threshold scheme is a threshold scheme in which a player can securely reconstruct a lost share with the help from a subset of players. In 2018, Stinson and Wei proposed distribution designs to construct repairable threshold schemes. In this paper, we use packing quadruples as distribution designs to distribute subshares of a ramp scheme. The resulting repairable threshold scheme has lower computational complexity and repairing degree.