面向高动态车载网的可验证联邦学习方案

李亚红 ,  李一婧 ,  杨小东 ,  张源 ,  牛淑芬

湖南大学学报(自然科学版) ›› 2026, Vol. 53 ›› Issue (6) : 99 -110.

PDF (1830KB)
湖南大学学报(自然科学版) ›› 2026, Vol. 53 ›› Issue (6) : 99 -110. DOI: 10.16339/j.cnki.hdxbzkb.2026275
计算机科学

面向高动态车载网的可验证联邦学习方案

作者信息 +

A verifiable federated learning scheme for highly dynamic vehicular ad-hoc networks

Author information +
文章历史 +
PDF (1873K)

摘要

随着智能交通系统的快速发展,联邦学习(FL)技术在车载自组网(VANETs)中的应用已取得一定发展,成为提升数据共享效率和隐私保护能力的重要手段.然而,现有方案面临着高动态网络环境、车辆快速移动以及频繁变化带来的隐私保护、恶意车辆管理及验证机制等方面的挑战.为此,本文提出了一种适用于高效的VANETs可验证FL方案.首先,结合改进的Paillier同态加密算法,在增强隐私保护的同时降低了计算开销,以适应VANETs中频繁变化的数据处理需求;其次,针对恶意车辆的动态加入与退出,提出了一种基于群组密钥和余弦相似度的恶意车辆撤销与追踪机制,提升了系统的安全性;最后,采用基于椭圆曲线的无证书签名技术,构建了轻量级的聚合签名验证机制,在有效避免传统证书管理高开销的同时降低了车辆的存储与通信负担,提高了消息认证效率.同时,优化通信环境与车辆动态信息处理机制,提升方案对高动态车载网环境的适配性.实验结果表明,该方案在隐私保护与计算效率方面具有显著优势,为车载网络环境下的联邦学习提供了切实可行的解决方案.

Abstract

With the rapid development of intelligent transportation systems, federated learning (FL) has made remarkable progress in vehicular ad-hoc networks (VANETs), establishing itself as a crucial approach to improve data sharing efficiency and privacy protection. However, the existing solutions face significant challenges arising from the dynamic nature of the networks, the rapid mobility of vehicles, and frequent environmental changes, particularly in terms of privacy preservation, malicious vehicle management, verification mechanisms, and so on. To address these challenges, a novel and verifiable FL scheme for VANETs is proposed in this paper. First, an enhanced Paillier homomorphic encryption algorithm is integrated into the framework, which not only strengthens privacy protection but also reduces computational overhead, thus meeting the frequent data processing requirements of VANETs. Second, a malicious vehicle revocation and tracking mechanism, based on group keys and the cosine similarity, is introduced to manage the dynamic joining and leaving of malicious vehicles, thereby enhancing the overall security of the system. Finally, a lightweight aggregate signature verification mechanism is implemented using elliptic curve-based certificate-free signatures, effectively mitigating the high overhead typically associated with traditional certificate management while reducing the storage and communication burdens on vehicles, thereby improving the efficiency of message authentication. Meanwhile, the communication environment and vehicle dynamic information processing mechanism are optimized to enhance the scheme’s adaptability to the highly dynamic VANET environment. Experimental results demonstrate that the proposed scheme significantly outperforms the existing methods in terms of both privacy protection and computational efficiency, offering a practical solution for the deployment of FL in vehicular network environments.

Graphical abstract

关键词

联邦学习 / 同态加密 / 车载网 / 群组密钥 / 无证书签名

Key words

federated learning / homomorphic encryption / vehicular networks / group key / certificateless signatures

引用本文

引用格式 ▾
李亚红,李一婧,杨小东,张源,牛淑芬. 面向高动态车载网的可验证联邦学习方案[J]. 湖南大学学报(自然科学版), 2026, 53(6): 99-110 DOI:10.16339/j.cnki.hdxbzkb.2026275

登录浏览全文

4963

注册一个新账户 忘记密码

