1.支持动态加入的车辆编队隐私保护位置查询方法,其特征在于,包括以下步骤:S1,系统初始化:可信机构TA初始化椭圆曲线密码系统,为云服务器CS生成公私钥,并发布公共参数;
S2,实体注册:车辆向TA申请注册,TA为每辆车生成假名和公私钥,TA和CS存储车辆编队信息,包括领航车辆和跟随车辆;
S3,发起请求:查询车辆规划其行驶路线并使用希尔伯特曲线对位置进行编码并加密,计算索引后将查询请求发送给CS,以保护隐私并获取行程相关信息;
S4,查询验证:CS验证查询请求的合法性和频率限制并帮助查询车辆生成查询凭证传递给领航车辆,保存查询车辆的索引在本地数据库;
S5,做出响应:领航车辆收到查询凭证后,计算陷门并生成隐私保护的响应发送给CS;
S6,匹配计算:CS收到领航车辆的响应后,将领航车辆陷门和查询车辆索引进行匹配计算,生成匹配证书后将领航车辆的响应转发给查询车辆;
S7,信息获取:查询车辆收到CS返回的领航车辆的响应后,通过计算恢复出与查询位置编码匹配的场所和时间信息;
S8,加入决策:查询车辆根据车辆编队的信息调整自身的行驶策略,使用匹配证书加入车辆编队。
2.根据权利要求1所述的支持动态加入的车辆编队隐私保护位置查询方法,其特征在于,所述S1中的系统初始化包括:S11,椭圆曲线密码系统初始化:给定安全参数,TA初始化椭圆曲线密码系统, 给定由素数定义的有限域,生成椭圆曲线,其中,且椭圆曲线上的所有点和无穷远点构成素数阶q的加法循环群,生成元为𝑃,TA选择随机数作为系统的主私钥,并计算相应的系统公钥;
S12,生成系统密钥及参数:给定安全参数,TA输出秘密密钥,其中,是可逆矩阵,是向量,TA选择个独立的哈希函数S13,选择安全的单向哈希函数:TA选择单向哈希函数,包括、、、其中表示固定长度的字符串;
S14,设定查询请求频率限制:TA设定最大请求次数,表示任何请求的查询车辆在预定时间内提交的查询请求次数;
S15,云服务器分配密钥与存储:TA为CS分配私钥,并计算对应的公钥,TA通过安全信道将密钥对发送给CS,CS安全存储该密钥对;
S16,发布公共参数:TA发布公共参数,表示为:。
3.根据权利要求2所述的支持动态加入的车辆编队隐私保护位置查询方法,其特征在于,所述S2中的实体注册包括:S21,车辆假名生成和密钥生成:车辆在注册时,TA为每辆车生成唯一的假名和公私钥,并通过安全信道发送给车辆,具体包括:S211,车辆注册申请:当车辆以真实身份向TA申请注册时,TA选择随机数,并计算S212,假名生成:TA使用哈希函数计算车辆的假名,表示为:;
其中,表示拼接两个字符串,是假名生成时间;
S213,密钥对生成:TA为车辆生成一对公私钥,其中私钥为,公钥为S214,布隆过滤器生成:TA为其生成位的布隆过滤器;
S215,密钥和假名发送:TA通过安全信道将发送给车辆;
S22,车辆编队设置:TA和CS根据编队的唯一标识符和编队形成时间存储车辆编队信息,具体包括:S221,编队场景设定:设存在一个包括辆车的编队,该编队包括辆跟随车辆;
S221,编队信息存储:TA和CS在各自数据库中存储编队信息,表示为:;
其中,是该编队的唯一标识符,是编队的形成时间,表示领航车辆,表示每辆跟随车辆。
4.根据权利要求3所述的支持动态加入的车辆编队隐私保护位置查询方法,其特征在于,所述S3中的发起请求包括:S31,规划行驶路线与关键地点识别:当查询车辆获取车辆编队信息时,生成查询请求,查询车辆规划其行驶路线,并识别其将经过的关键地点,包括十字路口、加油站、收费站;
S32,使用希尔伯特曲线编码位置:查询车辆使用希尔伯特曲线编码方法对关键地点进行编码,形成一个查询位置的希尔伯特曲线编码集合;
S33,加密查询位置编码:对每个查询位置编码进行加密,并计算加密后的值,选择随机数,并计算,最终生成加密查询位置集合;
S34,请求频率限制与隐私保护:选择当前时间戳,并将请求计数器增加1,计算,使用哈希函数将每个查询位置编码插入布隆过滤器生成索引;
S35,加密查询位置索引:将索引分解为向量和,并使用矩阵和分别对向量和进行加密,得到加密索引;
S36,非对称加密与签名生成:查询车辆将加密查询位置集合、哈希值以及加密索引使用CS的公钥进行非对称加密,得到加密内容,其中,表示ElGamal非对称加密,并利用椭圆曲线数字签名算法ECDSA实现的签名生成算法,生成签名;
S37,发送查询请求:查询车辆将签名后的查询请求通过RSU发送给CS,请求内容为。
5.根据权利要求4所述的支持动态加入的车辆编队隐私保护位置查询方法,其特征在于,所述S4中的查询验证包括:S41,签名验证:当CS收到查询车辆发送的查询请求后,验证查询请求的合法性和频率限制;
S42,ElGamal解密:CS通过验证查询请求中的签名,其中,表示利用ECDSA算法实现的签名验证算法,并通过解密,其中,表示ElGamal非对称解密;
S43,查询请求有效性检查:CS检查的有效性,并检查当前时间窗口内的查询次数是否超过系统设定的阈值,若查询次数超过限制,则拒绝该查询请求;
S44,数据存储:若查询请求通过有效性检查,CS将、、和暂存至数据库中;
S45,查询凭证签名生成:CS使用私钥对查询凭证进行签名,生成的签名表示为:;
其中,是时间戳;
S46,查询凭证发送:CS生成的查询凭证为,CS将生成的查询凭证通过RSU发送给领航车辆。
6.根据权利要求5所述的支持动态加入的车辆编队隐私保护位置查询方法,其特征在于,所述S5中的做出响应包括:S51,签名验证:领航车辆收到查询凭证后,通过验证CS的签名,若验证失败,领航车辆拒绝查询凭证;
S52,生成隐私保护响应:领航车辆生成隐私保护的响应并发送给CS,响应内容包括车辆编队的相关信息;
S53,加密查询位置集合处理:获取查询车辆提供的加密查询位置集合,选择随机数,并计算;
S54,希尔伯特曲线编码集合生成:形成希尔伯特曲线编码集合,每个编码唯一地对应于一个场所和时间信息对,表示为:;
S55,信息加密:领航车辆计算和,其中,;
S56,布隆过滤器和陷门生成:使用哈希函数将每个路线位置编码插入布隆过滤器,生成陷门,将陷门分解为向量和,并使用矩阵和分别对向量和进行加密,得到加密索引;
S57,非对称加密与签名生成:领航车辆使用CS的公钥进行非对称加密,得到加密内容,并生成签名,其中,是时间戳;
S58,响应发送:领航车辆将签名后的响应内容通过RSU发送给CS,发送的响应内容为。
7.根据权利要求6所述的支持动态加入的车辆编队隐私保护位置查询方法,其特征在于,所述S6中的匹配计算包括:S61,签名验证:当CS收到领航车辆发送的响应后,CS通过验证响应中的签名;
S62,解密与计算:CS通过解密,CS使用和计算,并基于作为领航车辆和查询车辆的路线匹配值,计算;
S63,匹配证书生成:CS使用领航车辆的公钥对匹配结果的匹配值进行加密,并使用私钥进行签名,生成匹配证书,表示为:;
S64,生成签名并转发响应:生成签名,其中,是时间戳,CS通过RSU向发送消息,消息内容为。
8.根据权利要求7所述的支持动态加入的车辆编队隐私保护位置查询方法,其特征在于,所述S7中的信息获取包括:S71,签名验证:查询车辆收到消息后,通过验证CS的签名,若验证失败,查询车辆拒绝消息;
S72,信息恢复:验证通过后,查询车辆利用和进行信息的恢复,具体包括:S721,计算查询位置编码:计算查询位置编码,表示为:;
其中,是领航车辆发送的加密信息,是查询车辆选择的随机数,是查询车辆发送的加密位置编码;
S722,恢复场所与时间信息:当时,即领航车辆的查询位置编码与查询车辆的查询位置编码匹配时,通过计算,查询车辆恢复与查询位置编码匹配的场所和时间信息;
S73,调整行驶策略:查询车辆根据恢复的场所和时间信息调整自身的行驶策略,以规划行驶路线。
9.根据权利要求8所述的支持动态加入的车辆编队隐私保护位置查询方法,其特征在于,所述S8中的加入决策包括:S81,发送加入请求:查询车辆使用匹配证书作为凭证,向领航车辆发送加入消息,加入消息为,其中,是请求加入的时间戳,是查询车辆使用自己的私钥对请求内容的签名;
S82,验证签名:领航车辆收到加入消息后,通过验证签名;
S83,验证匹配证书:领航车辆通过验证匹配证书中的签名,并通过获取到匹配值;
S84,匹配度判断:领航车辆根据匹配证书中的匹配值,判断查洵车辆与车辆编队的匹配度进行判断;
S85,接受加入:若验证通过,领航车辆将接受查询车辆的加入,并将其纳入车辆编队。
10.支持动态加入的车辆编队隐私保护位置查询系统,用于实现如权利要求1-9任一项所述的支持动态加入的车辆编队隐私保护位置查询方法,其特征在于,包括以下模块:系统初始化模块:可信机构TA初始化椭圆曲线密码系统,为云服务器CS生成公私钥并发布公共参数;
实体注册模块:车辆向TA申请注册,TA为每辆车生成假名和公私钥,TA和CS存储车辆编队信息,包括领航车辆和跟随车辆;
查询请求发起模块:查询车辆规划其行驶路线并使用希尔伯特曲线对位置进行编码并加密,计算索引后将查询请求发送给CS,以保护隐私并获取行程相关信息;
查询验证模块:CS验证查询请求的合法性和频率限制,帮助查询车辆生成查询凭证并传递给领航车辆,保存查询车辆的索引;
响应生成模块:领航车辆收到查询凭证后,计算陷门并生成隐私保护的响应,发送给CS;
匹配计算模块:CS收到领航车辆的响应后,将领航车辆陷门与查询车辆索引进行匹配计算,生成匹配证书并转发响应给查询车辆;
信息恢复模块:查询车辆收到CS返回的领航车辆的响应后,通过计算恢复出与查询位置编码匹配的场所和时间信息;
加入决策模块:查询车辆根据车辆编队的信息调整自身的行驶策略,使用匹配证书加入车辆编队。