相互协作中的私有信息检索方法研究

摘要

私有信息检索问题的研究已经成为现今安全多方计算研究的重点。私有信息检索方法在许多数据库应用中都起着非常重要的作用，被广泛应用在商业合作、医学研究、情报部门合作等领域。本文在综合分析国内外有关私有信息检索技术研究现状的基础上，对相互协作中的私有信息检索问题进行了更为深入的研究，具体内容如下。
　　首先，对数据库加密技术、加密算法以及安全多方计算等基础理论进行了相应的诠释，并且对现有的私有信息检索方法进行分析，深入剖析其优缺点，为相互协作中的私有信息检索方法的提出奠定坚实的理论基础。
　　其次，针对相互协作中的私有信息检索问题，在计算不可区分性以及可交换加密函数理论的支撑下，提出如何引入任意的第三方，使其在整个方法中承担起分担计算量、保护双方私有信息不被泄露的职责，并给出了正确性和安全性证明。
　　再次，针对私有信息交集和等值连接求解问题，在相互协作中的私有信息检索方法研究的基础之上，相继给出了借助任意第三方求解交集的PIR-I算法和求解等值连接的PIR-E算法，并在证明其正确性与安全性的同时对其时间复杂度予以了分析。
　　最后，通过实验来验证相互协作中的私有信息检索各算法的正确性及安全性，给出实验图表并对实验结果进行相应的分析。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪论

1.1 研究背景

1.2 研究现状

1.3 研究意义

1.4 研究内容

1.5 本文组织结构

第2章 私有信息检索相关知识

2.1 数据库加密技术

2.2 安全多方计算

2.3 私有信息检索

2.4 本章小结

第3章 相互协作中的私有信息检索方案

3.1 相互协作中的私有信息检索

3.2 定义与符号

3.3 相互协作中的私有信息检索方案

3.4 本章小结

第4章 私有信息交集及等值连接求解方法

4.1 求解交集PIR-I算法

4.2 求解等值连接算法

4.3 本章小结

第5章 算法的实验验证

5.1 引言

5.2 加密函数的选取

5.3 验证相互协作中私有信息求交集PIR-I算法

5.4 验证相互协作中私有信息求等值连接PIR-E算法

5.5 本章小结

结论

参考文献

攻读硕士学位期间承担的科研任务与主要成果

致谢

作者简介