车载网(vehicular ad-hoc networks, VANETs)通过构建动态自组织通信网络,使车辆在行驶过程中能够实时采集、共享和处理多维度的交通与环境数据,从而显著提升交通管理效率和车辆控制的智能化水平1-2.然而,大量车辆数据的采集可能涉及轨迹、驾驶习惯等敏感信息,因而带来了隐私风险.为应对这一挑战,联邦学习(federated learning, FL)作为一种前沿解决方案应运而生.FL通过车辆与路边单元(roadsides unit, RSU)交换中间模型梯度来训练全局模型,同时有效地保护本地数据的隐私3-4.由于其数据隐私保护优势,FL已在多种VANETs场景中得到应用,例如目标检测5、轨迹预测6-7以及交通标志识别8等领域.
尽管VANETs在FL中具有广泛应用,但仍面临安全性和隐私保护的挑战,尤其在数据传输过程中,敏感信息可能因遭受攻击而泄露9.为解决FL在VANETs中面临的隐私保护效率与性能问题,研究人员引入了多种隐私保护技术,以防止未经授权的访问和数据泄露.其中差分隐私、安全多方计算和同态加密技术是最为常见的解决方案.差分隐私通过在数据或模型中引入随机噪声保护隐私,但不可避免地降低模型精度10.安全多方计算尽管能够有效保护隐私,但其设计较为复杂,通信开销较高11-12.同态加密技术则允许在数据不被解密的情况下直接进行计算,不仅能够有效保护用户数据的隐私,还减少了频繁的加解密操作和交互需求,因此更加适合需要高频交互的车载网环境.例如,Cai等13提出了一种基于多密钥同态加密和可信执行环境的FL方案,保护用户隐私的同时优化了操作效率.Zhang等14提出了一种基于同态加密与分布式随机梯度下降相结合的隐私保护联邦学习方案,通过动态加密签名和轻量级验证机制,提升了边缘计算环境下的计算效率和安全.Liu等15提出了一种基于布谷鸟过滤器和Paillier同态加密的假名认证方案,该方案在减少对可信第三方依赖的同时,提升了认证效率与车辆身份隐私保护能力.
然而,FL中的动态网络环境和大量数据传输对安全验证提出了更高要求.为应对这一挑战,研究者提出通过群组密钥将用户划分为不同的群组,从而优化数据管理和隐私保护.群组密钥确保群内通信安全,动态更新机制则随着群组成员变动及时更新密钥,防止未授权的数据访问.Zhou等16提出了一种基于群组划分的FL方案,该方案通过将用户划分为不同的群组,并利用掩码对群组内的梯度进行保护隐私,有效提高了隐私安全性,增强了FL的整体效率.Wang等17提出的方案通过将车辆划分为群组,使用匿名无证书聚合签名加密方案,有效地聚合来自群组内车辆的加密交通信息,提升了隐私保护和通信效率.
此外,FL的动态网络环境中恶意节点攻击可能导致敏感信息泄露或网络功能中断,这使得轻量级、高效且安全的消息验证机制显得尤为重要.基于无证书密码学的聚合签名方案,通过聚合签名提供高效且灵活的验证机制,已成为适应FL中动态环境和高频通信需求的重要解决方案.Liu等18提出了一种基于无证书代理重加密的隐私保护FL方案,结合灵活的退出机制,在保障数据隐私与模型安全的同时,实现了高效验证并提升系统功能.Iqbal等19提出了一种基于超椭圆曲线的无证书聚合签名方案,参与车辆能够通过开放的无线信道将其身份与受信任的授权机构共享,而不会向未经授权的参与者暴露其身份,减少了计算和通信开销.Li等20提出了一种基于无证书认证的可信FL框架,通过双向身份验证和假名生成策略,在减少证书管理开销的同时,防止数据投毒攻击,提升了FL的安全性与隐私保护能力.然而,现有的无证书聚合签名方案普遍缺乏有效的撤销机制.在VANETs与FL的结合应用中,恶意节点可能威胁系统的安全性和隐私性,这使得支持身份撤销的机制尤为重要.因此,部分研究致力于设计具备撤销功能的无证书聚合签名方案,以应对复杂的安全需求和动态场景的挑战.Wang等21针对VANETs中高强度数据传输的隐私与安全问题,利用椭圆曲线密码学和布谷鸟过滤器技术,实现高效撤销机制,降低通信与存储开销,提升了验证效率与安全.Guo等22结合指纹计数布谷鸟过滤器和信任评估机制,实现了动态撤销恶意车辆功能,显著提升了VANETs的通信安全与计算效率.Yuan等23通过假名参与、验证以及消除通信中恶意车辆,实现了VANETs中FL的隐私保护和模型完整性验证,降低了验证的开销,提升了系统性能.
综上所述,现有FL方案在VANETs中的应用仍面临以下问题:1)如何在保证隐私的同时提升模型训练的效率与计算性能;2)缺乏针对恶意车辆的有效追踪机制,导致安全威胁仍然存在潜在风险;3)传统的消息验证机制依赖复杂的证书管理,增加了通信与存储开销,难以满足高动态VANETs场景下对验证效率的需求.针对上述问题,本文主要贡献如下:
1)隐私保护与性能提升:通过改进Paillier同态加密算法,结合车载网络中动态通信环境的特性,设计了一种适用于VANETs的FL方案,在保护数据隐私的同时,提高了计算效率,优化了计算与通信性能.
2) 恶意车辆管理与追踪:提出一种基于群组密钥和余弦相似度的恶意车辆撤销与追踪机制,结合车辆动态信息的实时更新,提升了恶意节点检测的准确性,增强了对恶意节点的识别和处理能力.
3) 轻量级的聚合签名验证机制:设计了一种基于椭圆曲线无证书签名的轻量级验证机制,实现了模型聚合结果的快速验证,降低了车辆的存储与查询负担,并提升了消息认证效率.

1 预备知识

1.1 改进的Paillier同态加密算法

Paillier 同态加密基于大整数分解难题,支持在密文下执行加法运算24.原始算法在加密阶段需要两次大规模指数模运算,计算开销随密钥长度呈指数级增长.为降低计算成本,本文采用一种轻量级改进版本,加密阶段只需乘法和加法运算,以减少加密过程中重复的指数模运算.该设计可将加密复杂度由O(k2)降为O(k),其中k为密钥长度.具体计算过程如下.

1)初始化:选择大素数pq,满足gcd[pq,(p-1)(q-1)]=1.因此可得N=pqλ=lcm(p-1,q-1).随机选择liZN2*,计算hi=liNmodN2v=λ-1modN.生成公钥PK=N和私钥SK=(λ,v).

2)加密Enc(φ,pk)c:对于明文φZN,随机选取hi,计算密文ci=(1+Nφ)hi.

3)解密Dec(c,sk)φ:计算φ=vL(ciλmodN2)modN解密明文.

改进算法仍保持 Paillier 的加法同态性.对于明文xy,有

E(x)=(1+Nx)l1NmodN2 ,E(y)=(1+Ny)                 l2NmodN2

使得E(x)E(y)modN2=

          [(1+Nx)l1N][(1+Ny)l2N]modN2=          [(1+N(x+y)](l1l2)NmodN2

E(x)E(y)=E(x+y)成立.

1.2 基于余弦相似度的恶意车辆检测方法

在VANETs的FL应用中,检测恶意车辆是确保系统安全和高效的重要步骤.为此,本文采用了余弦相似度来检测车辆上传的梯度是否存在冲突,从而判断是否存在恶意车辆.余弦相似度用于衡量两个梯度向量之间的夹角,公式如下:

cos(θ)=gigt||gi||||gt||,|cos(θ)|ε,0<ε1

式中:gi是车辆Vi上传的梯度向量;gt是第t轮训练的全局梯度向量.通过计算梯度向量之间的余弦相似度,可以判断当前梯度与全局梯度之间的相似度.若Vi的梯度向量与全局梯度向量之间的余弦相似度小于ε,则上传的梯度存在异常,判定为恶意车辆.此方法基于梯度方向一致性进行检测,其理论与实验有效性已在文献[25]中得到充分验证,能够有效检测上传异常梯度的恶意车辆,从而提高车载网联邦学习过程中的安全性和鲁棒性.

1.3 动态通信环境

1.3.1 动态通信环境建模

1)干扰参数定义:设车辆集合为V={V1,V2,,Vm},车辆Vi的通信频率为fi、信号强度为Si,则Vi对周围车辆Vj的干扰系数为γij=Si|fi-fj|-1dij2,其中dijViVj的实时距离,车辆的总干扰Γj=ijγij.

