关键词: 数据库外包, 安全, 完整性, 查询完全性

Abstract: In the paradigm of database outsourcing，query integrity means that the client query result set returned from the server side must be both correct and complete，i.e.，all the records are original without any modification and all the records satisfying the query are returned without any omission.A novel scheme named“duplicate table” is proposed to verify the completeness of query result set.For each table at the server side，a duplicate table is given，which is encrypted by different encryption scheme or encryption key.Thus，the server cannot easily distinguish the original table from the duplicate one.When querying，the client queries the two tables separately and compares the two query result sets to verify whether all the records satisfying the query are returned from the server.Experiment results show that the scheme is efficient and feasible.

Key words: database outsourcing, security, integrity, query completeness