2017 · 132 citations · 12 references
ComputingComputer EngineeringComputer ScienceComputer SecurityCryptographyHardware SecurityHardware ObfuscationHardware Security VerificationBoolean SatisfiabilityBoolean Satisfiability ProblemEncryptionIp Piracy PreventionLogic EncryptionSat Attack ResistanceSat AttacksSatisfiability
Logic encryption protects integrated circuits (ICs) against intellectual property (IP) piracy and overbuilding attacks by encrypting the IC with a key. A Boolean satisfiability (SAT) based attack breaks all existing logic encryption technique within few hours. Recently, a defense mechanism known as Anti-SAT was presented that protects against SAT attack, by rendering the SAT-attack effort exponential in terms of the number of key gates. In this paper, we highlight the vulnerabilities of Anti-SAT and propose signal probability skew (SPS) attack against Anti-SAT block. SPS attack leverages the structural traces in Anti-SAT block to identify and isolate Anti-SAT block. The attack is 100% successful on all variants of Anti-SAT block. SPS attack is scalable to large circuits, as it breaks circuits with up to 22K gates within two minutes.
12
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