车载adhoc网络的安全性与隐私保证：哈希聚合

当车辆V_i从RSU R得到对称密钥K_i后，V_i可以使用K_i对ID_i‖M_i‖TS_i计算消息认证码MAC_Ki（ID_i‖M_i‖TS_i），其中ID_i是R分配给V_i的伪标识，M_i是发送的消息，TS_i是发送消息M_i的当前时间戳，用来防止重放攻击。然后V_i一跳广播ID_i‖M_i‖TS_i‖MAC（ID_i‖M_i‖TS_i）。因为K_i只有R和V_i知道，因此只有R可以认证M_i。另外，为了使其他车辆也能够验证M_i的真实性，同时减少通信开销，RSU R负责将多个认证的消息聚合在一个数据包中并发送出去。详细的过程如下所示：

1）R检查当前时间和R发送最后一个消息认证通知包的时间之间的间隔是否小于预定义的阈值Δt，如果是，执行步骤2），否则执行步骤4）。

2）当R收到车辆V_i发来的消息〈ID_i‖M_i‖TS_i‖MAC_Ki（ID_i‖M_i‖TS_i）〉时，首先检查ID_i是否在R的ID密钥表中，如果是执行步骤3），否则执行步骤4）。

3）R使用ID_i的K_i验证MAC_Ki（ID_i‖M_i‖TS_i），如果是有效的，R计算H（ID_i‖M_i‖TS_i），然后执行步骤1），否则丢弃该数据包。(www.xing528.com)

4）R聚合所有的在步骤3）中产生的哈希，即HAggt＝H（ID₁‖M₁‖TS₁）‖H（ID₂‖M₂‖TS₂）‖…‖H（ID_n‖M_n‖TS_n），并且用私钥SK_R进行签名，然后R在它的通信范围内向车辆一跳广播〈HAggt‖｛HAggt｝SK_R〉。

在上面算法中的预定义阈值Δt可能会影响消息认证的时延，将在5.4.2小节中分析。另外，上述算法支持标识追溯，因为在跟踪证据表中密钥K_i和证书C_Vi是一对一的映射，RSU可以分辨出消息发送者。另外，当恶意的车辆发送假的消息（例如过后发现消息内容是伪造的）时，RSU可以通过发现证书来追溯消息发送者。同样，RSU可以将证书报告给可信的权威机构（TA）用于进一步的调查。