UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Cryptanalysis of Secure Message Transmission Protocols with Feedback

Yang, QS; Desmedt, Y; (2010) Cryptanalysis of Secure Message Transmission Protocols with Feedback. In: Kurosawa, K, (ed.) INFORMATION THEORETIC SECURITY. (pp. 159 - 176). SPRINGER-VERLAG BERLIN

Full text not available from this repository.

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.

Type:Proceedings paper
Title:Cryptanalysis of Secure Message Transmission Protocols with Feedback
Event:4th International Conference on Information Theoretic Security
Location:Shizuoka, JAPAN
Dates:2009-12-03 - 2009-12-06
ISBN-13:978-3-642-14495-0
Keywords:secure message transmission, privacy and reliability, Guessing Attack, adversary structure, feedback, ADVERSARY STRUCTURES, SECRETS, CODES
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science

Archive Staff Only: edit this record