Communication efficient secret sharing

US10437525B2 · kind B2 · utility

Assignees

• CALIFORNIA INSTITUTE OF TECHNOLOGY · US
• The Research Foundation for The State University of New York · US
• New Jersey Institute of Technology · US

Inventors

• Wentao Huang · Tangxia, CN
• Michael Langberg · Clarence, US
• Joerg Kliewer · Munich, DE
• Jehoshua Bruck · Palo Alto, US

Key dates

• Filing date: May 27, 2016
• Grant date: Oct 8, 2019
• Expiry date: Jun 3, 2037

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F2221/2107
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Methods for distributed storage in accordance with embodiments of the invention enable secret sharing. One embodiment includes encoding source data using an encoding system to produce a plurality of sets of encoded data, where: the source data can be recovered from at least a portion of less than all of the plurality of sets of encoded data; and the source data cannot be recovered using less than a threshold number of the plurality of sets of encoded data; storing each of the plurality of sets of encoded data on a storage device from a set of storage devices on which encoded data is stored; determining a set of storage devices that are available using a decoding system, where the set of storage devices that are available does not include all of the storage devices in the set of storage devices on which encoded data is stored.