[Resource Topic] 2023/1479: Rational Broadcast Protocols against Timid Adversaries

Welcome to the resource topic for 2023/1479

Title:
Rational Broadcast Protocols against Timid Adversaries

Authors: Keigo Yamashita, Kenji Yasunaga

Abstract:

We present a constant-round deterministic broadcast protocol against timid adversaries in the synchronous authenticated setting. A timid adversary is a game-theoretically rational adversary who tries to attack the protocol but prefers the actions to be undetected. Our protocol is secure against such an adversary corrupting t out of n parties for any t < n. The round complexity is 5 for timid adversaries and is at most t + 5 for general malicious adversaries. Our results demonstrate that game-theoretic rationality enables us to circumvent the impossibility of constructing constant-round deterministic broadcast protocols for t = ω(1).

ePrint: https://eprint.iacr.org/2023/1479

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .