Paper 2009/632

Cryptanalysis of Secure Message Transmission Protocols with Feedback

Qiushi Yang and Yvo Desmedt

Abstract

In the context of secure point-to-point message transmission in networks with minimal connectivity, previous studies showed that feedbacks from the receiver to the sender can be used to reduce the requirements of network connectivity. We observe that the way how feedbacks were used in previous work does not guarantee perfect privacy to the transmitted message, when the adversary performs a Guessing Attack. In this paper, we shall describe our new Guessing Attack to some existing protocols (in fact, we are the first to point out a flaw in the protocols of Desmedt-Wang's Eurocrypt'02 paper and of Patra-Shankar-Choudhary-Srinathan-Rangan's CANS'07 paper), and propose a scheme defending against a general adversary structure. In addition, we also show how to achieve almost perfectly secure message transmission with feedbacks when perfect reliability or perfect privacy is not strictly required.

Note: Full version

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Published elsewhere. published in ICITS 2009
Keywords
secure message transmissionprivacy and reliabilityGuessing Attackadversary structurefeedback
Contact author(s)
q yang @ cs ucl ac uk
History
2009-12-26: received
Short URL
https://ia.cr/2009/632
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/632,
      author = {Qiushi Yang and Yvo Desmedt},
      title = {Cryptanalysis of Secure Message Transmission Protocols with Feedback},
      howpublished = {Cryptology ePrint Archive, Paper 2009/632},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/632}},
      url = {https://eprint.iacr.org/2009/632}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.