UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

General Perfectly Secure Message Transmission Using Linear Codes

Yang, QS; Desmedt, Y; (2010) General Perfectly Secure Message Transmission Using Linear Codes. In: Abe, M, (ed.) ADVANCES IN CRYPTOLOGY - ASIACRYPT 2010. (pp. 448 - 465). SPRINGER-VERLAG BERLIN

Full text not available from this repository.


We study perfectly secure message transmission (PSMT) from a sender S to a receiver R in the general adversary model. In this model, instead of being bounded by a threshold, the Byzantine adversary in a network is characterized by an adversary structure. By regarding monotone general access structures as linear codes, we introduce some new properties that allow us to design efficient PSMT protocols. We give a number of efficient PSMT protocols in both undirected and directed network graphs. These protocols comprehensively improve the transmission complexity of some previous results in this area. More significantly, as all of our protocols are executed in either 3 or 2 rounds, our result is the first, in the context of PSMT in the general adversary model, to have constant round complexity when using interaction.

Type: Proceedings paper
Title: General Perfectly Secure Message Transmission Using Linear Codes
Event: 16th International Conference on the Theory and Application of Cryptology and Information Security
Location: Singapore, SINGAPORE
Dates: 2010-12-05 - 2010-12-09
ISBN-13: 978-3-642-17372-1
Keywords: perfectly secure message transmission, adversary structure, linear codes, transmission complexity, round complexity, MULTIPARTY COMPUTATION, ADVERSARY STRUCTURES, DIRECTED NETWORKS, FEEDBACK, SCHEME
URI: http://discovery.ucl.ac.uk/id/eprint/1327198
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item