Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Conference paper
Title: Simultaneously generating multiple keys and multi-commodity flow in networks
Author: Lai, L.
Ho, S.
Citation: 2012 IEEE Information Theory Workshop (ITW 2012), 2012 / pp.627-631
Publisher: IEEE
Issue Date: 2012
ISBN: 9781467302234
Conference Name: IEEE Information Theory Workshop (ITW) (03 Sep 2012 - 07 Sep 2012 : Lausanne, Switzerland)
Statement of
Lifeng Lai, Siu-Wai Ho
Abstract: The problem of simultaneously generating multiple independent keys for multiple pairs of users is considered. This problem is motivated by the fact that typically in wireless networks, multiple pairs of users need to establish secret keys for secure communications between these pairs. We propose a secure routing based key distribution approach to establish keys for the terminals. This approach connects the problem at the hand to that of multi-commodity flow problem studied in graph theory. Using the Max Bi-Flow Min Cut Theorem in the graph theory and developing a matching outer-bound, we show that the proposed approach achieves the key capacity region for the case of establishing two keys. For the general case of establishing more than two keys, an upper bound on the achievable sum rate is derived based on the concept of multicut and our proposed approach can achieve a sum rate equals to the upper bound divided by a constant factor.
Rights: © 2012 IEEE
RMID: 1000014490
DOI: 10.1109/ITW.2012.6404753
Grant ID:
Appears in Collections:Electrical and Electronic Engineering publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.