[转载]解决点包含问题的一类安全协议

文章作者：池兆峰   江成顺

摘 要：本文首先利用安全多方计算方面的有关知识构建了一类解决带秘密信息的点包含问题安全协议。其次对这类协议的公平性和有效性进行了说明，并对安全性进行了理论证明，最后，给出了所解决问题的应用例子。
关键词：点包含问题；安全多方计算；公钥加密体制；同态加密；计算不可区分
Abstract: Based on the knowledge of secure multi-party computation, we first construct a protocol which can solve the Point-Inclusion Problem with Privacies. Then we illustrate the fairness and efficiency of the protocol, and make a precise proof of security of the protocol. Finally, we give an example for the problem we have solved.
Key words: point-inclusion problem; secure multi-party computation;
public-key cryptosystem; homomorphic encryption; computationally  indistinguishable.