基于车载短距离通信网的路侧节点可验证门限签名方法技术

本发明专利技术公开了一种基于车载短距离通信网的路侧节点可验证门限签名方法，是将路侧节点按照区域及道路划分成簇，并在簇内设置簇管理节点，可信中心生成子密钥及验证信息，并将生成的子密钥及验证信息发送给簇管理节点，簇管理节点利用验证信息验证子密钥的合法性后，利用子密钥生成簇内各路侧节点的部分签名，车载节点经过簇内的各路侧节点，接收各路侧节点发送的通知消息以及部分签名，当接收到的部分签名到达一门限值时，车载节点验证部分签名的有效性，验证通过后，恢复完整的门限签名，并利用门限签名对路侧节点发送的通知消息进行验证。本发明专利技术可有效避免假冒路侧节点发布虚假消息的问题，提高了V2X网络的安全性。

【技术实现步骤摘要】
基于车载短距离通信网的路侧节点可验证门限签名方法
本专利技术涉及一种基于车载短距离通信网的路侧节点可验证门限签名方法，属于车载通信网

技术介绍
车载短距离通信(VehicletoX：V2X)网络是通过无线通信、GPS/GIS、传感等短距离通信技术实现的车内(CAN-ControllerAreaNetwork)、车路(Vehicle-2-RSU)、车间(Vehicle-2-Vehicle)、车外(vehicle-2-Infrastructure)、人车(Vehicle-2-Person)之间的通信。V2X作为一种以不断移动中的汽车为核心节点的无线移动网络，具有拓扑结构快速变化的特点，尤其是其通信媒质的开放导致信道安全性较差，相比传统网络更易遭受攻击。同时，由于V2X是未来智能交通系统(ITS)的核心，涉及到安全和自动驾驶等高安全性应用，相对传统网络，其安全性带来的损失会更大，因此，V2X对安全性提出了更高的要求。路侧节点由于要向沿途经过的车辆发送大量的重要信息，例如政府的交通管制公告、道路施工信息、交通流量情况等，而且路侧节点一般处于无人值守状态，如果假冒的路侧节点发布非法消息，会造成很大的混乱。因此，对路侧节点的消息进行合法性验证，是保证V2X网络安全性的重要措施。数字签名是一种用于鉴别数字信息的方法，其可保证信息的可信性、不可伪造性、不可重用性、不可改变性、不可抵赖性。其中，门限签名是指一个群体中，只有大于门限数量的成员才能联合代表集体进行签字，少于门限数量的成员无法代表集体进行签字。鉴于V2X网络的特殊性，如路侧节点一般安装与路口及车流量密集的区域，且安装位置较为密集，车载节点不断的移动而可经过多个路侧节点，在车载节点与路侧节点之间实现门限签名方法，能够提高V2X网络的安全性。
技术实现思路
鉴于上述原因，本专利技术的目的在于提供一种基于车载短距离通信网的路侧节点可验证门限签名方法，该方法是在车载节点与路侧节点之间实现门限签名方法，车载节点利用签名对路侧节点发送的消息进行合法性验证，可有效避免假冒路侧节点发布虚假消息的问题，提高V2X网络的安全性。为实现上述目的，本专利技术采用以下技术方案：一种基于车载短距离通信网的路侧节点可验证门限签名方法，包括：将路侧节点按照分布区域和道路走向分成簇，并在每个路侧节点簇中设置簇管理节点；可信中心生成子密钥及验证信息，并将子密钥及验证信息发送给簇管理节点；簇管理节点根据验证信息验证子密钥的合法性，验证通过后利用子密钥生成路侧节点的部分签名，并将部分签名发送给相应的路侧节点；车载节点经过各路侧节点，接收路侧节点的通知消息及部分签名，当接收的部分签名数到达一门限值时，验证部分签名的有效性，验证通过后利用部分签名恢复门限签名，并利用门限签名验证通知消息的有效性。进一步的，所述可信中心生成子密钥的方法是：20)、可信中心随机选择两个长度相同的大素数p和q，其中p＝2p′+1，q＝2q′+1，p′与q′为素数，且满足n≤min{p′，q′}，n是簇内所有路侧节点的数量；21)、计算N＝pq，M＝p′q′，L(N)是N的二进制位数；22)、选择随机数e作为RSA的公钥指数，且满足gcd(e，M)＝1，其中，gcd表示最大公约数，RSA指非对称加密算法；23)、选择RSA的私钥指数d＝e-1(modM)；24)、定义Δ＝(4(n-1)！)-1(modM)，a0′＝d，随机选择多项式系数ai′∈{1，...，M-1}，1≤i≤t-1，其中t为部分签名的门限值，计算ai＝ai′Δ(modM)，获得如下多项式用于30)中计算子密钥di：在多项式中，f(f(x)是由a0，a1，...，at-1定义的t-1次多项式，x为变量；25)、随机选择QN的一个生成元v，计算0≤i≤t-1，QN是模为N有理数的剩余类；26)、随机选择满足J(u|N)＝-1，是模为N的整数的既约剩余类；27)、选择Hash函数H，将待加密消息m映射到是模为N的整数的既约剩余类，即28)、选择Hash函数H′，用于产生部分签名的验证信息；29)、向所有簇管理节点公布(n，e，v，b0，...，bt-1，H，H′)，并销毁(p，q，p′，q′，a′0...，a′t-1，a0，...，at-1)；30)、计算子密钥di＝f(i)(modM)，1≤i≤n，计算后销毁M，然后将得到的子密钥di发送给相应的簇管理节点，其中，f(i)是第i个子密钥对应的多项式f(x)。所述可信中心生成验证信息的方法是：计算验证信息：1≤i≤n，并将得到的(v1，v2，，...，vn)发送给簇管理节点，其中，v是从QN随机选择的一个生成元，di是第i个子密钥，是v的di次方。所述簇管理节点利用验证信息验证子密钥合法性的方法是：检验是否成立，如成立则子密钥合法，否则，不合法，其中，0≤j≤t-1，v是从QN随机选择的一个生成元，di是第i个子密钥，是v的di次方，bj∈{b0，...，bt-1}是可信中心公布的参数，是bj的i×j次方。所述簇管理节点利用子密钥生成部分签名的方法是：对于路侧节点向车载节点发送的通知消息m，簇管理节点为各路侧节点生成部分签名(si，ci，zi)并发送到相应的路侧节点，部分签名(si，ci，zi)为：zi＝dici+ri，其中，x＝H(m)，ri是随机数，且ri∈{0，...，2L(N)-1}。所述车载节点验证部分签名有效性的方法是：验证是否成立，如果成立，则部分签名有效，否则部分签名无效。所述车载节点利用部分签名恢复门限密钥的方法是：计算获得门限签名，其中：B是接收到的路侧节点的集合，i∈B，j∈B，i、j分别表示路侧节点集合中的某个成员。所述车载节点利用门限签名验证通知消息的方法是：根据获得的门限签名，通过x＝se(modN)验证签名的有效性。本专利技术的优点在于：本专利技术是在车载节点与路侧节点之间实现门限签名方法，车载节点利用多个路侧节点的部分签名对路侧节点发送的消息进行联合验证，保证了车载节点接收信息的真实可靠性，可有效避免假冒路侧节点发布虚假消息的问题，进而提高了V2X网络的安全性。附图说明图1是本专利技术的方法流程示意图。具体实施方式以下结合附图和实施例对本专利技术作进一步详细的描述。图1是本专利技术的方法流程示意图。如图所示，本专利技术公开的基于车载短距离通信网的路侧节点可验证门限签名方法，包括以下步骤：1、网络管理节点将各路侧节点按照分布区域和道路走向分成簇，并在每个路侧节点簇中设置一簇管理节点；并设置部分签名的门限值t；网络管理节点由一组服务器组成，用于负责网络的参数配置、状态监控和维护等。2、可信中心(CA中心)生成子密钥及验证信息，并将生成的子密钥本文档来自技高网...

