[发明专利]一种云环境下远程数据完整性认证数据结构及其实现方法

权利要求书

1.一种云环境下远程数据完整性认证数据结构的实现方法，其特征在于，包括：

在云端服务器不可信的情况下，利用所述云环境下远程数据完整性认证数据结构来认证存放于云端数据的完整性包括是否被修改，是否有数据丢失；

在云端服务器不可信的情况下，利用所述云环境下远程数据完整性认证数据结构来认证存放于云端数据的下标正确性；

在满足上述的两个条件的情况下，利用所述云环境下远程数据完整性认证数据结构来支持云端数据的动态更新，所述动态更新包括修改操作、插入操作和删除操作。

2.根据权利要求1所述的云环境下远程数据完整性认证数据结构的实现方法，其特征在于，对所述云端数据的完整性认证，包括：

认证二叉树的生成、证明路径的生成和验证。

3.根据权利要求2所述的云环境下远程数据完整性认证数据结构的实现方法，其特征在于，对于所述云端数据的下标正确性，包括：

认证数据结构利用节点与节点之间数据的属性，来确保数据的正确性。

4.根据权利要求3所述的云环境下远程数据完整性认证数据结构的实现方法，其特征在于，所述支持云端数据的动态更新，包括：

节点的修改操作、节点的插入操作和节点删除操作。

5.一种云环境下远程数据完整性认证数据结构，其特征在于，包括：

认证二叉树的生成的伪代码模块，用于认证二叉树的构建；

证明路径的生成和验证的伪代码模块，用于验证云端数据的完整性和云端数据的下标正确性；

节点的修改操作的伪代码模块，用于实现认证二叉树节点内容的修改操作；

节点的插入操作的伪代码模块，用于实现认证二叉树节点的插入操作；

节点删除三种情形的操作的伪代码模块，用于实现认证二叉树节点的删除操作。