2)抗干扰机制:RSU实时采集辖区内车辆的fiSidij,通过Γj动态调整Vj的通信频率和发射功率,当Γj>Γth时,提升Sj以抵消干扰,Γth为预设干扰阈值,确保梯度数据传输准确性.

1.3.2 车辆动态信息更新

1)时变距离:设车辆Vi的初始位置为xi0,yi0、实时速度为vi,方向角为θi,则t时刻位置为xi(t)=xi0+vitcosθiyi(t)=yi0+vitsinθi,与RSU的时变距离为di(t)=xi(t)-xRSU2+yi(t)-yRSU2.

2)时间步长设置:根据车载网通信延迟,通常为10~50 ms,设动态信息更新时间步长Δt=20 ms.

3)候选列表更新:RSU每Δt接收车辆上报的(xi(t),yi(t),vi),剔除di(t)>DRSUDRSU为RSU覆盖半径)或通信中断的车辆,补充新进入di(t)DRSU的车辆,生成动态候选列表并广播.

2 系统模型

系统模型如图1所示,由以下4个实体组成.

1)可信数据中心(trusted data center, TDC):TDC是一个可信的中央数据中心,存储包含恶意数据车辆的撤销列表和车辆真实身份的成员列表(member list, ML).

2)半可信管理中心(semi-trusted authority, STA):STA将整个管辖区域分为多个子区域,每个子区域包含多个RSU.同一子区域内的车辆通过FL共同优化区域模型,而无须共享原始数据.STA主要负责系统初始化、车辆部分密钥生成以及恶意车辆的跟踪和撤销,同时维护ML.

3)RSU:RSU是诚实但好奇的,通过有线方式与STA通信,并通过无线方式与车辆通信.主要负责消息传输、聚合签名以及群密钥的生成和更新,同时计算车辆间的干扰系数,根据该干扰系数动态调整车辆的通信参数,最后在其覆盖范围内广播最新全局模型.

4)车辆:每辆车都配备有防篡改设备(tamper proof device, TPD).TPD用于存储敏感信息,攻击者几乎不可能获取存储在TPD中的数据26.车辆配备GPS模块,每Δt=20 ms向RSU上报实时位置(xi(t),yi(t))、速度vi及通信状态,车辆之间、车辆与RSU之间通信均通过无线方式进行,车辆接收RSU广播的动态候选列表.

2.1 系统初始化

1) STA选择素数阶p的有限域,椭圆曲线E:y2=x3+ax+bmodpa,bFp.

2) STA选择素数阶qP为生成元的循环群G,计算N=pq,按照1.1节初始化算法生成公钥PK=N和私钥SK=(λ,v).

3) STA选择哈希函数H1:0,1*×G×GZq*,

H2:ZN2*×0,1*×G×GZq*,H3:Zq*Zq*H4:Zq*×Zq*0,1*H5:G0,1*,并构造一个函数fx,y=a0x+b0y+c0a0,b0,c0Zq*.STA随机选择主密钥sZq*,并设置公钥PKSTA=sP.

4)公布系统参数Params=G,P,PKSTA,pk,H1,

H2,H3,H4,H5,fx,y.

5) STA维护存储部分私钥和车辆对应公钥的列表ML,并广播系统参数给车辆.

2.2 RSU密钥及群密钥生成

1) RSU随机选择SKRSUZq*作为私钥,并计算PKRSU=SKRSUP作为公钥.

2) RSU随机选取F1,B1Zq*,计算长度为n的反向哈希链{B2=H3(B1)B3=H3(B2)Bj=H3(Bj-1)Bn=H3(Bn-1)}和长度为n的正向哈希链{F2=H3(F1)F3=H3(F2)Fj=H3(Fj-1)Fn=H3(Fn-1)},其中(j[1,n]).

3) RSU计算群密钥GKj=H4(Fj,Bn-j+1),j[1,n],并广播(PKRSU,Fj,Bn-j+1).

2.3 车辆伪身份及密钥生成

2.3.1 伪身份生成

车辆Vi,i[1,m]随机选择uiZq*作为其秘密值,并计算Ui=uiP.随后计算E=Bn-j+1P,并生成伪身份PIDi=IDiH5uiPKRSU||uiE||uiPKSTA.

2.3.2 部分密钥生成

当车辆Vi从第y-1个区域驶入第y个区域时,STA检查Vi的部分私钥λiy-1是否在相应区域的撤销列表中,以验证Vi是否为非法车辆.如果不是非法车辆,STA为其生成新的部分密钥.STA选择riZq*,计算Ri=riPh1i=H1PIDi,Ri,PKSTAdi=ri+sh1i,生成当前所处y区域部分私钥λiy=di,Ri.然后将λiy通过RSU发给Vi,并更新ML.若Vi是非法车辆则不为其生成部分私钥,无法进行后续通信并有效防止其上传恶意数据.

2.3.3 车辆公私钥生成

车辆Vi首先计算h1i=H1PIDi,Ri,PKSTAKi=h1iUi+Ri,计算私钥SKi=di+h1i(ui+Bn-j+1)及公钥PKi=Ui,Ki,并广播PKi.

2.4 本地掩码梯度及签名生成

2.4.1 掩码梯度生成

在第t轮训练中,Vi在接收到RSU广播的全局模型后,使用分布式随机梯度下降算法对其本地数据执行训练.Vi更新本地模型参数wit=wit-1-ηgi,并计算梯度向量gi=wtLwt,di,其中L是损失函数,D是本地数据集,diDwt为权重.随后,采用改进的Paillier算法对本地模型梯度加密,即Vi计算本地掩码模型梯度ci=(1+Ngi)hi.

2.4.2 签名生成

车辆Vi对本地掩码模型梯度ci进行签名,步骤如下:

