[发明专利]一种隐私保护的Skyline查询方法及系统

权利要求书

1.一种隐私保护的Skyline查询方法，其特征在于，所述方法包括：

第一计算终端和第二计算终端基于加性秘密共享，根据本地持有的查询元组的加性秘密共享份额和原始数据库的加性秘密共享份额获取映射数据库的加性秘密共享份额，所述映射数据库中的第i个元组中的第k个数值为所述原始数据库中的第i个元组的第k个属性值与所述查询元组的第k个属性值的差的绝对值；

所述第一计算终端和所述第二计算终端基于加性秘密共享获取第一比较结果的加性秘密共享份额，所述第一比较结果为所述映射数据库中的元组的属性和的比较结果，所述第一计算终端和所述第二计算终端基于所述第一比较结果的加性秘密共享份额获取所述映射数据库中最小的属性和的加性秘密共享份额，其中，元组的属性和为元组中各个值的和；

所述第一计算终端和所述第二计算终端根据所述第一比较结果获取所述映射数据库中的一个Skyline元组的加性秘密共享份额以及所述原始数据库中的一个Skyline元组的加性秘密共享份额，将所述原始数据库中的Skyline元组的加性秘密共享份额加入至查询结果集中；

所述第一计算终端和所述第二计算终端获取所述映射数据库中最小的属性和与预设最大值的第二比较结果的加性秘密共享份额，所述第一计算终端和所述第二计算终端交换本地持有的所述第二比较结果的加性秘密共享份额，得到所述第二比较结果的明文信息；

若所述明文信息为所述映射数据库中最小的属性和小于所述预设最大值，则所述第一计算终端和所述第二计算终端基于加性秘密共享，根据所述映射数据库中Skyline元组的加性秘密共享份额分别获取所述映射数据库中的元组的第一标识信息和第二标识信息的加性秘密共享份额，其中，所述第一标识信息用于区分所述映射数据库中的一个Skyline元组和其他元组，所述第二标识信息用于区分所述映射数据库中的第一元组和第二元祖，所述第一元组为Skyline元组或被Skyline元组支配的元组，所述第二元祖为既不是Skyline元组也不是被Skyline元组支配的元组；

所述第一计算终端和所述第二计算终端基于本地持有的所述第二标识信息和所述第一标识信息的加性秘密共享份额对所述映射数据库中被Skyline元组支配的元组和一个Skyline元组的属性和的加性秘密共享份额进行更新，以使得所述映射数据库中被Skyline元组支配的元组和一个Skyline元组的属性和为所述预设最大值；

所述第一计算终端和所述第二计算终端重复执行所述基于加性秘密共享获取第一比较结果的加性秘密共享份额的步骤，直至所述明文信息为所述映射数据库中最小的属性和不小于所述预设最大值。