[发明专利]一种接受保证的隐私保护空间众包任务分配系统及方法

权利要求书

1.一种接受保证的隐私保护空间众包任务分配系统，其特征在于，包括SC服务器、加密服务提供者、空间任务请求者和工人；所述SC服务器为空间众包服务器；

所述加密服务提供者用于生成密钥，其采用Paillier密码系统和ElGamal密码系统，所述加密服务提供者生成ElGamal的域参数和Paillier和ElGamal的密钥对，其对私钥进行保密，并向SC服务器和所有工人发送公钥；

所述空间任务请求者用于创建空间任务，将任务位置传送给所述SC服务器；所述SC服务器用公钥加密任务位置后，向所有工人发送密文，从SC服务器接收到该加密信息后，每个工人计算任务位置与工人位置的距离，从而计算得到隐私保护距离；

每个工人的速度被加密并发送到与加密服务提供者协作的SC服务器，SC服务器对加密后的所有工人的速度求乘积，并由加密服务提供者解密得到V，发送给每个工人,V是所有工人速度的乘积；每个工人计算其行进时间，加密后发送给SC服务器；

SC服务器借助加密服务提供者根据加密的隐私保护行进时间计算获胜工人，加密服务提供者将含有多名获胜工人的获胜工人集加密后返回给SC服务器；所述加密服务提供者从SC服务器获得所有工人的行进时间，按升序对其进行排序后，逐个添加工人到获胜工人集，直到达到预期的接受率；

SC服务器加密任务位置并向所有工人广播，将任务分配给工人，加密后的任务位置只有获胜工人能解密，获胜工人到达指定位置执行相应的任务；

空间任务s是指要在位置l_s执行，并与截止日期e_s相关联的任务；工人w是愿意执行空间任务的人，每个工人与由SC服务器指定的ID即id_w，速度v_w和其当前所处的位置l_w相关联；

所述SC服务器根据工人集合W＝{w₁,w₂,…,w_n}和空间任务s的位置l_s和截止日期e_s，通过任务分配算法，将任务分配给工作者w_i*，w_n中的n指工人的数量，w_n指第n个工人，工作者w_i*需满足两个条件：第一，w_i*可以在截止日期e_s之前到达l_s；第二，没有其他工人可以在w_i*之前到达l_s。