Privacy-preserving computation protocol of multi-party sets intersection and union for internet of things environments
摘要
The key method and technology for resolving the privacy computation challenge is secure multi-party computation, which enables participants to derive the outcome securely without disclosing personal information. The problem of sets intersection and union is one of the important problems in the research topics of secure multi-party computation, which has essential application value and practical significance in the fields of data feature extraction, data merging or reconstruction in internet of things. In this paper, we analyze secure computation protocols of multi-party sets intersection and union under the semi-honest model, and examine possible malicious behaviors. For above malicious behaviors, based on modified NTRU-type multi-key fully homomorphic encryption scheme, we propose secure computation protocols of multi-party sets intersection and union against malicious spoofing and its security is proved using real/ideal model paradigm. Through experimental simulation tests, the results show that our anti-malicious spoofing protocol has improved efficiency and guaranteed security compared to similar encryption protocols and is applicable to internet of things scenarios dealing with small-scale datasets.