简介：入侵检测系统作为保护网络系统安全的关键技术和重要手段,已经成为当前网络安全研究方面的热点。粗糙集作为一种新兴的处理模糊和不确定性知识的数学工具,将其应用在入侵检测中具有重要的现实意义。关键词入侵检测；粗糙集；网络安全；属性约简中图分类号TN915.08文献标识码A文章编号1007-9599(2010)04-0000-01ResearchofIntrusionDetectionSystemModelBasedonRoughSetTheorySuHang,LiYanqing(DalianTransportationUniversity,EducationTechnicalCenterNetworkTechnologyDepartment,Dalian116028,China)AbstractTheIntrusionDetectionSystemasakeytechnologyandimportantmeanstoprotectnetworksecurityhasbecomeahotresearcharea.Roughsetsasanewmathematicaltooltodealwiththefuzzyanduncertainknowledge.Ithasimportantpracticalsignificancetouseitinintrusiondetection.KeywordsIntrusiondetection;Roughsets;Networksecurity;Attributereduction一、引言随着计算机网络和信息技术的发展,人们对互联网的使用越来越频繁,这也使得网络安全问题变得越发重要1。入侵检测系统作为保护网络系统安全的关键技术和重要手段,已经成为当前网络安全方面研究的热点和重要方向。二、粗糙集理论（一）粗糙集基本概念1.知识分类的概念知识是人类通过实践认识到的客观世界的规律性的东西，是人类实践经验的总结和提炼，具有抽象和普遍的特性。人工智能研究中的一个重要概念是智能需要知识。从认知科学的观点来看，可以认为知识来源于人类以及其他物种的分类能力，知识即是将对象进行分类的能力。设是我们感兴趣的对象组成的有限集合，称为论域。以分类为基础，可以将分类理解为等价关系，而这些等价关系对论域进行划分。2.粗糙集及其近似定义1设是对象集，是上的等价关系2。(1)称为近似空间，由产生的等价类为，其中。(2)对于任意，记，，称为的下近似，为的上近似。(3)若，称为可定义的集合，否则称为粗糙集（图1）。(4)的边界域定义为(5)集合称为的正域，称为的负域。（二）近似精度与粗糙度定义设集合是论域上的一个关于的粗糙集，定义关于的近似精度为，其中；表示集合中所包含元素的数目，称集合的基数或势。定义设集合是论域上的一个关于的粗糙集，定义的粗糙度为。如果，则集合关于是普遍集合；如果，则集合关于是粗糙集合。（三）核与约简属性约简包括两个概念约简（reduce）和核（core）。属性约简是指关系的最小不可省略子集，而属性的核则是指最重要的关系集。定义*对于一给定的决策系统，条件属性集合的约简是的一个非空子集。它满足1，都是不可省略的2则称是的一个约简，中所有约简的集合记作。三、入侵检测模型（一）入侵检测系统入侵检测系统全称为IntrusionDetectionSystem，简称IDS。它从计算机网络系统中的若干关键点收集信息，并分析这些信息，检查网络中是否有违反安全策略的行为和遭到袭击的迹象。进行入侵检测的软件与硬件的组合便是入侵检测系统。入侵检测作为一种积极主动的安全防护技术，提供了对内部攻击、外部攻击和误操作的实时保护，在网络系统受到危害之前拦截和响应入侵。入侵检测系统能很好的弥补防火墙的不足，从某种意义上说是入侵检测是防火墙之后的第二道安全闸门。（二）粗糙集理论在入侵检测中的应用本文主要探讨判断当前的网络连接是正常连接还是入侵，实现这个功能的系统模型分为四个部分。第一，数据预处理。主要包括删除重复记录，决策表缺失内容修正，数据离散化。第二，属性约简。采集到的大量数据里面包含了多种信息，但是所有的信息并不是同等重要的，有些时候是冗余的，通过属性约简可以有效去掉冗余信息以便得到更为简捷的决策规则。第三，根据约简结果得到逻辑规则。本文入侵检测系统体系结构如图2所示。（三）基于信息熵的属性约简改进算法属性约简部分是基于粗糙集理论的入侵系统模型中非常重要的部分，本文对一种基于信息熵的属性约简算法进行改进，使得算法更高效。文献3提出的cebarkcc算法是一种比较典型的基于信息熵的属性约简算法，该算法是建立在决策属性集相对于条件属性集额条件熵的基础上的，以作为启发式信息，以作为算法的终止条件。它以决策表核属性集为起点，逐次选择使最小的非核条件属性添加到核属性集中，直到满足终止条件。该算法步骤文献44中有详细说明，本文不在细述，现将改进算法步骤描述如下Cebarkcc的改进算法输入一个决策表，其中，为论域，和分别为条件属性集和决策属性集；输出决策表的一个相对约简；Step1计算决策表中决策属性集相对条件属性集的条件熵；Step2计算条件属性集中相对于决策属性集的核属性，并令，；Step3Step3.1计算条件信息熵，转Step3.4；Step3.2对，中的每个属性计算条件熵，求得到属性的重要度；Step3.3选择使最大的属性（若同时有多个属性达到最小值，则从中选取一个与的属性值组合数最少的属性），把从中删除，并把增加到的尾部；同时从中删除使的值为零的属性；Step3.4如果，则转Step4，否则转Step3.2；Step4从的尾部开始，从后向前判别每个属性的是否可约。如果，则从开始向前的属性都是核属性，不可约，算法终止；否则，如果，则是可约简的，把从中删除。四、结论一个完善的入侵检测系统是对系统防火墙有益的补充，能够在网络系统受到危害之前拦截和响应入侵。但是现今网络数据量非常大，环境复杂，这就需要入侵检测系统更加智能，能够适应复杂多变的环境。粗糙集能够不需要任何附加信息和先验知识的情况下，对数据进行分析从而得出人们想要的结果。所以将粗糙集理论应用于入侵检测系统是可行而且有效的，本文同时给出了改进的约简算法，该算法较先前算法效率更高，约简效果更好。参考文献1肖晓春.基于模型的网络安全风险评估的研究,复旦大学,20082张文修,仇国芳.基于粗糙集的不确定决策.清华大学出版社3王国胤,于洪,杨大春.基于条件信息熵得决策表约简J.计算机学报,2002

