| 摘要 |
<p><P>PROBLEM TO BE SOLVED: To more efficiently sort the private data held by each holder than in the prior art without being known by other holders. <P>SOLUTION: The system sorts a plurality of private data (PD) a plurality of parties hold every kind. Each of the plurality of parties has an encrypt key commutable about the order in a multiple encryption. At every kind of already sorted PD, the system selects typical parties P1, P3 of parties holding the kind of PD, exchanges encrypted data of each party's PD between P1, P3 and a target party P5, encrypts each encrypted data obtained by P5 with an encrypt key of P5 to obtain data 1, further encrypts the encrypted data obtained by P1, P3 to obtain data 2 using encrypt keys of P1, P3, and decides that P1, P3 and P5 have the same kind of PD if the data 1 of P1, P3 agree with the data 2. <P>COPYRIGHT: (C)2007,JPO&INPIT</p> |
