UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

BOUNDS AND CONSTRUCTIONS FOR KEY DISTRIBUTION SCHEMES

Desmedt, Y; Duif, N; van Tilborg, H; Wang, HX; (2009) BOUNDS AND CONSTRUCTIONS FOR KEY DISTRIBUTION SCHEMES. ADV MATH COMMUN , 3 (3) 273 - 293. 10.3934/amc.2009.3.273.

Full text not available from this repository.

Abstract

Key distribution schemes play a significant role in key assignment schemes which allow participants in a network to communicate by means of symmetric cryptography in a secure way without the need of a unique key for every pair of participants. It is assumed that an adversary can eavesdrop on all communication and can corrupt up to t vertices in the network. It follows that, in general, the sender needs to transmit at least t + 1 shares of the message over different paths to the intended receiver and that each participant needs to possess at least t + 1 encryption keys. We do assume that vertices in the network will forward messages correctly ( but only the corrupted vertices will collude with the adversary to retrieve the message).We focus on two approaches. In the first approach, the goal is to minimize the number of keys per participant. An almost complete answer is presented. The second approach is to minimize the total number of keys that are needed in the network. The number of communication paths that are needed to guarantee secure communication becomes a relevant parameter. Our security relies on the random oracle model.

Type:Article
Title:BOUNDS AND CONSTRUCTIONS FOR KEY DISTRIBUTION SCHEMES
DOI:10.3934/amc.2009.3.273
Keywords:Key distribution, secure communication, ad hoc networks, privacy, graph theory, block designs, Steiner systems, combinatorics, SECURE NETWORKS, STORAGE, DESIGNS
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science

Archive Staff Only: edit this record