云计算时代的到来，虽然给人们带来了很多的便利，但是也给人们带来了恐慌——泄密问题日显突出。因此，研究开发云计算的安全技术至关重要。在云计算安全关键技术中，密文检索和处理主要集中在全同态加密算法设计研究上。全同态加密允许对任意加密数据的运算，即可以将明文的任意运算对应于相应的密文数据的特定操作，这种同态性使得在不可信终端对加密数据进行可信计算成为了可能。这项技术的意义是真正的从根本上解决了将数据及其操作委托给第三方时的保密问题，基于全同态加密的这个优点，它可以用于各种云计算。不过，在实际操作中，由于全同态加密运算复杂且密文长度和密钥长度过大，致使效率较低。本文基于全同态加密的上述特点和实践应用，对全同态加密进行了系统的介绍，并设计了两个效率改进方案，主要工作如下：1、分析了全同态发展的现状，介绍了同态加密的一些应用，比如，电子投票、有损陷门函数、隐私检索协议、Boneh等人的乘法同态加密方案、Sander等人的评估NC1电路的方案；2、详细展开介绍了Gentry的全同态加密方案(FHE)，分析了方案的效率和安全性。我们的工作是设计了基于格上困难假设的改进效率方案，是基于RLWR的困难假设。在我们的方案中，公钥尺寸为2nlgq，加法门与乘法门运算时间为(O|_)(k)；3、本文介绍了全同态加密研究的新动向以及一些应用：Brakerski等人的新技术，云计算安全关键技术的应用，不可展性和同态加密，功能加密和同态加密，Polly Cracker设计的新方案等。