Publication
Communications of the ACM
Paper
Comparing Information Without Leaking It
Abstract
How can two people determine without revealing anything else to each other whether they possess the same information-in case they do not? There are surprisingly simple solutions.