We present a network security evaluation index reduction method based on rough set theory. An algorithm with rough set theory to mine the rules of computer network security evaluation is proposed. The evaluation rules mining method presented in this paper is validated with a simplified network security evaluation data set.