基于格的全同态加密方案的研究与设计-信息安全专业论文.docxVIP

西安电子科技大学 硕士学位论文 基于格的全同态加密方案的研究与设计 姓名：吴晓园 申请学位级别：硕士 专业：信息安全 指导教师：胡予濮 201201 ㈥III ㈥III I I I II II III II I I I UI Y2067289 摘要 云计算时代的到来，虽然给人们带来了很多的便利，但是也给人们带来了恐 慌——泄密问题同显突出。因此，研究开发云计算的安全技术至关重要。在云计 算安全关键技术中，密文检索和处理主要集中在全同态加密算法设计研究上。全 同态加密允许对任意加密数据的运算，即可以将明文的任意运算对应于相应的密 文数据的特定操作，这种同态性使得在不可信终端对加密数据进行可信计算成为 了可能。 这项技术的意义是真正的从根本上解决了将数据及其操作委托给第三方时的 保密问题，基于全同态加密的这个优点，它可以用于各种云计算。不过，在实际 操作中，由于全同态加密运算复杂且密文长度和密钥长度过大，致使效率较低。 本文基于全同态加密的上述特点和实践应用，对全同态加密进行了系统的介 绍，并设计了两个效率改进方案，主要工作如下： l、分析了全同态发展的现状，介绍了同态加密的一些应用，比如，电子投票、 有损陷门函数、隐私检索协议、Boneh等人的乘法同态加密方案、Sander等人的 评估NCl电路的方案； 2、详细展开介绍了Gentry的全同态加密方案(FHE)，分析了方案