### 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.

Available format(s)
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
Short URL
https://ia.cr/2011/265

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.