私有信息检索中若干关键技术和研究.pdfVIP

安徽大学硕士论文 摘要 安全多方计算(Secure Multi-partyComputation，SMC)是研究多方协作计 算问题的，即互不信任的两个或多个用户能够进行协作计算某项计算任务，并且 保证自己的私有输入是安全的。该问题由姚期智教授于1982年提出，1987年， O．Goldreich，S．Micali等提出了密码学安全的安全多方计算协议，该协议可以用 来计算任意函数。但1998年，O．Goldreich指出，对于安全多方计算中的特殊问题， 使用通用的协议来解决已经达不到理想的效果了，针对这些特殊问题设计相应的 安全多方协议，可以高效的解决问题。正是在这一思想的推动以及学者的深入研 究之下，安全多方计算细化出了很多研究方向，如：保护隐私的计算几何、私有 信息检索、电子投票、电子拍卖、统计分析等，促进安全多方计算能够解决更多 的实际问题。这其中私有信息检索是一个重要而又实际的问题，在军事、商业等 领域有重要应用。 Information 私有信息检索(Private Retrieval，PIR)的问题描述是：服务器 Bob拥有一个数据库，其中有，f个数据函，玉，·．．，以，客户端Alice要查询这个数据 库的某条数据西，而Bob却不知道i的值。这是最一开始的PIR，后来发展为对 服务器的数据隐私也进行保护，即Alice除了西得不到任何其他信息，这就是对 Information Retrieval，SPIR)。按对隐 称的私有信息检索(Symmetrically—Private 私的保护程度，我们可以将私有信息检索分为三种：①绝对安全的，即信息论安 全的私有信息检索，此类的PIR提供一个很强的安全概念，在假设攻击者的计算 ： 能力是无限制的条件下保证用户的隐私性能够完全的被保护；②相对安全的，即 计算安全的私有信息检索，此类PIR没有很强烈的安全概念，假设攻击者的计算 能力是在多项式的时间内是有限制的，它常常基于一些密码学上的计算难题，具 有一定的实用意义：③辅助安全的，即基于安全硬件的私有信息检索，借助一些 安全硬件作为辅助设施，这些安全硬件都有着设备齐全的安全环境、处理器和安 全存储空间，因此此类的PIR具有很高的执行效率。另外，我们还可以按参与方 是否诚实将私有信息检索划分为：恶意模型的私有信息检索和半诚实模型的私有 信息检索。私有信息检索是安全多方计算的重要分支，并且在现实生活中有广泛 应用，例如局部可解码编码、匿名认证、不经意传输、数据库的安全查询等。 安徽大学硕士论文 私有信息检索中若干关键问题的研究 本文的主要研究是针对半诚实模型下的计算安全的私有信息检索，其主要工 作有： 首先，详细介绍了目前已有的几种典型的基于关键字的私有信息检索方案， 并据此提出问题，进行总结。 其次，研究了云计算中的安全模糊关键字检索。以往的PIR方案大多不能实 现关键字检索，而是通过物理地址检索，我们深入研究了支持关键字检索的PIR。 因为云计算的发展速度越来越快，云服务的便捷也使其越来越受欢迎，但是云安 全仍然是用户考虑的首要因素。因此本文基于云计算中的存储服务，将敏感信息 经过处理之后上传至云服务器，形成加密数据库。利用位置敏感哈希函数以及中 国剩余定理，实现了模糊关键字的安全检索，并且利用布隆过滤器成功实现了对 合法用户的认证。理论分析表明该方案是正确的、安全的。方案在保持原有的计 算复杂度以及通信复杂度的基础上，首次实现用户认证，在预存储空间上也优于 现有方案。该方案能应用到很多领域，如医药、专利和商业等。 再次，研究了计算几何中的保护隐私的两椭圆相交面积计算。我们将对称的 私有信息检索问题简化，其实就是两个参与方各自保护自己的隐私，但同时还要 得到想要的结果，我们将其进行延伸，联想到安全多方计算中的计算几何问题。 安全计算几何问题也是安全多方计算的一个研究领域，Du等人在该领域做了一 些工作，提到了几何计算的很多问题，并且给出了该领域的一个研究框架。我们 提出了保护隐私的计算两椭圆相交面积