包含代替置换网络的分组密码是一种广泛使用的分组密码系统。论文介绍了一种基于全非奇异矩阵的代替置换网络 ,它可有效的提高分组密码抗线性密码分析的能力。论文给出了基于全非奇异矩阵的代替置换网络的线性壳概率上界。证明了当使用大规模的基于全奇异矩阵的代替置换网络时 ,i圈基于全奇异矩阵的代替置换网络的线性壳概率上界迅速减小。指出了使用大规模的基于全奇异矩阵的代替置换网络可有效地提高分组密码抗线性密码分析的安全性 A block cipher, which replaces a permutation network, is a widely used block cipher system. This paper introduces an alternative permutation network based on all nonsingular matrices, which can effectively improve the ability of block cipher against linear cryptanalysis. In this paper, the upper bounds of linear shell probabilities on the basis of all nonsingular matrices are given. It is proved that the linear shell probability upper bound of i-circle surrogate permutation networks based on the all-singular matrix decreases rapidly when using large-scale all-singular matrix-based displacement networks. It is pointed out that the use of a large-scale all-singular matrix-based replacement permutation network can effectively improve the security of block cipher against linear cryptanalysis