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

学术研究 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。采用 晶格 技术的 股票报价及地址定位服务等对检索隐私有着较高要求的领域 ， 线性算法而提 出的有效单服务器