摘要 |
PROBLEM TO BE SOLVED: To provide a communication method since there is an efficient method relating to addition and multiplication however there is no method of efficiently performing size comparison while keeping the value to be compared secret by polynominal expression sharing system in a secret sharing information processing system in which a plurality of users have their own secret inputs and perform certain calculation by cooperation while the inputs are kept secret. SOLUTION: A BGW system which is the conventional distributed computation technology and a system by a DFNT protocol which is the application thereof are improved so as not to include intricate computations, and the more efficient size comparison communication protocol is constituted. Thereby, the secret sharing information processing system which more efficiently materializes the computation including size comparison computation like that of an auction protocol is built. COPYRIGHT: (C)2008,JPO&INPIT
|