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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2011/265}},
      url = {https://eprint.iacr.org/2011/265}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.