[发明专利]一种基于中国剩余定理和智能合约的位置隐私保护方法

权利要求书

1.一种基于中国剩余定理和智能合约的位置隐私保护方法，其特征在于，包括以下步骤：

步骤1，在以太坊区块链环境中部署结合拍卖特性的智能合约；

步骤2，请求方在需要进行位置保护时，调用智能合约输入信息以及保证金，发起一次新的拍卖流程；其中调用智能合约输入信息包括：请求方的位置信息、查询内容、拍卖时间和隐私保护等级需求K；

步骤3，区块链上其他参与方通过智能合约监听拍卖状态，提交己方报价；

步骤4，智能合约自动收集和比较所有人的报价，确定中标者集合，若中标者集合中的中标者数量满足期望数量，则直接将中标者集合发送给请求方；所述中标者集合中的中标者期望数量为K-1；

步骤5，如果在拍卖时间结束后，中标者集合中的中标者数量未达到期望数量，则利用中国剩余定理计算请求方的位置等价集合以补足中标者集合中的中标者期望数量；

步骤5.1，拍卖时间结束后，检查中标者集合的数量，如果该数量小于期望数量，则结合请求方设置的隐私保护等级需求K，确定需要生成的位置等价集合的大小；

步骤5.2，先将请求方的位置信息转换为经纬度信息，将其表示成为一阶线性同余方程组的形式，利用中国剩余定理解出此方程组的通解，最后得出请求方的位置等价集合，包括：

首先将请求方的位置转换成经纬度表示，然后利用中国剩余定理得出经纬度的通解，最后依据通解，得到多个与请求方位置类似的位置等价集合Eq，而位置等价集合的大小L_Eq等于隐私保护等级需求K减去中标者集合大小；

步骤5.3，请求方整理汇总位置等价集合和中标者集合并发送给请求方；其中，位置等价集合中除了请求方之外的用户将视为生成的中标者，并将这些中标者补入到原有的中标者集合中，使得中标者集合中的中标者数量满足期望数量；

步骤6，请求方结合中标者的信息，建立隐匿区，进而形成聚合请求；

步骤7，请求方发送聚合请求给位置服务供应商，等待其返回服务信息；

步骤8，服务信息返回后，进行奖惩。

2.根据权利要求1所述的基于中国剩余定理和智能合约的位置隐私保护方法，其特征在于，所述智能合约包括拍卖初始化模块、参与方出价模块、退款模块、奖励模块以及提现模块，其中：

初始化模块传入的参数包括位置信息、查询内容、拍卖时间、隐私保护等级需求K以及为本次拍卖提交的保证金；初始化模块将根据这些信息初始化一次拍卖过程，智能合约将充当本次拍卖的拍卖师的角色；

参与方出价模块传入的参数包括参与方对本次拍卖提出的报价，同时此报价将被作为该参与方的保证金，从其账户中扣除，并转入到智能合约账户中；在此模块中还将对参与方的出价进行比较；

退款模块用于在参与方调用出价模块提出报价后，智能合约将对出价进行比较；对没能最终成为中标者的参与方，在拍卖结束后，调用本模块取回当时的出价；

奖励模块用于在拍卖结束后，确定是否有中标用户作假，如有，则分配奖励时不给其发放奖励金，同时还要扣除其保证金作为惩罚；如没有，则中标者平分请求方的保证金；

提现模块用于在拍卖结束，并且请求方获得了服务后，中标者调用此模块将参与拍卖时的出价以及请求方分配的奖励取回。

3.根据权利要求1所述的基于中国剩余定理和智能合约的位置隐私保护方法，其特征在于，所述区块链上其他参与方通过智能合约监听拍卖状态，提交己方报价，包括：

步骤3.1，区块链上其他参与方通过智能合约使用出价功能加入拍卖过程，出示己方报价，所出示的报价将从该参与方的账户中转移到智能合约账户，此报价同时还作为该参与方为本次拍卖交付的保证金；

步骤3.2，参与方在出价的同时，提交自己的位置信息给智能合约。

4.根据权利要求1所述的基于中国剩余定理和智能合约的位置隐私保护方法，其特征在于，所述智能合约自动收集和比较所有人的报价，确定中标者集合，包括：

步骤4.1，当智能合约每次收到某个参与方A的报价时，将此报价与之前其他参与方的报价进行比较，只有在此报价大于之前某个参与方B的报价时，该参与方A才能暂时加入到中标者集合中，同时，参与方B从中标者集合中删除；

步骤4.2，在拍卖结束后，智能合约将返回中标者集合给请求方，中标者集合中包含的信息有中标者账户地址、中标者位置信息。