众包环境下基于阈值相似性搜索的隐私保护任务匹配

技术领域

本发明涉及众包和隐私保护领域，特别是涉及众包环境下基于阈值相似性搜索的隐私保护任务匹配。

背景技术

随着移动设备和无线通信的普及，众包成为了一种新型的计算模式。众包能够按照任务需求，将任务分发给一群具备计算能力的工人，并奖励那些完成任务的工人。目前，学术界和产业界都在关注众包服务，一系列众包平台也应运而生，如Taskcn,AmazonMturk,CrowdFlower。基于众包的任务匹配服务也层出不穷，如美团外卖，其任务匹配流程包括如下几个步骤：首先，用户(即任务请求者)提交任务订单给美团APP(众包平台)，并支付一定的任务奖励费用；然后，美团平台收到任务请求后，根据用户发送的任务请求匹配骑手，并将任务发送给匹配到的合适骑手；最后，骑手接受任务，并从指定餐馆领取食物，将所领取的食物派发给用户。

然而，众包平台不是可信实体，它会出于利益驱使，窃取工人和任务的隐私信息。一旦工人的兴趣外包到众包平台中，众包平台可以根据工人的兴趣推送广告信息，从而造成隐私信息泄露。另外，任务中也包含任务请求者的喜好等敏感信息，一旦这些信息不加保护的发送给众包平台，那么将会造成严重的隐私泄露风险。因此，亟需研究一种众包环境下保护工人和任务隐私的任务匹配方法，保证工人和任务的隐私安全。

目前，已有部分工作开展了众包环境下隐私保护的任务匹配研究，但是他们仅保护了工人的隐私，而没有考虑任务的隐私。攻击者仍然可以通过分析任务匹配的结果和任务的内容获取工人的敏感信息。另外，现有的众包任务匹配难以解决多用户场景下的任务匹配，仅关注了单工人单请求者的任务匹配，这与实际的任务匹配场景背道而驰。与此同时，每个工人往往有多个兴趣，因此针对多个兴趣的任务匹配需要满足多关键字搜索。然而，传统的任务匹配仅支持单关键字搜索，较难满足多关键字搜索。目前，大部分的任务匹配只考虑了工人的位置，而没有考虑工人的兴趣作为任务匹配的约束条件。在实际众包环境下的任务匹配，更多的是需要考虑工人的兴趣作为任务匹配的约束条件。因此，如何设计一种高效且隐私保护的任务匹配方法，实现多用户场景下多关键字搜索的基于兴趣众包的任务匹配仍然是一个极大的挑战。

为了解决以上功能性不足，安全性不高等问题，本发明提出了一种众包环境下基于阈值相似性搜索隐私保护的任务匹配方法。一方面，提出了一个新型的任务匹配系统模型，该模型能够支持多工人多请求者的多关键字搜索，满足实际众包环境下的任务匹配需求。另一方面，该方法能够保护工人和任务的隐私，实现双重隐私保护。此外，该方法将工人的兴趣作为任务匹配的约束条件，实现了基于兴趣众包的任务匹配。同时，本发明提出了一种向量聚合的方法，将工人的兴趣转化为关键字，进而等价于二进制向量。通过向量聚合的方法，可以极大地提高任务匹配的效率。

发明内容

本发明旨在解决众包环境下的任务匹配问题。为此，本发明提出了众包环境下基于阈值相似性搜索的隐私保护任务匹配方法，主要包括三大内容：

内容一：提出一个新型的众包环境下任务匹配系统模型，该模型能够支持多用户多关键字搜索；

内容二：提出一种支持任务匹配的双重隐私保护方法，既保护工人的隐私，也保护任务的机密性；

内容三：提出一种满足兴趣约束的兴趣众包的任务匹配方法，并提出一种向量聚合方法，提高密文环境下任务匹配的效率。

本发明的具体内容如下：

内容一：提出一个新型的众包环境下任务匹配系统模型。

该系统模型包括四个实体：众包服务器、权威机构、工人、任务请求者。该系统模型能够支持多用户场景下的多关键字搜索。为了实现多用户场景下的多关键字搜索，本发明基于密钥分解和代理重加密方法设计了一种密文转换技术。该技术可以实现转换后的索引和转换后的陷门能够进行Jaccard相似性计算。

