CN113079486A - 基于区块链具有隐私保护特性的车联网群智感知激励方法 - Google Patents
基于区块链具有隐私保护特性的车联网群智感知激励方法 Download PDFInfo
- Publication number
- CN113079486A CN113079486A CN202110374907.4A CN202110374907A CN113079486A CN 113079486 A CN113079486 A CN 113079486A CN 202110374907 A CN202110374907 A CN 202110374907A CN 113079486 A CN113079486 A CN 113079486A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- data
- vehicles
- fog server
- task
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 230000006855 networking Effects 0.000 title claims abstract description 14
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 26
- 230000007246 mechanism Effects 0.000 claims abstract description 16
- 230000006870 function Effects 0.000 claims description 43
- 230000008447 perception Effects 0.000 claims description 18
- 230000008569 process Effects 0.000 claims description 12
- 230000002159 abnormal effect Effects 0.000 claims description 9
- 230000004044 response Effects 0.000 claims description 9
- 238000005516 engineering process Methods 0.000 claims description 4
- 230000005284 excitation Effects 0.000 claims description 4
- 238000013507 mapping Methods 0.000 claims description 4
- 238000011002 quantification Methods 0.000 claims description 4
- 230000001953 sensory effect Effects 0.000 claims description 4
- 238000012795 verification Methods 0.000 claims description 4
- 241000764238 Isis Species 0.000 claims description 3
- 230000005856 abnormality Effects 0.000 claims description 3
- 230000001174 ascending effect Effects 0.000 claims description 3
- 230000002860 competitive effect Effects 0.000 claims description 3
- 239000003999 initiator Substances 0.000 claims description 3
- 230000000737 periodic effect Effects 0.000 claims description 3
- 241000287196 Asthenes Species 0.000 claims description 2
- 238000010200 validation analysis Methods 0.000 claims description 2
- 230000001965 increasing effect Effects 0.000 abstract description 3
- 230000003993 interaction Effects 0.000 description 3
- RTZKZFJDLAIYFH-UHFFFAOYSA-N Diethyl ether Chemical compound CCOCC RTZKZFJDLAIYFH-UHFFFAOYSA-N 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000002708 enhancing effect Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000007789 sealing Methods 0.000 description 2
- 244000118350 Andrographis paniculata Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/64—Protecting data integrity, e.g. using checksums, certificates or signatures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0207—Discounts or incentives, e.g. coupons or rebates
- G06Q30/0208—Trade or exchange of goods or services in exchange for incentives or rewards
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0611—Request for offers or quotes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
- H04L63/0407—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the identity of one or more communicating identities is hidden
- H04L63/0421—Anonymous communication, i.e. the party's identifiers are hidden from the other party or parties, e.g. using an anonymizer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
- H04L63/0823—Network architectures or network communication protocols for network security for authentication of entities using certificates
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Computer Security & Cryptography (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Computing Systems (AREA)
- Marketing (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Health & Medical Sciences (AREA)
- Bioethics (AREA)
- General Health & Medical Sciences (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
本发明属于车联网群智感知技术领域。针对现有车联网群智感知激励方法的隐私保护手段大多依赖第三方,存在隐私泄露隐患的问题,以及奖励分配的公平性的问题,本发明提供一种基于区块链具有隐私保护特性的车联网群智感知激励方法,该方法主要通过匿名身份认证机制、保护隐私的获胜者选择机制、公平性增强的奖励支付方案及智能合约,解决集中式的激励方法存在的单点故障以及合谋攻击等问题;实现轻量级的无需可信第三方协助的隐私保护方案,保护车辆身份以及竞价隐私;增强中标者选择以及奖励分配算法的公平性。
Description
技术领域
本发明属于车联网群智感知技术领域,具体为一种基于区块链具有隐私保护特性的车联网群智感知激励方法。
背景技术
随着城市人口的增长,汽车的数量开始增加,这可能导致道路和停车场的拥堵。智能交通是一种针对交通效率和安全性做出实时控制决策的解决方案,其需要大量的交通信息。如今,车辆具有更丰富的传感器,更强大的存储和通信功能,并且能够收集和共享数据。无处不在的群智感知技术使得车联网群智感知(VCS)的出现成为可能,这种新型范例利用了车辆的力量来收集大量的交通信息感知数据。当道路上发生紧急交通事件(例如,追尾事故或交通拥堵)时,事件发生地点周围的车辆可以将实时交通数据提交给附近的路侧单元(RSU),即车辆执行由交通管理部门(TA)通过RSU分发的群智感知任务。然而,由于资源消耗,公平性和隐私泄露问题,如果没有有效且公平的激励方法和隐私保护解决方案,车辆可能不愿参加群智感知任务。
公开文献A secure and privacy-preserving incentive scheme for reliablereal-time map updates(IEEE Internet of Things Journal,2019,7(1):416-428),Lai等人提出了一种安全且具有隐私保护的激励方法,激励车辆提交高质量的感知数据实现实时地图更新。在该方案中,地图服务平台首先向车辆发送需要的数据类型。然后,车辆用户根据要求收集数据并提交竞价。之后,地图服务平台根据自身的预算和车辆的报价选择获胜者集合。最后,中标的车辆提交收集的数据并获得相应的奖励。在此过程中,车辆需要向证书颁发机构通过部分盲签名算法注册假名,并使用注册的假名与地图服务平台通信。追踪管理器可以从假名中恢复恶意车辆的真实身份,并通知证书管理机构进行声誉惩罚,更新后的声誉会被存储在区块链中,且声誉较低的车辆的假名申请会被拒绝。车辆奖励的计算由报价、预算以及数据可信度共同决定,并通过基于区块链的支付系统进行发放。
1)现有的激励方法主要包括货币激励和非货币激励,它们通过某种形式的补偿来刺激车辆,例如声誉,信用,虚拟硬币等。货币激励方法通过电子货币激励车辆参与任务,具有较强的激励作用,并且容易与其他激励措施一起实现。但是,大多数提议的货币激励方法都是集中式的,这会导致隐私泄露、单点故障以及合谋攻击的问题。
2)现有的许多激励方法不具备隐私保护的功能。此外随着人们隐私保护意识的提升,车联网群智感知中也提出了一些具有隐私保护方案的激励方法。但是这些隐私保护的手段大多依赖可信的第三方平台辅助完成,存在隐私泄露的隐患。
3)在基于方向拍卖算法的货币激励方法中,许多方案只根据车辆的报价进行奖励分配。这种分配方式无法保证收集的数据质量和车辆奖励分配的公平性。
发明内容
针对现有车联网群智感知激励方法的隐私保护手段大多依赖第三方,存在隐私泄露隐患的问题,以及奖励分配的公平性的问题,本发明提供一种基于区块链具有隐私保护特性的车联网群智感知激励方法,主要通过匿名身份认证机制、保护隐私的获胜者选择机制、公平性增强的奖励支付方案及智能合约,解决集中式的激励方法存在的单点故障以及合谋攻击等问题;实现轻量级的无需可信第三方协助的隐私保护方案,保护车辆身份以及竞价隐私;增强中标者选择以及奖励分配算法的公平性。
本发明的具体技术方案如下:
一种基于区块链具有隐私保护特性的车联网群智感知激励方法,该方法包括:
S1、利用基于零知识证明的匿名身份认证机制以及布隆过滤器技术进行车辆的快速身份认证;
S2、通过匿名身份认证的车辆和任务发起者TA共同执行反向拍卖过程,利用Pedersen承诺确保出价的私密性,根据竞价,车辆声誉以及其精确位置来确定任务的中标者集合;
S3、根据数据准确性和响应时间来衡量数据的质量,并将车辆的声誉考虑在内来计算奖励金额;
S4、整个激励方法通过智能合约的形式在区块链上进行实施,合约部署之后,通过接收提交的数据能够自动执行设置的算法。
进一步的,S1具体为:雾服务器生成系统参数,设置私钥和公钥,车辆在雾服务器的帮助下通过零知识证明获得其匿名证书;每个合法车辆相应的快速认证因子存储在布隆过滤器中,该过滤器保存在区块链中,用于快速匿名认证。
进一步的,S2包括对于参与感知任务的车辆,相同异常交通状况下的车辆位置不应明显偏离大多数车辆的位置,如果车辆位置偏差过大,则对位置偏差过大的车辆进行过滤。
进一步的,S1具体过程包括:
①系统设置:雾服务器运行Setup程序以获取公共参数创建素数q>2λ阶双线性映射组(G,GT);λ是安全参数;e(.,.)表示双线映射:G×G→GT;g和g1为群G的生成元,而e(g,g)被定义为gT;H:Zq→Zq和H′:{0,1}*→Zq为两个碰撞抵抗的哈希函数;雾服务器F选择一个随机的s∈Zq作为其私钥,并计算公钥YF=gs;同时,F选择x,y,z,μ∈Zq并计算X=gx,Y=gy以及Z=gz,μ是一个周期验证密钥;之后,F初始化一个空集合Ω用作布隆过滤器;雾服务器会定期重置Ω;
②匿名证书生成:当车辆想要参与任务时,首先需要产生匿名证书,一旦车辆请求匿名证书,雾服务器会设置状态标签T=1;然后,车辆随机选择计算Δ=YkZh并将(Δ,H(k))发送到本地雾服务器,雾服务器检查H(k)是否存在于Ω中,如果存在,则雾服务器将引导车辆重新选择k;否则,雾服务器将H(k)加入Ω中;H(k)为快速认证因子,车辆充当证明者,雾服务器充当验证者,通过零知识证明验证:ZkPoK{{k,h}:Δ=YkZh},如果证明失败,则雾服务器返回为失败;否则,雾服务器将(W,v)发送至车辆,其中v∈Zq,之后,车辆检查等式e(W,YFgv+μ)=e(XΔ,g)是否成立,如果失败,车辆将返回失败状态,否则,匿名证书cred=(W,v,k,h)将会生成并被车辆存储在本地;
③匿名认证:车辆竞争参与感知任务,需首先向雾服务器提供H(k)来对自己进行合法性验证,雾服务器运行快速身份验证算法,以获得TF,如果TF=0,意味着H(k)不存在于Ω,则该车辆将被视为非法参与者;否则车辆充当证明者,而雾服务器充当验证者,通过零知识证明验证:ZkPoK{{W,v,k,h}:Wv+s+μ=XYkZh},如果证明成立,则该车辆通过匿名认证,将作为合法的候选车辆进行竞标。
进一步的,S2具体过程包括:
①每辆车都充当投标人,为了提交出价b∈Zq使用Pedersen承诺进行投标密封,车辆选择一个随机的γ∈Zq,将承诺计算为然后将承诺发送到本地雾服务器;所有车辆在提交时都不会获取有关其他车辆出价的任何信息,随后车辆将打开承诺C,显示b和γ的值;每辆车都发送通过本地雾服务器YF的公钥对(bi,γi)加密的密文结果,一旦车辆提交了承诺,雾服务器就会验证承诺是否能够打开,从而使智能隐私保护激励方法合约中仅存在有效的承诺;
②假定雾服务器F从n个合法车辆V=(V1,V2,...,Vn)接收n个投标<Ci,Ri,loci>,其中,Ci代表竞价的承诺,Ri代表车辆当前声誉,代表车辆的经纬度位置;运行具有隐私保护的获胜者选择算法,F首先计算n个车辆位置的中心位置然后计算与的欧氏距离ρi,如果ρi>100m,代表数据的准确性不符合标准,则雾服务器将拒绝车辆Vi;否则,将根据提交的数据质量来计算车辆Vi的报酬。
进一步的,S3具体过程包括:
①数据质量计算:为了测量车辆提交的数据的质量,将感知数据的数据结构定义为D=(task,cause,proof,time),task以任务号表示,以区分不同的感知任务;cause是指交通状况异常的原因;proof是车辆上传以证明cause的数据;time是提交感知数据的时间;假设雾服务器F从m个获胜车辆接收m个完成相同任务的感知数据{D1,D2,...,Dm},其中Di=(taski,ci,proofi,ti),数据质量根据数据精度和响应时间ti量化,首先,通过交通异常原因ci计算车辆Vi与其余m-1个车辆的汉明距离d(ci,cj),以测量提交的异常交通状况的相似性;如果车辆Vi与以上其他车辆的汉明距离为0,即与其他车辆提交的数据相近,则认为其提交的为高精度数据,否则为低精度数据;高精度数据的数据精确度权重ωi(c)为其中m’为高精度数据的总数,低精度数据的数据精确度权重为ωi(t)表示车辆的响应时间权重,数据上传的越早,获得的权重越大,其量化方式为先将所有车辆提交数据的时间升序排序,获得序列t1≤t2≤...≤tn,然后根据排序顺序给车辆分配不同的权重ωi(t),且参数θ表示数据精确度的重要性,因此车辆Vi最终的数据质量被表示为:qi=θωi(c)+(1-θ)ωi(t);
进一步的,S4智能合约的实施过程包括:
1)Init(.)函数定义与注册关联的所有值,雾服务器调用Init(.)函数来获取公共参数,并与车辆一起生成匿名凭证,之后,将合法车辆的快速认证因子存储在布隆过滤器Ω中;
2)如果TA要启动任务,则他使用以下参数集调用Creat(.)函数:t1,t2,t3,t4,t5,t6定义六个阶段的时间间隔;任务的预算TA.budget,最高出价b0;合法车辆集合V;为了防止恶意TA发布欺诈性任务,然后退出交易,TA必须先向智能合约支付预算。如果因TA提前将拍卖中止,TA的预算将平均分配给获胜的车辆;最高出价b0用于防止恶意车辆提交过高的出价;
3)Authen(.)函数通过快速身份验证算法和零知识证明对所有参加竞争任务的车辆进行身份验证,车辆通过验证后,便可以提交出价;
4)Commit(.)函数通过Pedersen承诺对投标进行密封,以防止在投标间隔结束之前被其他车辆获取;
5)车辆触发Reveal(.)函数显示其出价,以便合约可以执行“胜出者选择算法”;
6)Decrypt(.)函数对车辆提交的投标的密文进行解密;
7)在显示所有投标之后,WinnerSel(.)函数对投标结果进行选择,它以出价,声誉,车辆位置,TA的预算和最高出价b0作为输入,该功能的结果是获胜的车辆集合Bw;
8)Payment(.)函数根据数据质量,出价和声誉来计算每辆车的奖励付款;
9)Finalize(.)函数返回TA的余额,并在确定付款资料后向车辆支付奖励。
本发明具有如下有益效果:
基于零知识证明的匿名证书保护身份隐私以及布隆过滤器技术进行快速身份认证,不需要任何可信第三方,通过智能合约就可以完成TA与车辆之间的通信交互,不存在单点故障的风险并有效抵抗合谋攻击。奖励的计算不仅由车辆提交的数据质量和提交的报价决定,还加入了车辆的声誉,能够激励车辆持续提供高质量的数据,确保公平性。
附图说明
图1智能隐私保护激励方法模型;
图2快速认证算法;
图3具有隐私保护的获胜者选择算法;
图4公平性增强的奖励支付算法;
图5智能合约流程图;
图6智能合约函数图;
图7任务发布者的Gas消耗。
具体实施方式
下面结合具体实施例及附图对本发明做进一步详细说明。
本发明的基于区块链具有隐私保护特性的车联网群智感知激励方法模型如图1所示,主要由匿名认证机制,保护隐私的获胜者选择机制和公平性增强的奖励支付方案组成。
1)匿名身份认证机制:雾服务器生成系统参数,设置私钥和公钥。车辆在雾服务器的帮助下通过零知识证明获得其匿名证书。每个合法车辆相应的快速认证因子存储在布隆过滤器中,该过滤器保存在区块链中,用于快速匿名认证。当车辆竞争参与感知任务时,其首先需要通过匿名身份认证机制才能成为合法用户。
2)保护隐私的获胜者选择机制:当车辆成功通过匿名身份认证机制之后,其需要向雾服务器提交竞价。之后,所有合法车辆和TA将执行反向拍卖过程。由于相同异常交通状况下的车辆位置不应明显偏离大多数车辆的位置,因此将对位置偏差过大的车辆进行过滤。获胜者选择机制还使用了Pedersen承诺来保持出价的私密性。车辆先提交密封的报价,即Pedersen承诺。随后,他们通过公钥加密方案将自己的承诺打开并发送给雾服务器。雾服务器运行中标者选择算法,根据竞价,声誉以及其精确位置来确定任务的中标者集合。
3)公平性增强的奖励支付方案:为了提高奖励支付的公平性,将车辆的当前和过去的表现考虑在内,计算奖励金额。这可以有效激励车辆积极地参与传感任务并提供高质量的数据。在对时间敏感的场景中(例如实时流量监控),响应时间也很重要,因为过期的信息毫无价值,需要车辆尽快上传感知数据。因此,最终的数据质量由两个因素来衡量:数据准确性和响应时间。付款资料由提交的价格和车辆的数据质量生成。任务发起者TA支付奖励并获得预算的余额,车辆通过智能合约以匿名方式根据付款资料获得奖励。最后,雾服务器验证交易并将其写入区块中。
详细的方案如下:
步骤一,匿名身份验证机制:
①系统设置:雾服务器运行Setup程序以获取公共参数创建素数q>2λ阶双线性映射组(G,GT);λ是安全参数;e(.,.)表示双线映射:G×G→GT;g和g1为群G的生成元,而e(g,g)被定义为gT;H:Zq→Zq和H′:{0,1}*→Zq为两个碰撞抵抗的哈希函数。雾服务器F选择一个随机的s∈Zq作为其私钥,并计算公钥YF=gs。同时,F选择x,y,z,μ∈Zq并计算X=gx,Y=gy以及Z=gz。μ是一个周期验证密钥。之后,F初始化一个空集合Ω用作布隆过滤器。雾服务器会定期重置Ω,因为匿名证书仅在一定时期内有效。出于安全考虑,车辆在一小时内不能申请多个匿名证书。使用布尔标签T标记车辆的状态,T=1表示车辆在某个时候已经申请了匿名证书。一段时间后,如一个小时之后,T会被更新为0。
②匿名证书生成:当车辆想要参与任务时,它们首先需要产生匿名证书。一旦车辆请求匿名证书,雾服务器会设置状态标签T=1。然后,车辆随机选择计算Δ=YkZh并将(Δ,H(k))发送到本地雾服务器。雾服务器检查H(k)是否存在于Ω中。如果存在,则雾服务器将引导车辆重新选择k。否则,雾服务器将H(k)加入Ω中。将H(k)称作快速认证因子。之后车辆充当证明者,雾服务器充当验证者,通过零知识证明验证:ZkPoK{{k,h}:Δ=YkZh}。如果证明失败,则雾服务器返回为失败。否则,雾服务器将(W,v)发送至车辆,其中v∈Zq,之后,车辆检查等式e(W,YFgv+μ)=e(XΔ,g)是否成立。如果失败,车辆将返回失败状态。否则,匿名证书cred=(W,v,k,h)将会生成并被车辆存储在本地。
③匿名认证:如果车辆竞争参与感知任务,则车辆首先向雾服务器提供H(k)来对自己进行合法性验证。雾服务器运行图2所示快速身份验证算法,以获得TF。如果TF=0,这意味着H(k)不存在于Ω,则该车辆将被视为非法参与者。否则车辆充当证明者,而雾服务器充当验证者,通过零知识证明验证:ZkPoK{{W,v,k,h}:Wv+s+μ=XYkZh}。如果证明成立,则该车辆通过匿名认证,将作为合法的候选车辆进行竞标。
步骤二,保护隐私的获胜者选择机制:提出的获胜者选择机制的目标是在隐私保护功能下选择获胜车辆。提交的出价、车辆的位置和声誉这三个因素共同决定了获胜的车辆。将反向拍卖与TA的预算限制结合使用,以建立激励方法的模型。所有车辆和TA都将进入方向拍卖过程,以完成感知任务。
①每辆车都充当投标人,为了提交出价b∈Zq使用Pedersen承诺进行投标密封。车辆选择一个随机的γ∈Zq,将承诺计算为然后将承诺发送到本地雾服务器。所有车辆在提交时都不会获取有关其他车辆出价的任何信息。随后车辆将打开承诺C,显示b和γ的值。每辆车都发送通过本地雾服务器YF的公钥对(bi,γi)加密的密文结果。一旦车辆提交了承诺,雾服务器就会验证承诺是否能够打开,从而使智能隐私保护激励方法合约中仅存在有效的承诺。b和γ的密文存储在合约中,而不是直接发送到雾服务器。此外,除了提交和打开对投标的承诺之外,不需要车辆进行复杂的交互。
②假定雾服务器F从n个合法车辆V=(V1,V2,...,Vn)接收n个投标<Ci,Ri,loci>。其中,Ci代表竞价的承诺,Ri代表车辆当前声誉,代表车辆的经纬度位置。运行具有隐私保护的获胜者选择算法,如图3所示。F首先计算n个车辆位置的中心位置然后计算与的欧氏距离ρi。如果ρi>100m,代表数据的准确性不符合标准,则雾服务器将拒绝车辆Vi。否则,将根据提交的数据质量来计算车辆Vi的报酬。
步骤三,增强公平性的奖励支付方案:详细的支付算法如图4所示。
①数据质量计算:为了测量车辆提交的数据的质量,将感知数据的数据结构定义为D=(task,cause,proof,time)。task以任务号表示,以区分不同的感知任务;cause是指交通状况异常的原因。例如,“000”表示某地点发生了事故,“001”表示某位置堵车;proof是车辆上传以证明cause的数据;time是提交感知数据的时间。假设雾服务器F从m个获胜车辆接收m个完成相同任务的感知数据{D1,D2,...,Dm},其中Di=(taski,ci,proofi,ti),数据质量根据数据精度和响应时间ti量化。首先,通过交通异常原因ci计算车辆Vi与其余m-1个车辆的汉明距离d(ci,cj),以测量提交的异常交通状况的相似性。如果车辆Vi与以上其他车辆的汉明距离为0,即与其他车辆提交的数据相近,则认为其提交的为高精度数据,否则为低精度数据。高精度数据的数据精确度权重ωi(c)为其中m’为高精度数据的总数,而低精度数据的数据精确度权重为ωi(t)表示车辆的响应时间权重,数据上传的越早,获得的权重越大。其量化方式为先将所有车辆提交数据的时间升序排序,获得序列t1≤t2≤…t≤tn。然后根据排序顺序给车辆分配不同的权重ωi(t),且定义参数θ表示数据精确度的重要性,因此车辆Vi最终的数据质量被表示为:qi=θωi(c)+(1-θ)ωi(t)。
步骤四,智能合约实施:将整个激励方法通过智能合约的形式在区块链上进行实施,完成车辆与TA的交互。合约部署之后,通过接收提交的数据能够自动执行设置的算法。设计的智能隐私保护激励方法合约流程如图5所示。
①TA和车辆首先在雾服务器上注册。注册后,车辆将通过零知识证明获得其匿名证书。然后,TA可以根据需求发布感知任务。车辆监视区块链中的新任务,并提供其匿名凭据和通过零知识证明对自己进行身份验证。车辆通过验证后,他们将提交密封的投标。智能合约验证密封投标的有效性,然后执行“获胜者选择算法”来确定获胜车辆。之后,获胜的车辆将感知数据提交给雾服务器。接着,智能合约执行“奖励支付算法”以确定付款资料。然后,智能合约返回TA的余额,车辆根据付款资料获得奖励。
②从智能合约部署初始化到车辆获得奖励总共分为六个阶段,详细的函数如图6所示。
1)Init(.)函数定义与注册关联的所有值。雾服务器调用Init(.)函数来获取公共参数,并与车辆一起生成匿名凭证。之后,将合法车辆的快速认证因子存储在布隆过滤器Ω中;
2)如果TA要启动任务,则他使用以下参数集调用Creat(.)函数:t1,t2,t3,t4,t5,t6定义六个阶段的时间间隔;任务的预算TA.budget,最高出价b0;合法车辆集合V;为了防止恶意TA发布欺诈性任务,然后退出交易,TA必须先向智能合约支付预算。如果因TA提前将拍卖中止,TA的预算将平均分配给获胜的车辆。最高出价b0用于防止恶意车辆提交过高的出价。
3)Authen(.)函数通过快速身份验证算法和零知识证明对所有参加竞争任务的车辆进行身份验证。车辆通过验证后,便可以提交出价。
4)Commit(.)函数通过Pedersen承诺对投标进行密封,以防止在投标间隔结束之前被其他车辆获取。
5)车辆触发Reveal(.)函数显示其出价,以便合约可以执行“胜出者选择算法”。
6)Decrypt(.)函数对车辆提交的投标的密文进行解密。
7)在显示所有投标之后,WinnerSel(.)函数对投标结果进行选择。它以出价,声誉,车辆位置,TA的预算和最高出价b0作为输入。该功能的结果是获胜的车辆集合Bw。
8)Payment(.)函数根据数据质量,出价和声誉来计算每辆车的奖励付款。
9)Finalize(.)函数返回TA的余额,并在确定付款资料后向车辆支付奖励。
下面结合仿真和性能评估对本方法的效果进行描述。
图7表示在参与认证的车辆数量固定的情况下,随着被奖励车辆数量的增加,智能合约上函数的以太坊费用(Gas)消耗情况。当参与认证的车辆的数量固定为20,而被奖励车辆的数量以5为间隔从5变化到20时,可以看到Creat(.)以及Authen(.)函数的gas消耗不变,而WinnerSel(.)和Finalize(.)函数的消耗随着被奖励车辆的数量近似于线性增长,但Gas消耗量都较少,能都满足以太坊Gas上限的要求。
以上所述的实施例仅是对本发明的优选实施方式进行描述,并非对本发明的范围进行限定,在不脱离本发明设计精神的前提下,本领域普通技术人员对本发明的技术方案作出的各种变形和改进,均应落入本发明权利要求书确定的保护范围内。
Claims (7)
1.一种基于区块链具有隐私保护特性的车联网群智感知激励方法,其特征在于,该方法包括:
S1、利用基于零知识证明的匿名身份认证机制以及布隆过滤器技术进行车辆的快速身份认证;
S2、通过匿名身份认证的车辆和任务发起者TA共同执行反向拍卖过程,利用Pedersen承诺确保出价的私密性,根据竞价,车辆声誉以及其精确位置来确定任务的中标者集合;
S3、根据数据准确性和响应时间来衡量数据的质量,并将车辆的声誉考虑在内来计算奖励金额;
S4、整个激励方法通过智能合约的形式在区块链上进行实施,合约部署之后,通过接收提交的数据能够自动执行设置的算法。
2.根据权利要求1所述的方法,其特征在于,S1具体为:雾服务器生成系统参数,设置私钥和公钥,车辆在雾服务器的帮助下通过零知识证明获得其匿名证书;每个合法车辆相应的快速认证因子存储在布隆过滤器中,该过滤器保存在区块链中,用于快速匿名认证。
3.根据权利要求1所述的方法,其特征在于,S2包括对于参与感知任务的车辆,相同异常交通状况下的车辆位置不应明显偏离大多数车辆的位置,如果车辆位置偏差过大,则对位置偏差过大的车辆进行过滤。
4.根据权利要求1所述的方法,其特征在于,S1具体过程包括:
①系统设置:雾服务器运行Setup程序以获取公共参数创建素数q>2λ阶双线性映射组(G,GT);λ是安全参数;e(.,.)表示双线映射:G×G→GT;g和g1为群G的生成元,而e(g,g)被定义为gT;H:Zq→Zq和H′:{0,1}*→Zq为两个碰撞抵抗的哈希函数;雾服务器F选择一个随机的s∈Zq作为其私钥,并计算公钥YF=gq;同时,F选择x,y,z,μ∈Zq并计算X=gx,Y=gy以及Z=gz,μ是一个周期验证密钥;之后,F初始化一个空集合Ω用作布隆过滤器;雾服务器会定期重置Ω;
②匿名证书生成:当车辆想要参与任务时,首先需要产生匿名证书,一旦车辆请求匿名证书,雾服务器会设置状态标签T=1;然后,车辆随机选择计算Δ=YkZh并将(Δ,H(k))发送到本地雾服务器,雾服务器检查H(k)是否存在于Ω中,如果存在,则雾服务器将引导车辆重新洗择k:否则,雾服务器将H(k)加入Ω中;H(k)为快速认证因子,车辆充当证明者,雾服务器充当验证者,通过零知识证明验证:ZkPoK{{k,h}:Δ=YkZh},如果证明失败,则雾服务器返回为失败;否则,雾服务器将(W,v)发送至车辆,其中v∈Zq,之后,车辆检查等式e(W,YFgv+μ)=e(XΔ,g)是否成立,如果失败,车辆将返回失败状态,否则,匿名证书cred=(W,v,k,h)将会生成并被车辆存储在本地;
③匿名认证:车辆竞争参与感知任务,需首先向雾服务器提供H(k)来对自己进行合法性验证,雾服务器运行快速身份验证算法,以获得TF,如果TF=0,意味着H(k)不存在于Ω,则该车辆将被视为非法参与者;否则车辆充当证明者,而雾服务器充当验证者,通过零知识证明验证:ZkPoK{{W,v,k,h}:Wv+s+μ=XYkZh},如果证明成立,则该车辆通过匿名认证,将作为合法的候选车辆进行竞标。
5.根据权利要求1所述的方法,其特征在于,S2具体过程包括:
①每辆车都充当投标人,为了提交出价b∈Zq使用Pedersen承诺进行投标承诺,车辆选择一个随机的γ∈Zq,将承诺计算为然后将承诺发送到本地雾服务器;所有车辆在提交时都不会获取有关其他车辆出价的任何信息,随后车辆将打开承诺C,显示b和γ的值;每辆车都发送通过本地雾服务器YF的公钥对(bi,γi)加密的密文结果,一旦车辆提交了承诺,雾服务器就会验证承诺是否能够打开,从而使智能隐私保护激励方法合约中仅存在有效的承诺;
6.根据权利要求1所述的方法,其特征在于,S3具体过程包括:
①数据质量计算:为了测量车辆提交的数据的质量,将感知数据的数据结构定义为D=(task,cause,proof,time),task以任务号表示,以区分不同的感知任务;cause是指交通状况异常的原因;proof是车辆上传以证明cause的数据;time是提交感知数据的时间;假设雾服务器F从m个获胜车辆接收m个完成相同任务的感知数据{D1,D2,...,Dm},其中Di=(taski,ci,proofi,ti),数据质量根据数据精度和响应时间ti量化,首先,通过交通异常原因ci计算车辆Vi与其余m-1个车辆的汉明距离d(ci,cj),以测量提交的异常交通状况的相似性;如果车辆Vi与以上其他车辆的汉明距离为0,即与其他车辆提交的数据相近,则认为其提交的为高精度数据,否则为低精度数据;高精度数据的数据精确度权重ωi(c)为其中m’为高精度数据的总数,低精度数据的数据精确度权重为ωi(t)表示车辆的响应时间权重,数据上传的越早,获得的权重越大,其量化方式为先将所有车辆提交数据的时间升序排序,获得序列t1≤t2≤…≤tn,然后根据排序顺序给车辆分配不同的权重ωi(t),且参数θ表示数据精确度的重要性,因此车辆Vi最终的数据质量被表示为:qi=θωi(c)+(1-θ)ωi(t);
7.根据权利要求1所述的方法,其特征在于,S4智能合约的实施过程包括:
1)Init(.)函数定义与注册关联的所有值,雾服务器调用Init(.)函数来获取公共参数,并与车辆一起生成匿名凭证,之后,将合法车辆的快速认证因子存储在布隆过滤器Ω中;
2)如果TA要启动任务,则他使用以下参数集调用Creat(.)函数:t1,t2,t3,t4,t5,t6定义六个阶段的时间间隔;任务的预算TA.budget,最高出价b0;合法车辆集合V;为了防止恶意TA发布欺诈性任务,然后退出交易,TA必须先向智能合约支付预算;如果因TA提前将拍卖中止,TA的预算将平均分配给获胜的车辆;最高出价b0用于防止恶意车辆提交过高的出价;
3)Authen(.)函数通过快速身份验证算法和零知识证明对所有参加竞争任务的车辆进行身份验证,车辆通过验证后,便可以提交出价;
4)Commit(.)函数通过Pedersen承诺对投标进行密封,以防止在投标间隔结束之前被其他车辆获取;
5)车辆触发Reveal(.)函数显示其出价,以便合约可以执行“胜出者选择算法”;
6)Decrypt(.)函数对车辆提交的投标的密文进行解密;
7)在显示所有投标之后,WinnerSel(.)函数对投标结果进行选择,它以出价,声誉,车辆位置,TA的预算和最高出价b0作为输入,该功能的结果是获胜的车辆集合Bw;
8)Payment(.)函数根据数据质量,出价和声誉来计算每辆车的奖励付款;
9)Finalize(.)函数返回TA的余额,并在确定付款资料后向车辆支付奖励。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110374907.4A CN113079486B (zh) | 2021-04-08 | 2021-04-08 | 基于区块链具有隐私保护特性的车联网群智感知激励方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110374907.4A CN113079486B (zh) | 2021-04-08 | 2021-04-08 | 基于区块链具有隐私保护特性的车联网群智感知激励方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113079486A true CN113079486A (zh) | 2021-07-06 |
CN113079486B CN113079486B (zh) | 2022-05-27 |
Family
ID=76615448
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110374907.4A Expired - Fee Related CN113079486B (zh) | 2021-04-08 | 2021-04-08 | 基于区块链具有隐私保护特性的车联网群智感知激励方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113079486B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113505907A (zh) * | 2021-07-23 | 2021-10-15 | 电子科技大学 | 一种适用于决策选择的激励机制方法 |
CN113596015A (zh) * | 2021-07-27 | 2021-11-02 | 同济大学 | 基于雾计算的群智感知中支持隐私保护的身份认证方法 |
CN113781023A (zh) * | 2021-09-10 | 2021-12-10 | 南京邮电大学 | 一种面向支付通道网络的个性化隐私保护路由方法 |
CN114189332A (zh) * | 2021-12-20 | 2022-03-15 | 苏州科技大学 | 基于对称加密和双层真值发现的连续群感知激励方法 |
CN114202812A (zh) * | 2021-12-16 | 2022-03-18 | 福州大学 | 基于可更新匿名凭证的车联网匿名支付系统 |
CN114493810A (zh) * | 2022-04-14 | 2022-05-13 | 成都信息工程大学 | 物联网数据处理方法、装置及介质 |
CN114760067A (zh) * | 2022-03-30 | 2022-07-15 | 西安电子科技大学 | 一种用零知识证明的区块链群智感知系统隐私安全保护方法 |
CN114844675A (zh) * | 2022-03-31 | 2022-08-02 | 广西玉林链向千禧大数据有限公司 | 一种用于物联网的区块链数据交换方法 |
CN115828311A (zh) * | 2023-02-15 | 2023-03-21 | 东南大学 | 一种基于区块链的群智感知隐私保护激励机制方法 |
CN116506845A (zh) * | 2023-06-19 | 2023-07-28 | 暨南大学 | 一种隐私保护的车联网群智感知激励方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109005542A (zh) * | 2018-07-25 | 2018-12-14 | 安徽大学 | 一种基于声誉系统的5g车联网快速消息认证方法 |
US20190188411A1 (en) * | 2017-12-19 | 2019-06-20 | Vladislav Kroutik | Systems and Methods for Decentralizing Consumer Preferences, Consent and Permissions Management with Reward and Reputation Network for Enterprises Using a Blockchain Ledger |
CN110677395A (zh) * | 2019-09-13 | 2020-01-10 | 西安邮电大学 | 基于安全且具备隐私保护的激励方法及实时地图更新系统 |
CN111246468A (zh) * | 2020-01-14 | 2020-06-05 | 华南理工大学 | 一种针对群体感知中隐私保护的数据质量感知激励方法 |
-
2021
- 2021-04-08 CN CN202110374907.4A patent/CN113079486B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190188411A1 (en) * | 2017-12-19 | 2019-06-20 | Vladislav Kroutik | Systems and Methods for Decentralizing Consumer Preferences, Consent and Permissions Management with Reward and Reputation Network for Enterprises Using a Blockchain Ledger |
CN109005542A (zh) * | 2018-07-25 | 2018-12-14 | 安徽大学 | 一种基于声誉系统的5g车联网快速消息认证方法 |
CN110677395A (zh) * | 2019-09-13 | 2020-01-10 | 西安邮电大学 | 基于安全且具备隐私保护的激励方法及实时地图更新系统 |
CN111246468A (zh) * | 2020-01-14 | 2020-06-05 | 华南理工大学 | 一种针对群体感知中隐私保护的数据质量感知激励方法 |
Non-Patent Citations (1)
Title |
---|
张俊松等: "群智感知环境下支持激励机制实施的匿名身份认证协议研究", 《小型微型计算机系统》, no. 07, 15 July 2018 (2018-07-15) * |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113505907B (zh) * | 2021-07-23 | 2023-04-18 | 电子科技大学 | 一种适用于决策选择的激励机制方法 |
CN113505907A (zh) * | 2021-07-23 | 2021-10-15 | 电子科技大学 | 一种适用于决策选择的激励机制方法 |
CN113596015A (zh) * | 2021-07-27 | 2021-11-02 | 同济大学 | 基于雾计算的群智感知中支持隐私保护的身份认证方法 |
CN113781023A (zh) * | 2021-09-10 | 2021-12-10 | 南京邮电大学 | 一种面向支付通道网络的个性化隐私保护路由方法 |
CN113781023B (zh) * | 2021-09-10 | 2023-10-13 | 南京邮电大学 | 一种面向支付通道网络的个性化隐私保护路由方法 |
CN114202812A (zh) * | 2021-12-16 | 2022-03-18 | 福州大学 | 基于可更新匿名凭证的车联网匿名支付系统 |
CN114202812B (zh) * | 2021-12-16 | 2023-10-10 | 福州大学 | 基于可更新匿名凭证的车联网匿名支付系统 |
CN114189332A (zh) * | 2021-12-20 | 2022-03-15 | 苏州科技大学 | 基于对称加密和双层真值发现的连续群感知激励方法 |
CN114189332B (zh) * | 2021-12-20 | 2023-12-19 | 苏州科技大学 | 基于对称加密和双层真值发现的连续群感知激励方法 |
CN114760067B (zh) * | 2022-03-30 | 2023-09-12 | 西安电子科技大学 | 一种用零知识证明的区块链群智感知系统隐私安全保护方法 |
CN114760067A (zh) * | 2022-03-30 | 2022-07-15 | 西安电子科技大学 | 一种用零知识证明的区块链群智感知系统隐私安全保护方法 |
CN114844675A (zh) * | 2022-03-31 | 2022-08-02 | 广西玉林链向千禧大数据有限公司 | 一种用于物联网的区块链数据交换方法 |
CN114844675B (zh) * | 2022-03-31 | 2024-04-09 | 四川链向科技集团有限公司 | 一种用于物联网的区块链数据交换方法 |
CN114493810A (zh) * | 2022-04-14 | 2022-05-13 | 成都信息工程大学 | 物联网数据处理方法、装置及介质 |
CN115828311B (zh) * | 2023-02-15 | 2023-06-06 | 东南大学 | 一种基于区块链的群智感知隐私保护激励机制方法 |
CN115828311A (zh) * | 2023-02-15 | 2023-03-21 | 东南大学 | 一种基于区块链的群智感知隐私保护激励机制方法 |
CN116506845A (zh) * | 2023-06-19 | 2023-07-28 | 暨南大学 | 一种隐私保护的车联网群智感知激励方法及系统 |
CN116506845B (zh) * | 2023-06-19 | 2023-09-15 | 暨南大学 | 一种隐私保护的车联网群智感知激励方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN113079486B (zh) | 2022-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113079486B (zh) | 基于区块链具有隐私保护特性的车联网群智感知激励方法 | |
WO2018197487A1 (en) | Method and system for creating a user identity | |
CN109583908A (zh) | 一种基于区块链技术的智能电表 | |
CN109816995A (zh) | 一种基于联盟区块链技术的智能交通信号灯安全动态调控方法 | |
CN107483211A (zh) | 一种基于区块链的个性化k‑匿名隐私保护激励方法 | |
CN110677395B9 (zh) | 基于安全且具备隐私保护的激励方法及实时地图更新系统 | |
US20220116218A1 (en) | Selective verification system of zero-knowledge proofs for scalability of blockchain and method thereof | |
Khalil et al. | Tex-a securely scalable trustless exchange | |
CN108510252A (zh) | 一种基于区块链的智能电动汽车电网安全支付系统及方法 | |
US20200234286A1 (en) | Apparatus and method for enabling asset sharing | |
CN114386043B (zh) | 一种面向群智感知的去中心隐私保持信誉评估方法 | |
CN111246468B (zh) | 一种针对群体感知中隐私保护的数据质量感知激励方法 | |
CN113268543A (zh) | 一种车联网中基于区块链的安全内容共享管理方法 | |
CN113962714A (zh) | 一种基于以太坊隐私保护的拍卖追溯方法及实现系统 | |
Lu et al. | Say no to price discrimination: decentralized and automated incentives for price auditing in ride-hailing services | |
Kong et al. | Secure and efficient computing resource management in blockchain-based vehicular fog computing | |
US20230177619A1 (en) | Computer systems and software for self-executing code and distributed database | |
CN110365671B (zh) | 一种支持隐私保护的群智感知激励机制方法 | |
CN111262708A (zh) | 一种基于区块链的群智感知方法 | |
CN113452681B (zh) | 基于区块链的车联网群智感知声誉管理系统及方法 | |
CN113902555A (zh) | 基于区块链的区域电动汽车联盟电力交易方法 | |
CN105763572A (zh) | 一种基于公钥签名的数字型彩票销售、开奖及兑奖方法 | |
Yang et al. | Blockchain-based incentive announcement system for internet of vehicles | |
Borges et al. | Parking tickets for privacy-preserving pay-by-phone parking | |
CN111222057B (zh) | 一种信息处理方法、装置及计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20220527 |
|
CF01 | Termination of patent right due to non-payment of annual fee |