Perfectly Secure Message Transmission Against Independent Rational Adversaries

Kenji Yasunaga, Takeshi Koshiba

研究成果: Conference contribution

抜粋

Secure Message Transmission (SMT) is a two-party protocol by which the sender can privately transmit a message to the receiver through multiple channels. An adversary can corrupt a subset of channels and makes eavesdropping and tampering over the corrupted channels. Fujita et al. (GameSec 2018) introduced a game-theoretic security notion of SMT, and showed protocols that are secure even if an adversary corrupts all but one of the channels, which is impossible in the standard cryptographic setting. In this work, we study a game-theoretic setting in which all the channels are corrupted by two or more independent adversaries. Specifically, we assume that there are several adversaries who exclusively corrupt subsets of the channels, and prefer to violate the security of SMT with being undetected. Additionally, we assume that each adversary prefers other adversaries’ tampering to be detected. We show that secure SMT protocols can be constructed even if all the channels are corrupted by such rational adversaries. We also study the situation in which both malicious and rational adversaries exist.

元の言語English
ホスト出版物のタイトルDecision and Game Theory for Security - 10th International Conference, GameSec 2019, Proceedings
編集者Tansu Alpcan, Yevgeniy Vorobeychik, John S. Baras, György Dán
出版者Springer
ページ563-582
ページ数20
ISBN(印刷物)9783030324292
DOI
出版物ステータスPublished - 2019
イベント10th International Conference on Decision and Game Theory for Security, GameSec 2019 - Stockholm, Sweden
継続期間: 2019 10 302019 11 1

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
11836 LNCS
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

Conference

Conference10th International Conference on Decision and Game Theory for Security, GameSec 2019
Sweden
Stockholm
期間19/10/3019/11/1

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Perfectly Secure Message Transmission Against Independent Rational Adversaries' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Yasunaga, K., & Koshiba, T. (2019). Perfectly Secure Message Transmission Against Independent Rational Adversaries. : T. Alpcan, Y. Vorobeychik, J. S. Baras, & G. Dán (版), Decision and Game Theory for Security - 10th International Conference, GameSec 2019, Proceedings (pp. 563-582). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 11836 LNCS). Springer. https://doi.org/10.1007/978-3-030-32430-8_33