[发明专利]基于有界模型的微型木马检测方法

权利要求书

1.一种基于有界模型的微型木马检测方法，其特征在于，包括以下步骤：

1)将一批具有相同功能的芯片分为训练组和测试组；

2)对所述训练组进行物理检测，提取可疑电路对；

3)使用有界模型检验法对所述可疑电路对进行功能检测，根据检测结果判断是否存在微型木马，并建立基于反例的测试序列库；

4)以所述测试序列库对测试组进行微型木马检测；

所述使用有界模型检验法对所述可疑电路对进行功能检测具体为：

301)判断是否存在可疑电路对，若是，则执行步骤302)，若否，则结束；

302)取出一可疑电路对，用SMV语言描述所述可疑电路对，形成两个电路模型，以相同信号作为所述两个电路模型的输入；

303)设置所述两个电路模型的LTL属性；

304)采用有界模型检验法进行LTL属性验证，判断是否存在反例，若是，则采集所述反例加入反例集合中，若否，则判定可疑电路对不存在微型木马，返回步骤301)。

2.根据权利要求1所述的基于有界模型的微型木马检测方法，其特征在于，所述物理检测具体为：

切割芯片模制涂层，显示出电路表面结构，重复扫描芯片的表面，获得芯片布局。

3.根据权利要求2所述的基于有界模型的微型木马检测方法，其特征在于，所述提取可疑电路对具体为：

对比所述训练组中每一芯片对的芯片布局，若存在某一芯片对的两个芯片布局不同，则从所述芯片布局中提取每个含有差异的电路以及其周围电路，形成可疑电路对。

4.根据权利要求1所述的基于有界模型的微型木马检测方法，其特征在于，步骤304)具体为：

341)初始化有界模型检验法的边界值k；

342)判断通过有界模型检验法是否找到一个反例，若是，则采集所述反例加入反例集合中，若否，则执行步骤343)；

343)判断当前边界值k是否大于或等于界限阈值N，若是，则返回步骤301)，若否，则令k＝k+i，i为设定步长，返回步骤342)。

5.根据权利要求4所述的基于有界模型的微型木马检测方法，其特征在于，所述边界值k的初始值为芯片的时序电路的时序深度。

6.根据权利要求1所述的基于有界模型的微型木马检测方法，其特征在于，所述建立基于反例的测试序列库具体为：

获得反例对原始电路功能的影响，确定微型木马的实际功能，建立一个包含微型木马功能和芯片输入的数据库，作为测试序列库。