若干數(shù)據(jù)庫的安全查詢協(xié)議研究.pdf

1、安全多方計(jì)算(Secure Multi-Party Computation，簡(jiǎn)稱SMC)問題最早由A．C．Yao于上世紀(jì)80年代初提出，是研究在一個(gè)互不信任的網(wǎng)絡(luò)環(huán)境中，兩個(gè)或多個(gè)參與方合作計(jì)算一個(gè)事先約定的函數(shù)，計(jì)算過程中，任何參與方都不能泄露自己的秘密輸入信息，但是在結(jié)算結(jié)束后，要確保每個(gè)參與方都能得到這個(gè)函數(shù)的計(jì)算結(jié)果。過去，安全多方計(jì)算的研究主要集中在理論研究，應(yīng)用研究相對(duì)較少，而目前已有很多對(duì)安全多方計(jì)算的應(yīng)用研究成果，例如：

2、私有信息檢索，隱私保護(hù)數(shù)據(jù)庫統(tǒng)計(jì)，隱私保護(hù)的數(shù)據(jù)挖掘等等。隨著安全多方計(jì)算在不同領(lǐng)域應(yīng)用的推廣，它在現(xiàn)實(shí)生活中的應(yīng)用必然會(huì)成為信息安全體系中一個(gè)必不可少的部分。
　　 安全多方計(jì)算的研究主要分為兩個(gè)方向：一般安全多方計(jì)算和特殊安全多方計(jì)算。如秘密共享、茫然傳輸?shù)仁且话惆踩喾接?jì)算問題；特殊安全多方計(jì)算有：安全多方幾何計(jì)算問題，保密數(shù)據(jù)查詢問題，兩方統(tǒng)計(jì)分析問題等。兩類問題都有了眾多的研究成果，但是安全多方計(jì)算仍有許多問題沒有解決

3、，需要進(jìn)一步的研究。本文研究的是一類特殊安全多方計(jì)算，即數(shù)據(jù)庫保密查詢問題，主要研究了安全多方計(jì)算在數(shù)據(jù)庫安全查詢中的應(yīng)用問題，本文的主要工作有：
　　 首先，字符串近似匹配查詢問題。字符串近似匹配查詢問題在醫(yī)學(xué)、商業(yè)領(lǐng)域具有重要的應(yīng)用前景，它的研究對(duì)數(shù)據(jù)庫中字符型數(shù)據(jù)的安全查詢有著重要的意義。本文分析了目前現(xiàn)有文獻(xiàn)對(duì)字符型數(shù)據(jù)查詢的研究進(jìn)展以及不足，結(jié)合安全計(jì)算編輯距離協(xié)議、同態(tài)加密、茫然傳輸?shù)劝踩夹g(shù)，設(shè)計(jì)了一種對(duì)數(shù)據(jù)庫中字

4、符型數(shù)據(jù)的近似匹配查詢協(xié)議，并對(duì)所設(shè)計(jì)協(xié)議的正確性、安全性及復(fù)雜性進(jìn)行了分析。
　　 其次，數(shù)據(jù)庫的安全查詢問題。對(duì)數(shù)據(jù)庫進(jìn)行查詢時(shí)，為保護(hù)查詢雙方隱私信息的安全，現(xiàn)有方案對(duì)整個(gè)數(shù)據(jù)庫進(jìn)行加密，加密代價(jià)過大。為了解決這一問題，本文利用交換加密的安全性假設(shè)和茫然傳輸技術(shù)，提出了一個(gè)高效的數(shù)據(jù)庫安全查詢方案。方案不需要第三方的參與，也無需加密整個(gè)數(shù)據(jù)庫，但可以安全高效地完成對(duì)數(shù)據(jù)庫的安全查詢，并且對(duì)所設(shè)計(jì)方案的正確性、安全性及復(fù)雜性