das模型中支持准确查询的数据加密与密文索引技术

《das模型中支持准确查询的数据加密与密文索引技术》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、工学硕士学位论文DAS模型中支持准确查询的数据加密与密文索引技术王柠燕山大学2009年12月万方数据国内图书分类号：TP309.2国际图书分类号：654工学硕士学位论文DAS模型中支持准确查询的数据加密与密文索引技术工学硕士研究生：王柠导师：刘国华教授申请学位级别：工学硕士学科、专业：计算机软件与理论所在单位：信息科学与工程学院授予学位单位：燕山大学万方数据ClassifiedIndex:TP309.2U.D.C.:654DissertationfortheMasterDegreeinEngineeringDATAENCRYPTIONA

2、NDCIPHERINDEXTECHNOLOGYSUPPORTINGACCURATEQUERYINTHEDASMODELCandidate:WangNingSupervisor:Prof.LiuGuohuaAcademicDegreeAppliedfor:MasterofEngineeringSpeciality:ComputerSoftwareandTheoryUniversity:YanshanUniversity万方数据燕山大学硕士学位论文原创性声明本人郑重声明：此处所提交的硕士学位论文《DAS模型中支持准确查询的数据加密与密文索引

3、技术》，是本人在导师指导下，在燕山大学攻读硕士学位期间独立进行研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和集体，均已在文中以明确方式注明。本声明的法律结果将完全由本人承担。作者签字日期：年月日燕山大学硕士学位论文使用授权书《DAS模型中支持准确查询的数据加密与密文索引技术》系本人在燕山大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归燕山大学所有，本人如需发表将署名燕山大学为第一完成单位及相关人员。本人完全了解燕山大学关于保存、使用学位

4、论文的规定，同意学校保留并向有关部门送交论文的复印件和电子版本，允许论文被查阅和借阅。本人授权燕山大学，可以采用影印、缩印或其他复制手段保存论文，可以公布论文的全部或部分内容。保密□，在年解密后适用本授权书。本学位论文属于不保密□。（请在以上相应方框内打“√”）作者签名：日期：年月日导师签名：日期：年月日万方数据摘要对密文关系的查询处理是DAS模型面临的主要问题之一。目前，现有加密方案和索引方法均存在查询命中率低的缺陷，造成了不必要的网络堵塞。减少查询结果中冗余数据的数量是解决该问题的关键之处。本文以消除冗余数据为目标，从字符数据和数值

5、数据两方面考虑，提出了DAS模型中基于属性粒度的综合加密方案和适用于DAS模型的综合密文索引技术。具体内容如下。首先，对现有数据库的加密方法、密文索引方法和密文查询技术进行分析比较，归纳总结出各自的优点及所存在的问题。其次，对DAS模型的分类进行研究。分析DAS模型中，数据所有者、服务提供商和查询者之间的相互关系及信任程度，给出了DAS模型新的分类标准，并阐述了每一分类中各实体的分工情况。再次，对DAS模型中密文数据库的加密方法进行研究。根据查询的不同要求，将数据分类，即需要执行各种模糊查询的数据和数值比较的数据。然后分别对它们加密。对

6、于前者，通过映射函数为构成属性域的所有字符确定k个映射值，从而形成一种字符数据的k-映射加密方法；对于后者，采用现有的保序加密方法加密。并在此基础上，提出了一种基于属性粒度的综合加密方案，分析了该方案的有效性和安全性，给出了应用于DAS模型中的密文查询策略，并通过实验进行了验证。最后，对DAS模型中的密文索引技术进行研究。分析现有桶划分方法构造密文索引的不足之处。提出一种适用于DAS模型的综合密文索引技术，讨论了该技术的有效性和安全性，给出了综合密文索引技术在DAS模型中的密文查询策略，并利用实验进行了验证。关键词DAS模型；加密数据库

7、；密文索引；准确查询；字符数据；数值数据I万方数据AbstractQuerypercessingovertheencryptedrelationisthemainchallengeintheDASmodel.Nowadays,theexistingencryptionschemesandcipherindexschemeshavedefectinthelownessofqueryhitratewhichleadstothecrowdednessinnetworktransmission.Itisthekeyforthisproblemt

8、oreducetheredundantdatainqueryresults.Asyntheticalencryptionschemeonattribute-grainandasyntheticalciphe