私有信息檢索模型及其應(yīng)用研究.pdf

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

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

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