-
题名基于最佳桶划分策略的密文索引技术
被引量:6
- 1
-
-
作者
王迪
刘国华
于醒兵
-
机构
燕山大学信息科学与工程学院
燕山大学研究生院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2008年第4期649-652,共4页
-
基金
教育部科学技术研究项目(No205014)资助
-
文摘
在过去的几十年中,人们一直为寻求适用于数据库系统且安全高效的数据加密方法而努力,取得了一些研究成果,但到目前为止仍然没有解决加密后秘密查询命中率低、后处理代价大和密文索引安全性差的问题.本文将视图安全的判定条件k-匿名引入到了对密文索引列安全性的判定中,并针对由于构建密文索引而造成的信息泄露问题,提出了通过构造哈希函数和对多敏感属性统一进行桶划分并建立密文索引两种解决方案.最后提出了一种最佳桶划分策略,在桶划分子区间数目根据安全要求被限定的情况下,利用该桶划分算法建立密文索引可获得最优的查询命中率,从而平衡了密文索引的安全性和查询效率的问题.
-
关键词
数据库加密
密文索引
信息泄露
查询命中率
最佳桶划分
-
Keywords
database encryption
cryptograph index
information leaking
query hit-rate
optimal bucket partitioning
-
分类号
TP309.02
[自动化与计算机技术—计算机系统结构]
-
-
题名基于最佳桶划分的数据库加密存储与查询
被引量:3
- 2
-
-
作者
林艳纯
王晓明
-
机构
暨南大学计算机科学系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第17期105-107,110,共4页
-
基金
国家自然科学基金资助项目(61070164)
广东省自然科学基金资助项目(8151063201000022)
广东省科技计划基金资助项目(2010B010600025)
-
文摘
现有支持快速查询的数据库加密方案未给出字符字段的划分值提取方法。针对该问题,提出一个基于最佳桶划分的数据库加密存储与查询方案。该方案利用最佳桶划分思想提取索引字段的划分值,通过提取代加密字段的索引值以及转换查询数据库的SQL语句实现加密字符型数据的存储和查询。实验结果表明,该方案具有较高的首次查询命中率和稳定的过滤效率,能提高加密系统的整体性能。
-
关键词
数据库加密
加密存储与查询
最佳桶划分
密文索引
过滤效率
-
Keywords
database encryption
encryption storage and query
optimal bucket partition
ciphertext index
filtering efficiency
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-