简介：应用系统调用模型库中模型时,需要建立一个模型库管理系统来对这些模型、组成模型的元件以及建模所用到的纹理等进行管理,只有通过这些接口模型库系统才能够与其它系统进行交互

简介：随着社会信息化水平的不断提高,计算机技术目前在人们的生活当中发挥出至关重要的作用,同时人们也越来越依赖于计算机技术。在这样的背景下,对于网络安全的研究已成为最重要的问题之一,博弈模型就是在这样的条件下应运而生。简单说来,博弈模型就是依据计算机网络中的一些脆弱的信息,最终生成出网络状态攻防图,并根据这个攻防图总结出最优化的攻防策略,在最大程度上提升网络的安全性。基于此,本文以博弈模型为基础,总结出基于博弈模型的理论如何为提升网络安全生成最佳的决策方法。

简介：在一个网络中BA、SA、MA通过相互协作监督组成了一个严密安全的入侵检测系统,本文提出了以对手思维建模和对手意图识别技术为基础的多Agent分布式入侵检测系统模型IRAIDS,DB（数据库）、通信单元、加/解密单元、数据采集单元、数据预处理单元、分析引擎、状态分析引擎、入侵处理单元、用户接口和对对手思维建模的Agent（TA）

简介：依据电信运营商的供应商特点,构建了供应商评价指标库,通过ISM技术对这些指标结构进行分析,建立解释结构模型,并在模型基础上应用AHP技术推算出各指标的权重,给电信运营商的供应商评价提供了较科学的依据和参考.

简介：电动太阳风帆(简称电动帆)是一种利用太阳风动能冲力飞行的新兴无质损飞行器.针对电动帆传统推力模型中忽略了姿态对推力幅值影响的问题,本文推导得出了一种解析形式的改进推力模型,并与最新的多项式拟合改进推力模型进行了对比.对比结果显示两种改进推力模型数值结果很接近,但本文的解析改进推力模型形式更简单.为了重新评估电动帆在深空探测中的性能,以地球至火星的飞行任务为算例,分别采用传统推力模型和解析改进推力模型进行了电动帆轨迹优化仿真.仿真结果显示,在相同特征加速度情况下,采用改进解析推力模型完成任务所需时间,大于采用传统推力模型所用时间.上述现象的原因在于传统推力模型中忽略了姿态改变对推力加速度大小的影响,并高估了电动帆所能产生的最大推进角.

