Turn-Based Communication Channels

tl;dr: A protocol for instantiating a time-discrete, secure and consistent communication based on a one-way delay function.

Paper: PROVSEC 2021 or personal pdf.

Authors

Carlo Brunetta, Mario Larangeira, Bei Liang, Aikaterini Mitrokotsa, 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 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.

Multi-Party Computation