CONFIDENTIAL MATCHING SYSTEM, CONFIDENTIAL MATCHING APPARATUS, CONFIDENTIAL MATCHING METHOD AND CONFIDENTIAL MATCHING PROGRAM

摘要

PROBLEM TO BE SOLVED: To link all table records after sorting even in the case where sorting is performed through confidential computation using only a table including elements required for sorting among two or more tables of which the records are corresponding.;SOLUTION: A confidential matching system is comprised of three or more confidential matching apparatuses. From tables [X_1S], ..., [X_JS] after applying predetermined processing to J pieces of tables [X₁], ..., [X_J] each comprised of M pieces of records, the M pieces of records being corresponding to each other, a confidentially distributed table is computed which corresponds to a table obtained by sorting records of tables X_1S, ..., X_JS in such a manner that the corresponding record comes to the same order. In the confidential matching system, corresponding records are caused to have data which become marks, respectively, beforehand. After the end of processing such as sorting, by using the marks, the corresponding records are linked.;COPYRIGHT: (C)2012,JPO&INPIT