一种面向VANET的无配对身份可追踪环签密方法及系统

摘要: 本发明属于但不限于车联网通信安全、密码学认证与隐私保护,尤其涉及一种面向vanet的无配对身份可追踪环签密方法及系统。背景技术:1、随着智能网联汽车和智能交通系...
一种面向VANET的无配对身份可追踪环签密方法及系统

本发明属于但不限于车联网通信安全、密码学认证与隐私保护,尤其涉及一种面向vanet的无配对身份可追踪环签密方法及系统。

背景技术:

1、随着智能网联汽车和智能交通系统的发展,车载自组织网络已成为车辆与车辆、车辆与路侧基础设施之间进行信息交互的重要通信方式。车辆通过车载单元周期性发送位置、速度、制动状态、道路事件及协同感知信息,为碰撞预警、交通疏导和自动驾驶决策提供数据支持。由于此类消息具有高频传输、时效性强和网络拓扑动态变化等特点,其安全性和处理效率直接关系到道路交通安全。

2、vanet主要采用开放无线信道进行通信,消息在传输过程中可能遭受窃听、篡改、伪造、重放及身份冒用等攻击。同时,车辆若长期使用固定身份发送消息,外部攻击者还可能通过关联连续通信记录获取车辆的行驶轨迹和行为特征。因此,车联网通信需要同时保障消息机密性、完整性、来源真实性和车辆身份隐私。

3、环签密技术将加密、认证和匿名签名结合在同一密码过程中,使接收方能够确认消息由环内某一合法车辆生成,而无法直接识别真实发送者。部分现有方案采用基于身份的密码体制,以降低传统证书管理开销,但通常依赖双线性配对完成身份、密钥和环成员之间的绑定。双线性配对计算复杂度较高,在车辆密集、消息发送频繁或环成员数量较多的场景下,容易增加车载单元的计算负担和通信时延。

4、此外,现有基于身份的方案通常由密钥生成中心生成车辆完整私钥,存在密钥托管风险。若密钥生成中心受到攻击或权限被滥用,攻击者可能冒充合法车辆生成有效签密。与此同时,车辆正常通信需要保持匿名,而在车辆发布虚假交通信息或实施恶意行为后,交通管理机构又需要追溯真实发送者,现有方案较难同时兼顾身份隐私、密钥自主控制和责任追踪。

5、鉴于上述分析,现有技术亟待解决两大问题:一是现有环签密方案的计算和通信开销较高,难以适应vanet中高频消息传输、动态组环和低时延处理的实际需求;二是现有密钥管理与身份追踪机制难以在避免密钥托管的同时,实现合法车辆匿名通信和恶意车辆身份追溯,限制了其在车联网安全通信中的实际应用。

技术实现思路

1、针对现有技术中双线性配对计算开销高、密钥生成中心掌握完整私钥、匿名与追溯难以兼顾以及动态车联网环境下实时性不足的问题,本发明提供一种面向vanet的无配对身份可追踪环签密方法。所述方法将椭圆曲线diffie-hellman密钥协商、认证加密、部分私钥机制、aos型环签名和专属追踪标签组合在统一签密结构中,使车辆在不暴露真实发送身份的情况下完成保密认证通信,并使交通管理中心仅在发生恶意事件时依据主密钥执行身份追溯。

2、本发明是这样实现的,一种面向vanet的无配对身份可追踪环签密方法,包括:

3、步骤1,系统初始化;

4、由密钥生成中心选取椭圆曲线循环群和生成元,确定主密钥和系统公钥,所述系统公钥为所述主密钥与所述生成元的标量乘积;配置身份哈希函数、密钥派生函数、环挑战哈希函数以及认证加密算法;

5、步骤2,车辆密钥生成;

6、所述密钥生成中心根据车辆的身份标识,利用所述身份哈希函数计算哈希值,生成部分私钥并发送至车辆;车辆自主选取秘密值,并基于所述秘密值与所述部分私钥形成完整私钥;车辆生成加密公钥和环验证公钥,所述加密公钥为所述秘密值与所述生成元的标量乘积,所述环验证公钥由所述身份标识的哈希值与所述生成元进行标量乘所得的群元素,再与所述加密公钥相加得到;