简介：随着Internet和下一代电信网的发展，越来越多的新型服务需要引入到网络中。传统网络系统引入新型服务总是与标准化新型协议相互关联。而标准协议的形成过程较为漫长，无法满足因特网日益增长的各种不同应用的发展需求。网络系统的服务定制是解决这类问题的一种可能方案。虽然，

简介：在软件模型检测中,系统所对应的状态数会随着系统大小成指数级增长,即状态空间爆炸问题。为了研究近年来该问题的解决方法,按照系统综述的方法,归类整理近年来对近年来解决状态空间爆炸的方法,并对每类方法的应用、限制以及该领域的未来发展方向进行分析和总结。

简介：给出了一种基于T-S模糊模型的混沌系统模糊脉冲控制方法.首先给出了基于T-S模糊模型对非线性系统精确建模的原理,得到与混沌系统等价的T-S模糊系统.然后根据建模得到的T-S模糊系统,采用模糊脉冲控制技术来实现控制.最后,以控制Ndolschi混沌系统为例,证明了这种方法的有效性.

简介：IT的历史经历过蛮有意思的几个里程碑式的过程，作为以数据库产品为核心业务的Oracle，从我们的角度看当今IT发展的状况就会发现，其实并不是数据库本身的技术发生了演变和进化，而是市场的需求推动了技术的发展。需求的演进让技术不得不去支撑它……——甲骨文公司大中华区产品战略数据库增值软件总监冯葵

简介：大数据将为人类的生活创造前所未有的可量化的维度。大数据已经成为了新发明和新服务的源泉，而更多的改变正蓄势待发。经济学家预测2013年年底全球将有10亿物物相连，物联网产生大数据，大数据进一步推动物联网更快速地发展。大数据时代，全世界物联网虚拟网络上一分钟可以产生大量的数据，苹果手机用户一分钟下载2万余次、网民一分钟会上传10万条新微博……

简介：为了适应大数据时代对计算机专业的用人需求,总结了数据结构课程中常用的概念、特点、在前沿领域的应用,并在数据、线性表、哈希表、B-树及图的知识点中融入热点问题及大数据技术的应用实例,对学生实施启发式教学,使学生在掌握数据结构课程知识点的同时,进一步增强自主学习和计算机技术的实际应用能力.

简介：设计规划将硬件程序下载至开发板上将软件程序下载至开发板上SOPC系统实现硬件设计定义NiosII处理器系统（SOPCBuilder）（SOPCBuilder）分配引脚、编译硬件（QuartusII）生成系统模块（SOPCBuilder）软件设计根据硬件系统生成HAL（NiosIIIDE）编写应用程序（NiosIIIDE）编译、连接、调试（NiosIIIDE）图1基于NiosII的SOPC系统开发流程　　NiosII的硬件设计是为了定制合适的CPU和外设,本文提出的即是一种基于SOPC开发的Flash数据烧写方法,图1所示的是基于NiosII的SOPC系统开发流程

简介：笔者曾经介绍过数据中心的区域布线的部署模型。那么就有人问，一个分区有多大？直接的回答是，视情况而定。不过，笔者的研究可以帮助您深入了解这个问题。

简介：由于工作的原因，笔者常常要把具有二维表性质的Excel工作表转换为DBF数据库，在将Excel工作表保存为dBASE格式（DBF文件）时，有以下几点应引起大家的注意，以防止在转换过程中丢失数据。

简介：ISBN：978-7-115-23490-2出版社：人民邮电出版社【内容简介】本书在选材与编排上,贴近当前普通高等院校＂数据结构＂课程的现状和发展趋势,符合最新研究生考试大纲,内容难度适度,突出实用性和应用性。全书共8章,

简介：

