Better Prefix Authentication

TL;DR

This paper introduces improved prefix authentication and timestamping schemes that are more efficient and can replace certificate transparency logs, enhancing security and performance in digital verification processes.

Contribution

The paper presents novel prefix authentication and timestamping schemes that outperform existing methods by leveraging antimonotone linking, offering more efficient and bounded-round solutions.

Findings

Enhanced prefix authentication schemes with better efficiency.

Bounded-round timestamping methods.

Potential to replace certificate transparency logs.

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.