Blink: An Optimal Proof of Proof-of-Work

ePrint Report: Blink: An Optimal Proof of Proof-of-Work

Lukas Aumayr, Zeta Avarikioti, Matteo Maffei, Giulia Scaffino, Dionysis Zindros

Designing light clients for Proof-of-Work blockchains has been a foundational problem since Nakamoto's SPV construction in the Bitcoin paper. Over the years, communication was reduced from O(C) down to O(polylog(C)) in the system's lifetime C. We present Blink, the first provably secure O(1) light client that does not require a trusted setup.

bitcoin blink blockchains clients communication construction down eprint report foundational lifetime problem proof report system work