Secure message transmission on directed networks

Renault, Jérôme, Renou, Ludovic and Tomala, Tristan (2014) Secure message transmission on directed networks. Games and Economic Behavior, 85. pp. 1-18.

[img]
Preview
Text
Download (462kB) | Preview
Official URL: http://tse-fr.eu/pub/28031

Abstract

A sender wishes to transmit a secret to a receiver through a communication network, where some nodes are controlled by an adversary. We characterize the directed networks for which there exist ε-secret and ε-strongly secure communication protocols (∀ε > 0): if all nodes are obedient the receiver learns the secret with probability at least 1 − ε and no information is leaked (secrecy), and this property is maintained under every strategy of the adversary (security). For secrecy, a necessary and sufficient condition is that there is a directed path from the sender to the receiver, and for each possible adversarial coalition A, there is an undirected path from the sender to the receiver that contains no node in A. For security, a necessary and sufficient condition is that for every possible adversarial coalition A, the graph obtained by removing all nodes in A still has the previous property.

Item Type: Article
Language: English
Date: May 2014
Refereed: Yes
Subjects: B- ECONOMIE ET FINANCE
Divisions: TSE-R (Toulouse)
Site: UT1
Date Deposited: 09 Jul 2014 17:43
Last Modified: 07 Mar 2018 13:22
OAI ID: oai:tse-fr.eu:28031
URI: http://publications.ut-capitole.fr/id/eprint/15871

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year