作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (17): 105-107,110. doi: 10.3969/j.issn.1000-3428.2011.17.034

• 安全技术 • 上一篇    下一篇

基于最佳桶划分的数据库加密存储与查询

林艳纯,王晓明   

  1. (暨南大学计算机科学系,广州 510632)
  • 收稿日期:2011-03-02 出版日期:2011-09-05 发布日期:2011-09-05
  • 作者简介:林艳纯(1988-),女,硕士研究生,主研方向:数据库技术,信息安全;王晓明,教授、博士
  • 基金资助:
    国家自然科学基金资助项目(61070164);广东省自然科学基金资助项目(8151063201000022);广东省科技计划基金资助项目(2010B010600025)

Database Encryption Storage and Query Based on Optimal Bucket Partition

LIN Yan-chun, WANG Xiao-ming   

  1. (Department of Computer Science, Jinan University, Guangzhou 510632, China)
  • Received:2011-03-02 Online:2011-09-05 Published:2011-09-05

摘要: 现有支持快速查询的数据库加密方案未给出字符字段的划分值提取方法。针对该问题,提出一个基于最佳桶划分的数据库加密存储与查询方案。该方案利用最佳桶划分思想提取索引字段的划分值,通过提取代加密字段的索引值以及转换查询数据库的SQL语句实现加密字符型数据的存储和查询。实验结果表明,该方案具有较高的首次查询命中率和稳定的过滤效率,能提高加密系统的整体性能。

关键词: 数据库加密, 加密存储与查询, 最佳桶划分, 密文索引, 过滤效率

Abstract: The database encryption scheme which supports the rapid inquires does not give the partition value extraction method of character and field, in order to solve the problem, this paper presents a database encryption storage and query based on optimal bucket partition. It chooses partition value based on optimal bucket partition, and the query and storage for encrypted string data is according to extract index value of agent encryption field and converse SQL statement of inquiry database. Experimental result shows that this scheme has higher first inquiry shooting and stable filtering efficiency, it can improve the encryption system performance.

Key words: database encryption, encryption storage and query, optimal bucket partition, ciphertext index, filtering efficiency

中图分类号: