Title:
ELECTRONIC MATCHING METHOD, PROGRAM OF DEVICE THEREOF AND RECORDING MEDIUM THEREOF
Document Type and Number:
Japanese Patent JP3619486
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To enable one-to-multiple matching.
SOLUTION: A plurality of first users 100 (u1, u2,..., un), one second user 200 capable of being distinguished from the first users, and two matching servers 300 (A and B) are provided. The first and second users respectively and secretly have replies of a yes or no to a question to the first and second users, the first user ui (i=1, 2,..., n) generates random numbers ANSi, A and ANSi, B of different values if the reply is a yes, and of an equal value if the reply is a no, the second user generates respective stochastic homomorphic cryptographies VA and VB containing components related to the entire ANSi, A and also including components related to the entire ANSi, B if the replay is a yes, and generates respective stochastic homomorphic cryptographies VA and VB for the same random number if the replay is a no, and the matching servers A and B decode VA and VB and capable of deciding that replies of the first user ui have at least one yes and also a reply of the second user is a yes only when the replies of the first user ui have at least one yes and also the reply of the second user is a yes.
Inventors:
Kunio Kobayashi
Application Number:
JP2001332186A
Publication Date:
February 09, 2005
Filing Date:
October 30, 2001
Export Citation:
Assignee:
Nippon Telegraph and Telephone Corporation
International Classes:
G06Q10/00; G06Q30/06; G06Q50/00; G06Q90/00; (IPC1-7): G06F17/60
Other References:
Privacy Preserving Data Mining,Lecture Notes in Computer Science,Vol.1880,p.36-54
Attorney, Agent or Firm:
Taku Kusano
Minoru Inagaki
Minoru Inagaki