1) 选择随机数aiZq*,并计算Ai=aiP.

2)计算h2i=H2ci,PIDi,PKi,AiBi=ai+h2iSKi .

掩码模型梯度签名为σi=Ai,Bi,车辆Vi向RSU发送通信请求,获取RSU计算的自身当前总干扰Γi,若ΓiΓth,直接发送PIDi,ci,σi给RSU,若Γi>Γth根据RSU反馈的fi调整本地通信频率,避免因干扰导致梯度丢失或篡改.

2.5 签名验证

2.5.1 单个签名验证

RSU接收到PIDi,ci,σi后,计算h1i=H1PIDi,Ri,PKSTAh2i=H2ci,PIDi,PKi,Ai并验证式(2)是否成立,成立则接受签名,否则拒绝.

BiP=Ai+h2iKi+h1iPKSTA+E

2.5.2 聚合签名验证

RSU接收到PIDi,ci,σii=1m后,计算A=i=1mAiB=i=1mBi,聚合签名σ=A,B.然后将PIDi,cii=1m和聚合签名σ发送给STA.

STA验证聚合签名

BP=A+i=1mh2iKi+h1i(PKSTA+E)

是否成立,成立则接受聚合签名,否则拒绝.

2.6 聚合密文并更新全局模型梯度

STA计算聚合密文c=i=1mcimodN2,并通过式(4)

vL(cλmodN2)modN

解密出聚合梯度g=i=1mgi,其中L(x)=(x-1)-1N.

STA对聚合的进行均值处理,以生成新的全局模型梯度:gt+1=1mg=1mi=1mgi.

2.7 恶意车辆的追踪和撤销

在模型训练过程中,STA利用余弦相似度检测出存在恶意行为的车辆,然后将恶意车辆的(Ui,PIDi)发送给RSU.RSU在接收到消息后,计算Li=UiSKRSU||UiBn-j+1并将Li发送给STA.STA计算IDi=H5Li||sUiPIDi以获取恶意车辆真实身份.随后,STA将IDi发送给TDC,TDC记录恶意车辆身份,并将相应公钥返回给STA.最后,STA在ML中找到对应的λiy,将其加入撤销列表中,撤销该恶意车辆,从而确保模型训练的准确性.

2.8 群密钥动态更新

2.8.1 当车辆加入时密钥更新

当有新车辆加入或RSU定期更新群密钥时,RSU向STA发送请求更新请求,即当执行第j+1次密钥更新时,STA执行以下步骤:

1) STA构造一个新的撤销多项式g(x)=(x-λ1y)(x-λ2y)(x-λty),其中λ1y,λ2y,,λty来自撤销列表.STA将g(x)发送给同一区域内所有的RSU.

2) RSU在收到STA的消息后,计算Fj+1=H3(Fj)GKj+1=H4(Fj+1,Bn-j),并构造新的多项式p(x,y)=g(x)H3(Bn-j)+yf(x,y),广播群密钥更新消息g(x)||p(x,y).

3) 车辆接收到群密钥更新消息时,计算式(5)

Bn-j+1=p(λiy,Fj+1)-Fj+1f(λiy,Fj+1)g(λiy)

并验证Bn-j+1=H3(Bn-j)是否成立.若成立,计算并更新当前的群密钥GKj+1=H4(Fj+1,Bn-j).

2.8.2 当车辆离开时密钥更新

当有车辆退出或被撤销时,必须执行群密钥更新操作以确保前向保密性,假设车辆v'从群组中移除时,群密钥GKj必须被更新的GKj+1替代.STA生成新的撤销多项式g(x),RSU生成新的多项式p(x,y).当前在群组中的车辆可计算出更新的群密钥GKj+1=H4(Fj+1,Bn-j),但v'无法计算.

2.9 候选列表动态更新

1) 信息采集:RSU每Δt接收辖区内的车辆的(xi(t),yi(t)),计算di(t)=xi(t)-xRSU2+yi(t)-yRSU2,筛选出di(t)DRSU且通信状态的车辆,形成临时列表Ltmp.

2) 列表更新:RSU对比Ltmp与上一轮候选列表Lold,剔除Lold\Ltmp(超出覆盖或通信中断)、添加Ltmp\Lold(新加入车辆),生成新列表Lnew.

3)广播通知:RSU将Lnew广播至辖区内所有车辆,车辆仅当自身在Lnew中时,才执行下一轮梯度训练与上传.

2.10 正确性验证

1) 群密钥更新验证.

Bn-j+1=p(λiy,Fj+1)-Fj+1f(λiy,Fj+1)g(λi)=g(λiy)H3(Bn-j)+Fj+1f(λiy,Fj+1)-Fj+1f(λiy,Fj+1)g(λiy)=            H3(Bn-j)

2) 单个签名验证.

BiP=(ai+h2iSKi)P=        aiP+h2idi+h1i(ui+Bn-j+1)P=       Ai+h2iri+sh1i+h1i(ui+Bn-j+1)P=       Ai+h2i(Ri+h1iPKSTA+h1iUi+h1iE)=       Ai+h2iKi+h1i(PKSTA+E)

3) 聚合签名验证.

BP=i=1nBiP=i=1n(ai+h2iSKi)P=          i=1naiP+h2idi+h1i(ui+Bn-j+1)P=         i=1nAi+h2iri+sh1i+h1i(ui+Bn-j+1)P=         A+i-1nh2i(Ri+h1iPKSTA+h1iUi+h1iE)=         A+i-1nh2iKi+h1i(PKSTA+E)

3 安全性分析

基于椭圆曲线离散对数问题(elliptic curve discrete logarithm problem, ECDLP)的假设,本节提供了在随机预言机模型(random oracle model, ROM)下所提出方案的安全性证明.

定理1 在基于ECDLP假设的ROM下,所提方案在自适应选择消息和身份攻击下对类型I对手AI满足存在不可伪造性.

假设概率多项式时间(probabilistic polynomial time, PPT)敌手AI,它能够构造一个满足所提方案的签名.挑战者SI能够利用AI解决ECDLP.给予SI一个随机的ECDLP实例:给定PQ=sPSI的目标是通过与AI的交互输出ECDLP的解s.为此,SI选择挑战匿名身份PIDi*,并允许AI查询预言机.

