拟阵在网络安全中的应用  

Application of Matroids on Network Security

作　　者：马对霞 林姿琼[1] 祝峰[1] 

机构地区：[1]闽南师范大学福建省粒计算及其应用重点实验室,福建漳州363000

出　　处：《小型微型计算机系统》2015年第8期1857-1860,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金面上项目(61170128;61379049)资助;漳州市自然科学基金项目(ZZ2013J03)资助;福建省教育厅产学研项目(JA14194)资助;云计算教育平台的设计与实施项目(Z2011001)资助

摘　　要：随着信息化社会的到来网络安全面临着重大的挑战,确保网络安全已经成为了一件刻不容缓的事情.而作为图论和线性代数的推广的拟阵理论在网络流等很多领域已经有很广泛的应用.主要通过在网络中建立了一个拟阵,再利用这个拟阵的一些特殊性质去判断该网络的安全性.首先,根据网络中服务器与用户之间的关系定义了一个函数,然后借助于这个函数可以构造用户集上的一个集族,经证明这个集族是满足拟阵的独立集公理的,从而可以建立网络中的一个拟阵.其次,为了实现这个拟阵在网络中的实际应用性,研究了它的一些基本的性质,如基,极小圈等.最后,讨论了当由一个网络导出的拟阵为特殊的几类拟阵时该网络的安全性.Network security faces significant challenge with the coming of information society. Ensuring the network security is becom- ing an urgent task. Matroid theory, as a generalization of linear algebra and graph theory, has been widely applied to many fields such as network flow. This paper judges the security of a network by a matroid established on this network. First, a function is defined by the relationship between servers and users. Then a family of subsets of the user sets is induced by this function and proved to satisfy the independent set axiom of matroids. So a matroid on the network can be generated. Second ,in order to enhance the practical application of this matroid,we give basic properties of this matroid, such as the base and circuit. Finally, the security of a network is given when the matroid induced by this network is a special matroid.

关 键 词：拟阵 独立集 网络安全 正态拟阵 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]