Public discussion must be back and forth in secure message transmission

Takeshi Koshiba, Shinya Sawada

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationInformation Security and Cryptology, ICISC 2010 - 13th International Conference, Revised Selected Papers
Pages325-337
Number of pages13
DOIs
Publication statusPublished - 2011 Sep 20
Event13th International Conference on Information Security and Cryptology, ICISC 2010 - Seoul, Korea, Republic of
Duration: 2010 Dec 12010 Dec 3

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6829 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other13th International Conference on Information Security and Cryptology, ICISC 2010
CountryKorea, Republic of
CitySeoul
Period10/12/110/12/3

Keywords

  • public discussion
  • round complexity
  • secure message transmission

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Public discussion must be back and forth in secure message transmission'. Together they form a unique fingerprint.

  • Cite this

    Koshiba, T., & Sawada, S. (2011). Public discussion must be back and forth in secure message transmission. In 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); Vol. 6829 LNCS). https://doi.org/10.1007/978-3-642-24209-0_22