Patent ID: 8032747

Claim:
A method of securely ascertaining whether a first document (D 1 ) in possession of a first party and a second document (D 2 ) in possession of a second party are a same document, without the content of D 1 being revealed to the second party and without the content of D 2 being revealed to the first party, said method comprising the steps of: i) said first party generating a first set of random data (Ra) and sending Ra to the second party; ii) after step i), said first party receiving from the second party a second set of random data (Rb) and determining that Rb differs from Ra; iii) after step ii), said first party forming: a Value (Va 1 ) consisting of a one-way hash (H 1 ) of an ordered concatenation D 1 +Ra +Rb; and a Value (Va 2 ) consisting of a one-way hash (H 2 ) of an ordered concatenation D 1 +Rb +Ra; iv) after step iii), said first party sending a first message to the second party indicating that the first party has computed Va 1 and Va 2 ; v) after step iii), said first party receiving a second message from the second party indicating that the second party has computed a Value Vb 1 and a Value Vb 2 , wherein Vb 1 consists of the one-way hash H 2 of an ordered concatenation D 2 +Rb +Ra, and wherein Vb 2 consists of the one-way hash H 1 of an ordered concatenation D 2 +Ra +Rb; vi) after steps iv) and v), said first party sending Va 1 to the second party; vii) said first party receiving Vb 1 from the second party and determining that said first party has received Vb 1 from the second party within a specified time interval following step vi); viii) after step vii), said first party determining whether Vb 1 is equal to Va 2 ; ix) if in step viii) said first party has determined that Vb 1 is equal to Va 2 , then said first party ascertaining that D 1 and D 2 are the same document; x) if in step viii) said first party has determined that Vb 1 is not equal to Va 2 , then said first party ascertaining that D 1 and D 2 are different documents.