OBU快速跟踪算法-车载adhoc网络的安全性与隐私保

一旦发生针对安全消息Msg＝［ID_TA‖M‖σ_M‖（Y，T_i）‖Cert_i］的争议，ECPP协议使用快速算法跟踪相应的发出争议安全信息的OBU。TA首先使用主密钥快速定位在有争议的安全消息Msg中发布证书Cert_i的RSU。根据TA的要求，RSU通过搜索当地的安全证书列表检索有争议的安全消息的源的伪id并将伪id返回给TA，然后TA根据返回的伪id得到其真实身份。详细步骤如下。

步骤1：TA首先从证书中得到（T_U，T_V），然后使用主密钥（u，v）得到uA_j

uT_V－vT_U＝uA_j＋uαV－vαU

＝uA_j＋αuvP－αuvP＝uA_j(www.xing528.com)

通过在跟踪列表中寻找条件为uA_j的条目（ID_j，uA_j），TA可以快速发现发布证书Cert_i的RSU的标识ID_j。然后TA发送要求到特定的RSU。

步骤2：RSU首先从安全消息Msg中得到匿名公钥（Y，T_i），然后根据条件（Y，T_i）搜索本地证书列表得到条目（RID_i，T_i，Y，R₂，σ₁），并将OBU伪id RID_i和对（Y，T_i）的签名（R₂，σ₁）发送回TA。

步骤3：TA使用主密钥v解密RID_i＝Enc_v（ID_i）来恢复真实身份标识ID_i，并验证（Y，T_i）的签名（R₂，σ₁），通过验证签名可以对OBU匿名密钥请求提供不可抵赖证明OBU。然后TA向所有RSU广播伪id RID_i，每个RSU在本地撤销列表中添加相应的伪id RID_i。由于RID_i在撤销列表中，OBU不能再从RSU申请短时匿名密钥，解决了安全车辆通信中证书撤销问题。