Cryptology ePrint Archive: Report 2019/1348

Network Time with a Consensus on Clock

Handan Kilinc Alper

Abstract: Decentralized protocols which require synchronous communication usually achieve it with the help of the time that computer clocks show. These clocks are mostly adjusted by centralized systems such as Network Time Protocol (NTP) because these adjustments are indispensable to reduce the effects of random drifts on clocks. On the other hand, an attack on these systems (which has happened in the past) can cause corruption of the protocols which rely on the time data that they provide to preserve synchronicity. So, we are facing the dilemma of relying on a centralized solution to adjust our timers or risking the security of our decentralized protocols. In this paper, we propose a Global Universal Composable (GUC) model for the physical clock synchronization problem in the decentralized systems by modeling the notion of consensus on clocks. Consensus on clocks is agreed upon considering the local clocks of all parties in a protocol which are possibly drifted. In this way, we model the functionality that e.g. NTP provides in a decentralized manner. In the end, we give a simple but useful protocol relying on a blockchain network that realizes our model. Our protocol can be used by the full nodes of a blockchain that need synchronous clocks in the real world to preserve the correctness and the security of the blockchain protocol. One advantage of our protocol is that it does not cause any extra communication overhead on the underlying blockchain protocol.

Category / Keywords: cryptographic protocols / consensus on clocks, proof of stake, blockchain, UC model, synchronization, relative time

Date: received 22 Nov 2019, last revised 7 Jun 2021

Contact author: handan at web3 foundation

Available format(s): PDF | BibTeX Citation

Note: More clear proofs, frequency error data from the real clocks

Version: 20210607:111243 (All versions of this report)

Short URL: ia.cr/2019/1348


[ Cryptology ePrint archive ]