Comparing Information Without Leaking It

Ron Fagin, Moni Naor and Peter Winkler


We consider simple means by which two people may determine whether they possess the same information, without revealing anything else to each other in case that they do not.

We judge a proposed solution according to these criteria who may not be all simultaneously achievable.

Cryptographic research on this problem (and the more general problem of ``secure function evaluation") has been very fertile. The resulting solution are quite satisfactory in all the above criteria except for simplicity.

Postscript , gzipped Postscript .

Apeared in: Communications of the ACM, vol 39, May 1996, pp. 77-85.

Back to On-Line Publications

Back Home