论文标题
AppGNN:使用图神经网络的近似感知功能逆向工程
AppGNN: Approximation-Aware Functional Reverse Engineering using Graph Neural Networks
论文作者
论文摘要
综合电路(IC)市场的全球化吸引了不断增长的合作伙伴,同时大幅度延长了供应链。因此,安全问题,例如功能反向工程(RE)所施加的问题,已经变得典型。重新导致向竞争对手披露机密信息,从而有可能盗窃知识产权。传统功能RE方法通过采用模式匹配来重建基本的基本块,从而分析给定的栅极级网表,从而分析了电路函数的基本基本块。 在这项工作中,我们是第一个证明应用近似计算(AXC)原理来电路的人,可以显着提高对RE的弹性。这归因于基础模式匹配过程中的复杂性增加。即使对于图形神经网络(GNN),该弹性仍然有效,这些神经网络(GNN)目前是功能性RE中最强大的最新技术之一。使用AXC,我们证明了GNN平均分类精度的大幅降低 - 从98%增加到仅53%。为了克服AXC在RE中引入的挑战,我们提出了一个非常有前途的AppGNN平台,该平台使GNN(仍在精确电路上接受培训)为:(i)执行准确的分类,(ii)在实用近似技术的情况下,(ii)将电路功能反向电路功能。 AppGNN通过实现一种基于图的新型节点采样方法来实现这一目标,该方法模仿了通用近似方法,需要对目标近似类型的零知识。 我们进行了广泛的评估,并表明,使用我们的方法,当使用进化算法生成的近似加法电路分类时,我们可以将分类准确性从53%提高到81%,而我们的方法已经忽略了。
The globalization of the Integrated Circuit (IC) market is attracting an ever-growing number of partners, while remarkably lengthening the supply chain. Thereby, security concerns, such as those imposed by functional Reverse Engineering (RE), have become quintessential. RE leads to disclosure of confidential information to competitors, potentially enabling the theft of intellectual property. Traditional functional RE methods analyze a given gate-level netlist through employing pattern matching towards reconstructing the underlying basic blocks, and hence, reverse engineer the circuit's function. In this work, we are the first to demonstrate that applying Approximate Computing (AxC) principles to circuits significantly improves the resiliency against RE. This is attributed to the increased complexity in the underlying pattern-matching process. The resiliency remains effective even for Graph Neural Networks (GNNs) that are presently one of the most powerful state-of-the-art techniques in functional RE. Using AxC, we demonstrate a substantial reduction in GNN average classification accuracy-- from 98% to a mere 53%. To surmount the challenges introduced by AxC in RE, we propose the highly promising AppGNN platform, which enables GNNs (still being trained on exact circuits) to: (i) perform accurate classifications, and (ii) reverse engineer the circuit functionality, notwithstanding the applied approximation technique. AppGNN accomplishes this by implementing a novel graph-based node sampling approach that mimics generic approximation methodologies, requiring zero knowledge of the targeted approximation type. We perform an extensive evaluation and show that, using our method, we can improve the classification accuracy from 53% to 81% when classifying approximate adder circuits that have been generated using evolutionary algorithms, which our method is oblivious of.