Abstract: A solution to the general problem of Secure Storage and Retrieval of Information (SSRI) guarantees that also the process of storing the information is correct even when some processors fail. A user interacts with the storage system by depositing a file and receiving a proof that the deposit was correctly executed. The user interacts with a single distinguished processor called the gateway. The mechanism enables storage in the presence of both inactive and maliciously active faults, while maintaining (asymptotical) space optimailty. This mechanism is enhanced with the added requirement of confidentiality of information; i.e., that a collusion of processors should not be able to learn anything about the information. Also, in this case space optimality is preserved.
Type:
Grant
Filed:
June 23, 1999
Date of Patent:
February 20, 2001
Assignee:
International Business Machines Corporation
Inventors:
Juan Alberto Garay, Rosario Gennaro, Charanjit Singh Jutla, Tal D. Rabin