[发明专利]基于汉明距离的CPU指令型硬件木马的检测方法

摘要

本发明提供基于汉明距离的CPU指令型硬件木马的检测方法。首先，设置初始状态CPU指令，检测所述指令是否为木马指令。若不是木马指令，对初始状态CPU指令以汉明距离为1进行扩展得到一个指令集。然后，检测指令，当有木马指令时说明该CPU有指令型硬件木马，若检测当前指令集不包含木马指令，汉明距离加1，进行指令扩展并抽样得到指令集，再返回上一步检测指令，若到汉明距离等于CPU指令长度时都未检测到木马指令，则判断为CPU无指令型硬件木马。本发明相对于传统的遍历方法，在遍历指令中可能包含的所有触发位数的同时遍历所有指令位，而且试验的次数大大减少，能够快速有效的检测出单个指令位和连续指令位触发的CPU硬件木马。

主权项

一种基于汉明距离的CPU指令型硬件木马的检测方法，其特征在于，包括以下步骤：步骤1：设置初始状态CPU指令，检测所述初始状态CPU指令是否为木马指令，若所述初始状态CPU指令不满足预先设计的要求则认为所述指令为木马指令，所述CPU内部含有硬件木马，否则进入下一步；步骤2：对所述初始状态CPU指令以汉明距离为1进行扩展，得到一个指令集，所述指令集的元素总数等于CPU指令长度，且每个元素与所述初始状态CPU指令的汉明距离为1；步骤3：对所述指令集中的指令进行检测，若存在指令不满足预先设计的要求则认为所述指令为木马指令，所述CPU内部含有硬件木马，若检测所述指令集中指令没有木马指令，直接进入下一步；步骤4：若汉明距离小于CPU指令长度，则汉明距离加1，对所述初始状态CPU指令进行扩展并抽样，得到一个指令集，返回步骤3，若汉明距离大于等于CPU指令长度，直接进入下一步；步骤5：若到汉明距离等于CPU指令长度时都未检测到木马指令，则判断为CPU无指令型硬件木马；所述步骤4中对所述初始状态CPU指令进行扩展并抽样按照以下原则：1)抽样的样本容量等于CPU指令长度；2)对所述初始状态CPU指令进行扩展时，为保证指令位的遍历，第n个样本是从第n位开始连续循环的设置值为1，长度为汉明距离，剩余位为0的指令。