1) 系统设置:SI通过运行设置算法初始化系统参数Params=G,P,PKSTA,H1,H2,H3,fx,y,并将ParamsPKSTA=sP=Q发送给AI.

2) H1查询:SI维护列表LH1:(PIDi,Ri,PKSTA,h1i),初始为空.当接收到关于(PIDi,Ri,PKSTA)的查询后,SI在列表LH1中查找.如果存在,SI返回h1iAI.否则,SI随机选择一个数h1iZq*,并设置h1i=H1(PIDi,Ri,PKSTA),然后将h1i返回给AI.最后,SI将元组(PIDi,Ri,PKSTA,h1i)添加到列表LH1中.

3) H2查询:SI维护列表LH2:(ci,PIDi,PKi,Ai,h2i),初始为空.当接收到关于ci,PIDi,PKi,Ai的查询后,SI在列表LH2中查找.如果存在,SI返回h2iAI.否则,SI随机选择h2iZq*,并设置h2i=H2(ci,PIDi,PKi,Ai),将h2i返回给AI.最后,SI将元组(ci,PIDi,PKi,Ai,h2i)添加到列表LH2中.

4) 部分私钥查询:SI维护列表Lppk,初始为空.当AI要查询PIDi的部分私钥时,如果PIDi=PIDi*SI终止模拟并返回“⊥”.如果PIDiPIDi*SI首先在Lppk中查找,如果PIDi存在,则返回元组(PIDi,Ri,βi)AI.如果不存在,SI随机选择αi,βiZp*,设置H1(PIDi,Ri,PKSTA)=h1i=αidi=βi.然后,计算RiP-αiPKSTA并设置λi=(βi,Ri)为部分私钥.最后,SIλi发送给AI,并将元组(PIDi,Ri,PKSTA,αi)添加到列表Lppk中.

5) 公钥查询:SI维护列表Lpk,初始为空.当AI要查询伪身份PIDi的公钥时,SI在列表Lpk中查找.如果存在,SI返回PKiAI.否则,SILH1中恢复元组(PIDi,Ri,PKSTA,h1i),并且从列表Lppk中恢复(PIDi,Ri,βi).然后,随机选择uiZp*,计算Ui=uiP,Ki=h1iUi+Ri.最后,SI设置PKi=(Ui,Ki)为公钥,将其发送给AI,同时将元组(PIDi,ui,PKi)插入到Lpk中.

6) 私钥查询:若PIDi=PIDi*SI终止模拟并返回“⊥”.若PIDiPIDi*,从列表LppkLpk中恢复元组(PIDi,Ri,βi)(PIDi,ui,PKi),并从LH1中恢复(PIDi,Ri,PKSTA,h1i).然后计算SKi=βi+h1i(ui+Bn-j+1),并将SKi发送给AI.

7) 公钥替换查询:当AI意图用PKi'=(Ui',Ki')替换PIDi的公钥PKi=(Ui,Ki)时,SI在列表Lpk中找到元组(PIDi,ui,PKi),将PKi更新为PKi',并设置ui=.最后,新的元组(PIDi,,PKi')被添加到列表中,旧的元组(PIDi,ui,PKi)从列表Lpk中删除.

8) 签名查询:当AI想查询(Gi,PIDi)上的签名时,SI检查是否PIDi等于PIDi*.如果PIDiPIDi*SI运行签名算法生成相应的签名σi并将其返回给AI.如果PIDi=PIDi*SI从列表LppkLpk中恢复元组(PIDi,Ri,βi)(PIDi,ui,PKi),并且选择随机数ai,θi,φiZq*.然后,SI设置h1i=H1(PIDi,Ri,PKSTA)=θih2i=H2(ci,PIDi,PKi,Ai)=φi,计算Ai=aiP,SKi=βi+θixi,Bi=ai+φiSKi.最后,SI输出签名σi=(Ai,Bi)并将元组(PIDi,Ri,PKSTA,h1i)(ci,PIDi,PKi,Ai,h2i)分别添加到LH1LH2中.

伪造AI停止查询并输出伪身份PIDi(i=1,2,,n)在消息ci(i=1,2,,n)上的聚合签名σ=(A,B).公钥为PKi(i=1,2,,n)(A,B)满足等式BP=A+i=1mh2iKi+h1i(PKSTA+E).在聚合过程中,并不要求所有聚合的签名都是伪造的.聚合签名也可能包括一些真实的签名,但目标身份PIDi*的签名必须是伪造的并被聚合.否则,SI输出“失败”并停止这次模拟.

根据分叉引理,AI可以生成两个有效的签名σ(1)=(A,B(1))σ(2)=(A,B(2)),它们具有相同的随机序列但具有不同的哈希值h1i(1),h1i(2).假设PIDi*=PID1.则有:B(1)=i=2nBi1+B11B(2)=i=2nBi2+B12,其中

B1(1)P=A1+h2iKi+h1i(1)PKSTA+E

B1(2)P=A1+h2iKi+h1i(2)PKSTA+E

式(9)式(10)得到(B1(1)-B1(2))P=h2i(h1i(1)-h1i(2))(PKSTA+E).

最后,SI输出ECDLP的解s=(B1(1)-B1(2))-1h2i(h1i(1)-h1i(2))-1-Bn-j+1,从而解决了ECDLP.然而,ECDLP是难以解决的,故两者矛盾.因此,所提出的方案对类型Ⅰ对手AI是存在不可伪造的.

定理2 在基于ECDLP假设的ROM下,所提出的方案对PPT敌手AII满足存在不可伪造性.

定理2在系统设置、H1查询、H2查询、部分私钥查询、公钥查询、私钥查询、公钥替换查询以及签名查询步骤中,与定理1证明类似.

伪造:根据分叉引理,AII可以生成两个有效的签名σ(1)=A,B1σ(2)=A,B2,它们具有相同的随机序列但具有不同的哈希值h1i(1),h1i(2).假设PIDi*=PID1有:B(1)=i=2nBi1+B11B(2)=i=2nBi2+B12,其中

