[发明专利]基于逻辑加密的集成电路低可控性节点保护方法

权利要求书

1.一种基于逻辑加密的集成电路低可控性节点保护方法，其特征在于，包括以下步骤：

步骤1：除集成电路输出端口外，将集成电路中的所有逻辑单元的输出节点进行顺序编号，筛选出集成电路中的原始低可控性节点，构成原始低可控性节点集合，并记录其编号；

步骤2：寻找集合中的每一个原始低可控性节点对应的最终关联节点：

寻找每一个原始低可控性节点的n级最大关联节点，方法为：

将原始低可控性节点记为S0；

寻找以节点S0作为输出的逻辑单元的输入端中翻转概率最低的输入端口S1，将节点S1作为节点S0的一级最大关联节点；

判断节点S1的翻转概率是否大于预设的低可控性节点阈值，若小于或等于该阈值，则寻找以节点S1作为输出的逻辑单元的输入端中翻转概率最低的输入端口S2，将节点S2作为原始低可控性节点S0的二级最大关联节点；

重复上述过程，直至寻找得到节点Sn，且节点Sn翻转概率大于预设的低可控性节点阈值，节点Sn-1的翻转概率小于或等于预设的低可控性节点阈值，将节点Sn作为原始低可控性节点的n级最大关联节点；

判断n级最大关联节点的位置，若位于电路的非关键路径上，则将n级最大关联节点作为所述原始低可控性节点的最终关联节点；若位于电路的关键路径上，则继续寻找原始低可控性节点的n级最小关联节点，方法为：

将原始低可控性节点记为S0；

寻找以节点S0作为输出的逻辑单元的输入端中翻转概率最高的输入端口S1’，将节点S1’作为节点S0的一级最小关联节点；

判断节点S1’是否位于电路的关键路径上，若是，则寻找以节点S1’作为输出的逻辑单元的输入端中翻转概率最高的输入端口S2’，将节点S2’作为原始低可控性节点S0的二级最小关联节点；

重复上述过程，直至寻找到节点Sn’，且节点Sn’位于非关键路径上，节点Sn-1’位于关键路径上，将节点Sn’作为原始低可控性节点的n级最小关联节点；

将n级最小关联节点作为所述原始低可控性节点的最终关联节点；

遍历集合中的每一个原始低可控性节点，使得每一个原始低可控性节点均对应一个最终关联节点；

步骤3：在所有的原始低可控性节点对应的最终关联节点处插入密钥门，对集成电路进行逻辑加密。

2.根据权利要求1所述的基于逻辑加密的集成电路低可控性节点保护方法，其特征在于，所述的原始低可控性节点以翻转概率作为衡量标准进行筛选得到；

所述的翻转概率获取方式为：对集成电路输入随机向量进行功能仿真，得到输入随机向量下的电路内部各个节点的波形图，转化为各个节点的波形数据，利用波形数据获得电路内部各个节点的翻转概率，将翻转概率低于预设阈值的作为原始低可控性节点。

3.根据权利要求1所述的基于逻辑加密的集成电路低可控性节点保护方法，其特征在于，当得到所有的原始低可控性节点对应的n级最大关联节点之后，删除重复节点。

4.根据权利要求1所述的基于逻辑加密的集成电路低可控性节点保护方法，其特征在于，当获得所有待寻找的原始低可控性节点对应的n级最小关联节点之后，删除重复节点。

5.根据权利要求1所述的基于逻辑加密的集成电路低可控性节点保护方法，其特征在于，所述的密钥门为异或门。

6.根据权利要求5所述的基于逻辑加密的集成电路低可控性节点保护方法，其特征在于，将以最终关联节点作为输出端的逻辑单元作为待加密的逻辑单元，将异或门的一个输入端作为加密后的密钥输入端，异或门的另一个输入端连接待加密逻辑单元的输出端，异或门的输出端代替待加密逻辑单元的输出端。