Cryptology ePrint Archive: Report 2019/1348

Consensus on Clock in Universally Composable Timing Model

Handan KılınÁ Alper

Abstract: In blockchain space, there are elaborate proof-of-stake based protocols with some assumptions related to clock synchronization, i.e.~that all of them know the current time of the protocol. However, this assumption is satisfied by relying on the security of centralized systems such as Network Time Protocol (NTP) or Global Positioning System (GPS). Clearly, any attack on these systems (which happened in the past) can cause corruption of blockchains that rely on the clock that they provide. To solve this problem in the nature of the decentralized network, we first define a general universally composable (GUC) model that captures the notion of consensus on a clock. Simply, a consensus clock is a clock that is agreed upon by honest parties by considering the clocks of all parties. In the end, we give a simple but useful protocol relying on a blockchain network. Our protocol is secure according to our new model. It can be used by full nodes of a blockchain who need to have a common time notion 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 22 Nov 2019

Contact author: handan at web3 foundation

Available format(s): PDF | BibTeX Citation

Version: 20191122:183110 (All versions of this report)

Short URL: ia.cr/2019/1348


[ Cryptology ePrint archive ]