English

Better Prefix Authentication

Cryptography and Security 2023-08-30 v1 Data Structures and Algorithms

Abstract

We present new schemes for solving prefix authentication and secure relative timestamping. By casting a new light on antimonotone linking schemes, we improve upon the state of the art in prefix authentication, and in timestamping with rounds of bounded length. Our designs can serve as more efficient alternatives to certificate transparency logs.

Keywords

Cite

@article{arxiv.2308.15058,
  title  = {Better Prefix Authentication},
  author = {Aljoscha Meyer},
  journal= {arXiv preprint arXiv:2308.15058},
  year   = {2023}
}

Comments

11 pages, 14 figures

R2 v1 2026-06-28T12:06:58.030Z