买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：云南大学

摘要：本发明公开了一种基于区块链和隐私计算的空间众包任务分配方法，包括：获取工人上传的位置记录进行隐私计算加密得到隐私位置记录，基于智能合约调用隐私位置记录上传至区块链；获取任务请求者上传的任务请求发送至区块链，当区块链接收到任务请求时，通过智能合约接口调用隐私位置记录发送至云服务商；基于布隆过滤和隐私集合求交的方法，匹配任务请求者持有的任务隐私位置集合和云服务商持有的隐私位置记录集合，得到位置匹配结果上传至区块链；根据位置匹配结果、任务请求和工人的空闲状态，通过区块链对任务请求中的众包任务进行动态分配；本发明用于保护工人和任务请求者的隐私，同时采用隐私集合求交算法降低了计算的复杂度。

主权项：1.一种基于区块链和隐私计算的空间众包任务分配方法，其特征在于，包括：获取工人上传的位置记录进行隐私计算加密得到隐私位置记录，基于智能合约调用隐私位置记录上传至区块链；获取任务请求者上传的任务请求发送至区块链，当区块链接收到任务请求时，通过智能合约接口调用隐私位置记录发送至云服务商；基于布隆过滤和隐私集合求交的方法，匹配任务请求者持有的任务隐私位置集合和云服务商持有的隐私位置记录集合，得到位置匹配结果上传至区块链；根据位置匹配结果、任务请求和工人的空闲状态，通过区块链对任务请求中的众包任务进行动态分配；基于布隆过滤和隐私集合求交的方法，匹配任务请求者持有的任务隐私位置集合和云服务商持有的隐私位置记录集合，得到位置匹配结果上传至区块链，包括：获取云服务商持有的隐私位置记录集合；获取任务请求者持有的任务隐私位置集合；根据布隆过滤器对任务隐私位置集合与隐私位置记录集合进行相似度计算，得到隐私位置记录集合中符合预设相似度的隐私位置记录，生成匹配位置集合；根据基于PSI协议的隐私位置集合匹配方案，对匹配位置集合与任务隐私位置集合进行隐私集合求交，得到位置匹配结果上传至区块链；其中，根据布隆过滤器对任务隐私位置集合与隐私位置记录集合进行相似度计算，得到隐私位置记录集合中符合预设相似度的隐私位置记录，生成匹配位置集合包括如下步骤：步骤1：通过任务请求者初始化布隆过滤器；其中，为任务隐私位置集合，为布隆过滤器的长度，为编码的元素个数，为哈希函数的个数，为哈希函数集合，哈希函数集合中的哈希函数取值为；获取第j位哈希函数参与初始化过程，记为，其中，；任务请求者输入任务隐私位置集合至布隆过滤器中，计算，将置为1，完成对布隆过滤器的初始化操作；其中，，，为空间众包任务的隐私位置被映射到活动范围网格的网格编号，m表示集合中的元素个数，表示哈希函数；步骤2、云服务商获取初始化后的布隆过滤器，针对隐私位置记录集合中的每一隐私位置记录进行哈希映射，判断是否为1；其中，，X为隐私位置记录集合中隐私位置记录，为工人的隐私位置被映射到活动范围网格的网格编号，n表示X集合中的元素个数；若每一隐私位置记录中的都无法对应映射到中，判定当前隐私位置记录与任务隐私位置相似度为0，抛弃当前隐私位置记录；步骤3、根据步骤2过滤掉隐私位置记录集合中与任务隐私位置相似度为0的隐私位置记录，得到匹配位置集合；根据基于PSI协议的隐私位置集合匹配方案，对匹配位置集合与任务隐私位置集合进行隐私集合求交，得到位置匹配结果上传至区块链，包括：步骤11、获取三个哈希函数，对任务请求者持有的任务隐私位置集合中任务隐私位置被映射到活动范围网格的网格编号进行布谷鸟哈希，生成的哈希值放入1.2m个桶与一个储藏桶中；其中，储藏桶的大小为常数s，m为任务隐私位置集合中元素的个数；步骤12、获取任务请求者随机构造的哈希数据，对步骤11中的桶和储藏桶进行填满操作；其中，每个桶均有一个元素，且储藏桶中正好有s个元素；步骤13、获取任务请求者初始化的一个的随机比特矩阵T： 其中，矩阵T中的每个元素为0或1，；步骤14、根据矩阵T，生成矩阵U： 其中，，与分别表示矩阵U和矩阵T的第i行，为布谷鸟哈希对应桶i里面存放的元素；步骤15、获取云服务商初始化的k个选择比特；设定任务请求者为发送者，云服务商为接收者，执行k次长度为的不经意传输；其中，任务请求者的输入为，和分别表示矩阵T和U的第列，云服务商的输入为，当时，任务请求者R得到，当时，任务请求者R得到；获取任务请求者收到的所有列组合得到矩阵Q： 其中，矩阵Q的大小为；步骤16、当存在一个任务隐私位置与多个工人的隐私位置进行匹配时，获取云服务商为每个匹配位置集合生成的个桶，并对匹配位置集合中的网格编号二进制位串，利用哈希函数进行运算后，针对每个，得到，放入对应的前1.2n个桶，其中，为匹配位置集合；将每个x放入后s个桶，生成两个集合： 其中，表示第j号哈希桶；利用任务请求者遍历所有桶中的元素与矩阵Q，针对桶，对桶中的每个元素进行编码函数生成，并与矩阵Q第j行进行计算，生成两个集合： 步骤17、获取任务请求者生成的集合和集合发送至云服务商，计算得到矩阵T每一行哈希值： 针对布谷鸟哈希每个桶中的元素对应于矩阵T中的每一行j，若号桶对应的矩阵哈希值能在集合中找到，或者号桶对应的矩阵哈希值能在集合中找到，则说明当前空闲工人K的位隐私置坐标与任务的隐私位置坐标相匹配，云服务商CS保存所有匹配的结果，生成位置匹配结果发送给任务请求者R，任务请求者R将位置匹配结果通过区块链节点发送至区块链；根据位置匹配结果、任务请求和工人的空闲状态，通过区块链对任务请求中的众包任务进行动态分配，包括：任务请求者将位置匹配结果通过区块链节点发送至区块链时，根据空间众包发布任务的唯一标识和任务请求者的唯一身份标识建立位置匹配结果与相应任务请求的关联关系；区块链接收到位置匹配结果后，验证位置匹配结果中的集合是否为空，若为空，任务分配失败，返回失败提示至任务请求者；若不为空，区块链基于位置匹配结果与相应任务请求的关联关系，根据相应任务请求中的需求人数选取对应数量的空闲工人，并改变被选取的空闲工人的状态为繁忙状态，返回空间众包任务至被选取的空闲工人。

全文数据：

权利要求：

百度查询： 云南大学 一种基于区块链和隐私计算的空间众包任务分配方法