7、步骤3,签密生成;

8、发送车辆确定环成员集合,选取随机数并计算临时公钥,所述临时公钥为所述随机数与所述生成元的标量乘积;发送车辆将所述随机数与接收方的加密公钥进行点乘得到共享秘密;发送车辆利用自身秘密值与所述临时公钥进行点乘得到追踪锚点,利用自身部分私钥与所述追踪锚点进行点乘得到追踪标签;利用从所述共享秘密导出的对称密钥对消息进行认证加密获得密文;发送车辆以其环私钥和所述环成员集合中各成员的环验证公钥,对包含所述临时公钥、追踪锚点、追踪标签和密文在内的消息生成环签名,输出环签密;其中,发送车辆的环私钥依据该车辆身份标识的哈希值与秘密值之和确定;

9、步骤4,解签密;

10、接收方利用自身秘密值与所述临时公钥进行点乘恢复所述共享秘密,使用恢复的共享秘密对所述密文进行解密和认证,并验证所述环签名;

11、步骤5,身份追溯;

12、所述密钥生成中心在追溯时,针对所述环成员集合中的各成员,利用所述主密钥和各成员身份标识计算对应的部分私钥,将计算出的部分私钥分别与所述追踪锚点进行点乘,若某一点乘结果与所述追踪标签一致,则将该成员身份确定为真实发送者。

13、进一步,在所述车辆密钥生成步骤中,车辆接收到所述部分私钥后,验证所述部分私钥与所述生成元的点乘结果是否等于所述身份标识的哈希值与所述系统公钥的点乘结果,仅在验证通过后保存该部分私钥并选取秘密值。

14、进一步,在使用车辆公钥前,验证所述环验证公钥是否等于所述身份标识的哈希值与所述生成元的标量乘所得群元素加上所述加密公钥,仅在等式成立时接受该环验证公钥。

15、进一步,所述签密生成步骤中确定环成员集合包括:发送车辆从路侧单元发布的邻近活跃车辆目录中,剔除已撤销、过期或环验证公钥一致性验证失败的车辆;根据通信范围、道路方向、消息类型和预设环规模选择若干车辆,并与自身构成所述环成员集合;对环成员顺序进行排列。

16、进一步,所述生成环签名包括:以发送车辆的环私钥为签名私钥,针对环成员集合中除发送车辆外的每一其他成员,选取随机数并利用该成员的环验证公钥计算中间承诺值,基于所述环挑战哈希函数对签名消息与所述中间承诺值计算生成下一成员的挑战值,形成挑战链;发送车辆根据自身的对应挑战值和环私钥计算响应值,使所述挑战链首尾闭合;所述签名消息由环成员集合、临时公钥、追踪锚点、追踪标签、密文、接收方身份、时间戳和协议上下文经无歧义编码构成。

17、进一步,所述解签密步骤还包括:检查接收到的环签密中的时间戳是否位于预设时间窗口内,检查环签密中的随机数是否已存在于重放缓存中,验证环成员公钥的有效期及所述环验证公钥的一致性;仅在所述检查、解密认证和环签名验证均通过时接受消息。

18、进一步,所述身份追溯步骤还包括:在追溯前验证待追溯环签密的签密有效性,追溯成功后将所述真实发送者身份、待追溯环签密的哈希、追溯请求编号、审批信息和时间戳组合生成可审计的追溯记录。

19、进一步,在所述环签密生成步骤中,发送车辆在每次签密时,在环私钥中混入基于会话随机因子的无关联性扩展项,使同一发送车辆在不同签密会话中产生的环签名之间满足计算不可链接性,从而防止外部攻击者通过关联不同签密中的环签名特征对发送车辆进行行为画像或轨迹追踪。

