基于遗传算法的少态节点活性提升方法

• 作者: 于艳艳 何家骥 刘尚典 刘燕江 原义栋 赵毅强
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 硬件木马 翻转率 少态节点 木马检测 逻辑测试
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 1546-1551
• 页数: 6页
• 分类号: TN47
• 字数: 4211字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2019.08.013

摘要

为了进一步提高对硬件木马的识别水平,利用遗传算法的全局搜索能力,提出基于遗传算法的少态节点活性提升方法,以少态节点的翻转次数代表活性,寻找能提升少态节点活性的测试向量集.在测试向量激励下,将被测电路中少态节点的翻转次数作为适应度,在整个测试向量空间内进行选择、交叉和变异操作,并比较父代与子代适应度,保留适应度较大的向量集,最终达到迭代终止条件,生成优化的测试向量集.以ISCAS'85基准电路c3540为研究对象进行仿真验证,实验结果表明,在算法运行前,以1000个向量为输入时,电路所有非少态节点的翻转次数之和为155158,少态节点的翻转次数之和为117;在算法运行后,以1000个向量为输入时,电路所有非少态节点的翻转次数之和为157146,少态节点的翻转次数之和为882.遗传算法生成的测试向量组将少态节点的翻转率提高了7.54倍,并将相对翻转率提升了7.44倍.