1.一种基于边缘计算的车联网消息认证方法,其特征在于:包含以下步骤:(1)车联网参与实体的系统初始化:
(1.1)参数生成,即由信任机构TA负责生成系统私钥、系统公钥、路边单元RSU的私钥、路边单元RSU的公钥、每辆车分配真实身份RID及密码PWD,TA通过安全的有线网络将RSU的私钥发送给RSU,并在ETC关口将系统私钥发送给车辆,系统公钥和公开参数在任意时刻场合广播给车辆和RSU;
(1.2)车辆生成假名和签名,即车辆内部安全的防篡改装置TPD模块生成假名,并对输入的消息进行签名;
(2)RSU和车辆的消息认证:
(2.1)RSU选举出边缘计算车辆ECV,即车辆广播自己的位置信息和剩余计算可用计算资源值,RSU根据这两个度量值选举出ECV并对ECV分配任务;
(2.2)ECV执行任务,即ECV收到任务后进行消息认证并将认证结果告知RSU;
(2.3)RSU检查ECV的认证结果,即RSU在检查ECV的认证结果后将认证结果通过Cuckoo过滤器广播出去;
(2.4)车辆消息认证,即RSU周边车辆在收到过滤器后,再进行查询工作,即查询确定该消息是否合法有效。
2.根据权利要求1所述的基于边缘计算的车联网消息认证方法,其特征在于:所述步骤(1.1)中参数生成的具体过程如下:(1.1.1)TA随机选取两个大素数p,q,以及一个定义为y2=x3+ax+b mod q的非奇异椭圆曲线E,并在群Gq上随机选取生成元P;
(1.1.2)TA随机选取 作为系统私钥,计算出系统公钥Ppub=sP;
(1.1.3)TA随机选取 作为RSU的私钥,计算出RSU的公钥PKR=xP;
(1.1.4)TA选取安全的hash函数:h:{0,1}*→Zq;
(1.1.5)TA为每辆车分配真实身份RID及密码PWD,通过安全的通道将{RID,PWD,s}预加载至车辆的TPD模块中;
(1.1.6)TA通过安全的通道将RSU的私钥x发送至RSU;
(1.1.7)TA向RSU和所有车辆公布公开参数{p,q,a,b,P,Ppub,PKR,h}其中a,b∈Fp。
3.根据权利要求1所述的基于边缘计算的车联网消息认证方法,其特征在于:所述步骤(1.2)的详细过程为:(1.2.1)车辆Vi将自己的真实身份RID和密码PWD发送至TPD模块进行身份合法性检查,如果这两个值等于TPD中预存储的值,则认证通过并进行步骤(1.2.2),否则认证失败并拒绝服务;
(1.2.2)TPD随机选取一个数 计算出假名 其中假名PIDi包含两个子假名 和
*
其中,h:{0,1}→Zq,Ppub为系统公钥,P为在群Gq上随机选取的生成元;
(1.2.3)车辆Vi将需要发送的信息M与此时的时间戳T联立成Mi=M||T,TPD模块输入Mi生成签名σi=sh(PIDi)+rih(Mi),(1.2.4)车辆广播消息
4.根据权利要求1所述的基于边缘计算的车联网消息认证方法,其特征在于:所述步骤(2.1)的具体方法为:(2.1.1)车辆Vi在BSM消息中添加GPS位置和剩余可用计算资源信息;
(2.1.2)RSU根据Vi的GPS位置和剩余可用计算资源信息分别计算距离度量值DM和可用性能度量值APM,进行模糊化处理,然后根据模糊规则计算相应的隶属度,最后根据重心法进行去模糊化处理,求得适合度值,如果适合度大于预设值则选举Vi成为ECV;
(2.1.3)对于成为ECV的车辆Vi,RSU根据其剩余可用计算资源大小分配其消息认证任务,任务以车辆的假名的形式 发送给车辆Vi,其中PID表示待认证的假名集合{PID1.PID2...PIDn}, 表示RSU使用自己的私钥SKR对假名集合PID的签名。
5.根据权利要求4所述的基于边缘计算的车联网消息认证方法,其特征在于:所述步骤(2.1.2)中距离度量值DM的计算公式为:其中R表示RSU的最大有效传输距离;
所述可用性能度量值APM的计算公式为:
其中UCR(x)表示车辆Vi已用计算资源值,MCL(x)表示车辆Vi最大计算性能值;
所述预设值为常数k,在车流量高时,k取0.8到1.0之间的常数,车流量低时,k取0.6到
0.8之间的常数。
6.根据权利要求1所述的基于边缘计算的车联网消息认证方法,其特征在于:所述步骤(2.2)的具体方法为:(2.2.1)ECVi通过批认证公式对任务集合中所包含的消息进行批认证,如果批认证公式等式成立,即全部通过,则说明任务集合中所有消息全部合法,将认证结果告知RSU,使用随机小因子技术,即ECVi随机选取一个长度为10bit的整数t,随机生成向量v={v1,v2,…,vn},其中vi∈[1,2t];所述的批认证公式为:如果批认证公式等式不成立,即没有全部都通过,则说明任务集合中至少某一消息非法,执行步骤(2.2.2);
(2.2.2)ECVi对任务队列进行结合批认证的二分查找算法,并将在算法执行过程查找到的非法消息存储到非法消息集合,算法执行完成后将非法消息集合发送给RSU。
7.根据权利要求1所述的基于边缘计算的车联网消息认证方法,其特征在于:所述步骤(2.3)的具体方法为:(2.3.1)RSU根据ECVi发送的非法消息集合推断出合法消息集合,执行以下步骤:(2.3.1.1)RSU收到边缘计算车辆的消息后,先检查消息签名是否有效,如果无效则拒绝该消息,如果有效则继续以下步骤;
(2.3.1.2)在自己的内存中搜索该边缘计算车辆需认证的消息对应的假名PID序列,记为 该序列减去ECVi发送的非法消息拥有者身份序列则得到ECVi认证通过的消息拥有者的PID序列
(2.3.1.3)对 对应的消息签名进行批认证,如果通过,则输出a=True;如果不通过,则输出a=False;对非法消息拥有者身份序列 中的所有元素对应的消息签名逐个进行下式所述的认证,如果所有的签名都认证不通过,则输出b=True;
否则,输出b=False;
(2.3.1.4)若a=True并且b=True,则ECVi的消息认证结果可靠,继续进行以下步骤;反之,说明ECVi试图欺骗RSU,RSU便认定ECVi为恶意车辆,取消ECVi的边缘计算车辆资格,并向TA发送ECVi的假名 请求TA撤销ECVi;
(2.3.2)RSU分别计算合法消息、非法消息的指纹,并分别存储到正过滤器和负过滤器中,然后广播这两个过滤器。
8.根据权利要求1所述的基于边缘计算的车联网消息认证方法,其特征在于:所述步骤(2.4)的具体方法为:车辆计算待认证消息的指纹,针对该指纹分别在RSU发送的正过滤器、负过滤器中进行查询操作确定该消息是否合法有效。