Public discussion must be back and forth in secure message transmission

Takeshi Koshiba, Shinya Sawada

研究成果: Conference contribution

抜粋

Secure message transmission (SMT) is a two-party protocol between a sender and a receiver over a network in which the sender and the receiver are connected by n disjoint channels and t out of n channels can be controlled by an adaptive adversary with unlimited computational resources. If a public discussion channel is available to the sender and the receiver to communicate with each other then a secure and reliable communication is possible even when n ≥ t + 1. The round complexity is one of the important measures for the efficiency for SMT. In this paper, we revisit the optimality and the impossibility for SMT with public discussion and discuss the limitation of SMT with the "unidirectional" public channel, where either the sender or the receiver can invoke the public channel, and show that the " bidirectional" public channel is necessary for SMT.

元の言語English
ホスト出版物のタイトルInformation Security and Cryptology, ICISC 2010 - 13th International Conference, Revised Selected Papers
ページ325-337
ページ数13
DOI
出版物ステータスPublished - 2011 9 20
イベント13th International Conference on Information Security and Cryptology, ICISC 2010 - Seoul, Korea, Republic of
継続期間: 2010 12 12010 12 3

出版物シリーズ

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

Other

Other13th International Conference on Information Security and Cryptology, ICISC 2010
Korea, Republic of
Seoul
期間10/12/110/12/3

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Public discussion must be back and forth in secure message transmission' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Koshiba, T., & Sawada, S. (2011). Public discussion must be back and forth in secure message transmission. : Information Security and Cryptology, ICISC 2010 - 13th International Conference, Revised Selected Papers (pp. 325-337). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 6829 LNCS). https://doi.org/10.1007/978-3-642-24209-0_22