技术领域
[0001] 本
发明属于车联网中车辆地图更新技术领域,尤其涉及一种基于安全且具备隐私保护的激励方法及实时地图更新系统。
背景技术
[0002] 目前,最接近的
现有技术:近年来,随着
人工智能技术的迅速发展,传统
汽车行业与信息技术结合,在自动驾驶汽车方面的研究取得了长足进步。自动驾驶汽车能够减少撞车事故,缓解交通拥堵,从根本上改变交通系统,为老年人和残障人士提供活
动能力。在无人工驾驶的情况下,自动驾驶汽车必须从车辆地图上
访问大量数据,以便为安全和效率做出实时控制决策。在自动驾驶汽车快速发展的背景下,汽车地图作为自动驾驶现有
传感器的补充,为自动驾驶汽车提供了更加可靠的
感知能力。汽车地图对自动驾驶汽车的
定位、导航以及数据的实时更新都起着至关重要的作用。与传统的数字地图不同,车辆地图需要不断更新。
[0003] 由于用户参与人数不足和对隐私问题的担忧,车辆地图更新的发展受到了严重影响。用户参与地图更新会对用户的设备造成损害,比如CPU和
电池的消耗,导致用户不愿意参与。在认识到用户参与的重要性后,越来越多的研究学者开始设计激励机制。除此以外,大量的用户数据被打印在互联网上,这使得用户担心隐私被泄露。
[0004] 设计合理的激励机制来鼓励足够的用户提供高
质量的数据是近年来的研究热点。不同的激励模式对不同情景下的不同参与者群体具有不同的激励效果。这使得激励方法的选择和设计变得复杂和困难。针对激励机制中的激励模式等研究问题,近年来逐渐出现了许多有价值的研究工作。移动人群感知(MCS)是一个热
门的研究方向。Danezis等人设计了第二种价格拍卖机制,鼓励用户参与。然而,拍卖机制并没有考虑到用户的利益。Lee和Hoh等人设计了一种基于反向拍卖的动态定价激励机制。在这个机制中,用户根据自己的报价向服务提供商出售数据。然而,拍卖机制并不真实。也就是说,服务商并不认为用户是自私的。用户可能通过虚假报价来增加收入。基于反向拍卖的激励机制还有很多。Zhang等人研究了在平台预算有限的情况下如何设计有效的激励机制。Gao等人研究了如何长期激励用户参与,使
服务器拥有稳定的数据源。然而,上述工作并没有考虑到有限的平台预算和有限的用户能力。Kantarci,Pouryazdan等人提出了一个通过SPE来激励用户的
框架。但是隐私泄露的
风险可能会影响用户的积极性。
[0005] 车联网(IoV)中的通信需要对
节点进行身份验证。然而,汽车用户的隐私必须得到保护。
假名可以满足隐私要求。因此,近年来出现了大量的工作,提出了针对IoV的假名解决方案。Fischer等人提出了一种使用盲签名和秘密共享的假名发布协议SRAAC,以确保多个权威机构在假名解析方面进行合作。但它也需要许多服务器参与到单个假名的认证中,导致相当多的冗余。此外,追踪中心并不参与签名发布和验证的整个过程。它只从服务器接收假名来追踪用户的身份。SECSPP是一种基于非交互式身份的V2V方案。它使用成员身份来建立安全的信任关系,使用盲签名方案允许授权车辆匿名地与路边单元进行交互。
[0006] 综上所述,现有技术存在的问题是:
[0007] (1)现有不同的激励模式对不同情景下的不同参与者群体具有不同的激励效果,这使得激励方法的选择和设计变得复杂和困难。
[0008] (2)现有支付控制、完成质量和隐私问题都是激励方法中需要解决的问题。
[0009] 解决上述技术问题的难度:
[0010] 与传统的数字地图不同,车辆地图需要不断更新。用户参与地图更新会对用户的设备造成损害,导致用户不愿意参与。在认识到用户参与的重要性后,Gao等人研究了如何长期激励用户参与,使服务器拥有稳定的数据源。然而,上述工作并没有考虑到有限的平台预算和有限的用户能力,因此这是我们需要考虑的。除此以外,大量的用户数据被打印在互联网上,这使得用户担心隐私被泄露,因此需要实现用户的有条件的隐私。
[0011] 解决上述技术问题的意义:
[0012] 本发明基于RSA部分盲签名技术,提出了一种假名管理机制,包括假名认证、颁发假名证书和身份追踪及信誉更新三个步骤。用户在整个通信过程中使用假名,实现了用户的匿名性。其中,设计了一种基于
区块链的信用管理系统来实现用户信誉账户的更新。追踪中心可直接从假名中获得用户真实身份,并通知认证中心对该用户的信誉账户进行更新。所有认证中心通过共识机制共同维护可信区块链。此机制保证了激励方法的安全性,也解决了用户的隐私安全问题。运用反向拍卖的数学模型和RA
算法解决了地图服务平台的支付控制和车辆用户的完成质量问题。在地图服务平台预算和用户能力有限的情况下,本发明保证用户自愿参与,真实竞价,使地图服务平台获得满意的数据量,引导车辆用户重视当前任务的质量,保证良好的活动状态。基于区块链技术的
支付系统确保奖励的安全分发,实现了激励方法的有效性。
发明内容
[0013] 针对现有技术存在的问题,本发明提供了一种基于安全且具备隐私保护的激励方法及实时地图更新系统,运用反向拍卖算法解决了地图服务平台的支付控制和车辆用户的完成质量问题;基于RSA部分盲签名技术,保证了激励方法的安全性,解决了用户的隐私安全问题;基于区块链技术,解决了用户信誉账户的更新问题,确保奖励的安全分发,实现了激励方法的有效性。
[0014] 本发明是这样实现的,一种基于安全且具备隐私保护的激励方法,所述方法包括以下步骤:
[0015] 步骤一,在假名管理阶段,利用基于RSA部分盲签名技术的假名管理机制实现假名认证、颁发假名证书和身份追踪及信誉更新。
[0016] 步骤二,在反向拍卖阶段中地图服务平台预算和用户能力有限的情况下,运用反向拍卖的数学模型和RA算法实现双方的反向拍卖。
[0017] 步骤三,在奖励支付阶段,利用基于区块链技术的支付系统确保奖励的安全分发。
[0018] 进一步,所述步骤一的假名管理阶段包括:
[0019] (1)假名认证:
[0020] 1)用户在
申请假名认证之前,首先向认证中心(CA)注册,CA通过查询自己维护的用户信誉账户,判断是否接受注册,而判断的标准由应用场景的安全要求决定。
[0021] 2)如果要求用户不能有任何不诚信的表现,那么一旦该用户有信誉减分,CA就会拒绝其注册
请求;而如果允许一定程度的减分,那么就会在允许范围内进行是否接受注册的判定。
[0022] 3)注册后,用户产生假名,并实名向CA请求对这个假名进行认证。利用基于RSA的部分盲签名技术,认证中心只知道用户的真名(RID)而不知道用户的假名(PID)。
[0023] (2)颁发假名证书:
[0024] 1)用户得到CA认证后将假名与对应的认证一起发送给假名认证中心(PCA)。
[0025] 2)PCA收到CA对此假名的认证后,检验该签名是否合法;若合法,则对用户发放针对这个假名的假名证书。
[0026] 3)在通信过程中,用户将假名连同假名证书一起发送给地图服务平台(MSP),MSP验证假名证书合法之后再接受与该用户进行通信。
[0027] (3)身份追踪及信誉更新:
[0028] 设计一种基于区块链的信用管理系统来实现信用的更新。
[0029] 1)追踪中心(TM)从MSP接收到信誉更新请求消息,在经过调查后,若确认消息属实,则可直接从假名中获得用户真实身份,并通知CA对该用户的信誉账户进行更新。
[0030] 2)CA计算用户新的信誉值,将用户新的声誉值打包成一个“区块”;每个CA通过“
挖矿”将它们的“区块”添加到可信区块链中;所有CA通过共识机制共同维护可信区块链。
[0031] 进一步,所述假名认证具体包括:
[0032] 用户使用KCA-V对用户真实身份RID和假名数量N进行加密,并对其进行签名,将及假名注册请求消息发送给CA。CA收到后,使用用户公钥Pubv验证签名的有效性,并确定RID是否有效。如果无效,则拒绝注册请求。否则,CA将向用户发送批准消息。用户收到批准消息后和CA协商得到消息Infovc,协商消息中包含过期日期和其他可选项。
[0033] CA验证Infovc后,选取随机数 计算 CA将y发送给用户。用户收到y后,针对第i个假名,随机选取随机数 和盲因子 用户构造
假名 计算盲消息 将αi发送给CA,CA接
收到后,计算盲签名 并将x,ti发送给用户。用户计算ci=uixmodn,
其中x是CA决定的,ui是用户决定的。用户通过计算 去除盲签名ti中的盲因
子r。得到CA对PIDi的签名(si,ci,Infovc)。用户通过 验证此签
名。若合法,用户将得到CA对假名的签名;反之,则重新开始执行。经过N次交互后,用户可以得到N个假名的签名(si,ci,Infovc)1≤i≤N。
[0034] 进一步,所述颁发假名证书具体包括:
[0035] 用户收到CA的签名后,将(si,ci,Infovc)1≤i≤N和PIDi发送给PCA。PCA验证(si,ci,Infovc)1≤i≤N是否合法。若合法,证明该假名已得到CA的认证且未被篡改,故对其发放假名证书 用户收到假名证书后,验证其是否有效。若验证无效,则重新进行本阶段的通信过程;若通过,则表示此假名已由PCA认证,可在通信中使用。
[0036] 进一步,所述身份追踪及信誉更新具体包括:
[0037] TM从MSP接收到信誉更新请求消息 其中credit*为MSP惩罚或奖励用户的信誉值(可正可负),t*为当前时间。TM在验证MSP签名及调查用户的行为(恶意或善意)后,使用PriTM对 进行解密,得到随机数ui,进而得到RID。最后,TM将用户的RID和 发送给CA,CA验证MSP的签名,验证通过后,
计算用户新的信誉值。CA将用户新的声誉值打包成一个“区块”,然后,每个CA通过“挖矿”将它们的“区块”添加到可信区块链中;所有CA通过共识机制共同维护可信区块链。
[0038] 进一步,所述步骤二的反向拍卖阶段具体包括:
[0039] (1)数学模型,定义了反向拍卖、用户的收益、服务商的收益和数据可信度的含义;
[0040] (2)反向拍卖算法(RA算法),以用户集合V为例,给出用户集合V上的反向拍卖的详细算法。在RA算法中,使用集合V上用户拍卖时的用户报价b、地图服务平台的预算R和数据可信度U作为算法的输入,输出为地图服务平台给所有用户的奖励f和所有用户需要收集的数据量d。
[0041] 进一步,所述数学模型具体包括:
[0042] 定义1(反向拍卖):
[0043] 地图服务平台充当拍卖人,用户充当竞买人,地图服务平台用有限的预算来购买用户提供的数据。
[0044] 将用户真实报价记为b=(b1,b2,...,bn),其中,bi=<ci,qi>是用户vi的真实报价,ci表示用户收集数据的单位成本,qi表示用户最多可收集到的数据量。
[0045] 定义2(用户的收益):
[0046] 若vi是获胜者,地图服务平台将奖励他fi作为回报,否则他得不到任何奖励。B是获胜者用户集合。vi的收益ui由下式给出:
[0047]
[0048] 定义3(服务商的收益):
[0049] 在给定所有用户需要收集的数据量d=(d1,d2,...,dn)和获胜者用户集合B的情况下,服务商的收益uo就是所有获胜者提供的数据量的总和:
[0050]
[0051] 定义4(数据可信度)基于信誉值的数据可信度由两个因素决定,过去的数据可信度Hi和信誉因子εi。用Ui表示,计算方法如下:
[0052] Ui=εi*Hi
[0053] 其中, L代表用户信誉值,ρ为控制信誉因子εi增长速度的参数,Hi=θHik+(1-θ)hik,Hik表示用户vi第k次完成任务之前的信誉值,hik表示用户vi第k次完成任务时,得到的信誉值,hik=0或1。
[0054] 进一步,所述反向拍卖算法(RA算法)包括以下步骤:
[0055] 步骤一:地图服务平台将用户集合V随机地划分成两个用户子集T和W,并将预算平均分配到两个子集中,然后所有用户提交报价。
[0056] 步骤二:使用OOA算法,分别计算用户子集T和W上的最优拍卖获得的数据量的估计值QT和QW。
[0057] 步骤三:用UQW作为子集T上的最优拍卖获得的数据量的估计值,用UQT作为子集W上的最优拍卖获得的数据量的估计值。
[0058] 步骤四:使用FRA算法,在用户子集T和W上分别进行固定价格反向拍卖。
[0059] 步骤五:汇总用户T和W上固定价格反向拍卖的结果,决定购买哪些用户的服务,并计算给予用户的奖励f和需要用户提供的数据量d。
[0060] 进一步,所述步骤三的奖励支付阶段包括:
[0061] 利用基于区块链的支付系统去支付奖励,公开发布所有交易,同时实现用户的匿名性。使用用户公钥作为假名,用户公钥的哈希值作为地址。每个用户都有一对公私钥;私钥用于对交易进行签名,公钥用于验证交易签名。
[0062] 如果MSP想支付f给用户,它将执行一个交易其中t为
锁定时间,Ty表示前一个交易,它的值至少是f且没有重复支付。如果签名正确,则交易有效。采用输入脚本和输出脚本灵活定义交易;In-script表示MSP的签名,Out-script是一个验证语句。
[0063] 本发明的另一目的在于提供一种基于安全且具备隐私保护的激励方法的实时地图更新系统,所述系统包括:假名管理模块、反向拍卖模块、奖励支付模块;
[0064] 假名管理模块,利用基于RSA部分盲签名技术的假名管理机制实现假名认证、颁发假名证书和身份追踪及信誉更新;
[0065] 反向拍卖模块,运用反向拍卖的数学模型和RA算法实现双方的反向拍卖;
[0066] 奖励支付模块,利用基于区块链的支付系统去支付奖励,公开发布所有交易,同时实现用户的匿名性。
[0067] 进一步,所述假名管理模块包括:假名认证子单元、颁发假名证书子单元、身份追踪及信誉更新子单元;
[0068] 假名认证子单元,用户向认证中心注册,CA通过查询自己维护的用户信誉账户判断是否接受注册;用户产生假名后实名向CA请求对这个假名进行认证;
[0069] 颁发假名证书子单元,假名认证中心检验签名的合法性;若合法则对用户发放对应假名的假名证书;
[0070] 身份追踪及信誉更新子单元,设计一种基于区块链的信用管理系统来实现信用的更新。
[0071] 进一步,所述反向拍卖模块包括数学模型子单元、反向拍卖算法子单元;
[0072] 数学模型子单元,定义反向拍卖、用户的收益、服务商的收益和数据可信度的含义;
[0073] 反向拍卖算法子单元,以用户集合V为例,实现用户集合V上的反向拍卖的详细算法。
[0074] 本发明的另一目的在于提供一种应用所述安全且具备隐私保护的激励方法的车联网地图平台。
[0075] 综上所述,本发明的优点及积极效果为:
[0076] 本发明基于RSA部分盲签名技术,提出了一种假名管理机制,包括假名认证、颁发假名证书和身份追踪及信誉更新三个流程。用户在整个通信过程中使用假名,实现了用户的匿名性。其中,设计了一种基于区块链的信用管理系统来实现用户信誉账户的更新。追踪中心可直接从假名中获得用户真实身份,并通知认证中心对该用户的信誉账户进行更新。所有认证中心通过共识机制共同维护可信区块链。此机制保证了激励方法的安全性,也解决了用户的隐私安全问题。
[0077] 本发明运用反向拍卖算法解决了地图服务平台的支付控制和车辆用户的完成质量问题。在地图服务平台预算和用户能力有限的情况下,本发明保证用户自愿参与,真实竞价,使地图服务平台获得满意的数据量,引导车辆用户重视当前任务的质量,保证良好的活动状态。本发明在奖励支付阶段提出了一种基于区块链技术的支付系统,确保了奖励的安全分发,实现了激励方法的有效性。
[0078] 本发明设计了一个真实的拍卖方法,使平台的利益最大化;解决了现有拍卖机制并不真实,服务商并不认为用户是自私的,用户可能通过虚假报价来增加收入的问题。本发明是在平台预算和用户能力有限的前提下,运用反向拍卖算法解决了地图服务平台的支付控制和车辆用户的完成质量问题。
[0079] 本发明的假名管理只需要追踪中心就可以完成对违规用户的追踪;追踪中心并不参与签名发布和验证的整个过程,它只从服务器接收假名来追踪用户的身份;解决了现有技术需要许多服务器参与到单个假名的认证中,导致相当多的冗余的问题。
[0080] 本发明使用了部分盲签名,使得用户和服务器可以协商公共消息。与盲签名相比,在保证用户隐私的前提下,增强了签名的可控性。本发明基于RSA部分盲签名技术,保证了激励方法的安全性,解决了用户的隐私安全问题;基于区块链技术,解决了用户信誉账户的更新问题,确保奖励的安全分发,实现了激励方法的有效性。
[0081] 为了保护用户的隐私,本发明引入了假名管理,实现了用户的匿名性和有条件的隐私。本发明设计了一个真实的拍卖方法,使平台的利益最大化。本发明的假名管理只需要追踪中心就可以完成对用户的追踪。此外,追踪中心并不参与签名发布和验证的整个过程。它只从服务器接收假名来追踪用户的身份。本发明使用了部分盲签名,使得用户和服务器可以协商公共消息。与盲签名相比,在保证用户隐私的前提下,增强了签名的可控性。
附图说明
[0082] 图1是本发明
实施例提供的基于安全且具备隐私保护的激励方法的
流程图。
[0083] 图2是本发明实施例提供的实时地图更新系统的结构示意图;
[0084] 图中:1、假名管理模块;2、反向拍卖模块;3、奖励支付模块。
[0085] 图3是本发明实施例提供的假名认证示意图。
[0086] 图4是本发明实施例提供的颁发假名证书示意图。
[0087] 图5是本发明实施例提供的身份追踪示意图。
[0088] 图6是本发明实施例提供的信誉更新示意图。
[0089] 图7是本发明实施例提供的用户数量对RA算法所获数据量的影响示意图。
具体实施方式
[0090] 为了使本发明的目的、技术方案及优点更加清楚明白,以下结合实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
[0091] 针对现有技术存在的问题,本发明提供了一种基于安全且具备隐私保护的激励方法的实时地图更新系统,下面结合附图和附表对本发明作详细的描述。
[0092] 如图1所示,本发明实施例提供的基于安全且具备隐私保护的激励方法包括以下步骤:
[0093] S101:在假名管理阶段,利用基于RSA部分盲签名技术的假名管理机制实现假名认证、颁发假名证书和身份追踪及信誉更新。
[0094] S102:在反向拍卖阶段中地图服务平台预算和用户能力有限的情况下,运用反向拍卖的数学模型和RA算法实现双方的反向拍卖。
[0095] S103:在奖励支付阶段,利用基于区块链技术的支付系统确保奖励的安全分发。
[0096] 如图2所示,本发明实施例提供的基于安全且具备隐私保护的激励方法的实时地图更新系统包括:假名管理模块1、反向拍卖模块2、奖励支付模块3。
[0097] 假名管理模块1,利用基于RSA部分盲签名技术的假名管理机制实现假名认证、颁发假名证书和身份追踪及信誉更新。
[0098] 反向拍卖模块2,运用反向拍卖的数学模型和RA算法实现双方的反向拍卖。
[0099] 奖励支付模块3,利用基于区块链的支付系统去支付奖励,公开发布所有交易,同时实现用户的匿名性。
[0100] 在本发明的优选实施例中,假名管理模块1包括:假名认证子单元1-1、颁发假名证书子单元1-2、身份追踪及信誉更新子单元1-3;
[0101] 假名认证子单元1-1,用户向认证中心注册,CA通过查询自己维护的用户信誉账户判断是否接受注册;用户产生假名后实名向CA请求对这个假名进行认证;
[0102] 颁发假名证书子单元1-2,假名认证中心检验签名的合法性;若合法则对用户发放对应假名的假名证书;
[0103] 身份追踪及信誉更新子单元1-3,设计一种基于区块链的信用管理系统来实现信用的更新。
[0104] 在本发明的优选实施例中,反向拍卖模块2包括数学模型子单元2-1、反向拍卖算法子单元2-2;
[0105] 数学模型子单元2-1,定义反向拍卖、用户的收益、服务商的收益和数据可信度的含义;
[0106] 反向拍卖算法子单元2-2,以用户集合V为例,实现用户集合V上的反向拍卖的详细算法。
[0107] 下面结合具体实施例对本发明的技术方案作进一步的说明。
[0108] 1、RSA算法
[0109] 1)密钥的产生
[0110] 选两个保密的大素数p和q,计算n=p×q, 其中 是n的欧拉函数值。选一整数e,满足 且 计算d,满足 即d
是e在模 下的乘法逆元,因e与 互素,由模运算可知,它的乘法逆元一定存在。以{e,n}为公开钥,{d,n}为秘密钥。
[0111] 2)加密
[0112] 加密时首先将明文比特串分组,使得每个分组对应的十进制数小于n,即分组长度小于log2n。然后对每个明文分组m,作加密运算c≡memodn。
[0113] 3)解密
[0114] 对密文分组的解密运算为:m≡cdmodn。
[0115] 2、困难问题
[0116] 离散对数问题:G1为一个阶为素数q的循环群,P为其生成元,对于 找到整数a,使得b=aP是困难的。
[0117] 计算性Diffie-Hellman(CDH)问题:G1为一个阶为素数q的循环群,P为其生成元,已知(aP,bP),计算abP是困难的。
[0118] 如图3-图6,表1-表5所示,安全且具备隐私保护的激励方法具体包括:
[0119] 1、假名管理阶段
[0120] (1)假名认证:用户在申请假名认证之前,首先向认证中心(CA)注册,CA通过查询自己维护的用户信誉账户,判断是否接受注册,而判断的标准由应用场景的安全要求决定。如果要求用户不能有任何不诚信的表现,那么一旦该用户有信誉减分,CA就会拒绝其注册请求;而如果允许一定程度的减分,那么就会在允许范围内进行是否接受注册的判定。注册后,用户产生假名,并实名向CA请求对这个假名进行认证。利用基于RSA的部分盲签名技术,认证中心只知道用户的真名(RID)而不知道用户的假名(PID)。
[0121] 具体过程如下:
[0122] 用户使用KCA-V对用户真实身份RID和假名数量N进行加密,并对其进行签名,将及假名注册请求消息发送给CA。CA收到后,使用用户公钥Pubv验证签名的有效性,并确定RID是否有效。如果无效,则拒绝注册请求。否则,CA将向用户发送批准消息。用户收到批准消息后和CA协商得到消息Infovc,协商消息中包含过期日期和其他可选项。
[0123] CA验证Infovc后,选取随机数 计算 CA将y发送给用户。用户收到y后,针对第i个假名,随机选取随机数 和盲因子 用户构造
假名 计算盲消息 将αi发送给CA,CA接
收到后,计算盲签名 并将x,ti发送给用户。用户计算ci=uixmodn,
其中x是CA决定的,ui是用户决定的。用户通过计算 去除盲签名ti中的盲因
子r。得到CA对PIDi的签名(si,ci,Infovc)。用户通过 验证此签
名。若合法,用户将得到CA对假名的签名。反之,则重新开始执行。经过N次交互后,用户可以得到N个假名的签名(si,ci,Infovc)1≤i≤N。
[0124] (2)颁发假名证书
[0125] 得到CA的认证后,用户将假名与对应的认证一起发送给假名认证中心(PCA)。PCA收到CA对此假名的认证后,检验该签名是否合法。若合法,则对用户发放针对这个假名的假名证书。随后在通信过程中,用户将假名连同假名证书一起发送给地图服务平台(MSP),MSP验证假名证书合法之后再接受与该用户进行通信。
[0126] 具体过程如下:
[0127] 用户收到CA的签名后,将(si,ci,Infovc)1≤i≤N和PIDi发送给PCA。PCA验证(si,ci,Infovc)1≤i≤N是否合法。若合法,证明该假名已得到CA的认证且未被篡改,故对其发放假名证书 用户收到假名证书后,验证其是否有效。若验证无效,则重新进行本阶段的通信过程;若通过,则表示此假名已由PCA认证,可以在通信过程中使用了。
[0128] (3)身份追踪及信誉更新
[0129] 设计了一种基于区块链的信用管理系统来实现信用的更新。追踪中心(TM)从MSP接收到信誉更新请求消息,在经过调查后,若确认消息属实,则可直接从假名中获得用户真实身份,并通知CA对该用户的信誉账户进行更新。CA计算用户新的信誉值,将用户新的声誉值打包成一个“区块”,然后,每个CA通过“挖矿”将它们的“区块”添加到可信区块链中。所有CA通过共识机制共同维护可信区块链。
[0130] 具体过程如下:
[0131] 设计了一种基于区块链的信用管理系统来实现信用的更新。TM从MSP接收到信誉更新请求消息 其中credit*为MSP惩罚或奖励用户的信誉值(可正可负),t*为当前时间。TM在验证MSP签名及调查用户的行为(恶意或善意)后,使用PriTM对 进行解密,得到随机数ui,进而得到RID。最后,TM将用户的RID和
发送给CA,CA验证MSP的签名,验证通过后,计算用户新的
信誉值。CA将用户新的声誉值打包成一个“区块”,然后,每个CA通过“挖矿”将它们的“区块”添加到可信区块链中。所有CA通过共识机制共同维护可信区块链。
[0132] 2、反向拍卖阶段
[0133] (1)数学模型
[0134] 定义了反向拍卖、用户的收益、服务商的收益和数据可信度的含义。
[0135] 具体过程如下:
[0136] 定义1(反向拍卖)地图服务平台充当拍卖人,用户充当竞买人,地图服务平台用有限的预算来购买用户提供的数据。
[0137] 为描述方便,将用户真实报价记为b=(b1,b2,...,bn),其中,bi=<ci,qi>是用户vi的真实报价,ci表示用户收集数据的单位成本,qi表示用户最多可收集到的数据量。
[0138] 定义2(用户的收益)若vi是获胜者,地图服务平台将奖励他fi作为回报,否则他得不到任何奖励。B是获胜者用户集合。vi的收益ui由下式给出:
[0139]
[0140] 定义3(服务商的收益)在给定所有用户需要收集的数据量d=(d1,d2,...,dn)和获胜者用户集合B的情况下,服务商的收益uo就是所有获胜者提供的数据量的总和:
[0141]
[0142] 定义4(数据可信度)基于信誉值的数据可信度由两个因素决定,过去的数据可信度Hi和信誉因子εi。用Ui表示,计算方法如下:
[0143] Ui=εi*Hi
[0144] 其中, L代表用户信誉值,ρ为控制信誉因子εi增长速度的参数,Hi=θHik+(1-θ)hik,Hik表示用户vi第k次完成任务之前的信誉值,hik表示用户vi第k次完成任务时,得到的信誉值,hik=0或1。
[0145] 表1 OOA算法
[0146]
[0147] 表2 FRA算法
[0148]
[0149] (2)反向拍卖算法
[0150] 以用户集合V为例,给出用户集合V上的反向拍卖的详细算法。在RA算法中,使用集合V上用户拍卖时的用户报价b、地图服务平台的预算R和数据可信度U作为算法的输入,输出为地图服务平台给所有用户的奖励f和所有用户需要收集的数据量d。
[0151] 具体过程如下:
[0152] 反向拍卖算法(RA算法)具体步骤如下:
[0153] 第一步,地图服务平台将用户集合V随机地划分成两个用户子集T和W,并将预算平均分配到两个子集中,然后所有用户提交报价;
[0154] 第二步,使用OOA算法,分别计算用户子集T和W上的最优拍卖获得的数据量的估计值QT和QW
[0155] 第三步,用UQW作为子集T上的最优拍卖获得的数据量的估计值,用UQT作为子集W上的最优拍卖获得的数据量的估计值;
[0156] 第四步,使用FRA算法,在用户子集T和W上分别进行固定价格反向拍卖;
[0157] 第五步,汇总用户T和W上固定价格反向拍卖的结果,决定购买哪些用户的服务,并计算给予用户的奖励f和需要用户提供的数据量d。
[0158] 表3 RA算法
[0159]
[0160] 3、奖励支付阶段
[0161] 利用基于区块链的支付系统去支付奖励,公开发布所有交易,同时实现用户的匿名性。使用用户公钥作为假名,用户公钥的哈希值作为地址。每个用户都有一对公私钥。私钥用于对交易进行签名,公钥用于验证交易签名。
[0162] 如果MSP想支付f给用户,它将执行一个交易其中t为锁定时间,Ty表示前一个交易,它的值至少是f且没有重复支付。如果签名正确,则交易就是有效的。该系统采用输入脚本和输出脚本灵活定义交易。In-script表示MSP的签名。Out-script是一个验证语句。
[0163] 表4交易
[0164]
[0165] 表5符号说明
[0166]
[0167] 本发明基于RSA部分盲签名技术,提出了一种假名管理机制,包括假名认证、颁发假名证书和身份追踪及信誉更新三个流程。用户在整个通信过程中使用假名,实现了用户的匿名性。其中,设计了一种基于区块链的信用管理系统来实现用户信誉账户的更新。追踪中心可直接从假名中获得用户真实身份,并通知认证中心对该用户的信誉账户进行更新。所有认证中心通过共识机制共同维护可信区块链。此机制保证了激励方法的安全性,也解决了用户的隐私安全问题。运用反向拍卖算法解决了地图服务平台的支付控制和车辆用户的完成质量问题。在地图服务平台预算和用户能力有限的情况下,本发明保证用户自愿参与,真实竞价,使地图服务平台获得满意的数据量,引导车辆用户重视当前任务的质量,保证良好的活动状态。基于区块链技术的支付系统确保奖励的安全分发,实现了激励方法的有效性。
[0168] 下面结合仿真和性能评估对本发明的技术效果作详细的描述。
[0169] 本发明通过仿真来评估用户数量对RA算法所获数据量的影响。对于RA算法,它的参照对象有两个,一是最优拍卖(OPT),它被用来验证RA算法获得的数据量十分接近最优拍卖获得的数据量,二是(Profit Extract Partition Auction,PEPA)拍卖机制,它被用来验证RA算法是领先于PEPA拍卖机制的。
[0170] 表6实验设置
[0171]
[0172] 在表6中,给出了验证RA算法性能的仿真实验的设置。使用户的数目n以1的间隔从10变化到20,每一个用户的成本ci和最多可以提供的数据量qi服从表格内相应区间的均匀分布,平台的预算R固定为180。
[0173] 从图7用户数量对RA算法所获数据量的影响可以看出,随着用户数目的增加,三种拍卖所机制获得的数据量都是不断增加的。RA算法所获得的数据量非常接近最优拍卖所获得的数据量,远大于PEPA机制所获得的数据量。
[0174] 以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何
修改、等同替换和改进等,均应包含在本发明的保护范围之内。