[发明专利]数据保护方法及装置、电子设备、计算机存储介质

说明书

本发明公开了一种数据保护方法及装置、电子设备、计算机存储介质，其中，方法用于对任意两组数据进行比较，任意两组数据包括第一组数据和第二组数据，方法包括：分别获取存储第一组数据的第一可逆布隆过滤器和存储第二组数据的第二可逆布隆过滤器；将第一可逆布隆过滤器和第二可逆布隆过滤器进行位运算处理，得到第三可逆布隆过滤器；根据第三可逆布隆过滤器中各个区格的数值，得到第一组数据和第二组数据的比较结果。本发明在存储数据时性能开销小，不受待存储数据的数据量限制。在比较时，仅需要在对两组可逆布隆过滤器进行简单的位运算处理即可检测数据是否一致。

技术领域

本发明涉及数据安全领域，尤其涉及一种数据保护方法及装置、电子设备、计算机存储介质。

背景技术

随着信息技术的不断发展和网络的普及，大数据技术已经应用至多个领域，并引起广泛关注。使保存的数据具有完整性和真实性是大数据技术能够被有效利用的重要保障。只有数据信息真实可靠，才能有效的提供可靠的信息支持。一旦数据信息被篡改为其他的信息，或者更危险的被篡改为病毒或木马时，不但会造成数据信息的无效，还有可能导致数据信息直接成为安全的威胁。尤其对如银行等金融类公司的敏感数据，一旦遭到攻击和篡改，使用篡改的数据进行生产会给用户造成难以估量的损失。

现有技术一般采用如基于哈希函数对数据进行验证，先使用散列函数(HashFunction)把消息或数据压缩成摘要，缩小数据量，将数据的格式固定化。散列函数将数据顺序打乱重新混合，创建散列值指纹。使用该方法对数据进行验证时，将数据按一定顺序排序后，提取最初的哈希值，若与一段时间后重新提取数据的哈希值不同时，则验证该数据已经被改动过。或者利用梅克尔树(merkle tree)对数据进行验证。首先为每一个区块去计算一个哈希值，然后将每两个相邻的区块的哈希值再次进行计算得出新的哈希值，以此向上类推，直至生成根节点的哈希值，从而生成一棵树的结构。梅克尔树即一棵身份证树。使用该方法在进行校验时，根据哈希值的不同，直接定位到被篡改的数据位置。在校验整个区块的所有数据是否未被篡改时，通过最顶端的根节点的哈希值进行验证即可。

但采用现有技术时，都需要对大量的数据进行哈希运算，使得极其损耗性能。且在验证时只能得知数据一致或者不一致，而无法知晓其中具体被篡改的数据，更无法对被篡改的数据进行恢复。并且，现有技术无法在哈希运行的结果上进行增量运算。当数据发生更新，如添加了新数据，则之前生成的哈希运行结果均需要重新进行运算，重新计算得带整个哈希值或梅克尔树，效率不高。因此，需要一种从根本上可以检测数据的完整性与准确性的数据保护方法。

发明内容

本发明的发明目的是针对现有技术的缺陷，提供了一种数据保护方法及装置、电子设备、计算机存储介质，用于解决现有技术中数据保护存在的运算量大、性能消耗多、无法知晓具体被篡改数据、数据被篡改后无法恢复等问题。

根据本发明的一个方面，提供了一种数据保护方法，方法用于对任意两组数据进行比较，任意两组数据包括第一组数据和第二组数据，包括：

分别获取存储第一组数据的第一可逆布隆过滤器和存储第二组数据的第二可逆布隆过滤器；其中，第一可逆布隆过滤器和第二可逆布隆过滤器均包括预设数量的区格；

将第一可逆布隆过滤器和第二可逆布隆过滤器进行位运算处理，得到第三可逆布隆过滤器；

根据第三可逆布隆过滤器中各个区格的数值，得到第一组数据和第二组数据的比较结果。

根据本发明的另一个方面，还提供了一种数据保护装置，装置用于对任意两组数据进行比较，任意两组数据包括第一组数据和第二组数据，包括：

获取模块，用于分别获取存储第一组数据的第一可逆布隆过滤器和存储第二组数据的第二可逆布隆过滤器；其中，第一可逆布隆过滤器和第二可逆布隆过滤器均包括预设数量的区格；