Secure Computation Protocol Based on LWE Two-party Numbers Equality
Da Gang Xie · Jisuanji gongcheng · 2013
The equation test is an important part in Security Multi-party Computation(SMC).It has important application in the fields of data mining,recommendation service,online dating service,and medical database.According to the defects existing in the protocols of comparing two data based on security under the semi-honesty model,this paper proposes a secure computation protocol for two-party numbers equality test in the malicious model.The protocol uses the public-key encryption mechanism based on lattice Learning With Error(LWE) difficult problem and Paillier encryption scheme,it can prevent malicious attacks in the case of existing malicious attacker,and at the same time proves that agreement is safe under the malicious model.Analysis results prove that the protocol after the implementation is completed,and no private information in both communication parties is revealed.Compared with the protocols of comparing two data based on security under the semi-honesty model,the proposed protocol can effectively resist the attacks from the malicious adversary and provides a good solution for the communication with high needs.