Skip to Content
Find More Like This
Return to Search

Serial interpolation for secure membership testing and matching in a secret-split archive

United States Patent

9,514,326
December 6, 2016
View the Complete Patent at the US Patent & Trademark Office
Sandia National Laboratories - Visit the Intellectual Property Management and Licensing Website
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.
Kroeger; Thomas M. (San Ramon, CA), Benson; Thomas R. (Hastings, MN)
Sandia Corporation (Albuquerque, NM)
14/ 513,769
October 14, 2014
STATEMENT OF GOVERNMENTAL INTEREST This invention was developed under contract DE-AC04-94AL85000 between Sandia Corporation and the U.S. Department of Energy. The U.S. Government has certain rights in this invention.