• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (4): 142-145.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

对加密的XML数据查询算法的研究与实现

明德廷,李娟,杨珺   

  1. (江西农业大学计算机与信息工程学院,江西 南昌 330045) (School of Computer and Information,Jiangxi Agricultural University,Nanchang 330045,China)
  • 收稿日期:2009-09-12 修回日期:2009-12-16 出版日期:2010-03-28 发布日期:2010-03-28
  • 通讯作者: 明德廷 E-mail:jxau_mdt@163.com
  • 作者简介:明德廷(1972),男,湖北嘉鱼人,硕士,讲师,研究方向为计算机网络与安全;李娟,硕士,讲师,研究方向为计算机网络与软件工程;杨珺,博士,副教授,研究方向为计算机通信与安全。

Research and Application on the Query Processing Against Encrypted XML Data

MING Deting,LI Juan,YANG Jun   

  1. (School of Computer and Information,Jiangxi Agricultural University,Nanchang 330045,China)
  • Received:2009-09-12 Revised:2009-12-16 Online:2010-03-28 Published:2010-03-28
  • Contact: MING Deting E-mail:jxau_mdt@163.com

摘要: 对于XML加密数据的查询,文献[1]提出了一种“有查询意识的解密”方法,它只解密与查询结果有关联的部分。改进了关于XML加密数据的查询处理方法,利用哈希表、链接表来构建用户密钥索引。在XML文档加密过程中,将XML加密数据与加密的XML索引存储在一起,以便解密后的索引能提供查询结果在XML加密数据中的位置。并提出新的方案,其主要内容包括XML索引设计、用户密钥索引设计、算法设计。实验结果表明,本文方法提高了查询的效率,无需解密无关的加密数据,有效地解决了用户密钥交换次数多和安全的问题。

关键词: XML加密数据, XML 索引, 查询意识, 数字签名, 查询处理

Abstract: In the thesis, a solution of query against encrypted XML data is developed. The solution relies on the QueryAware Decryption method in Reference[1],which allows us to decrypt only those parts that contribute to the query result. Our solution applies Hash tables and chained lists to create the index of user keys, and disseminates an encrypted XML index along with the encrypted XML data. As the decrypted index outputs where the query results are located in the encrypted XML data, the unnecessary decryption can be prevented for the other parts of the data. The experimental results show that the method improves the performance of query processing, efficiently avoids decrypting nonrelative data, subtly reduces the amount of user keys exchange,and solves the dissemination of user keys.

Key words: encrypted XML data;XML index;queryaware;digital signature;query processing

中图分类号: