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

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

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

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