CONFIDENTIAL PRODUCT-SUM COMPUTATION METHOD, CONFIDENTIAL PRODUCT-SUM COMPUTATION SYSTEM, COMPUTATION APPARATUS, AND PROGRAM FOR SAME

摘要

There is provided a method that can quickly perform a secure sum-of-product computation by cooperative computation by three parties (computation apparatuses) that is easy to implement. In a secure computation method in which a party X performs a party-X random number generation step, a party-X first computation step and a party-X second computation step, a party Y performs a party-Y random number generation step, a party-Y first computation step and a party-Y second computation step, and a party Z performs a party-Z random number generation step, a party-Z first computation step and a party-Z second computation step, computation processings performed by the parties are symmetrical to each other.