欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2024102605498
申请人: 云南大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于区块链和隐私计算的空间众包任务分配方法,其特征在于,包括:获取工人上传的位置记录进行隐私计算加密得到隐私位置记录,基于智能合约调用隐私位置记录上传至区块链;

获取任务请求者上传的任务请求发送至区块链,当区块链接收到任务请求时,通过智能合约接口调用隐私位置记录发送至云服务商;

基于布隆过滤和隐私集合求交的方法,匹配任务请求者持有的任务隐私位置集合和云服务商持有的隐私位置记录集合,得到位置匹配结果上传至区块链;

根据位置匹配结果、任务请求和工人的空闲状态,通过区块链对任务请求中的众包任务进行动态分配;

基于布隆过滤和隐私集合求交的方法,匹配任务请求者持有的任务隐私位置集合和云服务商持有的隐私位置记录集合,得到位置匹配结果上传至区块链,包括:获取云服务商持有的隐私位置记录集合;

获取任务请求者持有的任务隐私位置集合;

根据布隆过滤器对任务隐私位置集合与隐私位置记录集合进行相似度计算,得到隐私位置记录集合中符合预设相似度的隐私位置记录,生成匹配位置集合;

根据基于PSI协议的隐私位置集合匹配方案,对匹配位置集合与任务隐私位置集合进行隐私集合求交,得到位置匹配结果上传至区块链;

其中,根据布隆过滤器对任务隐私位置集合与隐私位置记录集合进行相似度计算,得到隐私位置记录集合中符合预设相似度的隐私位置记录,生成匹配位置集合包括如下步骤:步骤1:通过任务请求者初始化布隆过滤器

获取第j位哈希函数参与初始化过程,记为

任务请求者输入任务隐私位置集合至布隆过滤器步骤2、云服务商获取初始化后的布隆过滤器

若每一隐私位置记录中的

步骤3、根据步骤2过滤掉隐私位置记录集合中与任务隐私位置相似度为0的隐私位置记录,得到匹配位置集合;

根据基于PSI协议的隐私位置集合匹配方案,对匹配位置集合与任务隐私位置集合进行隐私集合求交,得到位置匹配结果上传至区块链,包括:步骤11、获取三个哈希函数

步骤12、获取任务请求者随机构造的哈希数据,对步骤11中的桶和储藏桶进行填满操作;其中,每个桶均有一个元素,且储藏桶中正好有s个元素;

步骤13、获取任务请求者初始化的一个

其中,矩阵T中的每个元素为0或1,

步骤14、根据矩阵T,生成矩阵U:

其中,

步骤15、获取云服务商初始化的k个选择比特设定任务请求者为发送者,云服务商为接收者,执行k次长度为获取任务请求者收到的所有列组合得到矩阵Q:其中,矩阵Q的大小为

步骤16、当存在一个任务隐私位置与多个工人的隐私位置进行匹配时,获取云服务商为每个匹配位置集合生成的将每个x放入后s个桶,生成两个集合:

其中,

利用任务请求者遍历所有桶中的元素与矩阵Q,针对桶步骤17、获取任务请求者生成的集合

针对布谷鸟哈希每个桶中的元素对应于矩阵T中的每一行j,若根据位置匹配结果、任务请求和工人的空闲状态,通过区块链对任务请求中的众包任务进行动态分配,包括:任务请求者将位置匹配结果通过区块链节点发送至区块链时,根据空间众包发布任务的唯一标识和任务请求者的唯一身份标识建立位置匹配结果与相应任务请求的关联关系;

区块链接收到位置匹配结果后,验证位置匹配结果中的集合是否为空,若为空,任务分配失败,返回失败提示至任务请求者;

若不为空,区块链基于位置匹配结果与相应任务请求的关联关系,根据相应任务请求中的需求人数选取对应数量的空闲工人,并改变被选取的空闲工人的状态为繁忙状态,返回空间众包任务至被选取的空闲工人。

