欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2024107905342
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种用于生成对抗样本的脆弱代码段搜索方法,其特征在于,所述方法包括以下步骤:S1、对待处理的代码样本,生成其对应的代码行为图,从所述代码行为图中抽象出方法间的调用链;其中,所述代码行为图是描述代码样本的执行流程和行为的代码表示形式,其中包含了代码样本的代码行为,所述代码行为是代码在运行过程中展示出的动态行为;所述方法是代码中用于执行特定任务或操作的代码,他们之间存在调用关系,所述调用链是由一系列方法调用组成的链条,表示代码执行时的控制流程;

S2、对代码样本中的任一当前方法,根据所述调用链,按照所述当前方法被调用次数以及所述当前方法在所述调用链中所处的层级,分配不同的初始价值系数;

S3、根据各当前方法的初始价值系数、价值系数第一调整值以及价值系数第二调整值,计算方法价值系数,并使用softmax函数对其进行归一化,生成当前方法的遍历优先级;

其中,步骤S3所述生成当前方法的遍历优先级包括:

对任一方法Fi,根据下述公式求得其价值系数Vi;

对价值系数Vi使用softmax函数进行归一化,生成方法Fi的遍历优先级Pi;

其中为方法Fi的初始价值系数,γi和δi分别为其价值系数第一调整值和第二调整值,Vi为方法Fi的价值系数,n为代码样本中包含的方法个数,Vj为任一方法的价值系数;

S4、对当前优先级最高的未遍历的方法,识别其中的脆弱代码段列表以及普通代码段列表,并对每个脆弱代码段,生成一个替换代码段在代码样本中替换所述脆弱代码段;

S5、根据所述行为图,判断每个脆弱代码段对应的代码行为,搜索其他包含此代码行为且未遍历的方法,计算未遍历方法的价值系数第一调整值;根据所述调用链,判断未遍历方法与当前方法的关系,计算未遍历方法的价值系数第二调整值;

S6、循环执行上述S3-S5步骤,直到代码样本成功转换为对抗样本,或所有方法均已遍历;

S7、若所有方法均已遍历,且代码样本未转换为对抗样本,则合并所有方法的普通代码段列表,并根据代码段的影响因子进行排序,生成二次处理代码段列表,依次替换所述二次处理代码段列表中的代码段,直到代码样本转换为对抗样本,或所有代码段均被替换。

2.根据权利要求1所述的方法,其特征在于,步骤S1所述对待处理的代码样本,生成其对应的代码行为图,从所述代码行为图中抽象出方法间的调用链包括:所述代码样本的代码行为图为:

对于代码行为图,识别其中的方法调用行为,生成调用关系Lij;

Lij=(Fi,Fj)

其中,G表示代码样本的代码行为图,n为代码样本中包含的方法个数,BLi表示任一方法的代码行为列表,Fi为识别到的方法调用行为中,调用的发起方法,Fj为被调用的方法。

3.根据权利要求1所述的方法,其特征在于,步骤S2所述分配不同的初始价值系数包括:对于任一方法Fi,根据调用链识别其所在的调用链层级li,所述调用链层级li为满足下述公式时li的最小值;

根据调用链识别调用方法Fi的方法个数,记作被调用次数ni;根据其对应的调用链层级li和被调用次数ni,分配其初始价值系数其中,其中la和lb分别表示方法Fa和Fb所处的调用链层级,K为调用链,Lij为调用关系;ni,li分别为方法Fi的被调用次数和所处的调用链层级,∑n表示与方法Fi调用链层级相同的所有方法被调用次数之和,α为调节参数。

4.根据权利要求1所述的方法,其特征在于,步骤S4所述生成一个替换代码段在代码样本中替换所述脆弱代码段包括:根据下式计算目标代码段与替换空间中所有代码段的相似度,选取相似度最高的代码段作为替换代码段;

对任一方法Fi,计算方法Fi对模型造成的置信度改变总量Δi;

其中,其中||·||为距离范式,l为替换空间的长度,ci为目标代码段,sk为替换空间中任一代码段;l为替换空间长度,Δij为替换空间中任一脆弱代码段cij造成的置信度改变量。

5.根据权利要求1所述的方法,其特征在于,步骤S5所述计算未遍历方法的价值系数第一调整值,以及计算未遍历方法的价值系数第二调整值包括:对当前遍历的方法Fi的任一脆弱代码段cij,记其对应的脆弱代码行为为bij;在行为图中搜索包含该脆弱代码行为的未遍历方法Fk,计算其价值系数第一调整值γk;

根据调用链,识别与当前遍历的方法Fi处于同一调用链的未遍历方法Fl,计算其价值系数第二调整值δl;

δl=ω·Δi

其中,其中q为未遍历方法Fk中,包含当前遍历的方法Fi搜索到的脆弱代码行为bij的数量;Δij为第j个脆弱代码行为造成的置信度改变量,ω为权重系数,Δi为当前遍历的方法Fi对模型造成的置信度总改变量。

6.根据权利要求1所述的方法,其特征在于,步骤S7所述根据代码段的影响因子进行排序,生成二次处理代码段列表包括:通过下述公式计算被掩码元素xi的影响因子Ii:

合并代码样本中所有方法Fi对应的普通代码段列表Ni,根据影响因子对其中代码段进行排序,生成二次处理代码段列表Ntotal;

其中,其中||O||和分别代表输出序列O和的距离范式,O和为原始输入序列X和掩码输入序列输入模型后,分别得到的模型输出序列;Ni表示任一方法Fi对应的普通代码段列表,n表示代码样本中包含的方法个数。