B1(1)P=A1+h2iKi+h1i(1)(PKSTA+E)

B1(2)P=A1+h2iKi+h1i(2)(PKSTA+E)

Ui=uiP,Ki=h1iUi+Ri

B1(1)P=A1+h2i(h1i(1)uiP+Ri)+h1i(1)(PKSTA+E)
B1(2)P=A1+h2i(h1i(2)uiP+Ri)+h1i(2)(PKSTA+E)

式(13)式(14)(B1(1)-B1(2))P=h2i(h1i(1)-h1i(2))(uiP+PKSTA+E).

最后,SII输出=(B1(1)-B1(2))-1h2i(h1i(1)-h1i(2))-s-Bn-j+1作为ECDLP的一个解,并解决ECDLP.然而,ECDLP是难以解决的,所以两者矛盾,因此,所提方案对类型Ⅱ对手AII是存在不可伪造的.

匿名性:在通信过程中,车辆的真实身份IDi通过假名PIDi=IDiH5uiPKRSU||uiE||uiPKSTA进行隐藏,其中PKRSU是RSU的公钥,PKSTA是STA的公钥,E=Bn-j+1Pui是车辆选择的随机数.通过这种方式,车辆能够在参与FL时保护其真实身份,确保在上传模型更新时不泄露敏感信息.

不可否认性:车辆通过伪身份进行通信,并使用其私钥对消息进行签名,因此每辆车都无法否认其对消息所生成的签名.这一机制确保了FL中模型更新的可信和有效.防止了任何恶意车辆伪造或上传模型梯度.

不可链接性:车辆在通信过程中使用伪身份PIDi进行通信,每条消息都由与之对应的PIDi的私钥进行签名.因此,攻击者无法将PIDi和多个特定消息关联起来,满足不可链接性,防止在FL多个更新轮次中用户身份的泄露和信息关联,保障了隐私.

可追踪性和可撤销性:车辆真实身份隐藏在假名PIDi=IDiH5uiPKRSU||uiE||uiPKSTA中,当出现恶意车辆,RSU计算Li=UiSKRSU||UiBn-j+1,并将(Li,Ui,PIDi)发送给STA.STA在收到消息后计算IDi=H5Li||sUiPIDi,以获取恶意车辆身份.随后,STA将IDi发送给TDC,TDC存储恶意车辆的公钥,STA在列表ML中搜索相应的部分私钥并将其加入撤销列表.RSU更新群组密钥,从而有效追踪和撤销恶意车辆,保证FL中恶意行为能够被及时识别和撤销,确保系统的安全性与隐私保护.

前向安全性:由于新生成的群密钥GKj+1是通过新的撤销多项式g(x)和新的多项式p(x,y)计算得到,与旧群密钥GKj完全独立.因此,任何新加入的车辆都无法通过群密钥更新过程推导出原来的通信信息.这确保了新成员不会获得旧群组通信的模型梯度数据,实现了前向安全性.

后向安全性:当某车辆退出群组或被撤销时,生成新的群密钥GKj+1,广播更新的g(x)||p(x,y).由于离开的车辆无法获取有效的g(x)||p(x,y),从而无法推导出新群密钥GKj+1.这确保了离开的车辆无法访问后续群组通信的模型梯度数据,实现了后向安全性.

4 性能分析

4.1 不同方案密码学属性对比表

表1从匿名性、可追踪性、可撤销性、不可链接性、不可否认性、前向安全性和后向安全性各方面对文献[91318]和本文方案进行了比较.结果显示,本文方案在综合安全属性方面优于其他几个方案.

4.2 计算开销对比

实验在以下环境进行:操作系统Windows 11(64位架构),处理器Intel Core i9-14900HX,内存16 GB.实验使用Python编程语言,在Visual Studio Code上进行模拟实现.各类加密操作执行1 000次的平均时间如表2所示.

表3展示了本方案与文献[91318]在签名、单次验证和批量验证中的计算开销.

图2图3为基于表3中数据,随着客户端数量增加,各阶段计算开销的变化趋势.如图2所示,不同方案在签名阶段的计算开销差异显著.文献[9]提出的在线/离线签名方案虽在在线签名计算上有所优化,但离线签名阶段的指数运算增加了整体计算成本.文献[13]的方案由于引入了噪声处理和密钥管理等操作,导致计算开销显著增加.文献[18]采用的基于椭圆曲线的无证书密签方案,由于频繁进行哈希操作,计算开销相对较高.本文方案通过简化基于椭圆曲线的无证书签名算法,有效减少了复杂运算,使得签名阶段的计算开销明显低于其他三种方案.

验证阶段的计算开销对比如图3所示.文献[9]由于包含了计算开销高的双线性对操作,无论是单次验证还是聚合验证,其计算开销都远高于其他方案.文献[13]因额外的重加密操作和复杂的密钥管理过程,使得单次验证和批量验证的计算的开销均有所增加.文献[18]在验证过程中需要对每个消息进行多次哈希计算和密钥处理操作,这导致其单次验证和批量验证时开销明显增加.本文方案优化了验证过程,减少了不必要的运算,并结合群组密钥,使其在单次验证和批量验证的计算开销上均低于其他方案.

4.3 加密对比

本节对Paillier算法、改进的Paillier算法、 CKKS算法以及BFV算法在加密效率上进行对比.如表4所示,在不同密钥长度下,4种算法的加密时间随密钥长度增加,Paillier算法耗时显著增加,BFV、CKKS算法耗时平缓增长,改进的Paillier算法耗时始终较低,体现了加密效率优势.图4展示随着梯度数量的增加,改进的Paillier算法在加密阶段具有显著的效率优势,其加密时间开销几乎可以忽略;与之相比,Paillier算法加密时间随着梯度数量的增加而显著增长,CKKS算法的加密时间增长速度略高于BFV,而BFV算法的增长趋势相对更加平稳.

4.4 通信开销对比

为了对比各方案的通信开销,本文定义了以下参数:群G元素大小为65字节,Zq*元素大小为20字节,时间戳T为4字节,身份字符串ID为10字节.表5展示了各方案在每轮模型训练中通信开销的对比情况.如图5所示,所提方案在每轮通信过程中,通信开销均低于文献[91318].

