Turn Based Communication Channel
Preprint, 2021

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 ∆-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.

Time Puzzle


Hash Function



Carlo Brunetta

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Mario Larangeira

Tokyo Institute of Technology

Bei Liang

Beijing Institute of Mathematical Sciences and Applications

Aikaterini Mitrokotsa

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Keisuke Tanaka

Tokyo Institute of Technology

Subject Categories

Computer Engineering


Communication Systems

Areas of Advance

Information and Communication Technology

More information