Serial interpolation for secure membership testing and matching in a secret-split archive
| DWPI Title: Archival system for archiving and operating on data e.g. sensitive data in file, has computing device to perform acts comprises generating message that query matches secret |
| Abstract: The various technologies presented herein relate to analyzing a plurality of shares stored at a plurality of repositories to determine whether a secret from which the shares were formed matches a term in a query. A threshold number of shares are formed with a generating polynomial operating on the secret. A process of serially interpolating the threshold number of shares can be conducted whereby a contribution of a first share is determined, a contribution of a second share is determined while seeded with the contribution of the first share, etc. A value of a final share in the threshold number of shares can be determined and compared with the search term. In the event of the value of the final share and the search term matching, the search term matches the secret in the file from which the shares are formed. |
| Use: Archival system for archiving and operating on data e.g. sensitive data in file. |
| Advantage: The sharing a file across multiple repositories improves secure storage of data. The strong protection(s) for data privacy and integrity is provided. The archival system s utilized for secure and resilient set membership testing without a list of items in the set being revealed. |
| Novelty: The archival system (100) has multiple repositories (111) stores a share generated from a common data file (130). The data file includes a secret is determined. A computing device comprises a processor and memory. The computing device to perform acts comprises selecting a threshold number of repositories. The threshold number of repositories includes threshold number of the shares. The query is executed serially across threshold number and query comprises instructions to determine a value of a final share in the threshold number of shares. A message that query matches the secret is generated. |
| Filed: 10/14/2014 |
| Application Number: US14513769A |
| Tech ID: SD 12930.1 |
| This invention was made with Government support under Contract No. DE-NA0003525 awarded by the United States Department of Energy/National Nuclear Security Administration. The Government has certain rights in the invention. |
| Data from Derwent World Patents Index, provided by Clarivate All rights reserved. Republication or redistribution of Clarivate content, including by framing or similar means, is prohibited without the prior written consent of Clarivate. Clarivate and its logo, as well as all other trademarks used herein are trademarks of their respective owners and used under license. |