資源描述：
《das模型中支持準(zhǔn)確查詢的數(shù)據(jù)加密與密文索引技術(shù)》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、工學(xué)碩士學(xué)位論文DAS模型中支持準(zhǔn)確查詢的數(shù)據(jù)加密與密文索引技術(shù)王檸燕山大學(xué)2009年12月萬方數(shù)據(jù)國內(nèi)圖書分類號：TP309.2國際圖書分類號：654工學(xué)碩士學(xué)位論文DAS模型中支持準(zhǔn)確查詢的數(shù)據(jù)加密與密文索引技術(shù)工學(xué)碩士研究生：王檸導(dǎo)師：劉國華教授申請學(xué)位級別：工學(xué)碩士學(xué)科、專業(yè)：計(jì)算機(jī)軟件與理論所在單位：信息科學(xué)與工程學(xué)院授予學(xué)位單位：燕山大學(xué)萬方數(shù)據(jù)ClassifiedIndex:TP309.2U.D.C.:654DissertationfortheMasterDegreeinEngineeringDATAENCRYPTIONA
2、NDCIPHERINDEXTECHNOLOGYSUPPORTINGACCURATEQUERYINTHEDASMODELCandidate:WangNingSupervisor:Prof.LiuGuohuaAcademicDegreeAppliedfor:MasterofEngineeringSpeciality:ComputerSoftwareandTheoryUniversity:YanshanUniversity萬方數(shù)據(jù)燕山大學(xué)碩士學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：此處所提交的碩士學(xué)位論文《DAS模型中支持準(zhǔn)確查詢的數(shù)據(jù)加密與密文索引
3、技術(shù)》，是本人在導(dǎo)師指導(dǎo)下，在燕山大學(xué)攻讀碩士學(xué)位期間獨(dú)立進(jìn)行研究工作所取得的成果。據(jù)本人所知，論文中除已注明部分外不包含他人已發(fā)表或撰寫過的研究成果。對本文的研究工作做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式注明。本聲明的法律結(jié)果將完全由本人承擔(dān)。作者簽字日期：年月日燕山大學(xué)碩士學(xué)位論文使用授權(quán)書《DAS模型中支持準(zhǔn)確查詢的數(shù)據(jù)加密與密文索引技術(shù)》系本人在燕山大學(xué)攻讀碩士學(xué)位期間在導(dǎo)師指導(dǎo)下完成的碩士學(xué)位論文。本論文的研究成果歸燕山大學(xué)所有，本人如需發(fā)表將署名燕山大學(xué)為第一完成單位及相關(guān)人員。本人完全了解燕山大學(xué)關(guān)于保存、使用學(xué)位
4、論文的規(guī)定，同意學(xué)校保留并向有關(guān)部門送交論文的復(fù)印件和電子版本，允許論文被查閱和借閱。本人授權(quán)燕山大學(xué)，可以采用影印、縮印或其他復(fù)制手段保存論文，可以公布論文的全部或部分內(nèi)容。保密□，在年解密后適用本授權(quán)書。本學(xué)位論文屬于不保密□。（請?jiān)谝陨舷鄳?yīng)方框內(nèi)打“√”）作者簽名：日期：年月日導(dǎo)師簽名：日期：年月日萬方數(shù)據(jù)摘要對密文關(guān)系的查詢處理是DAS模型面臨的主要問題之一。目前，現(xiàn)有加密方案和索引方法均存在查詢命中率低的缺陷，造成了不必要的網(wǎng)絡(luò)堵塞。減少查詢結(jié)果中冗余數(shù)據(jù)的數(shù)量是解決該問題的關(guān)鍵之處。本文以消除冗余數(shù)據(jù)為目標(biāo)，從字符數(shù)據(jù)和數(shù)值
5、數(shù)據(jù)兩方面考慮，提出了DAS模型中基于屬性粒度的綜合加密方案和適用于DAS模型的綜合密文索引技術(shù)。具體內(nèi)容如下。首先，對現(xiàn)有數(shù)據(jù)庫的加密方法、密文索引方法和密文查詢技術(shù)進(jìn)行分析比較，歸納總結(jié)出各自的優(yōu)點(diǎn)及所存在的問題。其次，對DAS模型的分類進(jìn)行研究。分析DAS模型中，數(shù)據(jù)所有者、服務(wù)提供商和查詢者之間的相互關(guān)系及信任程度，給出了DAS模型新的分類標(biāo)準(zhǔn)，并闡述了每一分類中各實(shí)體的分工情況。再次，對DAS模型中密文數(shù)據(jù)庫的加密方法進(jìn)行研究。根據(jù)查詢的不同要求，將數(shù)據(jù)分類，即需要執(zhí)行各種模糊查詢的數(shù)據(jù)和數(shù)值比較的數(shù)據(jù)。然后分別對它們加密。對
6、于前者，通過映射函數(shù)為構(gòu)成屬性域的所有字符確定k個(gè)映射值，從而形成一種字符數(shù)據(jù)的k-映射加密方法；對于后者，采用現(xiàn)有的保序加密方法加密。并在此基礎(chǔ)上，提出了一種基于屬性粒度的綜合加密方案，分析了該方案的有效性和安全性，給出了應(yīng)用于DAS模型中的密文查詢策略，并通過實(shí)驗(yàn)進(jìn)行了驗(yàn)證。最后，對DAS模型中的密文索引技術(shù)進(jìn)行研究。分析現(xiàn)有桶劃分方法構(gòu)造密文索引的不足之處。提出一種適用于DAS模型的綜合密文索引技術(shù)，討論了該技術(shù)的有效性和安全性，給出了綜合密文索引技術(shù)在DAS模型中的密文查詢策略，并利用實(shí)驗(yàn)進(jìn)行了驗(yàn)證。關(guān)鍵詞DAS模型；加密數(shù)據(jù)庫
7、；密文索引；準(zhǔn)確查詢；字符數(shù)據(jù)；數(shù)值數(shù)據(jù)I萬方數(shù)據(jù)AbstractQuerypercessingovertheencryptedrelationisthemainchallengeintheDASmodel.Nowadays,theexistingencryptionschemesandcipherindexschemeshavedefectinthelownessofqueryhitratewhichleadstothecrowdednessinnetworktransmission.Itisthekeyforthisproblemt
8、oreducetheredundantdatainqueryresults.Asyntheticalencryptionschemeonattribute-grainandasyntheticalciphe
