车辆证书链构建及车辆证书验证方法、装置及电子设备

本申请提供了一种车辆证书链构建及车辆证书验证方法、装置及电子设备，该车辆证书链构建方法包括：根据证书列表构建双关系图；证书列表包括证书信任列表和证书撤销列表；通过设定算法对双关系图中的节点进行拓扑排序；遍历拓扑排序结果，检查各个节点的有效性；过滤出有效节点，并将有效节点转换为目标车辆证书链；目标车辆证书链配置为验证车辆证书。本申请实施例通过对遍历各个节点，并过滤除有效节点，使得构建得到的车辆证书链中的节点均为有效节点，极大的提高了车辆验证链的安全性和可靠性。且车机端在进行车辆证书验证时，直接从远端下载目标车辆证书链，对待验证车辆证书进行验证，可以提高验证效率的同时，减小车机端的压力。