Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Estimating the Circuit Deobfuscating Runtime based on Graph Deep
  Learning   Circuit obfuscation is a recently proposed defense mechanism to protect
digital integrated circuits (ICs) from reverse engineering by using camouflaged
gates i.e., logic gates whose functionality cannot be precisely determined by
the attacker. There have been effective schemes such as satisfiability-checking
(SAT)-based attacks that can potentially decrypt obfuscated circuits, called
deobfuscation. Deobfuscation runtime could have a large span ranging from few
milliseconds to thousands of years or more, depending on the number and layouts
of the ICs and camouflaged gates. And hence accurately pre-estimating the
deobfuscation runtime is highly crucial for the defenders to maximize it and
optimize their defense. However, estimating the deobfuscation runtime is a
challenging task due to 1) the complexity and heterogeneity of graph-structured
circuit, 2) the unknown and sophisticated mechanisms of the attackers for
deobfuscation. To address the above mentioned challenges, this work proposes
the first machine-learning framework that predicts the deobfuscation runtime
based on graph deep learning techniques. Specifically, we design a new model,
ICNet with new input and convolution layers to characterize and extract graph
frequencies from ICs, which are then integrated by heterogeneous deep
fully-connected layers to obtain final output. ICNet is an end-to-end framework
which can automatically extract the determinant features for deobfuscation
runtime. Extensive experiments demonstrate its effectiveness and efficiency.

0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
13
The categories of this paper are: quant-ph
28
The categories of this paper are: alg-geom
25
The categories of this paper are: patt-sol