Cryptology ePrint Archive: Report 2017/626

CycSAT: SAT-Based Attack on Cyclic Logic Encryptions

Hai Zhou and Ruifeng Jiang and Shuyu Kong

Abstract: Cyclic logic encryption is a newly proposed circuit obfuscation technique in hardware security. It was claimed to be SAT-unresolvable because feedback cycles were intentionally inserted under keys into the encryption. We show in the paper that even though feedback cycles introduce extra difficulty for an attacker, they can still be overcome with SAT- based techniques. Specifically, we propose CycSAT Algorithms based on SAT with different acyclic conditions that can efficiently decrypt cyclic encryptions. Experimental results have shown that our CycSAT is efficient and effective to decrypt cyclic encryptions, and we need to develop new encryptions with better security properties.

Category / Keywords: hardware security, logic encryption, SAT, cyclic circuit

Original Publication (with major differences): International Conference on Computer-Aided Design

Date: received 26 Jun 2017, last revised 2 Apr 2021

Contact author: haizhou at northwestern edu

Available format(s): PDF | BibTeX Citation

Note: Minor corrections: Not For Tutorial!

Version: 20210402:122725 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]