Turn-Based Communication Channels
Paper in proceeding, 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 consider a Δ -delay hash function definition and use it 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.

Hash function


Time puzzle



Carlo Brunetta

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

Mario Larangeira


Tokyo Institute of Technology

Bei Liang

Yanqi Lake Beijing Institute of Mathematical Sciences and Applications

Aikaterini Mitrokotsa

Network and Systems

University of St Gallen

Keisuke Tanaka

Tokyo Institute of Technology

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

03029743 (ISSN) 16113349 (eISSN)

Vol. 13059 LNCS 376-392
9783030904012 (ISBN)

15th International Conference on Provable Security, ProvSec 2021
Guangzhou, China,

PRECIS: Privacy and security in wearable computing devices

Swedish Research Council (VR) (2014-4845), 2015-01-01 -- 2018-12-31.

Subject Categories

Computer Engineering


Communication Systems



More information

Latest update