基于全同态加密的密文搜索方案-计算机科学与技术专业论文.docxVIP

分类号： 密级： U D C ： 编号： 工学硕士学位论文 基于全同态加密的密文搜索方案 硕士研究生 ：史晓倩 指导教师 ：马春光 教授 学位级别 ：工学硕士 学科、专业 ：计算机科学与技术 所在单位 ：计算机科学与技术学院 论文提交日期 ：2015 年 3 月 论文答辩日期 ：2015 年 3 月 学位授予单位 ：哈尔滨工程大学 Classified Index: U.D.C: A Dissertation for the Degree of M. Eng Ciphertext Search Scheme Based on Fully Homomorphic Encryption Candidate : Shi Xiaoqian Supervisor : Prof. Ma Chunguang Academic Degree Applied for : Master of Engineering Specialty :Computer Science and Technology Date of Submission : March, 2015 Date of Oral Examination : March, 2015 University : Harbin Engineering University 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。 有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注 明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文 的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声 明的法律结果由本人承担。 作者（签字）： 日期： 年 月 日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作 的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送 交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进 行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的 全部内容。保同时本人证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一 署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。 本论文（□在授予学位后即可 □在授予学位12个月后 □解密后）由哈尔滨工程大 学送交有关部门进行保存、汇编等。 作者（签字）： 导师（签字）： 日期： 年 月 日 年 月 日 基于全同态加密的密文搜索方案 基于全同态加密的密文搜索方案 哈尔滨工程大学硕士学位论文 哈尔滨工程大学硕士学位论文 摘 要 全同态加密技术具有在密文数据上直接做运算，解密后相当于在对应的明文上做同 样运算的良好性质。将全同态加密技术应用于信息检索领域构造出新的密文搜索方案是 其实际应用的一个新研究方向。现有的全同态加密方案，因其密钥尺寸、密文规模较大 等问题，无法很好的应用于实际。本文针对如何减小全同态加密方案的密钥尺寸，增强 方案的实用性，如何应用全同态加密方案构造出保护用户隐私的密文搜索方案展开研 究，完成的主要工作如下： （1）基本概念与理论介绍。介绍了计算复杂性理论的基本定义，对格及格上的困 难问题进行了概述和分析，详细阐述了 LWE（Learning with Errors）假设和搜索 LWE 问题的概念和应用，介绍了可证安全基础相关的概念，最后重点介绍了全同态加密密码 算法的构成和相关定义。 （2）构造了一个基于 Binary LWE 的全同态加密方案。对基础加密方案的关键技术 进行改进，之前的方案是均匀随机选取一些集合加到 LWE 的一些随机选取的样本上， 本文的方案则是将一些高斯错误加到从高斯分布中选取的一些 LWE 的样本上，使 LWE 的样本数从降低到 ，方案的私钥直接从集合中选取，不再使用二进制 分解算法，利用密钥转换技术，使密文在经过张量乘法运算后规模不会迅速膨胀，密钥 尺寸较小。最后将方案安全性规约到搜索 Binary LWE 困难问题假设上，并给出安全性 证明。 （3）构造了一个基于全同态加密的密文搜索方案。基于第三章所构造的具有较小 密钥尺寸的全同态加密方案，构造出基于全同态加密的密文搜索方案。该方案在用户将 数据以密文的形式存储在数据库的情况下，满足用户对数据的搜索要求，并有效的保护 了用户的隐私不受威胁。在第三章构造的全同态加密方案安全性的基础上，给出了该方 案的安全性证明。 关键词：云计算安全；全同态加密；容错学习；隐私信息检索；密文搜索 ABSTRACT Fully homomorphic encryption