应用扩张矩阵理论的攻击特征提取.pdfVIP

第37卷第4期 计算机科学 V01．37No．4 Science 2010 2010年4月 Computer Apr 应用扩张矩阵理论的攻击特征提取 陈志贤h2黄皓1 (南京大学软件新技术国家重点实验室 南京210093)1 (南京工业大学电子与信息工程学院 南京210009)2 摘要近年来随着因特网的飞速发展，计算机系统也面临着越来越多的安全威胁。国内外不少研究人员为此提出 了许多种基于软计算的方法用于捡测网络攻击。给出了一种基于扩张矩阵理论的攻击特征提取方法，通过构造攻击 子集和正常子集的扩张矩阵，建立其最优特征子集选择的整数规划模型，并利用简单遗传算法求解，最终生成可用于 检测特定类型攻击的最优规则。在KDDCup99数据集上的实验结果表明，该方法具有较高的正确检出率和可接受的 低误报率。 关键词扩张矩阵，特征子集选择，遗传算法，入侵检测 中图法分类号TP393．08文献标识码A Attack ExtractionExtensionMatrix Feature Using Theory CHENZhi—xiad，2HUANGHa01 (National forNovelSoftware 210093，China)1 KeyLaboratory Technology，NanjingUniversity，Nanjing ofElectronicsandInformation of 210009，China)2 (College Engineering，NamingUniversityTechnology，Nanjing AbstractWiththe ofInternetinrecent are increasednumberofse- years，computerfacing rapiddevelopment systems threats．Varioussoft based havebean tOdetect networkattacks．A curity computingapproaches proposed computer methodforattackfeatureextractionbasedonextensionmatrix was inthis extension theorygiven paper．Byconstructing matrixon and modelforits featuresubsetselectionwas positivenegativeexamples，theintegerprogramming optimal willbesolved rulesfordetectionof attackwere built，which by optimal specific genera— simplegeneticalgorithm．Finally resultsshowtheachievementof co