2.根据权利要求1所述的一种基于区块链和隐私计算的空间众包任务分配方法,其特征在于,还包括:选取可信认证机构;

根据可信认证机构分别对新加入空间众包任务分配方法对应分配系统的工人、任务请求者和云服务商创建可信证书,并调用RSA算法分别生成工人、任务请求者和云服务商对应的密钥对;

通过可信认证机构分别发送生成的密钥对至相应的工人、任务请求者和云服务商。

3.根据权利要求2所述的一种基于区块链和隐私计算的空间众包任务分配方法,其特征在于,还包括:通过可信认证机构,将基于位置服务的地图划分为多个边长为μ的非重叠网格;其中,每个非重叠网格分别根据预设顺序进行网格编号分配;

获取非重叠网格中包含的网格信息公共参数和预设隐私预算发送至进行可信证书创建的工人和任务请求者;

获取可信证书上传至区块链。

4.根据权利要求1所述的一种基于区块链和隐私计算的空间众包任务分配方法,其特征在于,获取工人上传的位置记录进行隐私计算加密得到隐私位置记录,基于智能合约调用隐私位置记录上传至区块链,包括:获取工人上传的位置记录

基于地理不可区分性,根据工人选择的随机值计算地理差分隐私值:其中,

根据地理差分隐私值和工人的位置记录计算工人的隐私位置:其中,

获取工人的隐私位置被映射到活动范围网格后的工人网格编号集合;其中,活动范围网格包括多个边长为μ的非重叠网格,工人网格编号集合中包括工人当前活动范围网格的网格编号;

获取可信认证机构发送给工人的私钥,根据私钥和工人网格编号集合确定工人的签名信息;

根据工人的签名信息和可信认证机构发送给云服务商的公钥对隐私位置进行加密,生成隐私位置记录:其中,

获取工人W的区块链地址,根据区块链地址调用工人位置合约LC,上传隐私位置记录至区块链。

5.根据权利要求1所述的一种基于区块链和隐私计算的空间众包任务分配方法,其特征在于,获取任务请求者上传的任务请求发送至区块链,当区块链接收到任务请求时,通过智能合约接口调用隐私位置记录发送至云服务商,包括:获取任务请求者上传的任务请求;其中,任务请求包括请求者唯一身份标识、发布任务唯一标识、任务奖励、需求人数和时间期限;

获取任务请求者的区块链地址,根据区块链地址调用发布任务合约TC,上传任务请求至区块链;

区块链通过对任务请求对应任务请求者的可信证书进行可信验证确定任务请求的真实性,验证通过后,云服务商通过智能合约接口调用区块链上空闲工人的隐私位置记录,生成隐私位置记录集合;

其中,云服务商接收到空闲工人的隐私位置记录时,通过可信认证机构发送给云服务商的私钥和对应空闲工人的私钥对隐私位置记录进行解密;

若解密失败,云服务商抛弃该空闲工人的隐私位置记录;

获取所有解密成功的空闲工人的隐私位置记录,生成隐私位置记录集合;其中,隐私位置记录集合中包含每一空闲工人对应的工人网格编号集合。

6.根据权利要求1所述的一种基于区块链和隐私计算的空间众包任务分配方法,其特征在于,获取任务请求者持有的任务隐私位置集合,包括:获取任务请求者上传的空间众包任务的位置记录基于地理不可区分性,根据任务请求者选择的随机值计算地理差分隐私值:其中,

根据地理差分隐私值和任务请求者上传的空间众包任务的位置记录计算空间众包任务的隐私位置:其中,

获取任务请求者上传的空间众包任务的隐私位置被映射到活动范围网格后的任务网格编号集合;其中,活动范围网格包括多个边长为μ的非重叠网格,任务网格编号集合中包括任务请求者R上传的空间众包任务所涉及的活动范围网格的网格编号;

根据任务网格编号集合和可信认证机构发送给任务请求方的秘钥生成任务隐私位置集合;其中,任务隐私位置集合包括空间众包任务的任务网格编号集合。