Matches in SemOpenAlex for { <https://semopenalex.org/work/W3206089473> ?p ?o ?g. }
- W3206089473 endingPage "30" @default.
- W3206089473 startingPage "1" @default.
- W3206089473 abstract "Logic locking is a circuit obfuscation technique that inserts additional key gates to the original circuit in order to prevent potential threats such as circuit overproduction, piracy, and counterfeiting. The encrypted circuit generates desired outputs only when the correct keys are applied to the key gates. Previous works have identified the vulnerability of logic locking to satisfiability (SAT)-based attacks. However, SAT attacks are unscalable and have limited effectiveness on circuits with SAT-hard structures. To address the above constraints, we propose GALU, the first genetic algorithm-based logic unlocking framework that is parallelizable and significantly faster than the conventional SAT-based counterparts. GALU works by formulating circuit deobfuscation (i.e., identifying the correct keys) as a combinatorial optimization problem and approaches it using genetic algorithms (GAs). We consider key sequences as individuals in distinct populations and propose an adaptive, diversity-guided GA framework consisting of four main steps: circuit fitness evaluation, population selection, crossover, and mutation. In each iteration, the key sequences with high fitness scores are selected and transformed into the offspring key sequences. As a result of evolutionary key searching, GALU is highly scalable, effective, and efficient. To optimize the runtime overhead of logic unlocking, we integrate the design of GALU’s algorithm, software and hardware in a closed loop. In particular, we identify circuit fitness evaluation as the performance bottleneck and employ hardware emulation on programmable hardware for runtime optimization. To this end, GALU framework automatically constructs customized auxiliary circuitry to pipeline the computation in constraints checking, sorting, crossover, and mutation. GALU is the first adaptive and scalable attack framework that provides the flexibility/trade-off between runtime overhead and key usability. This is achieved by producing a group of approximate keys with improving quality over time. We perform a comprehensive evaluation of GALU’s performance on various benchmarks and demonstrate that GALU achieves up to 1089.2× speedup and 4268.6× more energy-efficiency compared to the state-of-the-art SAT attacks for circuit logic unlocking." @default.
- W3206089473 created "2021-10-25" @default.
- W3206089473 creator A5007747700 @default.
- W3206089473 creator A5039118363 @default.
- W3206089473 creator A5063273639 @default.
- W3206089473 creator A5077387335 @default.
- W3206089473 date "2022-02-18" @default.
- W3206089473 modified "2023-09-25" @default.
- W3206089473 title "GALU: A Genetic Algorithm Framework for Logic Unlocking" @default.
- W3206089473 cites W117707387 @default.
- W3206089473 cites W1524250393 @default.
- W3206089473 cites W1529902119 @default.
- W3206089473 cites W1565539145 @default.
- W3206089473 cites W1608919060 @default.
- W3206089473 cites W1801780804 @default.
- W3206089473 cites W1965148046 @default.
- W3206089473 cites W1970661824 @default.
- W3206089473 cites W1972224869 @default.
- W3206089473 cites W2008819052 @default.
- W3206089473 cites W2012725064 @default.
- W3206089473 cites W2027282006 @default.
- W3206089473 cites W2028522822 @default.
- W3206089473 cites W2050918004 @default.
- W3206089473 cites W2063615695 @default.
- W3206089473 cites W2067276029 @default.
- W3206089473 cites W2074812550 @default.
- W3206089473 cites W2077699985 @default.
- W3206089473 cites W2083314129 @default.
- W3206089473 cites W2103406309 @default.
- W3206089473 cites W2112173236 @default.
- W3206089473 cites W2116639200 @default.
- W3206089473 cites W2119837718 @default.
- W3206089473 cites W2124954128 @default.
- W3206089473 cites W2126105956 @default.
- W3206089473 cites W2141434237 @default.
- W3206089473 cites W2152406824 @default.
- W3206089473 cites W2169542477 @default.
- W3206089473 cites W2343475170 @default.
- W3206089473 cites W2419784917 @default.
- W3206089473 cites W2497844642 @default.
- W3206089473 cites W2563476648 @default.
- W3206089473 cites W2566535251 @default.
- W3206089473 cites W2567189449 @default.
- W3206089473 cites W2708742051 @default.
- W3206089473 cites W2790282160 @default.
- W3206089473 cites W2791589347 @default.
- W3206089473 cites W2844713602 @default.
- W3206089473 cites W2916452982 @default.
- W3206089473 cites W2922127512 @default.
- W3206089473 cites W2945387900 @default.
- W3206089473 cites W2950656546 @default.
- W3206089473 cites W2953212265 @default.
- W3206089473 cites W2963367920 @default.
- W3206089473 doi "https://doi.org/10.1145/3491256" @default.
- W3206089473 hasPublicationYear "2022" @default.
- W3206089473 type Work @default.
- W3206089473 sameAs 3206089473 @default.
- W3206089473 citedByCount "0" @default.
- W3206089473 crossrefType "journal-article" @default.
- W3206089473 hasAuthorship W3206089473A5007747700 @default.
- W3206089473 hasAuthorship W3206089473A5039118363 @default.
- W3206089473 hasAuthorship W3206089473A5063273639 @default.
- W3206089473 hasAuthorship W3206089473A5077387335 @default.
- W3206089473 hasBestOaLocation W32060894731 @default.
- W3206089473 hasConcept C113775141 @default.
- W3206089473 hasConcept C11413529 @default.
- W3206089473 hasConcept C119857082 @default.
- W3206089473 hasConcept C131017901 @default.
- W3206089473 hasConcept C149635348 @default.
- W3206089473 hasConcept C199360897 @default.
- W3206089473 hasConcept C26517878 @default.
- W3206089473 hasConcept C2780513914 @default.
- W3206089473 hasConcept C38652104 @default.
- W3206089473 hasConcept C41008148 @default.
- W3206089473 hasConcept C43521106 @default.
- W3206089473 hasConcept C8880873 @default.
- W3206089473 hasConceptScore W3206089473C113775141 @default.
- W3206089473 hasConceptScore W3206089473C11413529 @default.
- W3206089473 hasConceptScore W3206089473C119857082 @default.
- W3206089473 hasConceptScore W3206089473C131017901 @default.
- W3206089473 hasConceptScore W3206089473C149635348 @default.
- W3206089473 hasConceptScore W3206089473C199360897 @default.
- W3206089473 hasConceptScore W3206089473C26517878 @default.
- W3206089473 hasConceptScore W3206089473C2780513914 @default.
- W3206089473 hasConceptScore W3206089473C38652104 @default.
- W3206089473 hasConceptScore W3206089473C41008148 @default.
- W3206089473 hasConceptScore W3206089473C43521106 @default.
- W3206089473 hasConceptScore W3206089473C8880873 @default.
- W3206089473 hasIssue "2" @default.
- W3206089473 hasLocation W32060894731 @default.
- W3206089473 hasOpenAccess W3206089473 @default.
- W3206089473 hasPrimaryLocation W32060894731 @default.
- W3206089473 hasRelatedWork W2353647904 @default.
- W3206089473 hasRelatedWork W2354251581 @default.
- W3206089473 hasRelatedWork W2357461155 @default.
- W3206089473 hasRelatedWork W2383932853 @default.
- W3206089473 hasRelatedWork W2384129116 @default.
- W3206089473 hasRelatedWork W2623483207 @default.