[發明專利]基于遺傳算法和變異分析的優化測試向量生成方法

在審

• 申請號: 201710692560.1
• 申請日: 2017-08-14
• 公開（公告）號: CN107590313A
• 公開（公告）日: 2018-01-16
• 發明（設計）人: 趙毅強;劉燕江;解嘯天;劉阿強
• 申請（專利權）人: 天津大學
• 主分類號: G06F17/50
• 分類號: G06F17/50;G06N3/12
• 代理公司: 天津市北洋有限責任專利代理事務所12201
• 代理人: 劉國威

技術領域

本發明涉及集成電路可信任性技術領域，具體涉及一種基于遺傳算法和變異分析的優化測試向量生成方法，具體講，涉及植入在低活性節點的硬件木馬對應的測試向量生成與篩選方法。

背景技術

隨著電子設計自動化技術和半導體制造工藝的飛速發展，單片數字集成電路芯片集成的功能越來越復雜，電路規模越來越大，集成度越來越高，從而廣泛的應用于現代科技的各個領域，特別在金融設備，移動通信，交通運輸，政府和能源等敏感領域。集成電路對社會的進步和經濟的發展起著越來越大的推動作用，已經成為支撐經濟社會發展的戰略性、基礎性和先導性產業。

在商業全球化的今天，集成電路芯片的設計與制造逐漸趨于全球化。集成電路芯片的上市需要經歷設計、制造、封裝與測試四個階段。由于集成電路產品的先進性和復雜性，同時為了更合理的利用資源和資金配置，單片集成電路的設計與制造過程完全由多家單位聯合完成，其中不乏合資企業或者外資企業。集成電路的設計與制造過程的分離，這給集成電路的安全性帶來了極大的安全風險，例如在設計階段大量復用第三方IP核，在制造過程中存在不可信的掩膜版，在封裝過程中可能存在冗余封裝等。這類安全威脅都統稱為硬件木馬，硬件木馬從底層硬件方面滲透進來，攻擊者針對特定的系統進行巧妙的設計，隱蔽在電路的底層，可以獨立的實施攻擊行為，例如改變功能、泄露信息、特權升級、拒絕服務等，也可以結合軟件攻擊進行組合攻擊。

硬件木馬問題正在成為集成電路的重要安全隱患，一旦被硬件木馬影響的芯片被應用于軍用裝備及國民經濟核心領域中，將會帶來嚴重的災難和不可估計的經濟損失，因此開展硬件木馬的檢測與防護技術研究，保證集成電路的安全可信是世界各國的共同關注的話題。

近年來，隨著研究的逐漸深入，在硬件木馬檢測技術方面取得了卓越的成果。而旁路信號分析具有較低的實施成本、較高的檢測精度，較好的移植性和延展性，一經提出就展示出來了較為樂觀的應用前景，成為了當前的檢測方法的主流。但是小面積的硬件木馬很容易被工藝噪聲所淹沒，我們很難從被噪聲淹沒的旁路信息中識別出硬件木馬的特征，工藝噪聲是進一步提高檢測精度的主要瓶頸。然而工藝噪聲是客觀存在的，為了進一步的提高檢測精度，只有最大可能的激活硬件木馬，提高硬件木馬的活性，使硬件木馬的旁路影響不被工藝噪聲所淹沒。

參考文獻

[1]Yang Y C,Wang C Y,Huang C Y,et al.Pattern generation for Mutation Analysis using Genetic Algorithms[C]//IEEE International Symposium on Circuits and Systems.IEEE,2013:2545-2548.

[2]F.Vargas,et al,“Testability Verification of Embedded Systems Based on Weak Mutation Analysis,”in Proc.Int.Workshop on Testing Embedded Core-Based System-Chips,1999

[3]Chakraborty R S,Wolff F,Paul S,et al.MERO:A Statistical Approach for Hardware Trojan Detection[C]//International Workshop on Cryptographic Hardware and Embedded Systems.Springer-Verlag,2009:396-410.

[4]H.-P.Wen,et al,“Simulation-based functional test generation for embedded processors,”IEEE Trans.Computer,vol.55,no.11,pp.1335-1343,Nov.2006.

[5]楊淑瑩.模式識別與智能計算[M].電子工業出版社,2008。

發明內容