文献[9]方案中,密钥生成中心向服务器发送密钥信息mk=(λ,μ,p,q,a˜,x˜),移动设备向服务器发送本地加密梯度{yi,αi,βi}Veron=(g1,g2,g3),随后上传本地密文ct+1(i)和在线签名.文献[13]方案中客户端将假名PIDi={PIDi1,PIDi2,TSi}发送给密钥生成中心后.客户端再上传{PIDi,TSi,w^t(i),w,nt,i,δi}到聚合服务器.文献[18]中可信机构通过安全信道将身份信息ID={IDi,PIDi}和密钥psk发送给车辆,随后STA广播{β,Dpub,SIGskT(β||Dpub||T)}给车辆和RSU.接着车辆将{Cit,σit,IDik',Vpub-i,Ti}发送给RSU.本文方案中STA广播其公钥PKSTA给车辆,RSU广播(PKRSU,Fj,Bn-j+1),STA将部分密钥λi=di,Ri发送给RSU.随后车辆将PKi=Ui,KiPIDi,ci,PKi,σi发送给RSU.

4.5 准确率对比

本实验采用了结合改进的Paillier加密算法和无证书签名机制的隐私保护联邦学习框架,使用三层卷积神经网络作为模型结构.该网络包含三层卷积层和两层全连接层,旨在对德国交通标志数据集进行分类任务,该数据包含训练集39 209张图片,测试集12 630张图片.模型训练采用交叉熵损失函数、Adam优化器,在20个训练周期内对批量大小为32的数据进行优化.训练过程中,通过梯度更新优化模型参数,并评估模型的训练准确率,以验证模型的有效性和收敛性能.

图6展示了文献[91318]和本文方案在联邦学习训练中的准确率的性能表现.文献[9]结合分布式随机梯度下降、Paillier加密算法和在线/离线签名方案,优化了通信开销并提升了训练速度,但由于依赖离线签名的机制,增加了系统复杂性,在动态环境下的部署难度较大,导致模型准确率和收敛速度较低.文献[13]利用盲噪声掩码和代理重加密,通过噪声掩盖本地模型,并在全局模型中取出总噪声,具有高安全性但计算复杂度较大,导致模型训练速度较慢.文献[18]提出的无证书方案,传输和计算机过程较为复杂,影响了模型训练的速度和准确率.相比之下,本文方案采用改进的Paillier加密算法,并结合轻量化无证书签名机制,有效降低了计算和通信成本,提升了训练速度且对模型精度影响小,展现了良好的性能.

4.6 恶意检测性能对比

在联邦学习场景中,比较余弦相似度、欧氏距离和t检验三种基于梯度差异的检测方法在恶意车辆梯度检测任务中的性能差异,为联邦学习恶意攻击检测提供方法依据.实验使用scikit-learn和SciPy实现检测算法,模拟50辆车的本地训练过程,其中10%为恶意车辆,通过随机篡改标签模拟攻击,收集所有车辆的本地梯度和全局平均梯度作为检测方法的输入,实验统计三种方法的准确率、F1分数、误判率,结果如表6所示.

余弦相似度在性能、效率与场景适配上表现最优,有效平衡恶意识别率与正常车辆保护,对梯度方向篡改攻击敏感性高,计算耗时低,满足联邦学习车辆节点实时监测需求.相比之下,欧氏距离对恶意车辆全漏检,t检验则因对恶意特征捕捉能力弱、统计计算复杂,不适合实时监测.

4.7 群组密钥更新延迟与可拓展性分析

为验证本文方案所提群组密钥更新机制在大规模动态车载场景下的可拓展性,本实验围绕“车辆规模-群密钥更新延迟”维度展开,通过实现群组动态创建与更新,RSU对车辆批量加入、批量退出场景,通过psutil实时采集密钥更新延迟数据进行监控,以此量化分析在大规模车辆加入、退出场景下方案的性能.

实验结果如图7所示,所提群组密钥管理机制在大规模动态车载场景下表现出良好的可拓展性与动态适应性.批量车辆加入时,随着车辆规模从50增长至500,密钥更新延迟从100.8 ms平缓下降至100.5 ms,呈现规模越大、效率越高的正向扩展特征.批量车辆退出时,虽因规模波动出现短暂延迟上升,但整体快速回落至合理区间,动态调整成本可控.

5 结 论

本文针对VANETs中的隐私保护、安全性管理及高效认证需求,提出了一种兼顾隐私保护与高效计算的解决方案.该方案改进了Paillier同态加密算法,使其在保护用户数据隐私的同时,提升了计算效率.此外,结合群组密钥和余弦相似度,构建了恶意车辆撤销与追踪机制,增强了系统对恶意车辆检测和管理能力,提升了整体网络的鲁棒性与安全性.为进一步优化验证效率,使用基于椭圆曲线无证书签名的轻量级聚合签名验证框架,不仅减少了车辆端的存储与通信负担,还有效提升了消息验证的效率.实验结果表明,所提方案在动态车载网环境下,隐私保护、系统安全性以及计算性能均展现了明显的优势.未来研究将深入探索该方案在更复杂网络环境中的扩展应用,并优化隐私保护与性能之间的平衡,为VANETs的FL提供更加高效且可靠的解决方案.

参考文献

[1]

WEN JZHANG Z XLAN Yet al. A survey on federated learning:challenges and applications[J]. International Journal of Machine Learning and Cybernetics202314(2): 513-535.

[2]

SHARMA SGULERIA K. A comprehensive review on federated learning based models for healthcare applications[J]. Artificial Intelligence in Medicine2023146: 102691.

[3]

BYUN SSARKER ACHANG S Yet al .Secure aggregation for privacy-preserving federated learning in vehicular networks[J].ACM Journal on Autonomous Transportation Systems20241(3):1-25.

[4]

CHELLAPANDI V PYUAN L QBRINTON C Get al .Federated learning for connected and automated vehicles:a survey of existing approaches and challenges[J].IEEE Transactions on Intelligent Vehicles20249(1):119-137.

[5]

WANG C NCHEN XWANG J Zet al .ATPFL:automatic trajectory prediction model design under federated learning framework[C]//2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR),June 18-24,2022,New Orleans,LA,USA. IEEE, 2022: 6553-6562.

[6]

ALI W, DIN I UALMOGREN Aet al .Federated learning-based privacy-aware location prediction model for Internet of vehicular things[J]. IEEE Transactions on Vehicular Technology202574(2): 1968-1978.

[7]

车亮,徐茂盛,崔秋实 .基于联邦学习的短期负荷预测模型协同训练方法[J].湖南大学学报(自然科学版)202249(8):117-127.

[8]

CHE LXU M SCUI Q S .Federated learning based coordinated training method of a short-term load forecasting model[J].Journal of Hunan University (Natural Sciences)202249(8):117-127.(in Chinese)

[9]

FENG XLIU H YYANG H Wet al .Batch-aggregate:efficient aggregation for private federated learning in VANETs[J]. IEEE Transactions on Dependable and Secure Computing202421(5): 4939-4952.

[10]

QU Z GTANG YMUHAMMAD Get al .Privacy protection in intelligent vehicle networking:a novel federated learning algorithm based on information fusion[J]. Information Fusion202398:101824.

[11]

王豪,黄小刚,李发根 .基于秘密分享与聚合签名的安全联邦学习方案[J].密码学报202310(3): 588-596.

[12]

WANG HHUANG X GLI F G .Secure federated learning based on secret sharing and aggregate signature[J]. Journal of Cryptologic Research202310(3):588-596.(in Chinese)

[13]

陆俊,肖琦,龚钢军, .基于动态差分隐私的联邦学习配电台区数据异常识别[J].电网技术202549(8):3512-3521.

[14]

LU JXIAO QGONG G Jet al .Federated learning distribution area data anomaly recognition based on dynamic differential privacy[J].Power System Technology202549(8):3512-3521.(in Chinese)

[15]

GUO X JLIU Z LLI Jet al .VeriFL:communication-efficient and fast verifiable aggregation for federated learning[J].IEEE Transactions on Information Forensics and Security202116:1736-1751.

[16]

CAI Y XDING W XXIAO Y Xet al .SecFed:a secure and efficient federated learning based on multi-key homomorphic encryption[J].IEEE Transactions on Dependable and Secure Computing202421(4):3817-3833.

[17]

ZHANG J LLIU YWU Det al. VPFL:a verifiable privacy-preserving federated learning scheme for edge computing systems[J]. Digital Communications and Networks20239(4):981-989.

[18]

LIU B YLIU X WGAO Set al .Federated learning for VANET based on homomorphic encryption[C]//2023 Cross Strait Radio Science and Wireless Technology Conference (CSRSWTC),November 10-13, 2023, Guilin, China. IEEE,2024:1-3.

[19]

ZHOU JHU J LXUE J Jet al .Secure fair aggregation based on category grouping in federated learning[J].Information Fusion2025117:102838.

[20]

WANG H WWANG L LZHANG Ket al .A conditional privacy-preserving certificateless aggregate signature scheme in the standard model for VANETs[J].IEEE Access202210:15605-15618.

[21]

LIU J WZHANG JAHMAD JAN Met al .A comprehensive privacy-preserving federated learning scheme with secure authentication and aggregation for Internet of medical things[J].IEEE Journal of Biomedical and Health Informatics202428(6):3282-3292.

[22]

IQBAL AZUBAIR MKHAN M Aet al .An efficient and secure certificateless aggregate signature scheme for vehicular ad hoc networks[J].Future Internet202315(8):266.

[23]

LI G LZHAO Y YLI Y .CATFL:certificateless authentication-based trustworthy federated learning for 6G semantic communications[C]//2023 IEEE Wireless Communications and Networking Conference (WCNC), March 26-29,2023,Glasgow,United Kingdom. IEEE,2023:1-6.

[24]

WANG Z HWANG H FWANG Y Jet al .CLASRM:a lightweight and secure certificateless aggregate signature scheme with revocation mechanism for 5G-enabled vehicular networks[J].Wireless Communications and Mobile Computing20222022(1):3646960.

[25]

GUO RDONG R HLI Xet al .DRCLAS:an efficient certificateless aggregate signature scheme with dynamic revocation in vehicular ad-hoc networks[J].Vehicular Communications202447:100763.

[26]

YUAN X HLIU J QWANG Bet al. FedComm:a privacy-enhanced and efficient authentication protocol for federated learning in vehicular ad-hoc networks[J]. IEEE Transactions on Information Forensics and Security202419:777-792.

[27]

FANG H KQIAN Q. Privacy preserving machine learning with homomorphic encryption and federated learning[J]. Future Internet202113(4): 94.

[28]

YU T HKUMAR SGUPTA Aet al.Gradient surgery for multi-task learning[EB/OL].(2020-01-19)

[29]

XIONG HCHEN J HMEI Qet al .Conditional privacy-preserving authentication protocol with dynamic membership updating for VANETs[J].IEEE Transactions on Dependable and Secure Computing202219(3): 2089-2104.

基金资助

国家自然科学基金资助项目(62461032)

National Natural ScienceFoundation of China(62461032)

甘肃省科技计划(22JR5RA158)

甘肃省科技计划(22JR5RA350)

Gansu Province Science and Technology Plan(22JR5RA158)

Gansu Province Science and Technology Plan(22JR5RA350)

甘肃省高校教师创新基金项目(2023A-041)

甘肃省高校教师创新基金项目(2023-ZD-234)

Gansu Province University Teachers Innovation Fund Project(2023A-041)

Gansu Province University Teachers Innovation Fund Project(2023-ZD-234)

兰州交通大学-天津大学联合创新基金(LH2024003)

Lanzhou Jiaotong University-Tianjin University Joint Innovation Fund Project(LH2024003)

甘肃省教育科技创新项目(2026B-266)

Gansu Provincial Education, Science and Technology Innovation Project(2026B-266)

AI Summary AI Mindmap
PDF (1830KB)

0

访问

0

被引

详细

导航
相关文章

AI思维导图

/