This document discusses information sharing across private databases without revealing sensitive information. It proposes a new technique called private record linkage that allows two parties to find records that refer to the same individuals across their databases without either party learning anything more than the match links. The technique uses a cryptographic protocol based on secure multiparty computation. It ensures privacy through an equivalence test that relies on oblivious transfer and allows the parties to identify matching records without learning each other's data values.
5. General Questions
Did you like the proofs?
Why are proofs (correctness and security)
important in security?
Did you like the cost analysis section?
