Communication Efficient Secret Sharing

A secret sharing scheme is a method for distributing a secret among several parties in such a way that only qualified subsets of the parties can reconstruct it and unqualified subsets receive no information about the secret. The key idea to reduce communication is to let the user to download from more (than the necessary number of) parties. For this reason, most existing secret sharing schemes are not efficient in terms of communication due to the paradigm of decoding from a minimum set of parties. UB and Caltech researchers have developed a novel scheme for this application of secure distributed storage. This communication efficient secret sharing schemes also improve disk I/O efficiency during decoding. Patent Link: US10437525B2