Efficient 2-Round General Perfectly Secure Message Transmission: A Minor Correction to Yang and Desmedt's Protocol

Qiushi Yang; Yvo Desmedt

Paper 2011/265

Efficient 2-Round General Perfectly Secure Message Transmission: A Minor Correction to Yang and Desmedt's Protocol

Qiushi Yang and Yvo Desmedt

Abstract

At Asiacrypt~'10, Yang and Desmedt proposed a number of perfectly secure message transmission protocols in the general adversary model. However, there is a minor flaw in the 2-round protocol in an undirected graph to transmit multiple messages. A small correction solves the problem. Here we fix the protocol and prove its security.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. This result was originally going to appear in the full version of~\cite{YD10}. However, as required by some recent studies of this model, we show this correction on Cryptology ePrint Archive in advance.
Contact author(s): q yang @ cs ucl ac uk
History: 2011-05-28: received
Short URL: https://ia.cr/2011/265
License: CC BY

BibTeX

@misc{cryptoeprint:2011/265,
      author = {Qiushi Yang and Yvo Desmedt},
      title = {Efficient 2-Round General Perfectly Secure Message Transmission: A Minor Correction to Yang and Desmedt's Protocol},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/265},
      year = {2011},
      url = {https://eprint.iacr.org/2011/265}
}