伴随网络技术研究和信息社会的发展,云计算、委托计算等新兴计算模式得到了广泛应用。在这些计算模式中,个人或企业(客户)将自有数据交付给数据处理服务供应商,由供应商完成客户所要求的数据处理任务。这些计算模式极大提升了客户对信息数据的处理能力,有效降低客户在信息基础设施上的投资。但是云计算、委托计算的应用也面临一个很重要的挑战,即如何在信息数据处理中确保客户数据的隐私。作为数据隐私保护的重要手段,传统加密体制因为受限于加密后得到的密文,无法进一步处理,使得传统加密体制无法应用到云计算、委托计算中。如何能够在云计算、委托计算等新兴计算模式中有效保护数据安全,已经成为一个迫切的现实需求。全同态加密是指经同态加密所得到的密文,在不经解密的前提下,任何一方都可以对密文进行处理,且满足密文紧致性要求。加密方案的同态性是指,对密文执行的计算任务等同于对相应明文执行相同的计算任务。这一特性使得全同态加密在云计算、委托计算等诸多领域有着良好的应用前景,越来越多的学者投入到其理论和应用的研究中。全同态加密方案的构造方法不断更新,陆续出现了多个优化方案,算法效率有了一定的提升。但是现有全同态加密方案多存在密钥生成算法复杂度过高,密钥规模过大,批处理方案受限于比特明文空间等问题,上述问题的存在使得全同态加密在实际应用上面临严峻挑战。如何构造更加高效、具备实用性的全同态加密方案,成为当前全同态加密研究的重点。本论文从密钥算法构造、提升算法效率、明文空间扩展等角度对全同态加密进行了深入研究,提出了快速密钥生成算法、高效整数同态加密方案和基于整数明文空间的批处理同态加密方案,并和相关的工作进行了比较。本论文主要包括以下几个贡献：1.密钥生成算法的改进。就目前来看,Gentry类型全同态加密方案,特别是其密钥生成算法的复杂度过高。在该类型的全同态加密方案中,早先的密钥生成算法的思想是：随机生成理想格的一个格基作为私钥,并要求所生成的格基满足预先定义的代数要求,为得到私钥需要多次执行密钥生成算法。现有的全同态加密算法的密钥生成算法因其过高的计算复杂度,距离实际应用尚有一定距离。针对这一问题,提出了一种新的构造思路：在密钥生成之前,预先确定方案同态电路的乘法深度,利用同态电路乘法深度和私钥格基特征值的数值关系确定特征值的取值范围。随后依据特征值的取值范围,利用盖尔圆定理生成私钥格基,并将得到的格基作为私钥,求取该格基的HNF作为方案的公钥。密钥生成算法不是预先随机生成格基,而是依据预先确定的电路深度来求取密钥,取代了以往方案中生成私钥格多采用随机生成然后再去验证的思路,有效提升了密钥生成算法效率。2.提升算法效率。基于整数的全同态加密方案,该类型方案所存在的问题在于其过大的公钥规模、密文规模,计算复杂度过高。基于整数环这一简单的代数结构,本文提出了一个高效同态加密方案。首先构造一个私钥同态加密方案。随后提出了一个密文清洗程序,该程序以新鲜密文作为输入,输出对同一明文加密的密文,该密文称为清洗密文。清洗密文所含噪声相比较新鲜密文的噪声更小,可支持对该密文做更多的同态计算,增加了方案的同态计算能力。在不影响安全性和计算效率的前提下,将私钥同态加密方案转换成一个公钥同态加密方案。和之前的相关工作相比,所构造方案的公钥规模、密文规模均得到了较大降低,有效提升了算法效率。所提方案为一个部分同态加密方案,从实际应用角度看,部分同态加密方案算法复杂度低,可以满足绝大多数应用场景。3.扩展明文空间,降低密文膨胀率。密文膨胀率过大也是当前全同态加密方案存在的一个问题,这使得密文在通过网络传输时占用大的带宽,限制了全同态加密方案的实际部署。针对这一问题,提出了一个基于整数的部分同态加密方案,通过引入中国剩余定理(CRT),该方案可支持对多整数明文的并行计算。提出了一个新的计算困难问题RAGCD,方案的安全性可规约至该计算困难问题。所提方案能够支持对整数明文的同态计算,使得方案的密文膨胀率有了较大改进,实用性更高。