简介：本文根据数据库系统的安全模型，分析数据库使用中的安全保密技术，以提高用户对数据库安全保密的认识。并探讨了数据库安全保密技术的发展趋势。关键词数据库；数据库安全保密；访问控制；数据加密中图分类号TP311.131文献标识码A文章编号1007-9599(2010)04-0000-02DatabaseSecurity&EncryptionTechnologyChenQi(XiqingDistrictRealEstateStateAdministration,Tianjin300380,China)AbstractAccordingtothedatabasesystemsecuritymodel,thepaperdiscusesthedatabasesecurityproblemstoenhancedatabaseusers’securityconsciousness.ItalsodiscussesthedevelopmenttrendoftheaccesscontrolanddatabasesecuritytechnologyKeywordsDatabasesystem;Databasesecurity;Accesscontrol;DataEncryption随着国内外计算机技术合通信技术及应用的飞速发展，全球信息化己成为人类发展的大趋势。在这样的大环境下企业信息资源的深入开发可利用，以及更好地将企业的信息资源进行统一的规划和管理己经被各大企业提到日程上。因此，加快数据库安全保密技术的研究已经成为当务之急。一、数据库安全保密的定义数据库安全保密就是保证数据库中数据的保密性、正确性。即保护数据库中的数据不被非法用户获取，不因为操作员失误或者软硬件故障导致数据错误。当前，数据库受到的主要威胁有对数据库的不正确访问，引起数据库数据的错误；为了某种目的，故意破坏数据库，使其不能恢复；非法访问数据库信息；用户通过网络进行数据库访问时，有可能受到种技术的攻击；未经授权非法修改数据库数据，使其失去正确性；硬件毁坏、自然灾害、磁干扰等。二、数据库安全保密常用技术（一）用户身份认证。由系统提供一定的方式让用户标识自己名字或身份，当用户要求进入系统时，由系统进行核对。这种技术仅仅用于数据库安全维护，也常见于一般的软件安全维护和系统维中。常用的用户身份认证技术主要包括传统的基于口令的身份认证、基于随机口令的认证技术、基于PKI体制的数字证书认证技术等。在数据库系统中，系统内部记录所有合法用户的用户标识和口令。系统要求用户在进入系统之前输入自己的用户标识和口令，系核对用户信息输入正确方可进入。这种方式的优点是构建方便、使用灵活、投入小，对于一些封闭的小型系统和安全性要求不是很高的系统来说是一种简单可信的方法，但是用户信息容易被人窃取。当前的基于口令的身份认证技术是单向认证，即服务器对用户进行认证，而用户不能对服务器进行认证，这种认证方式存在着很大的缺陷。基于PKI体制的数字证书的身份认证技术通过可信任的第三方提供了用户和服务器的双向认证。目前出现了在原始MDS算法的基础上，采用在用户口令中加入随机数的方式来抵御重放攻击和字典攻击，提高了数据库管理系统的安全性。（二）授权机制，也称访问控制，主要是指系统依据某些控制策略对主体访问客体所进行的控制，用来保证客体只能被特定的主体所访问多数访问控制应用都能抽象为权限管理模型，包括个实体对象，权限声称者和权限验证者。基于传统访问控制框架的访问控制模型有自主访问控制模型DAC、强制访问控制模型MAC、基于角色的访问控制模型RBAC和基于任务的访问控制TBAC等等，这些传统访问控制模型中采用的执行单元和决策单元实际上分别是应用程序中实现访问控制的一段监听和判断逻辑程序，用来实现对访问请求的接收和决策。目前大部分的数据库管理系统都支持自主访问控制，目前的SQL标准是通GRANT和REVOKE语句来授予和收回权限。强制访问控制方法可给系统提供更高的安全性。在MAC中，数据库管理系统将实体分为主体和客体两大类。如果面对大量的应用系统和用户，这种方式将导致对用户的访问控制管理变得非常的复杂和凌乱，甚至难以控制还会增加系统开发费用，加重系统管理员的负担，带来系统的复杂度和不安全因素。因此，应采取新的解决数据库安全保密问题的方法。（三）数据库加密。数据加密就是把数据信息即明文转换为不辨识的形式即密文的过程，目的是使不应了解该数据信息的人不能访问。将密文转变为明文的过程，就是解密。加密和解密过程形成加密系统。目前数据加密算法很多，根据密钥性质的不同，常见的加密方法可以分为对称加密算法和非对称加密算法。对称加密算法比非对称加密算法效率更高。最有名的算法是由美国颁布的数据加密标准DES为代表的传统密钥密码算法和以RSA算法为代表的公开密钥算法等等。（四）视图机制。进行存取权限的控制，不仅可以通过授权来现，而且还可以通过定义用户的外模式来提供一定的安全保护功能。在关系数据库中，可以为不同的用户定义不同的视图，通过视图机制把要保密的数据对无权操作的用户隐藏起来，从而自动地对数据提一定程度的安全保护。对视图也可以进行授权。视图机制使系统具数据安全性、数据逻辑独立性和操作简便等优点。（五）审计追踪与攻击检测。审计功能在系统运行时，自动将数据库的所有操作记录在审计日志中，攻击检测系统则是根据审计数据分析检测内部和外部攻击者的攻击企图，再现导致系统现状的事件分析发现系统安全弱点，追查相关责任者。除了以上提到的安全技术以外，还有设置防火墙、可信恢复、蔽信道分析、推理控制、数据备份与恢复等技术。二、数据库安全保密技术的发展趋势数据库安全保密技术随着计算机网络安全技术的发展和面向服务的架构(SOA)的出现，呈现出以下发展趋势（一）SOA因为其动态性、开放性的特点，使其面临着传统的访问控制技术无法解决的潜在的服务消费者与服务提供者通常来自不同的安全域的问题，还面临存在大量的临时服务请求者的问题。传统的访问控制机制是静态的、粗粒度的。而面向服务的环境中服务请求者和服务提供者往往需要跨越组织边界，因此传统的访问控制机制不能很好的满足面向服务的环境的要求。针对面向服务的实现环境，需要新的访问控制机制来实现数据库安全保密。（二）随着电子商务平台服务的增多及更复杂，对数据库安全保密技术的要求将更加严格，需要我们在数据库的身份认证、授权、访问控制等的实现技术上进行更深入的研究，以满足将来商务平台间信息高速交流的要求和企业对信息安全的更高需求。（三）防火墙技术。应用专用集成电路(ASIC)、FPGA特别是网处理器(NP)将成为高速防火墙设计的主要方法，除了提高速度外，能多样化和安全也是防火墙发展的一个趋势。防火墙将与入侵检测术、攻击防御技术以及VPN技术融合；防火墙的另一个发展趋势是多个安全产品实现集成化管理和联动，达到立体防御的效果。（四）物理隔离技术的使用。安全专家认为，联网的计算机是安全隐患的，物理隔离的思想就是在保证安全的前提下，才互联通。（五）在授权和认证中都将采用PKI技术。PMI即PrivilegeManagementInfrastructure，意为权限管理基础设施，是属性证书、属性权威、属性证书库等部件的集合体，用来实现权限和证书的产生、管理、存储、分发和撤销等功能。在PKI的基础上，出现了一个新的信息保护基础设施，能够与PKI和目录服务紧密的集成。PKI技术可为网络环境中的身份认证、安全传输、不可否认性、数据完整性提供安全保证。PKI的发展非常快，已经从几年前的理论阶段过渡到目前的产品阶段，并且出现了大量成熟技术、产品和解决方案，正逐步走向成熟。PMI作为一个基础设施能够系统地建立起对用户的特定授权。PMI才处于起步阶段，相关标准还在制定中，在应用方面还有许多值得研究的地方。三、结束语安全保密问题不是数据库系统所独有的，所有的计算机系统都存数据安全保密问题。作为数据的仓库——数据库，要保证其安全性。随着计算机网络的发展。许多的系统安全和网络安全技术常常被用于数据库安全中。在安全技术越来越被人们重视的今天，数据库安全保密技术逐步发展成了数据库技术一个重要的方面。对数据库统安全保密问题的研究和探讨，也具有很现实的意义。参考文献1李东风,谢昕.数据库安全保密技术研究与应用J.计算机安全,20082张建军.浅析数据库系统管理加密技术及其应用J.甘肃高师学报,2006,053陈志泊,李冬梅,王春玲.数据库原理及应用教程M.北京人民邮电出版社,20034吴溥峰,张玉清.数据库安全综述J.计算机工程,2006,125李素华.数据库管理安全措施分析J.黄河水利职业技术学院报，2007,16萨师煊,王珊.数据库系统概论J.高等教育出版社,第三版作者简介陈琦（1980），女，天津，职称助理工程师，学历本科，主要研究方向计算机

简介：你也许认为查找替换是Word中常用的命令，当然不仅仅如此，你完全可以在Excel中通过使用该命令对表中的数据进行定位和修正。

简介：如果在社会广泛的商业活动中能够更多地使用指纹作为个人识别的标记,使用指纹技术进行个人识别是完全具有可行性的,这样高的密钥量是目前其他个人识别特征无法比拟的