一种面向智能合约访问控制漏洞变异生成有效性的评估方法

摘要: 本发明属于信息安全领域,聚焦于智能合约的安全性,具体适用于访问控制漏洞(accesscontrolvulnerability,acv)变异工具所生成结果有效性的...
一种面向智能合约访问控制漏洞变异生成有效性的评估方法

本发明属于信息安全领域,聚焦于智能合约的安全性,具体适用于访问控制漏洞(access control vulnerability, acv)变异工具所生成结果有效性的评估场景。核心思想是将真实世界acv漏洞合约修复后交由变异工具进行变异,进而将变异结果与原真实合约的acv漏洞进行对比,判断其生成漏洞能否有效模拟真实世界的acv漏洞。通过检测acv漏洞变异工具生成漏洞的有效性,为 acv 漏洞变异工具的评估与优化提供可靠的数据支撑。

背景技术:

1、智能合约作为去中心化应用的关键构件,控制着大量数字资产,其安全问题一直受到广泛的关注。acv 漏洞是智能合约中造成巨大损失的漏洞之一,其源于权限管理机制设计缺陷,导致未授权用户能够执行如资金转移、合约参数修改敏感操作。目前市面上有多种检测acv漏洞的工具,评估测试这些工具需要大量的acv漏洞。由于人工创建漏洞数据集费时费力,因此出现了一些变异工具来自动化生成acv漏洞,以给评估测试工具提供充足的数据集。变异指的是通过对合约部分代码进行微小修改,使没有漏洞的合约出现漏洞,达到生成漏洞合约的效果。然而,无法直接证明变异生成的漏洞是否与真实合约足够相似,即是否可以模拟出真实世界漏洞的效果。因此,需要一种可以对变异出的acv漏洞数据集进行有效性评估的方法。

2、对此,本发明提出一种面向智能合约访问控制漏洞变异生成有效性的评估方法。该方法首先将目标合约中的访问控制机制抽象为一个包含主体识别、权限验证、操作执行的三元组,进而通过ast分析找到存在缺陷的三元组。其次,针对失效环节进行代码层面的修复重构,使得原本失效的控制流或数据流重新生效,达到修复acv漏洞的效果。再次,将修复后的合约交给变异工具进行变异,得到变异之后的漏洞数据集。最后,计算变异出的漏洞与原目标合约漏洞的杰卡德相似系数,得出变异工具变异漏洞的有效性。

技术实现思路

1、本发明包含3个步骤:acv漏洞定位,acv漏洞修复,以及acv漏洞变异结果的有效性评估。

2、首先,将输入的包含漏洞的真实世界智能合约转译为抽象语法树ast。由于acv主要针对关键操作,系统首先通过静态特征匹配找到包含敏感操作的函数,并将该敏感操作确立为三元组的操作执行e环节。随后,利用控制流图寻找支配该执行节点的条件谓词或修饰符,确立为权限验证v环节;通过数据流追踪验证逻辑依赖的身份变量,确立为主体识别i环节。系统对提取的acm=三元组进行缺陷分析:如果主体识别使用tx.origin而非msg.sender,则标记为主体识别型toa漏洞;如果权限验证v环节缺失或恒为真,则标记为权限验证型mac漏洞;如果执行目标e非预期,则标记为操作执行型iot漏洞。所有带漏洞的三元组映射构成集合tm。

3、接着,针对tm集合中的每个漏洞进行代码转换修复。对于toa漏洞,在ast上将tx.origin替换为msg.sender;对于mac漏洞,在敏感操作前插入包含身份断言的require守卫语句或添加onlyowner修饰符;对于iot漏洞,将敏感操作的目标变量重定向为预期的合法地址。通过这些操作生成修复后的无漏洞合约tcr。然后,将修复后的智能合约tcr交给待评估的acv漏洞变异工具进行变异,得到包含变异结果的代码版本tcm。

4、最后,将tcm与原合约检测出的acv漏洞位置及逻辑进行对比。若变异工具成功将变异的修复逻辑再次破坏,则表明该工具能够在其原本发生真实漏洞的位置生成对应的变异体,其变异出的结果可以高度模拟真实世界acv漏洞。系统通过计算成功模拟的漏洞交集,并利用杰卡德相似系数公式进行统计。

5、具体而言,该方法包括下列步骤:

6、步骤1:acv漏洞定位

7、输入:目标合约tc

8、输出:包含acv漏洞的三元组集合tm

9、步骤1)-1:起始状态;

