On Sun, Sep 21, 2003 at 06:45:21PM -0400, Tyler Durden wrote:
Got a crypto question here.
Let's say I push out a list I'd like to keep secret to some client machine. The user of that machine must enter some ID or other piece of information. I want the client machine to perform a search of that ID vs the contents of a list (again, resident locally on that machine), but I don't want the user to be able to see the other entries of that list.
Have a look at "Searchable Public Key Encryption" by Boneh et al [1] and
Song, Wagner and Perring's paper "Practical Techniques for Searches on
Encrypted Data" [2].
Cheers,
Ralf
[1] D. Boneh, G. Di Crescenzo, R. Ostrovsky and G. Persiano, Searchable
Public Key Encryption, IACR ePrint 2003/195
http://eprint.iacr.org/2003/195/
[2] D. Song, D. Wagner and A. Perrig, Practical Techniques for Searches on
Encrypted Data, in Proc. of the 2000 IEEE symposium on Security and Privacy
(S&P 2000).
--
Ralf-P. Weinmann