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