私有信息檢索模型及其應用研究.pdf

1、私有信息檢索(簡稱PIR)是一個重要的安全多方計算協(xié)議，在多個情報部門的合作計算領域有著廣闊的應用前景，它是指用戶向數(shù)據(jù)庫提交數(shù)據(jù)查詢請求時，在保證用戶的查詢信息不被數(shù)據(jù)庫知道的情況下完成查詢。該問題于上個世紀90年代由B．Chor首先提出，而后O．Goldreieh，Beimel，Y．Ishai和Kushilevitz等許多學者對PIR問題做了大量的研究，提出了許多關于私有信息檢索問題的解決方案，在不同模型下對協(xié)議做了一些有益的改進。

2、但到目前為止，私有信息檢索模型仍存在著實用性不強，計算復雜度過高等問題，因此本文的目標是結(jié)合安全多方計算技術來研究私有信息檢索模型的理論，針對PIR模型特點對其進行分析改進，主要做了如下的研究： 首先，介紹安全多方計算的基本概念，定義和一些重要的基礎協(xié)議。主要是對安全多方計算及其計算模型介紹了一些基本協(xié)議的原理與方法，并給出相關的結(jié)論。 其次，討論了一些具有典型意義的私有信息檢索問題求解模型，介紹了私有信息檢索模型的定義

3、和分類，然后分別對信息論的私有信息檢索和可計算性的私有信息檢索中的一些經(jīng)典模型進行了詳細的討論，比較和分析，描述了幾個具有特殊應用的PIR模型及其應用特點，概述分析了私有信息檢索模型的通信復雜度的下界。 最后，著重研究了基于隨機輔助服務器的PIR模型，利用信息論私有信息檢索的研究方法，將傳統(tǒng)的密碼學技術應用于預處理隨機輔助服務器模型，提出了一個新的私有信息檢索解決模型，新模型有效地降低了計算復雜性，可以高效應用于文件數(shù)據(jù)檢索，并