Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/134137
Title: Reliable broadcasting and secure distributing in channel networks
Authors: Bao, F. 
Funyu, Y.
Hamada, Y.
Igarashl, Y.
Keywords: Broadcasting
Distributing
Fault tolerance, independent
Networks
Secret sharing
Spanning trees
Issue Date: 1998
Citation: Bao, F., Funyu, Y., Hamada, Y., Igarashl, Y. (1998). Reliable broadcasting and secure distributing in channel networks. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E81-A (5) : 796-806. ScholarBank@NUS Repository.
Abstract: Let T1,-,Tn be n spanning trees rooted at node r of graph G. If for any node v, n paths from r to v, each path in each spanning tree of T1,-,Tn, are internally disjoint, then T1,-,Tn are said to be independent spanning trees rooted at r. A graph G is called an n-channel graph if G has n independent spanning trees rooted at each node of G. We generalize the definition of n-channel graphs. If for any node v of G, among the n paths from r to v, each path in each spanning tree of T1,-,Tn, there are k internally disjoint paths, then T\,-,Tn are said to be (fc, n)-independent spanning trees rooted at r of G. A graph G is called a (fc.n)-channel graph if G has (k, n)independent spanning trees rooted at each node of G. We study two fault-tolerant communication tasks in (fc,n)-channel graphs. The first task is reliable broadcasting. We analyze the relation between the reliability and the efficiency of broadcasting in (k, n)channel graphs. The second task is secure message distribution such that one node called the distributor attempts to send different messages safely to different nodes. We should keep each message secret from the nodes called adversaries. We give two message distribution schemes in (k, n)-channel graphs. The first scheme uses secret sharing, and it can tolerate up to t + k -n listening adversaries for any t < n if G is a (fc,n)-channel graph. The second scheme uses unverifiable secret sharing, and it can tolerate up to t + k -n disrupting adversaries for any t < n/3 if G is a (k, n)-channel graph.
Source Title: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
URI: http://scholarbank.nus.edu.sg/handle/10635/134137
ISSN: 09168508
Appears in Collections:Staff Publications

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

Google ScholarTM

Check


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