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
CountryKorea, Republic of
CitySeoul
Period10/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」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル