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

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

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

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