对于工人u

内容二：提出一种支持任务匹配的双重隐私保护方法。

为了保护工人和任务的隐私，本专利主要采用随机矩阵乘法、随机向量分裂、随机置换和一次一密实现双重隐私保护。双重隐私保护主要由基于兴趣的加密实现。下面介绍基于兴趣加密的详细过程：

系统初始化：给定一个安全参数，权威机构执行系统初始化算法，并输出一个主密钥msk＝{M

密钥与重加密密钥生成：给定主密钥msk，工人u

索引加密：工人的兴趣可以用关键字向量表示，并根据所有的工人兴趣生成关键字字典。然后，工人的关键字向量能够转化为二进制向量。为了衡量兴趣的匹配度，本专利采用Jaccard相似度计算两关键字向量(查询向量与索引向量)匹配程度。另外，为了提高索引构建效率和密文搜索效率，本专利采用二进制向量聚合方法，将前缀相同的二进制向量聚合为一个向量，后缀则用通配符表示，如两二进制向量B

首先，工人u

索引转换：当众包服务器收到工人发送的加密索引

陷门加密：对于任务请求者u

首先，任务请求者将n-维二进制向量Q＝(q

陷门转换：当收到加密陷门

任务匹配：根据重加密索引和重加密陷门，众包服务器执行任务匹配操作，找到与任务相匹配的工人。众包服务器需要对重加密索引和重加密陷门进行内积计算，如下式所示：

计算出

内容三：提出一种基于兴趣众包的任务匹配方法和一种向量聚合方法，具体包括如下步骤。

步骤(a)：将工人兴趣转化为关键字向量，并进一步转化为二进制向量。

步骤(b)：对于前缀相同的二进制向量，可以聚合为同一个向量。聚合后的向量可以用

步骤(c)：基于兴趣众包的任务匹配问题可以转化为关键字集合的相似度问题。也就是说，工人的关键字与任务请求者的任务关键字相似度不小于任务请求者设定的阈值时，则被称为合适的工人。该状态下的工人满足任务匹配的约束条件Jaccard(B

步骤(d)：最终，实现了基于兴趣众包的任务匹配，众包服务器分发任务给与之对应的工人。

附图说明

图1为本发明具体实施方式中任务匹配系统模型图；

图2为本发明具体实施方式中众包环境下基于阈值相似性搜索的任务匹配流程图。

具体实施方式

本发明提出了众包环境下基于兴趣众包的阈值相似性搜索隐私保护的任务匹配方法，主要包括以下五个步骤：

步骤(a)：系统初始化；

步骤(b)：密钥生成；

步骤(c)：索引构建；

步骤(d)：陷门生成；

步骤(e)：任务匹配。

本发明具体步骤如下：

第一步：系统初始化。

给定一个安全参数λ，权威机构随机生成一个主密钥msk＝{M

第二步：密钥生成。

权威机构根据主密钥进行矩阵分解，得到密钥和重加密密钥，并把密钥分发给工人和任务请求者，把重加密密钥发送给众包服务器。其中，重加密密钥和工人ID以及任务请求者ID是一一对应关系。

第三步：索引构建。

工人根据个人兴趣生成基于关键字的索引向量，并进一步转化为二进制向量。然后，工人用个人的密钥加密二进制向量，得到加密索引，并把加密索引和个人ID发送给众包服务器。

第四步：陷门生成。

任务请求者首先生成基于关键字的任务请求。同样的，任务请求者把基于关键字的任务请求转化为二进制向量。然后，任务请求者用自己的密钥加密基于任务请求的二进制向量，得到索引。最后，任务请求者把索引和个人ID发送给众包服务器，用于任务匹配。

第五步：任务匹配。

众包服务器收到工人的加密索引和任务请求者的陷门后，根据他们的ID找到与之对应的重加密密钥。然后，众包服务器用各自的重加密密钥分别转换加密索引和陷门，得到转换后的索引和陷门。最后，众包服务器根据转换后的索引和陷门之间的Jaccard相似度，计算出与任务匹配的工人，并把任务发送给所匹配的工人。