加密XML數(shù)據(jù)結(jié)構(gòu)索引方案研究.pdf

1、隨著XML成為互聯(lián)網(wǎng)上數(shù)據(jù)表示和交換的新標(biāo)準(zhǔn)，越來(lái)越多的數(shù)據(jù)使用XML來(lái)表示。在數(shù)據(jù)外包環(huán)境下，當(dāng)用戶(hù)將數(shù)據(jù)外包給提供數(shù)據(jù)管理的服務(wù)商，而服務(wù)商本身是不可信的，安全性就成為首要關(guān)注的問(wèn)題。對(duì)XML文檔加密可以有效的保證其安全性,XML加密不僅能對(duì)整個(gè)文檔進(jìn)行加密，還能對(duì)文檔的任意部分或某一元素進(jìn)行加密，即細(xì)粒度的加密。那么如何在服務(wù)器端不解密數(shù)據(jù)的情況下對(duì)加密數(shù)據(jù)進(jìn)行快速準(zhǔn)確的查詢(xún)已經(jīng)成為亟待解決的問(wèn)題。
　　本研究以高效查詢(xún)加密

2、XML文檔內(nèi)容為目的，設(shè)計(jì)了一種基于B+樹(shù)的加密XML文檔的結(jié)構(gòu)索引，包括對(duì)XML元素的結(jié)構(gòu)編碼、對(duì)加密元素的控制訪問(wèn)、B+樹(shù)索引的構(gòu)建和查詢(xún)過(guò)程處理的設(shè)計(jì)。通過(guò)將B+樹(shù)索引表變換為順序表并加密后存放在服務(wù)器端，只在客戶(hù)端執(zhí)行加密解密，保證了XML文檔結(jié)構(gòu)和文檔內(nèi)容都不會(huì)泄露給服務(wù)器，實(shí)現(xiàn)了對(duì)加密XML數(shù)據(jù)的索引。在查詢(xún)處理設(shè)計(jì)過(guò)程中，通過(guò)對(duì)查詢(xún)語(yǔ)句的預(yù)處理排除掉所有不相干的元素，節(jié)省了相當(dāng)大的開(kāi)銷(xiāo)。結(jié)果證明：通過(guò)對(duì)XMark和DBLP