SoK：认证前缀关系——相对时间戳与仅追加日志的统一视角
密码学与安全
2023-08-29 v1 数据结构与算法
摘要
安全的相对时间戳与安全的仅追加日志是两条历史上大多独立的研究路线，我们证明它们实为同一事物的两面——即前缀关系的认证。从这一更一般的视角出发，我们推导出以往文献尚未考虑的若干复杂性准则。我们定义传递前缀认证图，这一类图涵盖了我们所知的所有基于哈希的时间戳与日志设计。我们通过将现有方案表达为传递前缀认证图来对其展开调研，相较于现有文献，这给出了更紧凑的定义与更完整的评估。
引用
@article{arxiv.2308.13836,
title = {SoK: Authenticated Prefix Relations -- A Unified Perspective On Relative Time-Stamping and Append-Only Logs},
author = {Aljoscha Meyer},
journal= {arXiv preprint arXiv:2308.13836},
year = {2023}
}
备注
16 pages, 12 figures