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

Private information retrieval program in cooperation

作　　者：李宏佳[1] 刘国华[1] 李金才[1] 齐峰[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004

出　　处：《计算机工程与设计》2010年第13期2959-2961,3127,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(60773100)

摘　　要：为了解决私有数据库信息检索面临的计算安全性和通信量之间很难达到合理的平衡状态的问题,提出一种基于任意第三方的检索方案。通过对现有的私有信息检索方案进行深入分析,找出研究的难点。基于计算不可分辨性概念以及可交换加密函数的理论,建立了一种依赖于任意第三方的私有信息检索方案。该方案充分解放了被请求方,并且可以安全高效地应用于日益频繁的相互协作查询中。对其正确性和安全性给予了分析和证明,实验结果表明了该算法的优化性。To solve the problem of difficulty achieving the balance between computational security and traffic for information retrieval of private database,a program based on any third-party is proposed.Firstly,the difficulty of research is found out by means of deep analysis on existing private information retrieval programs.Based on the concept of indistinguishability and the theory of commutative encryption,a private information retrieval program depending on any third-party is constructed.The program fully liberates the requested party,and can be safely and efficiently applied to the increasingly frequent interaction query.The analysis and validation？ of its correctness and security are carried out and the optimization of this algorithm is verified by the experiment.

关 键 词：安全多方计算 私有数据库 信息检索 任意第三方 密码学 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]