服务器信息检索出错,多服务器环境下的隐私信息检索.pdf

多服务器环境下的隐私信息检索

学术研究

A cadem Ic尺esearch -本栏 目由保密 通信 重 点 实验 室协 办

多服务器环境下的隐私信息检索

陈杨杨 ，黄 征 ，徐礼吏

(上海交通大学信息安全工程学院 ，上海 200240)

【摘 要 】隐私信息检索 (PIR)是为 了保障个人隐私在公共网络平 台上 的私密性而采用 的一种阻止数据库知晓用户查询信

息 的策略。通过研究 已经被提 出的PIR方案 ，分析其优缺点 ，试 图探求一种能够综合考虑多方面安全性的可行 PIR方

案模 型。文章采用 Shamir秘密共享协议 、乘法 同态加密和其他相关 的技术 ，结合当前 网络环境的复杂性 ，并考虑可能

存在 的对用户检索信息的恶意攻击 ，设计了一种基于多服务器的隐私信 息检索方案 。

【关键词 】隐私信息检索；秘密共享 ；乘法同态加密

【中图分类号 】TP309 【文献标识码 】A 【文章编号 】1009—8054(2011)12—00100—03

PrivateInformationRetrievalunderM ulti．serverEnvironment

CHEN Yang-yang，HUANG Zheng，XU Li—li

(SchoolofInformationSecurity＆Engineering，ShanghaiJiaotongUniversity，Shanghai200240，China)

A【bstract】Privateinformationretrieval(PIR)isastrategytoprotectindividualprivacyonthepuhlicnetworkp[atform andprevent

databasefrom knowinguser’squeryinformation．TheformerlyproposedPIR schemesandtheirmeritsanddemeritsarestudied

andanalyzed，andafeasiblePIR modelinconsideringvarioussafetiesisexplored．W ith these，Shamirsecret—sharingprotocol，

multiplicationhomomorphism encryption andothertechnologiesareemployed，andaproperPIR schemebasedonmultiple

serversisdesigned inconsiderationofthecurrentcomplicatednetwork environmentandhostileattacktouser’squeryinformation．

K【eywords】PIR；secretsharing；multiplicationhomomorphismencryption

也使得 PIR的性能不能发挥到最佳状态。其 中最不好解 决的

0 引言

就是 PIR方案 的计算复杂度。在这方面 的研究中，Beimel

隐私信息检索 (PrivateInformationRetrieval，PIR)，是在用 等提 出了一种带有预处理模式的 PIR方案 ，可 以先让每个数

户在数据库上检索信息时，采用一定的方法阻止数据库服务器 据库进行预计算 ，然后存储一些额外 的比特信 息。数据库可

知晓查询语句的相关信息 ，从而保护用户的查询隐私。在现实 以在 这些额外信 息 的帮助下 ，用较少 的计算 消耗来实现 用户

生活 中，像专利数据库、医药数据库、在线人 口普查、实时 的查询 。还 有像 Aguilar—Melchor和 Gaborit。采用 晶格 技术的

股票报价及地址定位服务等对检索隐私有着较高要求的领域 ， 线性算法而提 出的有效单服务器