【正文】 (對(duì)稱密鑰)但是其方法有一些問(wèn)題：第一，它與當(dāng)前已有的一些文件加密方案不兼容；第二，它在針對(duì)加密數(shù)據(jù)的統(tǒng)計(jì)分析攻擊下并不安全，盡管提出了一些有啟發(fā)性的補(bǔ)救方法，但是其安全性證據(jù)在理論上是不夠健壯的；第三，不能進(jìn)行連接詞檢索，且很難擴(kuò)展。P 2000).Berkeley,California,USA,2000:4455。為了保證圖查詢不造成隱私泄漏，提出了內(nèi)積計(jì)算技術(shù)，并將其改進(jìn)后能夠在未知背景維系模型下保證安全。重新建立了基于特征的索引來(lái)提供加密數(shù)據(jù)圖的特征相關(guān)信息。并建立了嚴(yán)格的安全需求來(lái)實(shí)現(xiàn)云數(shù)據(jù)利用系統(tǒng)。其不足之處為：只能進(jìn)行簡(jiǎn)單的查詢例如數(shù)值訪問(wèn)和“鄰居查詢”。2010年，Chase等人提出了結(jié)構(gòu)加密算法來(lái)解決加密大矩陣和圖的查詢問(wèn)題 M. Chase and S. Kamara, “Structured Encryption and Controlled Disclosure,” Advances in CryptologyASIACRYPT 2010, 2010, pp. 577–94.。Hore等人提出了一種改進(jìn)的數(shù)據(jù)庫(kù)分區(qū)策略，利用數(shù)據(jù)庫(kù)分區(qū)的最優(yōu)算法,在數(shù)據(jù)庫(kù)檢索過(guò)程中最小化傳輸和解密的工作量,進(jìn)一步提高了數(shù)據(jù)庫(kù)密文檢索效率。? H, Iyer B, Mehrotra S. Efficient execution of aggregation queries over encrypted relational databases[C]//Database Systems for Advanced Applications. Springer Berlin Heidelberg, 2004: 125136.。2004年，Hakan等人深入研究了采用桶劃分技術(shù)以實(shí)現(xiàn)對(duì)加密數(shù)據(jù)執(zhí)行聚集查詢操作 Hac?g252。其缺點(diǎn)是不能實(shí)現(xiàn)范圍搜索。與桶劃分方法不同，該方法將數(shù)據(jù)進(jìn)行元組級(jí)的加密，因此能夠進(jìn)行元組級(jí)的檢索。當(dāng)每個(gè)分區(qū)中的數(shù)據(jù)記錄較多時(shí)，檢索效率會(huì)受到較大影響。此外，該方法僅通過(guò)值域分區(qū)的方式建立數(shù)據(jù)庫(kù)值索引，容易造成數(shù)據(jù)庫(kù)信息泄漏。用戶提交查詢指令后，服務(wù)器端無(wú)需對(duì)密文解密即可進(jìn)行粗粒度的查詢，得到包含查詢結(jié)果的一個(gè)候選結(jié)果集合，然后將該候選結(jié)果集合返回給用戶，用戶解密該候選結(jié)果集合并對(duì)明文進(jìn)行計(jì)算即可得到最終的查詢結(jié)果。并基于桶劃分技術(shù)提出了一種對(duì)關(guān)系數(shù)據(jù)庫(kù)進(jìn)行加密和存儲(chǔ)的模型，在此模型上存儲(chǔ)數(shù)據(jù)時(shí)，除了對(duì)關(guān)系表中的記錄采用常規(guī)加密外，還給每個(gè)屬性值增加一個(gè)桶號(hào)，桶號(hào)表示明文數(shù)據(jù)值位于某段區(qū)間內(nèi)。. . . .密文數(shù)據(jù)庫(kù)檢索技術(shù)綜述摘要關(guān)鍵詞1 引言2 相關(guān)技術(shù)3 研究分類 數(shù)值型數(shù)據(jù)2002年，Hakan等人首次提出了在數(shù)據(jù)庫(kù)即服務(wù)（Database as a service, DaaS） Hacigumus H, Iyer B, Mehrotra S. Providing database as a service[C]//Data Engineering, 2002. Proceedings. 18th International Conference on. IEEE, 2002: 2938.模型下，針對(duì)加密數(shù)據(jù)執(zhí)行SQL查詢的方法 Hakan Hacigu ?mu ?s, Balakrishna R. Iyer, Chen Li, and Sharad Mehrotra. Executing sql over encrypted data in the databaseserviceprovider model. In SIGMOD Conference, pages 216–227, 2002.。其核心思想是：提出了一種過(guò)濾技術(shù)（桶劃分技術(shù)）縮小解密范圍，從而快速查詢加密數(shù)據(jù)。在該模型中，數(shù)據(jù)擁有者（即用戶）對(duì)數(shù)據(jù)庫(kù)進(jìn)行加密后將數(shù)據(jù)庫(kù)密文保存在服務(wù)提供商處，只有數(shù)據(jù)擁有者能夠解密。該方法返回一個(gè)比正確結(jié)果集合更大一些的集合，其中可能包含一些并不匹配查詢條件的密文元組，因此需要再對(duì)這個(gè)結(jié)果集合進(jìn)行解密和過(guò)濾處理，才能得到最終的查詢結(jié)果。數(shù)據(jù)庫(kù)通常采用哈希技術(shù)分區(qū)的方式，這種方式的分區(qū)數(shù)量越多，檢索性能越好，但同時(shí)會(huì)造成更多的數(shù)據(jù)冗余。2003年，Damiani等人提出基于索引的密文檢索方法 Damiani E, Vimercati S, Jajodia S, et al. Balancing confidentiality and efficiency in untrusted relational DBMSs[C]//Proceedings of the 10th ACM conference on Computer and munications security. ACM, 2003: 93102.。該方法不按數(shù)值的順序分類，增加了安全性。Damiani又使用Btree編碼方式，這種方法可以實(shí)現(xiàn)范圍檢索，但是每次進(jìn)行檢索時(shí)需要檢索的次數(shù)等于Btree的高度。m252。2004年，Hore等人研究了依據(jù)數(shù)據(jù)分布實(shí)現(xiàn)最優(yōu)化桶劃分以減小通信代價(jià) Hore B, Mehrotra S, Tsudik G. A privacypreserving index for range queries[C]//Proceedings of the Thirtieth international conference on Very large data basesVolume 30. VLDB Endowment, 2004: 720731.。同時(shí)提出一種可控?cái)U(kuò)散算法,根據(jù)數(shù)據(jù)所有者的需要自適應(yīng)地調(diào)整數(shù)據(jù)安全等級(jí),采取犧牲一定密文檢索性能的方式,定制更為靈活的數(shù)據(jù)庫(kù)密文安全策略。這種算法是基于SSE的。2011年，Cao首次提出并解決了在云中查詢加密圖結(jié)構(gòu)數(shù)據(jù)的隱私保護(hù)查詢(PPGQ) N. Cao et al., “PrivacyPreserving Query Over Encrypted GraphStructured Data in Cloud Computing,” 31st Int’l. Conf. Distributed Computing Systems, 2011, pp. 393–402.。并使用了“過(guò)濾驗(yàn)證”的原則。選擇了高效的內(nèi)積作為修剪工具來(lái)過(guò)濾數(shù)據(jù)。 單關(guān)鍵詞檢索 單關(guān)鍵詞密文排序查詢加利福利亞大學(xué)的Song等人采取了序列加密(stream cipher)方法對(duì)文本數(shù)據(jù)進(jìn)行加密處理，這樣無(wú)需解密就可以直接對(duì)加密文本搜索關(guān)鍵詞 Song D,Wagner D,Perig techniques for searches on encrypted data//Procedings of the IEEE Symposium on Security and Privacy(Samp。其優(yōu)點(diǎn)是：使用者和數(shù)據(jù)庫(kù)需要很少的通信，只需要一輪交互。2003年，Goh等人 Goh E J. Secure Indexes[J]. IACR Cryptology ePrint Archive, 2003, 2003: 216.基于布隆過(guò)濾器對(duì)Song的效率進(jìn)行改進(jìn)，每個(gè)文件都有對(duì)應(yīng)的一些獨(dú)立的哈希函數(shù)和Bloom Filter 數(shù)據(jù)結(jié)構(gòu)。當(dāng)用戶需要進(jìn)行密文搜索時(shí)，需要將關(guān)鍵字的密文發(fā)送給云端服務(wù)器，再由云端服務(wù)器使用每個(gè)文件的哈希函數(shù)進(jìn)行關(guān)鍵字到filter的映射。最后，云端服務(wù)器將得到的匹配文件發(fā)給用戶。不足：它也繼承了Bloom Filter存在錯(cuò)誤率的特點(diǎn)，有可能導(dǎo)致一些文件本來(lái)并不包含關(guān)鍵字,最后卻能夠通過(guò)哈希函數(shù)的檢測(cè),而被云端作為結(jié)果返回給用戶，給用戶帶來(lái)一些額外的帶寬開(kāi)銷和計(jì)算開(kāi)銷。在論文中他們提出了一種基于雙線性對(duì)函數(shù)的單關(guān)鍵可搜索公鑰加密方案,該方案指出,第三方服務(wù)器根據(jù)單關(guān)鍵字的密文信息在整個(gè)服務(wù)器數(shù)據(jù)庫(kù)中檢索相關(guān)的文章,保證對(duì)檢索的信息一無(wú)所知。優(yōu)點(diǎn)：支持?jǐn)?shù)據(jù)接收者對(duì)多個(gè)發(fā)送者所加密的密文中進(jìn)行搜索的應(yīng)用場(chǎng)景，而且由于隨機(jī)數(shù)的作用，系統(tǒng)的加密效果為非確定性加密，導(dǎo)致了服務(wù)器端無(wú)法通過(guò)密文是否相同來(lái)判斷索引表(或搜索憑證)中是否具有相同的關(guān)鍵字。2005年，A