摘要
私有信息检索是一个重要的安全多方计算协议,是指参与查询的用户与数据库拥有者希望在各自的私有信息互不泄露的情况下完成查询操作,该问题在多个情报部门的合作计算领域有着广阔的应用前景.本文将密码学技术应用于预处理辅助随机服务器协议,提出了一个新的私有信息检索解决方案,该方案在保持传统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.
出处
《小型微型计算机系统》
CSCD
北大核心
2007年第7期1185-1188,共4页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(60573171)资助
国家"九七三"项目(2003CB317000)资助
安徽省高校重点自然(2006KJ024A)资助
安徽省教学研究项目(JYXM2005166)资助
关键词
安全多方计算
私有信息检索
隐私保护
密码学
secure multi-party computation
private information retrieval
privacy protection
cryptography
