一种改进的外包数据库查询验证技术  

Improved authentication of queries in outsourced database

作　　者：张艳辉[1] 王晓明[1] 

机构地区：[1]暨南大学计算机系,广州510632

出　　处：《计算机工程与应用》2012年第6期73-76,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61070164;60773083);广东省自然科学基金(No.8151063201000022);广东省科技计划项目(No.2010B010600025)

摘　　要：在外包数据库系统模式下,由于外包服务器并非完全可信,给外包服务带来一系列安全问题。讨论了外包数据库安全体系的分类,针对外包数据中的完整性问题,介绍了常用的外包数据库查询验证技术。通过对SAE模型的分析研究,提出一种改进的基于B+树的查询验证方案,可以有效减少存储开销,提高搜索效率,并能精确定位篡改位置,同时保证可信第三方的合法权益。理论分析和实验数据表明,该方案具有存储开销小、验证速度快、安全性高等优点。Since a server is almost never fully trusted, the outsourced database model introduces several research xssues relatea to aata security. This paper discusses the classification of outsourced database security system, especially the state-of-the-art technology on the integrity of the data. After researching SAE model, a B~ tree-based query authentication model is proposed. This model can effectively reduce storage costs, improve search efficiency, locate the tampering location, and ensure rights of the trusted third party. Experimental results demonstrate that the new model has smaller storage overhead, faster verification speed, higher security and so on.

关 键 词：关键词:外包数据库 B+树 查询验证 部分物化 动态签名 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]