Cryptology ePrint Archive: Report 2021/791

Open Sesame: A Novel Non-SAT-Attack against CAS-Lock

Akashdeep Saha and Urbi Chatterjee and Debdeep Mukhopadhyay and Rajat Subhra Chakraborty

Abstract: CAS-Lock (proposed in CHES2020), is an advanced logic locking technique that harnesses the concept of single-point function in providing SAT-attack resiliency. It is claimed to be powerful and efficient enough in mitigating state-of-the-art attacks against logic locking techniques. Despite the security robustness of CAS-Lock as claimed by the authors, we expose a serious vulnerability by exploiting the same and device a novel attack algorithm. The proposed attack can reveal the correct key by extracting the Distinguishing Input Patterns (DIPs) pertaining to a carefully chosen key simulation of the locked design. The correct key is obtained from the combination of elements from the set of extracted DIPs. Our attack is successful against various AND/OR cascaded-chain configurations of CAS-Lock and reports a 100% success rate in recovering the correct key.

Category / Keywords: implementation / CAS-Lock, Logic Locking, Distinguishing Input Pattern

Date: received 11 Jun 2021

Contact author: akashdeepsaha95 at gmail com, urbi ism at gmail com, debdeep mukhopadhyay at gmail com, rschakraborty at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20210614:134423 (All versions of this report)

Short URL: ia.cr/2021/791


[ Cryptology ePrint archive ]