2016 · 402 citations · 15 references
ComputingComputer EngineeringComputer ScienceComputer SecurityCryptographyHardware SecurityHardware TrojansLogic LockingBoolean SatisfiabilityBoolean Satisfiability ProblemCombinational Logic LockingCountermeasure DesignHardware Intellectual Property ProtectionSat Attack ResistanceSat AttacksSatisfiability
Logic locking is an Intellectual Property (IP) protection technique that thwarts IP piracy, hardware Trojans, reverse engineering, and IC overproduction. Researchers have taken multiple attempts in breaking logic locking techniques and recovering its secret key. A Boolean Satisfiability (SAT) based attack has been recently presented that breaks all the existing combinational logic locking techniques. In this paper, we develop a lightweight countermeasure against this and other attacks that aim at gradually pruning the key search space. Our proposed logic locking technique, referred to as SARLock, maximizes the required number of distinguishing input patterns to recover the secret key. SARLock thwarts the SAT attack by rendering the attack effort exponential in the number of bits in the secret key, while its overhead grows only linearly.
15
Evaluating the security of logic encryption algorithms
Pramod Subramanyan, Sayak Ray, Sharad Malik · 2015 · 772 citations
Jarrod A. Roy, Farinaz Koushanfar, Igor L. Markov · 2008 · 534 citations
Trustworthy Hardware: Identifying and Classifying Hardware Trojans
Ramesh Karri, Jeyavijayan Rajendran, Kurt Rosenfeld et al. · Computer · 2010 · 517 citations
Security analysis of logic obfuscation
Jeyavijayan Rajendran, Youngok Pino, Ozgur Sinanoglu et al. · 2012 · 489 citations