Serial interpolation for secure membership testing and matching in a secret-split archive
Patent
·
OSTI ID:1334633
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.
- Research Organization:
- Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- Assignee:
- Sandia Corporation (Albuquerque, NM)
- Patent Number(s):
- 9,514,326
- Application Number:
- 14/513,769
- OSTI ID:
- 1334633
- Country of Publication:
- United States
- Language:
- English
How to share a secret
|
journal | November 1979 |
The case for distributed data archival using secret splitting with Percival
|
conference | August 2013 |
Similar Records
Interpolation of compound semiconductor alloy parameters from those of their constituents
Learning unions of boxes with membership and equivalence queries
Unified criterion for security of secret sharing in terms of violation of Bell inequalities
Journal Article
·
2024
· Journal of Applied Physics
·
OSTI ID:2584597
Learning unions of boxes with membership and equivalence queries
Conference
·
1994
·
OSTI ID:10163306
Unified criterion for security of secret sharing in terms of violation of Bell inequalities
Journal Article
·
2003
· Physical Review. A
·
OSTI ID:20640153