(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211341962.4 (22)申请日 2022.10.31 (65)同一申请的已公布的文献号 申请公布号 CN 115412264 A (43)申请公布日 2022.11.29 (73)专利权人 北京金睛云华科技有限公司 地址 100088 北京市海淀区北三环中路4 4 号58号1层21号 专利权人 金睛云华 （沈阳） 科技有限公司 (72)发明人 曲武　胡永亮　邓新洋　 (74)专利代理 机构 辽宁惟则知识产权代理事务 所(普通合伙) 21273 专利代理师 李巨智 (51)Int.Cl. H04L 9/32(2006.01)H04L 9/40(2022.01) H04W 4/40(2018.01) H04W 12/02(2009.01) H04W 12/069(2021.01) H04W 84/18(2009.01) (56)对比文件 CN 113992388 A,2022.01.28 CN 114428976 A,202 2.05.03 CN 112929174 A,2021.0 6.08 CN 110677256 A,2020.01.10 EP 2474143 A1,2012.07.1 1 审查员 毕雅超 (54)发明名称 基于Morton过滤器的车载自组织网络假名 撤销方法 (57)摘要 本发明的实施例涉及互联网及交通运输领 域， 提供了基于Morton过滤器的车载自组织网络 假名撤销方法。 所述方法包括可信第三方将恶意 车辆长期假名集及相应有效期封装到CRLTA中， 发送到车载自组织网络范围内的所有基站； 基站 生成CRLBS向路边单元分发； 路边单元对于合法 的CRLBS， 解析其中所包含的恶意车辆信息， 对于 恶意车辆发送的消息不再进行应答； 路边单元将 CRLBS分发到基站管理区域内的所有合法车辆； 基站管理区域内的合法车辆解析合法的CRLBS中 所包含的恶意车辆信息， 对于恶意车辆发送的消 息不再进行应答。 以此方式， 提高了证书撤销列 表的生成及更新的效率， 降低了证书撤销列表的 存储成本， 实现了车辆对周边通信车辆身份的快 速查询及验证 。 权利要求书3页 说明书9页 附图4页 CN 115412264 B 2022.12.27 CN 115412264 B 1.一种Morton过滤器， 其特征在于， 包括证书撤销列表存储区、 数据共享区和临时存储 区； 所述证书撤销列表存储区用于生成由基站管理的证书撤销列表以及存储当前及历史 所有的由基站管理的证书撤销列 表； 所述证书撤销列 表存储区包括由顺序 链表构成的证书 撤销列表组和由指纹存 储数组以及全计数器数组 组成的第一 顺序表； 所述数据共享区用于动态存储当前由基站管理的证书撤销列表中需要被撤销的恶意 车辆假名的指纹； 所述数据共享区包括指纹存储表， 所述指纹存储表由若干个桶数组组成， 每个桶数组包括若干个条目； 所述临时存储区由假名表和有 效期表组成， 用于维护最近一 次颁发的由基站管理的证 书撤销列表对应的恶意车辆的假名及假名的有效期。 2.根据权利 要求1所述的Morton过滤器， 其特征在于， 所述证书撤销列表组包括若干组 数据， 每一组数据由二元组<date,  linkCRL>构成， 其中字段 date用于存储linkCRL指向的第 一顺序表生成的时间； 字段l inkCRL指向所述第一 顺序表； 所述全计数器数组通过将数据共享 区中指纹存储表的每个桶数组相关联， 对所述桶数 组的逻辑 顺序进行编码； 所述全计数器数组用于根据 所述桶数组的逻辑顺序存储所述指纹存储表存储的指纹； 当所述桶数组内的条目数量为0时， 所述全计数器数组遍历下一个桶数组内的条目， 直至遍 历完指纹存 储表所存 储的所有指纹。 3.根据权利要求1所述的Morton过滤器， 其特征在 于， 所述动态存储 当前CRLBS中需要被 撤销的恶意车辆假名的指纹， 包括： 对于恶意车辆的假名和有 效期， 通过第 一哈希映射确定所述恶意车辆的假名和有效期 的指纹在指纹存 储表中桶数组的存 储位置bucket[x]； 当存储位置bucket[x]中已存储n条指纹时， 将所述指纹顺序存储在存储位置bucket   [x]的第n+1个位置； 当存储位置bucket[x]为空， 所述指纹存 储在存储位置bucket  [x]的第一个位置； 当存储位置bucket[x]的剩余空间不足时， 执行第二哈希映射， 确定候选位置bucket   [x’]； 当第二哈希映射对应的候选位置b ucket[x’]的剩余空间不足时， 扩展桶数组的存储空 间， 重新执 行第一哈希映射， 并在对应的桶数组存 储所述指纹F。 4.根据权利 要求1所述的Morton过滤器， 其特征在于， 所述有效期表包含若干个有效期 节点， 每个所述有效期节点由有效三元组<nextpn, EXP, nexten>构成， 且每个所述有效期 节点按照EXP递增的顺序存储； 所述有效三元组中的字段nextpn为指向存储有效期为EXP的 假名链表的指针； 所述有效三元 组中的字段EXP为恶意车辆假名的有效期； 所述有效三元 组 中的字段nexten为指向有效期表中的下一个有效期节点的指针； 所述假名表包含一个或多个假名节点， 每个所述假名节点由假名三元组<nextpn, PS,  linkfp>三元组组成； 所述假名三元组中的字段nextpn为指向有效期同为EXP的下一个假名 节点的指针， 若当前假名节点为最后一个节点， 则将当前假名节点的字段nextpn设置为空； 所述假名三元 组中的字段PS为恶意车辆的假名； 所述假名三元 组中的字段linkfp为指向恶 意车辆的假名和有效期的指纹在指纹存 储表中存 储地址的指针。权　利　要　求　书 1/3 页 2 CN 115412264 B 25.基于如权利要求1~4任一项所述Morton过滤器的车载自组织网络假名撤销方法， 其 特征在于， 包括： 可信第三方根据长期假名查找恶意车辆信 息， 将恶意车辆长期假名集及相应有 效期封 装到所述可信第三方的证书撤销列 表中， 将所述可信第三方的证书撤销列表发送到车载自 组织网络范围内的所有基站； 基站获取到所述可信第 三方的证书撤销列表， 对于合法的所述可信第 三方的证书撤销 列表， 根据其中所包含的恶意车辆信息查询由基站颁发的临时假名集和临时假名集有效 期， 更新临 时存储区的假名表及数据共享区的有效期表， 生成由基站管理的证书撤销列 表， 并向路边单 元分发； 当路边单元收到所述由基站管理的证书撤销列表时， 对于合法的由基站管理 的证书撤 销列表， 解析其中所包含的恶意车辆信息， 对于所述恶意车辆发送的消息不再进 行应答； 同 时， 路边单 元将由基站管理的证书撤销列表分发到基站管理区域内的所有合法车辆； 当基站管理区域内的合法车辆收到所述由基站管理 的证书撤销列表时， 对于合法的由 基站管理的证书撤销列表， 解析其中所包含的恶意车辆信息， 对于所述恶意车辆发送的消 息不再进行应答。 6.根据权利要求5所述的方法， 其特征在于， 所述更新临时存储区的假名表及数据共享 区的指纹存 储表， 包括： 当基站获取到恶意车辆的假名和指纹时， 将所述恶意车辆的假名和指纹添加到临时存 储区的假名表和数据共享区的指纹存 储表； 以及 识别并删除出临时存 储区和数据共享区中存 储的过期的恶意车辆的假名及指纹。 7.根据权利要求6所述的方法， 其特征在于， 所述识别并删除出临时存储区和数据共享 区中存储的过期的恶意车辆的假名及指纹， 包括： 遍历有效期表， 查询有效期所在有效期节点中nextpn指向的假名表， 对于所述假名表中 每个假名节点存储的有效期表， 确定该节点中过期的恶意车辆的假名和有效期的第一指纹 在数据共享区的指纹存 储表中的位置； 根据指纹存储表的位置信息删除过期的恶意车辆的假名和有效期在指纹存储表中映 射的第一指纹； 在同一桶数组内， 将所述第一指纹左侧的所有指纹右移， 并将最左侧的存储 空间置为空； 删除有效期节点中nextpn指向的假名表内全部假名节点及nextpn所在的有效期节点， 更 新有效期表。 8.根据权利要求7所述的方法， 其特征在于， 所述当基站获取到恶意车辆的假名和指纹 时， 将所述恶意车辆的假名和指纹添加到临时存储区的假名 表和数据共享区的指纹存储 表， 包括： 遍历有效期表指向的有效期节点， 确定获取到的恶意车辆的假名所在的假名表： 计算获取到的恶意车辆的假名和有效期的第二指纹以及第二指纹存储在指纹存储表 的桶数组中剩余空间的第一个位置； 新建假名节点， 将获取到的恶意车辆的假名放置在所述假名节点中， 所述第二指纹存 储在所述 假名节点的有效期表中,  设置有效期表的nextpn为空； 将有效期表的最后一个nextpn指向新建的假名节点。权　利　要　求　书 2/3 页 3 CN 115412264 B 3