基于格的全同態加密方案的研究与设计.doc

西安电子科技大学 硕士学位论文 基于格的全同态加密方案的研究与设计 姓名：吴晓园 申请学位级别：硕士 专业：信息安全 指导教师：胡予濮 201201  ????? ????? ???? 云计算时代的到来，虽然给人们带来了很多的便利，但是也给人们带来了恐 慌——泄密问题同显突出。因此，研究开发云计算的安全技术至关重要。在云计 算安全关键技术中，密文检索和处理主要集中在全同态加密算法设计研究上。全 同态加密允许对任意加密数据的运算，即可以将明文的任意运算对应于相应的密 文数据的特定操作，这种同态性使得在不可信终端对加密数据进行可信计算成为 了可能。 这项技术的意义是真正的从根本上解决了将数据及其操作委托给第三方时的 保密问题，基于全同态加密的这个优点，它可以用于各种云计算。不过，在实际 操作中，由于全同态加密运算复杂且密文长度和密钥长度过大，致使效率较低。 本文基于全同态加密的上述特点和实践应用，对全同态加密进行了系统的介 绍，并设计了两个效率改进方案，主要工作如下： ?⑾晗刚箍=樯芰薌???娜???用芊桨???，分析了方案的效率和安 全性。我们的工作是设计了基于格上困难假设的改进效率方案，是基于??的 ??； ?⒈疚慕樯芰巳???用苎芯康男露?蛞约耙恍┯τ茫築????等人的新 技术，云计算安全关键技术的应用，不可展性和同态加密，功能加密和同态加密， 全同态加密理想格云计算??  ??? ??? ??? ????? ? ???? ??? ???????? ????? ????? ?????????．????? ? ? ?????? ??????? ?????，? ??????? ??? ? ?????，? ??????甌????? ????? ??????，?? ????? ? ???? ???? ???? ?． ??? ?????．? ????? ? ??? ??????． ???? ??? ????? ? ????? ??? ????? ?????  第一章绪论 ??研究背景 ?发展历史大致可分为三个阶段：第一个阶段，人们希望个人电脑之间可以 连接，因此构造了互联网；第二个阶段，人们希望电脑之间可以互相共享，于是 杂的信息，最终需要的只是结果或服务，“按需索取，而且随时索取，这便出现了 以来，它已经成为?产业界、学术界、政府等各界均十分关注的焦点。 之一。尽管各国政府都非常重视云计算的发展，并且有很多国家表示会在政府内 中旬开始，美国总统奥巴马宣布开始执行一项影响深远的长期性云计算政策，希 望借助应用虚拟化来压缩美国政府居高不下的经济支出，随后美国联邦政府启动 当前各国政府都十分重视云计算的发展，比如，韩国政府计划向云计算领域 投资??亿韩元?己先嗣癖??谠?，使韩国云计算市场的规模扩大为目前的 ?叮篟本内务部和通信监管机构计划建立大规模云计算基础设施，以支持所有 政府运作所需的资讯科技系统，提高政府运营效率并降低成本。在我国，政府出 台的“十二五”规划纲要及《国务院关于加快培育和发展战略性新兴产业的决定》， 地，推进云计算产业的切实发展，??年?月?日，工业和信息化部圈定北京、 试点内容涵盖了平台搭建、产业联盟、核心技术研发和产业化以及标准和安全管 理规范的研究制定等。 随着云计算的不断普及，安全问题的重要性呈现逐步上升趋势，已成为制约 的公司不愿意近期接受云计算的主要是因为对其存在的数据安全性与隐私性的担 忧。云计算倡导者???先后在??年和??年分别发生文档错误共享和社交  万；北京时间??日，据国外媒体《华盛顿审察者报》报道，美国总统奥巴马 使人们可以充分操作加密数据。他的设计在理论上虽然取得了一定突破，但目前 将其实用化仍有很长的距离。从当前的研究成果来看，全同态加密方案的效率和 安全性研究依然是研究的难题和热点。这个瓶颈一旦被突破，全同态加密将会应 用到云计算的各个领域。该技术如果被运用到云端领域，则可以保护云端数据。 本文着眼于国内外新技术发展动态和信息安全形势，分析了全同态的发展研 ??本文的主要工作 本文根据当前国内外新技术动态和全球的信息安全现状，综合分析了全同态 加密的发展现状的研究以及应用。本文分别论述了密码学的发展历史，公钥密码 体制的发展历史以及同态加密提出的历史背景和发展情况以及经典方案的创立和 发展情况，以及它的应用。另外还讨论了基于多变量的同态加密的相关研究。本 文的主要工作： 态加密，功能加密和全同态加密，基于多变量的同态加密和其他相关应用。  ??本文的组织安排 本文包括四个章节：第一章绪论；第二章系统地分析了各种单同态加密的研 究发展现状；第三章介绍了???的全同态加密的经典方案，分析了该方案的效 率和安全，然后我们针对该方案的缺陷设计了新的