Efficiently secure multiparty computation based on homomorphic encryption

Yuangang Yao, Jinxia Wei, Jianyi Liu, Ru Zhang

Abstract: The existing security multiparty computation (SMC) protocols are either insecure, demand the input information to be encrypted under a public key, or rely heavily on user interaction. These deficiencies limit the protocol to be employed. We put forward a protocol based on homomorphic encryption (HE) that allows the input of function to be encrypted with various public keys. Comparing the methodology with the known technique shows that the communication complexity in our paper is lower.