CommonContacts allows two users to collaboratively discover common entries in their address books without disclosing any other information about their contacts. The application uses a secure computation framework built using Yao’s garbled circuit technique. All computation involving private data is performed on encrypted data so no information is released to the other party (other than what can be inferred from the result).