基于B~+树的索引字段加密

• 作者: 施伯乐 汪卫 王正飞
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据库安全 加密 B~+树 索引 查询
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 机械工程·控制科学与工程
• 页码范围: 1660-1665
• 页数: 6页
• 分类号: TP311
• 字数: 3933字
• 语种: 中文

摘要

针对索引字段加密难的问题,提出一种基于B~+树的索引字段加密处理技术.该技术采用DBMS内部加密机制,选取在页/段映射到块时使用加密组件对索引字段进行加密,它能够使加密后的索引仍然保持有序,不会失去索引的快速查询功能.为了进一步保证索引字段本身的安全性,对索引按结点实施加密.实验中,模拟Postgresql中B~+树的构造方法,研究基于B~+树的加密索引字段的查询性能,并在页结点数和B~+树深度参数变化时,对分结点加密的查询性能进行测试.研究结果表明:基于B~+树的索引字段加密的查询速度虽然比明文查询速度下降20%左右,但采用分结点加密方式能够有效地减少解密代价,避免索引字段加密对查询性能产生较大影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施伯乐	复旦大学计算机学院	188	4414	33.0	61.0
2	汪卫	复旦大学计算机学院	100	1152	16.0	29.0
3	王正飞	湖南商学院计算机系	7	45	4.0	6.0