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

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

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