| 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. |