[发明专利]一种基于粒子群优化的云计算代码审计方法

说明书

技术领域

本发明属于云计算信息安全技术领域，特别涉及路径搜索、粒子群优化方法。

背景技术

云计算将IT相关的能力以服务的方式提供给用户.允许用户在不了解提供服务的技术、没有相关知识以及设备操作能力的情况下，通过internet获取需要服务。其本质是将数据和程序放在云中，由专门的服务商进行加密和维护，用户不再处理程序的维护、升级以及数据的存储，代码审计重心也由用户电脑和服务器变为云数据中心。当前程序测试研究表明代码安全缺陷聚集于热点代码，为了能够尽可能多的发现漏洞缺陷，云计算代码安全测试应更关心热点代码的执行情况。

粒子群算法(particle swarm optimization，PSO)是最近出现的一种模拟鸟群飞行的仿生算法，有着个体数目少、计算简单、鲁棒性好等优点，在各类多维连续空间优化问题上均取得非常好的效果。

综上所述，利用PSO算法进行云计算代码审计运行速度快，检测准确率高，可满足实时检测热点代码漏洞的需求。

发明内容

本发明实施例提供的一种基于粒子群优化的云计算代码审计方法，用以解决对云计算代码漏洞缺陷多发区，热点代码的审计问题。

通过代码度量识别出程序中容易触发缺陷的代码块集合并生成CFG。初始化粒子群；测试路径，计算适应度函数值；更新粒子的速度和位置；最终输出易发生缺陷的代码块位置。

本发明实施例可实现快速准确实时检测热点代码漏洞位置。

附图说明

图1为本发明实施例提供的方法流程图；

具体实施方式

针对现有云计算代码安全缺陷多聚集于热点代码等问题，本发明实施例利用PSO算法计算简单、鲁棒性好等优势提高运算速度，以实现快速准确实时检测热点代码漏洞。

如图1所示，本发明实施例提供的基于粒子群优化的云计算代码审计方法包括下列步骤：

步骤101、通过代码度量识别出程序中容易触发缺陷的代码块集合

步骤102、生成CFG；

步骤103、初始化粒子群；

步骤104、测试路径，计算曼哈顿适应度函数值；

步骤105、判断是否为全局最优粒子g_best；

步骤106、根据CFG更新粒子的速度和位置；

步骤107、输出热点代码漏洞位置。

从上述实施例中可以看出：本发明实施例针对云计算代码安全缺陷多聚集于热点代码，提出了基于粒子群优化的云计算代码审计方法。该方法能够实现快速准确实时检测热点代码漏洞。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。