安全多方计算技术研究与应用

[摘要] 认为同态密码的本质是通过密文运算，实现相对应的明文运算。基于同态密码、格理论密码，分别设计了安全多方计算协议，解决了安全两方线段求解直线相交问题和聚类分析中一种经常遇到的加权平均问题。认为目前安全多方计算的实际应用比较滞后，但随着其理论的不断成熟以及各种密码理论基础技术的不断发展，安全多方计算最终会为新时代下的信息安全提供服务。

[关键词] 安全多方计算；同态加密；格密码

[Abstract] The essence of homomorphic encryption is to realize the corresponding plaintext operation by calculating cipher text. In this paper, we propose some secure multi-party computation schemes based on homomorphic encryption and lattice theory. With these protocols, the secure two-party line segment intersection problem and weighted-average problem, which are often encountered when solving the problem of clustering analysis, are solved. Practical application of secure multi-party computation is lagging, but with the continuous development of its theory and various kinds of cryptography, secure multi-party computation will increase information security in the future.

[Keywords] secure multi-party computation; homomorphic encryption; lattice homomorphism