使用区间可撤销假名在边缘提供后向不可链接性（扩展版）
密码学与安全
2023-08-08 v1
摘要
本文提出一种我们命名为区间可撤销假名（RRP）的新抽象。RRP 是一类新的假名，其有效性可在原有效期内针对任意时间区间被撤销。RRP 的关键特征是，为撤销某时间区间假名所提供的信息，无法与在该撤销区间外使用该假名时所提供的信息相链接。我们提供一种使用高效密码原语实现 RRP 的算法，其中假名的空间复杂度为常数，与撤销区间的粒度无关，而撤销信息的空间复杂度仅随粒度对数增长；这使得 RRP 的使用远比使用许多短时效假名高效。我们利用 RRP 设计了 EDGAR，一种为 VANET 场景提供后向不可链接性的访问控制系统。EDGAR 的实验评估表明，当使用 RRP 时，撤销可高效执行（即使使用小至 1 秒的时间槽），且用户能以低延迟（ ms）进行认证。
引用
@article{arxiv.2308.03402,
title = {Using Range-Revocable Pseudonyms to Provide Backward Unlinkability in the Edge (Extended Version)},
author = {Cláudio Correia and Miguel Correia and Luís Rodrigues},
journal= {arXiv preprint arXiv:2308.03402},
year = {2023}
}
备注
19 pages. Extended version of the paper accepted in CCS 2023