全同态加密允许对加密数据进行任意的运算，即可以将对明文的任意运算对应于对相应密文数据的特定操作，这种同态性使得在不可信终端对加密数据进行可信计算成为了可能。在全同态加密中，对于一个用户，用于对明文加密的密钥是相同的，所以全同态加密只适用于包含一个用户的场合。然而，实际生活中却存在很多多方场景。例如，一个城市中位于不同角落的若干个人，他们将自己的数据以加密的形式上传到云端，希望云端对这些数据做一个关联的统计分析(例如，求平均值)。多方情形是很复杂的，这里，我基于这种多方情形研究了整数上全同态加密方案的多密钥性质，并基于这个性质提出了一个解决多方计算中“平均工资”问题的方案。本文基于全同态加密的特点和在多方情形下的应用，对全同态加密进行了系统的介绍，主要工作如下：1、分析了全同态发展的背景、应用领域及现状。2、介绍了同态加密的一些基本理论，并且详细阐述了基于整数上的全同态加密方案。3、分析和研究了整数上全同态加密方案的多密钥性质。4、基于整数上全同态加密方案的多密钥性质，提出了一种解决多方计算中“平均工资”问题的方案。