海报：基于 k 叉 Huffman 树的 VANET 证书撤销
密码学与安全
2022-08-12 v1
摘要
车载自组织网络（VANET）最大的问题之一是撤销。对此类问题的有效管理已成为该研究领域的主要范式之一。本文提出的解决方案基于使用认证数据结构（如撤销树）来替代经典且低效的证书撤销列表。具体而言，本文的想法是提出使用 k 叉哈希树、Huffman 编码以及 SHA-3 哈希函数的双工版本，以优化撤销结构中的插入和搜索。因此，在树中纳入一个新撤销的证书仅意味着哈希函数双工构造的一次新迭代，避免了重新计算全部哈希值和整棵树。此外，使用 k 叉 Huffman 树将叶节点插入不同层级，使得那些被查询更多的撤销节点更靠近根节点位置，从而对于那些在道路上停留时间更长的车辆，其撤销证明更小。本文详述了一种计算 k 叉树最优值 以优化撤销证明大小的方法。因此，此处描述的方案同时改进了撤销结构中新撤销证书的插入和撤销证书的搜索。本文是一项进行中工作的一部分，我们计划在实际场景中实现该方案，以获取参数的理想值并与其他方案进行比较。
引用
@article{arxiv.2208.05475,
title = {Poster: Revocation in VANETs Based on k-ary Huffman Trees},
author = {Francisco Martín-Fernández and Pino Caballero-Gil and Cándido Caballero-Gil},
journal= {arXiv preprint arXiv:2208.05475},
year = {2022}
}