Cryptology ePrint Archive: Report 2021/1126

Turn-Based Communication Channels

Carlo Brunetta and Mario Larangeira and Bei Liang and Aikaterini Mitrokotsa and Keisuke Tanaka

Abstract: We introduce the concept of turn-based communication channel between two mutually distrustful parties with communication consistency, i.e. both parties have the same message history, and happens in sets of exchanged messages across a limited number of turns. Our construction leverages on timed primitives. Namely, we introduce a novel Delta-delay hash function definition in order to establish turns in the channel. Concretely, we introduce the one-way turn-based communication scheme and the two-way turn-based communication protocol and provide a concrete instantiation that achieves communication consistency.

Category / Keywords: cryptographic protocols / Time Puzzle, Delay, Hash Functions, Consistency

Original Publication (with major differences): ProvSec 2021

Date: received 3 Sep 2021, last revised 6 Sep 2021

Contact author: brunetta at chalmers se

Available format(s): PDF | BibTeX Citation

Note: Minor typo fixes

Version: 20210906:074448 (All versions of this report)

Short URL: ia.cr/2021/1126


[ Cryptology ePrint archive ]