20、进一步,还包括前向安全的密钥更新步骤:车辆的部分私钥和自主秘密值按照预设的时间周期或事件触发条件进行单向演化更新,更新后的密钥与历史密钥之间满足单向不可逆性质;即使当前周期的密钥材料泄露,攻击者也无法利用当前密钥解密或伪造历史周期的签密,从而保障历史通信内容的前向安全性。

21、进一步,所述身份追溯步骤中,所述系统主密钥采用t-of-n门限分割方式分布式存储于多个独立的监管节点中;当需要进行身份追溯时,至少t个监管节点协同参与计算,各节点基于自身的门限份额生成部分追溯结果,经组合后恢复完整追溯能力;追溯完成后,生成包含追溯请求编号、审批信息和时间戳的可验证追溯凭证,以防止单一管理节点滥用追溯权限或内部误追溯。

22、进一步,在所述解签密验证步骤中,当接收方需批量验证多个环签密时,采用签名聚合校验算法,将多个环签密的环验证中的标量乘法进行批量合并计算,采用固定窗口滑动标量乘法优化,以显著降低单次批量验签的平均计算开销,适配高密度交通流场景下短时间内接收大量bsm安全消息的处理需求。

23、进一步,所述系统初始化步骤中,还配置有后量子安全环签名原语或后量子安全密钥封装机制作为备选密码学组件;当系统检测到量子计算威胁级别提升时,可平滑迁移至基于格的环签名方案或基于编码的密钥封装方案,替换或扩展所述椭圆曲线部件,从而使系统具备抗量子攻击的长期安全保障能力。

24、本发明另一目的在于提供一种面向vanet的无配对身份可追踪环签密系统,包括密钥生成中心、路侧单元和车载单元;

25、所述密钥生成中心用于选取椭圆曲线循环群和生成元,确定主密钥和系统公钥,配置身份哈希函数、密钥派生函数、环挑战哈希函数和认证加密算法;向车载单元签发基于身份标识的部分私钥;以及在追溯时,利用主密钥和环签密中的追踪锚点、追踪标签及环成员身份标识,确定真实发送者;

26、所述路侧单元用于广播系统参数,维护和发布活跃车辆的公钥目录,以及上报异常签密;

27、所述车载单元包括:

28、密钥生成模块,用于选取秘密值,生成加密公钥和环验证公钥,所述环验证公钥由车辆身份标识的哈希值与生成元进行标量乘所得群元素,再与所述加密公钥相加得到;

29、环签密生成模块,用于确定环成员集合,生成临时公钥,计算追踪锚点和追踪标签,基于接收方加密公钥计算共享秘密并加密消息,以及利用发送车辆的环私钥和所述环成员集合中各成员的环验证公钥生成环签名,输出环签密;其中,所述追踪锚点为发送车辆秘密值与所述临时公钥的点乘结果,所述追踪标签为发送车辆部分私钥与所述追踪锚点的点乘结果,所述环私钥依据发送车辆身份标识的哈希值与秘密值之和确定;

30、解签密模块,用于利用自身秘密值与所述临时公钥点乘恢复共享秘密,解密并认证消息,以及验证环签名。

31、进一步,所述密钥生成中心的主密钥存储于硬件安全模块,或者采用门限方式分割至多个管理节点,在达到预设审批阈值后协同执行身份追溯。

32、进一步,所述车载单元还包括安全存储模块,所述秘密值存储于可信执行环境、tpm或车规级安全芯片。

33、结合上述的技术方案和解决的技术问题,本发明所要保护的技术方案所具备的优点及积极效果为:

34、本发明降低车载计算开销:方案不执行双线性配对,仅使用椭圆曲线标量乘法、点加、哈希和对称认证加密,适合部署于算力、功耗和通信资源受限的车载单元。

35、本发明消除密钥托管安全隐患:本发明通过部分私钥生成机制,将用户私钥分割为kgc生成的部分私钥与用户自选的秘密值两部分。kgc仅签发用户私钥的一部分,而用户独立选择秘密值,确保即使kgc完全被攻破,攻击者也无法冒充诚实用户伪造有效签密。签密生成需要同时使用部分私钥和秘密值来生成环签名响应值,以及计算追踪锚点,仅持有部分私钥而不知道秘密值的攻击者无法完成合法签密的生成。这一设计实现了密钥托管与签名权限的有效分离,消除了传统基于身份密码体制中kgc单点安全故障的风险。