【技术保护点】
基于车载短距离通信网的路侧节点可验证门限签名方法，其特征在于，包括：将路侧节点按照分布区域和道路走向分成簇，并在每个路侧节点簇中设置簇管理节点；可信中心生成子密钥及验证信息，并将子密钥及验证信息发送给簇管理节点；簇管理节点根据验证信息验证子密钥的合法性，验证通过后利用子密钥生成路侧节点的部分签名，并将部分签名发送给相应的路侧节点；车载节点经过各路侧节点，接收路侧节点的通知消息及部分签名，当接收的部分签名数到达一门限值时，验证部分签名的有效性，验证通过后利用部分签名恢复门限签名，并利用门限签名验证通知消息的有效性。

【技术特征摘要】
1.基于车载短距离通信网的路侧节点可验证门限签名方法，其特征在于，包括：
将路侧节点按照分布区域和道路走向分成簇，并在每个路侧节点簇中设置簇管理节点；
可信中心生成子密钥及验证信息，并将子密钥及验证信息发送给簇管理节点；
簇管理节点根据验证信息验证子密钥的合法性，验证通过后利用子密钥生成路侧节点的部分签名，并将部分签名发送给相应的路侧节点；
车载节点经过各路侧节点，接收路侧节点的通知消息及部分签名，当接收的部分签名数到达一门限值时，验证部分签名的有效性，验证通过后利用部分签名恢复门限签名，并利用门限签名验证通知消息的有效性。


2.如权利要求1所述的基于车载短距离通信网的路侧节点可验证门限签名方法，其特征在于，所述可信中心生成子密钥的方法是：
20)、可信中心随机选择两个长度相同的大素数p和q，其中p＝2p′+1，q＝2q′+1，p′与q′为素数，且满足n≤min{p′，q′}，n是簇内所有路侧节点的数量；
21)、计算N＝pq，M＝o′q′，L(N)是N的二进制位数；
22)、选择随机数e作为RSA的公钥指数，且满足gcd(e，M)＝1，其中，gcd表示最大公约数，RSA指非对称加密算法；
23)、选择RSA的私钥指数d＝e-1(modM)；
24)、定义Δ＝(4(n-1)！)-1(modM)，a0′＝d，随机选择多项式系数ai′∈{1，...，M-1}，1≤i≤t-1，其中，t为部分签名的门限值，计算ai＝ai′Δ(modM)，获得如下多项式用于30)中计算子密钥di：



在多项式中，f(x)是由a0，a1，...，at-1定义的t-1次多项式，x为变量；
25)、随机选择QN的一个生成元ν，计算0≤i≤t-1，QN是模为N有理数的剩余类；
26)、随机选择满足J(u|N)＝-1，是模为N的整数的既约剩余类；
27)、选择Hash函数H，将待加密消息m映射到即是模为N的整数的既约剩余类；
28)、选择Hash函数H′，用于产生部分签名的验证信息；
29)、向所有簇管理节点公布(n，e，v，b0，...，bt-1，H，H′)，并销毁(p，q，p′，q′，a′0...，a′t-1，a0，...，at-1)；
30)、计算...

【专利技术属性】
技术研发人员：王成金，陈山枝，
申请(专利权)人：浙江高鸿电子技术有限公司，电信科学技术研究院，北京大唐高鸿数据网络技术有限公司，
类型：发明
国别省市：浙江;33