一种软件漏洞特征操作序列的提取方法技术

本发明专利技术涉及一种软件漏洞特征操作序列的提取方法，特别涉及一种基于闭合序列模式挖掘的软件漏洞特征操作序列的提取方法，属于信息安全技术领域。本发明专利技术利用函数调用关系分析技术，对软件漏洞程序进行处理，将软件漏洞程序抽象为软件漏洞程序操作序列的数据形式，然后采用加权闭合序列模式挖掘算法挖掘加权的闭合序列，提高了软件漏洞特征操作序列的提取效率。

【技术实现步骤摘要】

本专利技术涉及，特别涉及一种基于闭合序列模式挖掘的软件漏洞特征操作序列的提取方法，属于信息安全

技术介绍
随着黑客攻击事件数量的不断上升，蠕虫在Internet上的泛滥，信息安全逐渐成 为人们眼中的焦点。信息安全中的一个核心问题就是存在于计算机系统中的软件安全漏 洞，恶意的攻击者可以利用这些安全漏洞提升权限，访问未授权资源，甚至破坏敏感数据。 计算机软件的普遍应用带给人们越来越多的便捷，并日益影响人们的日常生活，但计算机 软件中存在大量的错误及漏洞，隐藏着巨大的风险。阻止系统攻击和入侵的根本解决途径 是在软件缺陷被利用之前发现并进行分析和研究。 任何系统或软件的运行都会假定一个安全域，这个安全域是由安全策略规定的，在该域内的任何操作都是安全的、可控的，一旦超出该域或者违反了安全策略，系统或软件的运行就是不可控的、未知的。漏洞是由安全域切换到非安全域的触发点。漏洞是静态的、被动的、可触发的。 一般而言，一条漏洞信息包括漏洞名称、漏洞级别、漏洞成因、漏洞影响、漏洞描述、受影响的系统、未受影响的系统、漏洞解决方案、漏洞利用类型和漏洞利用方法等，此外还要考虑漏洞来源、漏洞发布日本文档来自技高网...

【技术保护点】
一种软件漏洞特征操作序列的提取方法，其特征在于：具体操作步骤如下：步骤一、收集已有的软件漏洞程序；步骤二、对步骤一收集的软件漏洞程序进行预处理，过滤掉软件漏洞程序中与软件漏洞分析无关的函数块和语句；步骤三、从步骤二预处理过的软件漏洞程序中得到软件漏洞程序操作序列；步骤四、对步骤三得到的软件漏洞程序操作序列采用加权闭合序列模式挖掘算法ＷＣＳＭｉｎｉｎｇ进行挖掘，得到软件漏洞特征操作序列集合；其具体操作步骤如下：第１步：设置最小支持度阈值的初始值ｍｉｎ＿ｓｕｐ，并设置用于存储挖掘ｅｅ中相应的连接和结点信息，即如果长度为ｊ的频繁序列中某一序列ｓ↓［２］＊ｓ并且ｓ↓［２］＿ｓｕｐ＝ｓ＿ｓｕｐ，将长度小...

【技术特征摘要】
一种软件漏洞特征操作序列的提取方法，其特征在于具体操作步骤如下步骤一、收集已有的软件漏洞程序；步骤二、对步骤一收集的软件漏洞程序进行预处理，过滤掉软件漏洞程序中与软件漏洞分析无关的函数块和语句；步骤三、从步骤二预处理过的软件漏洞程序中得到软件漏洞程序操作序列；步骤四、对步骤三得到的软件漏洞程序操作序列采用加权闭合序列模式挖掘算法WCSMining进行挖掘，得到软件漏洞特征操作序列集合；其具体操作步骤如下第1步设置最小支持度阈值的初始值min_sup，并设置用于存储挖掘结果的加权闭合序列树WClosedTree为空；第2步扫描软件漏洞程序操作序列数据库SDB一次，通过软件漏洞程序操作序列出现的频率和定义的权值度量方法，计算所有项的权值；第3步得到软件漏洞程序操作序列数据库SDB基于最小支持度阈值min_sup长度为1的所有频繁序列1-sequence，并且记录它们的位置数据，把这些长度为1的频繁序列1-sequence加入到加权闭合序列树WClosedTree中，即创建加权闭合序列树结点；第4步对于长度为1的每一个频繁序列，将它与所有的长度为1的频繁序列1-sequence相连接，生成长度为2的频繁序列2-sequence和相应的位置数据，执行闭集检查，把这些长度为2的频繁序列2-sequence加入到WClosedTree中，即创建加权闭合序列树结点；第5步设置两个新的集合P和P1为空集；第6步通过加权闭合序列树WClosedTree对长度为2的每一个频繁序列s1检查逆向超模式和相同位置数据；第7步如果它们符合逆向超模式或有相同的位置数据，更新加权闭合序列树WClosedTree中相应的连接和结点信息，即如果长度为2的频繁序列2-sequence中某一序列 <mrow><msub> <mi>s</mi> <mn>1</mn></msub><mo>&Superset;</mo><mi>s</mi> </mrow>并且s1_sup＝s_sup，则将该长度为1的频繁序列s的结点的支持数s_sup记为0；否则把s1加入到一个新的集合P中以备扩展；第8步如果步骤7操作以后，集合...

【专利技术属性】
技术研发人员：胡昌振，任家东，王崑声，武群惠，杨东旭，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：11[中国|北京]