36、本发明实现条件隐私保护与可追溯性。本方案通过aos环签名机制实现了发送方的无条件匿名性,任何外部敌手甚至接收方均无法从合法生成的签密中确定真实发送方身份。同时,在签密中嵌入基于发送方部分私钥与秘密值的可追溯标签,该标签仅可由持有主密钥的kgc通过trace算法唯一验证和追溯。当出现恶意行为时,kgc凭借其主密钥可唯一确定发送方身份并据此执行证书吊销或法律追责,实现了车辆隐私保护与交通管理问责之间的有效平衡。

37、本发明安全性与可靠性增强。本方案在随机预言机模型下可证明满足多项安全属性:保密性归约于椭圆曲线计算性diffie-hellman问题(eccdhp),达到ind-cca2安全级别;不可伪造性与可追溯性归约于椭圆曲线离散对数问题(ecdlp),达到euf-cma安全级别;匿名性由aos环签名的无条件匿名性直接保证;不可陷害性确保即使恶意kgc也无法将签密错误地归因于诚实用户。采用aes-256-gcm认证加密替代xor操作,安全性归约更为直接和透明。方案在128-bit安全级别下同时满足保密性、不可伪造性、匿名性、可追溯性、不可陷害性以及密钥托管抗破坏性等完整安全属性集合。

38、(1)本发明的技术方案转化后的预期收益和商业价值为:

39、本方案可集成于车载通信安全芯片或obu固件中,面向智能网联汽车前装市场和后装设备提供安全通信能力。随着全球v2x通信强制安装法规的推进,预计2030年v2x安全通信市场规模将超过百亿美元。本方案无需双线性配对、计算效率高的特性使其可直接部署于现有车载硬件平台,无需额外安全协处理器,单台obu的增量授权成本极低。方案所提供的有条件隐私保护能力满足gdpr、中国《个人信息保护法》等隐私法规对车联网数据匿名化处理的核心要求,为车联网运营商和整车厂商提供合规的技术保障。

40、(2)本发明的技术方案解决了人们一直渴望解决、但始终未能获得成功的技术难题:

41、本发明针对现有环签密方案中双线性配对计算开销过高与密钥托管安全漏洞并存的问题,提出了一种基于椭圆曲线的无配对构造与部分私钥生成机制相结合的解决思路。传统方案为了实现基于身份的匿名认证,普遍依赖双线性配对运算,成为车载obu部署的性能瓶颈;同时kgc持有用户完整私钥,引入了密钥托管安全风险。本方案通过完全摒弃双线性配对,将所有密码学操作降级为高效的椭圆曲线标量乘法,在环签密中实现了无需配对运算的高效认证加密机制;通过部分私钥生成机制,将kgc的角色从全权密钥托管方降级为部分密钥服务方,从根本上消除了密钥托管安全隐患。

42、(3)本发明的技术方案克服了技术偏见:。

43、本发明通过将用户私钥拆分为kgc签发的部分私钥与用户自选秘密值两部分,使得kgc即使被完全攻破也无法伪造任何诚实用户的合法签密。同时,方案保留了kgc对恶意消息来源的专属追溯能力,kgc凭借其主密钥可唯一确定签密发送方身份,而任何其他实体,包括环成员自身均无法执行追溯或伪造可追溯标签以嫁祸他人。这一设计在消除密钥托管风险与保持可追溯性之间取得了精细平衡,为车联网多域、多方参与且缺乏统一信任锚点的实际部署环境提供了可靠的安全基础。

44、本发明提出的面向vanet的无配对身份可追踪环签密方法在安全性、效率与隐私保护之间取得了良好平衡,适用于对发送方匿名性和恶意行为可追溯性有要求的车载通信场景。可应用于v2v安全通信、v2i消息认证、交通事故责任追溯及恶意车辆吊销等具体应用的原型系统构建中。