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

Abstract: Since a server is almost never fully trusted, the outsourced database model introduces several research issues related to data 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.

Key words: outsourced database, B+ tree, query validation, partially materialize, dynamic signature