基于多模式匹配算法的软件源代码检测系统的研究与设计
发布时间：2021-01-07 16:03
随着互联网行业的发展,大量的软件产品投入市场供大众使用。软件给人们的生活提供便利的同时,带来的安全问题也层出不穷。软件的漏洞可能使个人信息、企业数据甚至国家机密信息遭到泄露,给国家和企业都带来致命的损失。因此,提出一款高效且有效的软件检测系统变得十分迫切。本文对基于源代码的静态检测技术以及模式匹配技术进行了深入研究,分析了当前流行的基于模式匹配的检测模型,根据此模型检测过程中资源消耗过多的问题提出了一种改进的模型,并基于改进模型实现了一个软件源代码检测系统,经实验结果表明软件源代码检测系统能有效的检测代码漏洞,降低资源消耗的同时提高了检测效率。整篇论文的研究工作主要有以下几方面:（1）提出一种改进的基于模式匹配的检测模型。论文对基于模式匹配的检测模型进行了深入研究,由于检测过程中生成大量的自动机,模型存在资源消耗过多、检测速度较慢的问题,针对这一问题提出了加入规则预判的方案,有效的减少了资源的消耗,提高了检测速度。（2）提出了在字符集较小的情况下通用的改进多模式匹配算法。论文在原有AC-BM算法的基础上,提出了在算法的预处理过程中建立前置字符表和双字符表,以有限的空间消耗减少了匹配时间...
【文章来源】：北京邮电大学北京市 211工程院校 教育部直属院校
【文章页数】：64 页
【学位级别】：硕士
【部分图文】：
图２－５?Ｌｉｎｕｘ架构的四个组件??
??基于模式匹配的静态检测模型主要流程如图２－４，然而在进行匹配的过程中??规则模型匹配成功将会生成模式自动机，在遇到分支语句时自动机需要复制，这??将造成自动机过多，耗费大量的内存资源，同时也提高了检测时间等问题。??２．４系统设计实现相关技术??２．４．１?ＬＡＭＰ?架构??ＬＡＭＰ是Ｌｉｎｕｘ、Ａｐａｃｈｅ、ＭｙＳＱＬ、ＰＩＩＰ，这是比较常用的Ｗｅｂ开发框架『１４１??系统在在Ｌｉｎｕｘ环境下开发，使用ＰＨＰ语言编写代码，Ａｐａｃｈｅ对ＰＨＰ语言进行??解释执行，用ＭｙＳＱＬ数据库记录相关数据，存储规则等。四个组件的运行结构??及相互交互如图２－５：??？?ＢＡＡ?＇?＇??…匕一？？一一；??外?ｔｔＨｔｔ?用户?Ｉ—－＿＿＿Ｆ????ｔｕｔ?＾．Ｓｉ??图２－５?Ｌｉｎｕｘ架构的四个组件??它们最大的优点是都足开源的，幵发成本低且兼容性较好，目前这种架构在??市场中应用较广，在很多大型互联网公司内部得到使用，如新浪、百度、Ｗｉｋｉｐｅｄｉａ??等。??２．４．２?ＴｈｉｎｋＰＨＰ?框架??ＴｈｉｎｋＰＨＰ是一款基于ＭＶＣ的框架
系统的运行是基于Ｗｅｂ服务器，用户通过客户端发送请求，通过负载均衡??服务器，将请求分发到不同的Ｗｅｂ服务器，后台服务器再对数据库发送请求获??取数据，返回数据到前端渲染，完成整个请求。系统总体部署架构如图４－１所示：??ａ?ｈｆ?ａ??客《?客￥?客户《???丄???丄??—．?＾?一?—???圓??负软均衡服务器???１???Ｉ?Ｉ?Ｉ??Ｗｅｂｆｌ８＾２Ｓ?Ｗｅｂｆｆｉ＾Ｓ?ＷｅｂｆｌＫ＾Ｓ??—…一?———Ｚ???（???图４－１系统部署架构图??平台总体的系统结构图如图４－
【参考文献】：
期刊论文
[1]Android应用中SQL注入漏洞静态检测方法[J]. 潘秋红,崔展齐,王林章. 计算机科学与探索. 2018(08)
[2]课程改革与教学资源建设研究——以《Linux系统应用与管理》课程为例[J]. 吴捷. 福建电脑. 2017(10)
[3]基于Bootstrap框架实现响应式布局[J]. 汪红宇,刘雄辉,乔波. 电脑与信息技术. 2017(05)
[4]浅谈计算机软件中安全漏洞检测技术及其应用[J]. 周云,马江洪. 科技与创新. 2017(17)
[5]计算机软件安全漏洞检测技术研究[J]. 何以晴,马芳芳. 信息与电脑(理论版). 2017(16)
[6]软件安全漏洞检测技术初探[J]. 杨波. 科技创新导报. 2017(19)
[7]安全漏洞检测技术在软件工程中的应用[J]. 廖旭. 电子技术与软件工程. 2017(10)
[8]基于静态分析的Java源代码SQL注入检测算法[J]. 陈丰,余芸. 电子技术应用. 2013(04)
[9]基于静态检测工具的软件缺陷检测模型研究[J]. 周丹丹,李先国. 计算机与现代化. 2012(11)
[10]基于Snort的改进BMH单模式匹配算法研究[J]. 燕红文. 计算机工程与应用. 2012(31)
硕士论文
[1]基于控制流分析和数据流分析的Java程序静态检测方法的研究[D]. 王旭.西安电子科技大学 2015
[2]基于静态检测的代码审计技术研究[D]. 罗琴灵.贵州大学 2015
[3]基于动静态检测技术的安卓应用批量化检测方案设计与实现[D]. 蒋永成.上海交通大学 2015
[4]基于C/C++代码的静态检测技术分析与研究[D]. 孟云秀.石家庄铁道大学 2015
[5]基于静态分析的JAVA源代码漏洞检测系统设计与实现[D]. 王广龙.华中科技大学 2014
[6]基于污点分析的Java Web程序脆弱性检测方法研究[D]. 梁北海.华中科技大学 2013
[7]数组空指针故障的静态测试方法与实现[D]. 杨睿.北京邮电大学 2012
[8]内存泄漏静态检测模型的设计与实现[D]. 柯平.北京邮电大学 2009
本文编号：2962842
【文章来源】：北京邮电大学北京市 211工程院校 教育部直属院校
【文章页数】：64 页
【学位级别】：硕士
【部分图文】：
图２－５?Ｌｉｎｕｘ架构的四个组件??
??基于模式匹配的静态检测模型主要流程如图２－４，然而在进行匹配的过程中??规则模型匹配成功将会生成模式自动机，在遇到分支语句时自动机需要复制，这??将造成自动机过多，耗费大量的内存资源，同时也提高了检测时间等问题。??２．４系统设计实现相关技术??２．４．１?ＬＡＭＰ?架构??ＬＡＭＰ是Ｌｉｎｕｘ、Ａｐａｃｈｅ、ＭｙＳＱＬ、ＰＩＩＰ，这是比较常用的Ｗｅｂ开发框架『１４１??系统在在Ｌｉｎｕｘ环境下开发，使用ＰＨＰ语言编写代码，Ａｐａｃｈｅ对ＰＨＰ语言进行??解释执行，用ＭｙＳＱＬ数据库记录相关数据，存储规则等。四个组件的运行结构??及相互交互如图２－５：??？?ＢＡＡ?＇?＇??…匕一？？一一；??外?ｔｔＨｔｔ?用户?Ｉ—－＿＿＿Ｆ????ｔｕｔ?＾．Ｓｉ??图２－５?Ｌｉｎｕｘ架构的四个组件??它们最大的优点是都足开源的，幵发成本低且兼容性较好，目前这种架构在??市场中应用较广，在很多大型互联网公司内部得到使用，如新浪、百度、Ｗｉｋｉｐｅｄｉａ??等。??２．４．２?ＴｈｉｎｋＰＨＰ?框架??ＴｈｉｎｋＰＨＰ是一款基于ＭＶＣ的框架
系统的运行是基于Ｗｅｂ服务器，用户通过客户端发送请求，通过负载均衡??服务器，将请求分发到不同的Ｗｅｂ服务器，后台服务器再对数据库发送请求获??取数据，返回数据到前端渲染，完成整个请求。系统总体部署架构如图４－１所示：??ａ?ｈｆ?ａ??客《?客￥?客户《???丄???丄??—．?＾?一?—???圓??负软均衡服务器???１???Ｉ?Ｉ?Ｉ??Ｗｅｂｆｌ８＾２Ｓ?Ｗｅｂｆｆｉ＾Ｓ?ＷｅｂｆｌＫ＾Ｓ??—…一?———Ｚ???（???图４－１系统部署架构图??平台总体的系统结构图如图４－
【参考文献】：
期刊论文
[1]Android应用中SQL注入漏洞静态检测方法[J]. 潘秋红,崔展齐,王林章. 计算机科学与探索. 2018(08)
[2]课程改革与教学资源建设研究——以《Linux系统应用与管理》课程为例[J]. 吴捷. 福建电脑. 2017(10)
[3]基于Bootstrap框架实现响应式布局[J]. 汪红宇,刘雄辉,乔波. 电脑与信息技术. 2017(05)
[4]浅谈计算机软件中安全漏洞检测技术及其应用[J]. 周云,马江洪. 科技与创新. 2017(17)
[5]计算机软件安全漏洞检测技术研究[J]. 何以晴,马芳芳. 信息与电脑(理论版). 2017(16)
[6]软件安全漏洞检测技术初探[J]. 杨波. 科技创新导报. 2017(19)
[7]安全漏洞检测技术在软件工程中的应用[J]. 廖旭. 电子技术与软件工程. 2017(10)
[8]基于静态分析的Java源代码SQL注入检测算法[J]. 陈丰,余芸. 电子技术应用. 2013(04)
[9]基于静态检测工具的软件缺陷检测模型研究[J]. 周丹丹,李先国. 计算机与现代化. 2012(11)
[10]基于Snort的改进BMH单模式匹配算法研究[J]. 燕红文. 计算机工程与应用. 2012(31)
硕士论文
[1]基于控制流分析和数据流分析的Java程序静态检测方法的研究[D]. 王旭.西安电子科技大学 2015
[2]基于静态检测的代码审计技术研究[D]. 罗琴灵.贵州大学 2015
[3]基于动静态检测技术的安卓应用批量化检测方案设计与实现[D]. 蒋永成.上海交通大学 2015
[4]基于C/C++代码的静态检测技术分析与研究[D]. 孟云秀.石家庄铁道大学 2015
[5]基于静态分析的JAVA源代码漏洞检测系统设计与实现[D]. 王广龙.华中科技大学 2014
[6]基于污点分析的Java Web程序脆弱性检测方法研究[D]. 梁北海.华中科技大学 2013
[7]数组空指针故障的静态测试方法与实现[D]. 杨睿.北京邮电大学 2012
[8]内存泄漏静态检测模型的设计与实现[D]. 柯平.北京邮电大学 2009
本文编号：2962842
本文链接：https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/2962842.html
