一种高效的私有信息检索方案  

An Efficient Scheme for Private Information Retrieval

作　　者：祁堃[1,2] 黄刘生[1,2] 罗永龙[1,2] 荆巍巍[1,2] 

机构地区：[1]中国科学技术大学计算机科学与技术系 [2]国家高性能计算中心,安徽合肥230027

出　　处：《小型微型计算机系统》2007年第7期1185-1188,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60573171)资助;国家"九七三"项目(2003CB317000)资助;安徽省高校重点自然(2006KJ024A)资助;安徽省教学研究项目(JYXM2005166)资助

摘　　要：私有信息检索是一个重要的安全多方计算协议,是指参与查询的用户与数据库拥有者希望在各自的私有信息互不泄露的情况下完成查询操作,该问题在多个情报部门的合作计算领域有着广阔的应用前景.本文将密码学技术应用于预处理辅助随机服务器协议,提出了一个新的私有信息检索解决方案,该方案在保持传统P IR协议通信复杂度不变的情况下,有效地降低了计算复杂度,可以高效应用于文件数据检索.对方案的安全性,计算复杂性和通信复杂性进行了分析.The Private Information Retrieval protocol （PIR） is an important secure multi-party computation protocol. In PIR,a user can perform a query from a database without revealing his private information; meanwhile the privacy of the database will be protected,too. This paper proposes a new scheme in which we apply cryptographic technology on the auxiliary random servers protocol to solve the problem of PIR. This scheme is efficient in computational complexity and doesn＇t increase the cost of communication. It is very practical and can retrieve a block of bits. Detailed analysis of security, computational complexity and communicational complexity to the scheme is also given in this paper.

关 键 词：安全多方计算 私有信息检索 隐私保护 密码学 

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