[发明专利]一种外包数据库查询结果验证方法及其系统

摘要

本发明公开了一种外包数据库查询结果验证方法及其系统，属于计算机软件技术领域。本发明的方法为：首先对外包数据库进行封装，嵌入顺序标记属性和验证对象属性；然后修改查询语句，利用返回的元组验证对象属性验证返回结果集的真实性、利用返回的元组顺序标记属性验证返回结果集的完备性；本发明的系统包括外包数据库封装器、查询改写模块、完备性验证模块、真实性验证模块，所述外包数据库封装器包括顺序对象嵌入组件和验证对象嵌入组件。与现有技术相比，本发明可以在不改变现有数据库管理系统功能的前提下，允许普通用户对外包数据库SQL查询结果的真实性与完备性进行验证，具有DBMS透明、灵活性高、可以精确定位数据篡改位置的特点。

主权项

1. 一种外包数据库查询结果验证方法，其步骤为：1)外包数据库封装：a)对外包数据库中的每个元组进行顺序标记，并将其作为对应元组的顺序标记属性添加到所述外包数据库表中；b)采用信息完整性保护算法计算上述外包数据库表中每个元组数据的完整性校验值，得到每个元组对应的验证对象，并将其作为对应元组的验证对象属性添加到所述外包数据库表中；2)外包数据库查询结果验证：i)根据查询条件对所述外包数据库表进行查询，返回查询结果集；所述查询结果集中的元组包括所述顺序标记属性和验证对象属性；ii)采用步骤b)所选择的信息完整性保护算法和返回的元组验证对象属性，对所述查询结果集中的元组进行真实性验证，丢弃所有被破坏的元组后得到真实元组集；iii)根据返回的元组顺序标记属性验证所述真实元组集中的元组完备性。