10、步骤1)-2:输入目标合约tc,利用编译器前端将其解析为抽象语法树ast;

11、步骤1)-3:遍历ast中的所有functiondef节点,通过模式匹配查找包含内置原生转账、代币转移或合约自毁selfdestruct敏感操作的节点集合so;

12、步骤1)-4:遍历so中的每个敏感操作节点so;

13、步骤1)-5:通过向后控制流分析,寻找严格支配so的条件谓词ast节点和修饰符调用节点modifierinvocation,提取为权限验证环节v;

14、步骤1)-6:提取v环节内部使用的变量,通过数据流分析在ast上找到数据源头,若源节点为全局身份标识,则确立为主体识别环节i;

15、步骤1)-7:构建访问控制三元组acm = ;

16、步骤1)-8:判断三元组是否存在缺陷:若i环节使用tx.origin,判定为toa漏洞;若v环节缺失,判定为mac漏洞;若e环节的资金接收方为异常地址,判定为iot漏洞;

17、步骤1)-9:若三元组无缺陷,则跳过并转至步骤1)-4;

18、步骤1)-10:将存在漏洞的三元组加入到输出集合tm中;

19、步骤1)-11:当tc中的so全部遍历结束,输出包含acv漏洞的集合tm;

20、步骤1)-12:结束状态。

21、步骤2:acv漏洞修复

22、输入:包含acv漏洞的集合tm以及目标合约tc

23、输出:修复后的漏洞三元组集合tmr和修复后的合约tcr

24、步骤2)-1:起始状态; 步骤2)-2:输入包含acv漏洞的集合tm;

25、步骤2)-3:初始化空的结果集合tmr = {};

26、步骤2)-4:在内存中深度拷贝tc合约生成tcr合约,作为将要执行修复的基础代码副本;

27、步骤2)-5:遍历tm中的每个漏洞三元组元素;

28、步骤2)-6:识别该元素的漏洞类型,并在tcr的ast对应节点上生成修复操作:若为toa漏洞,修改identifier节点,将tx.origin替换为msg.sender;若为mac漏洞,在对应的敏感函数functiondef起始位置插入require(msg.sender == owner)权限判定语句节点;若为iot漏洞,修改执行节点参数,将目标地址替换为合法的msg.sender或预设变量;

29、步骤2)-7:记录修复操作涉及的具体代码行和ast节点,形成修复后的三元组,加入到输出集合tmr中,并将ast转换回solidity源代码得到修复后的合约tcr;

30、步骤2)-8:当tm遍历结束,输出结果tmr和tcr;

31、步骤2)-9:结束状态。

32、步骤3:acv漏洞变异结果的有效性评估

33、输入:修复后的合约tcr,修复后的三元组集合tmr,待评估变异工具

34、输出:变异工具变异漏洞的杰卡德相似系数jsc

35、步骤3)-1:起始状态;

36、步骤3)-2:将tcr作为输入,调用待评估的变异测试工具,获取其输出的变异合约集合tcm;

37、步骤3)-3:初始化评估指标变量m1、m2和m3,并将其初始值均设定为0;其中,所述m1用于表示工具成功识别的真实漏洞数量,所述m2用于表示工具自主变异出的非原始漏洞数量,所述m3用于表示未被变异出的真实漏洞数量;

38、步骤3)-4:输入步骤二得到的结果tmr;

39、步骤3)-5:遍历tmr中的每一个修复元素;

40、步骤3)-6:检查变异集合tcm中对应的函数和代码行,判断之前变异的修复防线是否被变异工具破坏;

41、步骤3)-7:若满足破坏条件,则说明变异工具成功在该合约真实的业务场景下生成了合理的acv漏洞,m1数量加一,并在tcm中对该变异点进行匹配标记;

42、步骤3)-8:若在tcm的所有变异体中,该修复防线均未被破坏,则表明该真实漏洞未被变异工具覆盖,m3数量加一;

43、步骤3)-9:当tmr中所有的元素遍历结束后,清点tcm中存在但未被标记的剩余变异漏洞数量,将其赋值于m2;

44、步骤3)-10:计算变异工具生成的变异漏洞集合与原合约真实的漏洞集合之间的杰卡德相似系数 jsc = m1 / (m1 + m2 + m3);

45、步骤3)-11:输出杰卡德相似系数jsc,jsc值越接近1,表明该变异工具生成的漏洞越贴近该数据集的真实世界漏洞分布;

46、步骤3)-12:结束状态。