支持属性粒度数据库加密的查询重写算法

被引:10
作者
咸鹤群
冯登国
机构
[1] 中国科学院软件研究所信息安全国家重点实验室
关键词
DAS模型; 属性粒度数据库加密; 查询重写; 查询谓词; 相关子查询;
D O I
暂无
中图分类号
TP309.3 [数据备份与恢复];
学科分类号
摘要
DAS(database as a service)模型数据库中采用加密方案的关键问题之一是针对密文关系的查询处理.DAS模型特有的体系结构和信任模型决定了加密解密操作只能在客户端进行,目前的方案普遍在元组粒度加密的基础上进行查询重写,不可避免地造成了加密效率的损失.为此,提出一种支持属性粒度加密方案的查询重写算法,利用关系代数公式对查询语句进行等价变换,将涉及加密属性的条件谓词与其他条件谓词分离,重构查询语句,支持任意层次的相关子查询.实验显示,算法能够降低客户端与服务器间的网络传输数据量,从而有效地缩短加密DAS模型数据库的查询执行时间.
引用
收藏
页码:1307 / 1314
页数:8
相关论文
共 1 条
[1]  
离散数学.[M].左孝凌等编著;.上海科学技术文献出版社.1988,