Serial interpolation for secure membership testing and matching in a secret-split archive
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.
- Inventors:
- Issue Date:
- Research Org.:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1334633
- Patent Number(s):
- 9514326
- Application Number:
- 14/513,769
- Assignee:
- Sandia Corporation (Albuquerque, NM)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
- DOE Contract Number:
- AC04-94AL85000
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2014 Oct 14
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Kroeger, Thomas M., and Benson, Thomas R. Serial interpolation for secure membership testing and matching in a secret-split archive. United States: N. p., 2016.
Web.
Kroeger, Thomas M., & Benson, Thomas R. Serial interpolation for secure membership testing and matching in a secret-split archive. United States.
Kroeger, Thomas M., and Benson, Thomas R. Tue .
"Serial interpolation for secure membership testing and matching in a secret-split archive". United States. https://www.osti.gov/servlets/purl/1334633.
@article{osti_1334633,
title = {Serial interpolation for secure membership testing and matching in a secret-split archive},
author = {Kroeger, Thomas M. and Benson, Thomas R.},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2016},
month = {12}
}
Works referenced in this record:
Systems and methods for distributing and securing data
patent, April 2012
- Bellare, Mihir; Rogaway, Phillip
- US Patent Document 8,155,322
Secure distributed item-level discovery service using secret sharing
patent, October 2012
- Grummt, Eberhard Oliver
- US Patent Document 8,302,204
System and method for processing a shared secret
patent, May 2014
- Whyte, William J.
- US Patent Document 8,718,283
The case for distributed data archival using secret splitting with Percival
conference, August 2013
- Kroeger, Thomas M.; Frank, Joel C.; Miller, Ethan L.
- 2013 6th International Symposium on Resilient Control Systems (ISRCS)
How to share a secret
journal, November 1979
- Shamir, Adi
- Communications of the ACM, Vol. 22, Issue 11