A Secure Message Transmission Scheme in an Extended Network of Crossed Cubes

Abstract

Abstract. Secure message transmission schemes in interconnection networks can be achieved by constructing multiple vertex-disjoint paths or independent spanning trees. The extended network of crossed cube (ECC for short) has the advantages such as easy to be deployed and low ratio between number of vertices and diameter. In this paper, we have studied a secure message transmission scheme in ECC by constructing n independent spanning trees in n S and proposed a constructive algorithm with the timewhere N is the number of n S . Furthermore, the maximum length of the vertex-disjoint paths between any two vertices is shown to be n 2 +3. In addition, simulation of vertex-disjoint paths based on JUNG has also been discussed.