基于全同态加密的安全多方计算协议

摘  要：针对云计算环境下数据的隐私保护问题，在研究全同态加密技术的基础上设计了一个安全多方计算协议。该协议约定网络类型为同步网络，信道模式为可信的安全信道，敌手为半诚实的参与者，同时有一个服务器作为计算中心。参与者通过全同态加密算法预先对输入进行加密并将明文发送给服务器进行安全多方计算，服务器和其他参与者全程得不到该参与者的输入信息，保证了所有参与者的隐私。

内容目录：

 1　算法概述

1.1   相关定义

1.2　  全同态加密算法

1.3　基于整数全同态加密算法

1.4　安全多方计算模型

2　基于整数全同态加密技术的安全多方计算协议

3　结　语

随着云计算技术的飞速发展，越来越多的用户将个人数据上传至云服务器中交由云服务商管理，云服务商也将很多传统上本地化的服务提供给用户。智能信息化为当今社会提供便捷的环境的同时，如用户隐私泄露、网络攻击等安全问题却与日俱增。用户在很多云计算使用环境中并不希望其他用户和云服务商获得自己的个人信息，这正是安全多方计算（Secure Multi-party Computing，SMC）能解决的问题。

安全多方计算最早是由文献 [1] 通过百万富翁 问题提出的，该研究描述的是两个参与者在不泄露 自身信息的条件下进行比较，而在后续的研究中，参与者拓宽为多个。因此，安全多方计算就可以定义为，多个参与者在各自输入独立的情况下，共同进行一种运算。文献 [2] 将特定运算提高为任意代 数运算，并给出协议的完整流程。文献 [3] 在对前人研究进行概括的基础上形式化地定义了安全多方 计算的安全模型。文献 [4] 提出了参与者也有可能是攻击者的概念，将参与者根据行为定义