A Privacy Preserved Two-Party Equality Testing Protocol

Secure multiparty computation was firstly introduced by Yao in 1982. Two-party equality testing is a special case of secure multiparty computation. It enables two entities to compare the equality of their secret data without revealing the data to the other party. This kind of protocols has been wildly investigated in the literature. However, in most of the existing protocols, the testing result is known by only one entity (informer). The other entity is informed about the testing result by the informer so she must fully trust the informer about the result she received. In this paper, we propose a new two-party equality testing protocol. In our protocol, although the final result is still informed by the informer, we allow the entity being informed to verify the correctness of the final result. In this way, the two entities can make sure whether the secret information they preserved are equivalent or not without revealing it. We will also give the security analysis and show that this protocol does not leak any information about the secret value.