Optimal Clock Synchronization with Signatures. (arXiv:2203.02553v2 [cs.DC] UPDATED)

Cryptographic signatures can be used to increase the resilience of
distributed systems against adversarial attacks, by increasing the number of
faulty parties that can be tolerated. While this is well-studied for consensus,
it has been underexplored in the context of fault-tolerant clock
synchronization, even in fully connected systems. Here, the honest parties of
an $n$-node system are required to compute output clocks of small skew (i.e.,
maximum phase offset) despite local clock rates varying between $1$ and
$\vartheta>1$, end-to-end communication …

dc signatures