隱私保護(hù)數(shù)據(jù)查詢系統(tǒng)的研究與實(shí)現(xiàn).pdf

1、隨著信息技術(shù)的不斷發(fā)展，數(shù)據(jù)庫(kù)系統(tǒng)的應(yīng)用日益普及，利用數(shù)據(jù)庫(kù)系統(tǒng)實(shí)現(xiàn)數(shù)據(jù)共享，可以使人們的日常生活和工作更加方便、快捷，但同時(shí)也給非正當(dāng)?shù)孬@取數(shù)據(jù)庫(kù)的數(shù)據(jù)信息提供了更多的機(jī)會(huì)，數(shù)據(jù)庫(kù)系統(tǒng)中的敏感數(shù)據(jù)保護(hù)問題日趨嚴(yán)重。 在諸多針對(duì)敏感數(shù)據(jù)的保護(hù)方法中，對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)信息進(jìn)行加密是一種非常有效的方案。但是另一方面，數(shù)據(jù)庫(kù)中的數(shù)據(jù)經(jīng)過加密后，原來相同的關(guān)鍵字可能變成了不同的密文信息，關(guān)鍵字之間的序關(guān)系也被破壞，從而使基于這些關(guān)鍵字進(jìn)

2、行查詢的算法無法正常工作，如何在不對(duì)密文數(shù)據(jù)進(jìn)行解密的條件下，針對(duì)密文數(shù)據(jù)的查詢是一個(gè)非常有挑戰(zhàn)性的工作。近幾年，國(guó)內(nèi)外學(xué)者圍繞該問題進(jìn)行了一系列的研究工作，并取得了一些成果，其中主要包括：基于對(duì)稱密碼的隱私保護(hù)數(shù)據(jù)查詢方法；基于公鑰密碼的隱私保護(hù)數(shù)據(jù)查詢方法；基于同態(tài)加密理論，對(duì)有序數(shù)據(jù)進(jìn)行保序加密的數(shù)據(jù)查詢方法。 本文首先分析了現(xiàn)有基于對(duì)稱密碼的隱私保護(hù)數(shù)據(jù)查詢方法的優(yōu)缺點(diǎn)，并根據(jù)隱私保護(hù)數(shù)據(jù)查詢中的最小信息泄露(Minim

3、um Information Revelation)原則，利用安全散列函數(shù)的特點(diǎn)，設(shè)計(jì)了一種基于對(duì)稱密碼與安全散列函數(shù)的隱私保護(hù)數(shù)據(jù)查詢方案，該方案在實(shí)現(xiàn)效率上明顯優(yōu)于現(xiàn)有的基于對(duì)稱密碼的隱私保護(hù)數(shù)據(jù)查詢方案；然后根據(jù)保序數(shù)據(jù)加密方案(OPES)原理，借鑒了同態(tài)加密理論，設(shè)計(jì)了有序數(shù)據(jù)的密文保序存儲(chǔ)和區(qū)間查詢方案，該方案通過第一種方案確定查詢區(qū)間的端點(diǎn)值，再根據(jù)所保持的序關(guān)系確定滿足查詢條件的區(qū)間中的所有數(shù)據(jù)；隨后利用[USBKey設(shè)計(jì)