Perfectly secure message transmission against rational timid adversaries

Maiki Fujita, Kenji Yasunaga, Takeshi Koshiba

    研究成果: Conference contribution

    1 引用 (Scopus)

    抜粋

    Secure Message Transmission (SMT) is a two-party cryptographic protocol by which the sender can securely and reliably transmit messages to the receiver using multiple channels. It is assumed that an adversary corrupts a subset of the channels, and makes eavesdropping and tampering over the corrupted channels. In this work, we consider a game-theoretic security model for SMT. Specifically, we introduce a rational adversary who has the preference for the outcome of the protocol execution. We show that, under some reasonable assumption on the adversary’s preference, even if the adversary corrupts all but one of the channels, it is possible to construct SMT protocols with perfect security against rational adversaries. More specifically, we consider “timid” adversaries who prefer to violate the security requirement of SMT, but do not prefer the tampering actions to be detected. In the traditional cryptographic setting, perfect SMT can be constructed only when the adversary corrupt a minority of the channels. Our results demonstrate a way of circumventing the impossibility results of cryptographic protocols based on a game-theoretic approach.

    元の言語English
    ホスト出版物のタイトルDecision and Game Theory for Security - 9th International Conference, GameSec 2018, Proceedings
    編集者Linda Bushnell, Radha Poovendran, Tamer Basar
    出版者Springer-Verlag
    ページ127-144
    ページ数18
    ISBN(印刷物)9783030015534
    DOI
    出版物ステータスPublished - 2018 1 1
    イベント9th International Conference on Decision and Game Theory for Security, GameSec 2018 - Seattle, United States
    継続期間: 2018 10 292018 10 31

    出版物シリーズ

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

    Other

    Other9th International Conference on Decision and Game Theory for Security, GameSec 2018
    United States
    Seattle
    期間18/10/2918/10/31

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    フィンガープリント Perfectly secure message transmission against rational timid adversaries' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Fujita, M., Yasunaga, K., & Koshiba, T. (2018). Perfectly secure message transmission against rational timid adversaries. : L. Bushnell, R. Poovendran, & T. Basar (版), Decision and Game Theory for Security - 9th International Conference, GameSec 2018, Proceedings (pp. 127-144). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 11199 LNCS). Springer-Verlag. https://doi.org/10.1007/978-3-030-01554-1_8