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

权利要求书

1.一种数据保护方法，所述方法用于对任意两组数据进行比较，所述任意两组数据包括第一组数据和第二组数据，其特征在于，包括：

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

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

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

所述根据所述第三可逆布隆过滤器中各个区格的数值，得到所述第一组数据和所述第二组数据的比较结果进一步包括：

若所述第三可逆布隆过滤器中区格的数据个数的值为1，判断所述区格是否仅存储一个数据，若是，则所述数据存在第一组数据中不存在第二组数据中；

对所述数据进行第一哈希运算，得到所述数据的第一哈希运算的结果对应的区格；将所述第三可逆布隆过滤器中该数据对应的区格进行数据消除操作；

若所述第三可逆布隆过滤器中区格的数据个数的值为-1，判断所述区格是否仅存储一个数据，若是，则所述数据存在第二组数据中不存在第一组数据中；

对所述数据进行第一哈希运算，得到所述数据的第一哈希运算的结果对应的区格；将所述第三可逆布隆过滤器中该数据对应的区格进行数据添加操作；

重复执行上述步骤，直至所述第三可逆布隆过滤器中各个区格的数据个数、数据值总和及哈希值总和均为0。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将所述第一组数据存储至所述第一可逆布隆过滤器和/或将所述第二组数据存储至所述第二可逆布隆过滤器；其中，将数据存储至可逆布隆过滤器进一步包括：

初始化一个可逆布隆过滤器；

对一组数据中的所有数据依次进行第一哈希运算，根据每个数据的第一哈希运算的结果，将每个数据依次存储至所述可逆布隆过滤器对应的区格。

3.根据权利要求1所述的方法，其特征在于，所述区格中包括数据个数、数据值总和及哈希值总和；其中，所述数据个数、数据值总和及哈希值总和的初始值均为0。

4.根据权利要求3所述的方法，其特征在于，第一哈希运算包括预设数量的第一哈希函数；

对这组数据中的所有数据依次进行第一哈希运算，根据每个数据的第一哈希运算的结果，将每个数据依次存储至所述可逆布隆过滤器对应的区格进一步包括：

对每个所述数据执行预设数量的第一哈希函数，得到该数据对应的预设数量的第一哈希值；

根据所述预设数量的第一哈希值，将该数据存储至所述可逆布隆过滤器中所述第一哈希值对应的区格；其中，存储时将区格中数据个数的值加一；将区格中数据值总和更新为区格中原数据值总和与该数据进行按位异或后的数据值总和；将区格中哈希值总和更新为区格中原哈希值总和与该数据进行第二哈希运算得到的第二哈希值进行按位异或后的哈希值总和。

5.根据权利要求4所述的方法，其特征在于，所述根据所述预设数量的第一哈希值，将该数据存储至所述可逆布隆过滤器中所述第一哈希值对应的区格进一步包括：

将所述预设数量的第一哈希值按照所述可逆布隆过滤器的区格的预设数量进行取余运算，得到对应的余数；

根据所述余数将该数据存储至所述可逆布隆过滤器中所述余数对应的区格。