1.一种车联网中基于半可信管理中心的消息认证方法,其特征在于:包括以下步骤:(1)系统初始化:
(1.1)半可信管理中心STA的初始化:(1.1.1)设Fp表示阶为大素数p的有限域,系统定义一个椭圆曲线E:y2=x3+ax+b mod p,其中, 从E上选择一个阶为q且生成元为P的群G,STA将其通信范围划分为多个区域,每个区域均包含多个RSU,STA为车辆和相应区域发放真实身份,TDC存储车辆的身份和相关信息;
(1.1.2)STA随机选取 作为主私钥,计算PKSTA=sP作为公钥;
(1.1.3)STA选取5个散列函数:H1,H2,H3,H4和H5,并且STA构造函数f(x,y)=a0x+b0y+c0,其中, 是常数;
(1.1.4)STA公布系统参数{G,P,PKSTA,TID,H1,H2,H3,H4,H5,f},其中TID是STA的身份;
(1.2)RSU的初始化:
(1.2.1)RSU随机选取 作为私钥,计算公钥PKRSU=SKRSU·P作为公钥;
(1 .2 .2)RSU计算长度为n的后向hash链和一个长度为n的前向hash链
其中, 是组密钥参数的随机种子,用于生成组密钥,同一区域内的RSU的种子是相同的,同一区域内RSU生成相同的组密钥;然后RSU计算 RSU将所在区域的身份DID、公钥PKRSU和 发送给STA;
(1.2.3)STA收到来自RSU的消息后,首先计算σRSU=Signs(PKRSU||DID||Tt||TID),Tt是有效时间;STA生成RSU的证书 并发送给RSU,STA存储
(1.3)OBU的初始化:OBU随机选取 作为私钥,并计算PKOBU=SKOBU·P作为公钥;STA存储PKOBU,TDC存储车辆的身份和PKOBU;当进行年检时,OBU更新公私钥对并上传到TDC保存,同时STA更新存储的车辆公钥值;
(2)行驶过程,RSU投放到路边后,将CertRSU进行周期性地广播,当车辆行驶进入一个新的RSU范围之后,OBU向STA发送注册请求,STA验证车辆是否是合法车辆,如果是合法车辆,STA向RSU发送消息,RSU处理之后广播相应的消息和群密钥,当车辆收到该消息之后即可获得部分密钥和群密钥,OBU生成签名密钥和伪身份,并发布道路交通等相关信息,如果有恶意车辆或有车辆离开区域,则RSU在STA的协助下更新群密钥;
步骤(2.1)部分密钥生成:
(2.1.1)接收到RSU周期性广播的证书后,如果证书有效且对于车辆是一个新的区域,则OBU向STA进行注册,OBU将注册请求request发送到STA;
TIDμ-1是车辆之前所在的STA的身份, 车辆之前所`在的RSU的证书,λμ-1是车辆之前的部分密钥;
(2.1.2)在收到OBU的注册请求request后,STA从消息中提取TIDμ-1, DID,λμ-1和PKOBU;如果TIDμ-1是其他STA的身份,则STA将PKOBU发送给TDC以检验车辆是否是非法车辆;
如果TIDμ-1是相同STA,则STA验证 是否正确;
(2.1.3)如果 正确,则STA检查存储的λμ-1是否与PKOBU对应,如果通过验证,则STA检查λμ-1是否在相应的区域的撤销列表中以检验车辆是否是非法车辆;如果不是非法车辆,则STA随机选取 并计算N=λ·P,PSK=s·PKOBU;STA将 车辆公钥PKOBU和N发送到RSU中,并更新相应的部分密钥值,其中 是第j次组密钥更新后保存到STA的散列值,j表示第j次更新;
步骤(2.2)获取组密钥:
当接收到STA发送的消息后,RSU将消息m发送给车辆OBU;
其中, 是第j次组密钥更新生成的参数,GKj是第j次组密钥更新生成的组密钥,tt是时间戳,j表示第j次更新;
步骤(2.3)签名密钥和伪身份生成:
(2.3.1)当收到来自RSU的消息m时,OBU计算PSK=SKi·PKSTA;
(2.3.2)OBU从消息m中提取λ, tt,N,GKj,OBU验证N=λ·P,是否成立,j表示第j次更新;
(2.3.3)如果验证通过,则OBU随机选取r、 计算R=rP,U=u·P,(2.3.4)OBU生成伪身份 其中,IDi是车辆的真实身份;
(2.3.5)OBU计算下述内容:
w=H4(PID,N,R,U),Q=N+wR,h2=H3(PID,U,Q);
OBU计算 SK2=wr,车辆的签名密钥SK=(SK1,SK2);
步骤(2.4)中消息签名:
对于消息M,OBU首先计算h3=H5(M,U,Q,PID,T),然后,OBU对消息M签名:δ=h3·u+SK1+SK2;OBU将 发送给接收方;其中,T是当前时间戳, U=u·P;
步骤(2.5)发送和接收信息时包括单一认证和批量认证,具体过程为:单一认证:
(A)当收到车辆发送的消息后,接收方首先用组密钥GKj解密并检查时间戳T是否新鲜; U=u·p;
(B)接收方计算h3=H5(M,U,Q,PID,T),h2=H3(PID,U,Q);
(C)接收方计算
(D)接收方验证等式δ·P=h3·U+Q+h2·D是否成立;
(E)如果等式成立,则通过验证;否则,接收方将U、T和PIDi发送给RSU;批量认证:(a)假设接收方需要认证num个不同的消息接收方选取较小的整数序列η={η1,η2,ξ
η3,...,ηnum}作为随机小因子,其中ηi∈[1,2],ξ是随机小因子的安全参数;
(b)接收方首先解密消息并检查时间戳;
(c)接收方计算
(d)接收方验证等式 是否成立;如果
等式成立,则通过验证;否则,接收方将消息集分成两部分分别进行认证直至找到恶意车辆并将恶意车辆的U、T和PIDi发送给RSU;
(e)RSU收到消息后计算 并将L、T发送给STA;STA收到消息后计算得到恶意车辆的真实身份ID,STA将ID发送给TDC以得到车辆公钥PKOBU,同时TDC对恶意车辆身份进行标记,STA在ML中查找相应的λ并将其添加到撤销列表中;
步骤(2.6)中群密钥更新:
(2.6.1)当有车辆被撤销或离开区域或周期性更新组密钥时,RSU向STA发送请求消息,STA收到消息后构造撤销多项式g(x)=(x-λ1)(x-λ2)...(x-λt),其中,λ1,λ2,...,λt是撤销列表中的λ值,STA将g(x)发送给该区域内的所有RSU;
(2 .6 .2) R S U收 到 来自 S TA 的 消息 后 ,首 先 计算 和然后,RSU构造隐藏多项式
(2.6.3)RSU将密钥更新消息{g(x)}||{p(x,y)}进行广播;
(2.6.4)当OBU收到密钥更新消息时,首先计算 g(λ)和 然后计算 最后,OBU计算:
(2.6.5)OBU验证 是否成立,如果成立,则OBU计算当前组密钥
2.根据权利要求1所述的车联网中基于半可信管理中心的消息认证方法,其特征在于:所述散列函数分别为: