EUVIMEDDescubrir EUVIMED
Open access · CC BY 4.0

PrimLock: Leveraging Linear Programming to Optimize Primitive Logic Locking

Faisal Rasheed, Xiao Tong Cui, Israr Ahmad

计算机科学辑要 · 2025

DOI: 10.63313/cs.8015 ↗

At a glance

Journal article in 计算机科学辑要, 2025. Written by Faisal Rasheed and 2 co-authors. 27 references. The full text is freely available (open access, CC BY 4.0).

ResumenDatos bibliográficosCiteRelated studies

Abstract (original language)

This paper presents PrimLock, a logic locking framework that employs integer linear programming (ILP) to optimize key gate placement in integrated circuits (ICs), addressing vulnerabilities like IP theft and hardware Trojans in untrusted supply chains. Existing methods suffer from heuristic key placement, scalability limitations, and susceptibility to SAT attacks. PrimLock introduces a du-al-circuit ILP model that maximizes output corruption under incorrect keys while minimizing computational overhead. A standardized security metric quantifies resilience as the percentage of corrupted outputs, validated on the C17 benchmark. Results show 100% corruption in critical test cases, out-per-forming heuristic and SAT-resistant approaches. Constraint reduction tech-niques reduce computational complexity significantly, enabling scalability to industrial designs. This work establishes a mathematically rigorous founda-tion for logic locking, balancing provable security with practical efficiency.

Cite

APA

Rasheed, F., Cui, X. T., & Ahmad, I. (2025). PrimLock: Leveraging Linear Programming to Optimize Primitive Logic Locking. 计算机科学辑要. https://doi.org/10.63313/cs.8015

Vancouver

Rasheed F, Cui XT, Ahmad I. PrimLock: Leveraging Linear Programming to Optimize Primitive Logic Locking. 计算机科学辑要. 2025. doi:10.63313/cs.8015

BibTeX
@article{Rasheed2025,
  author = {Rasheed, Faisal and Cui, Xiao Tong and Ahmad, Israr},
  title = {PrimLock: Leveraging Linear Programming to Optimize Primitive Logic Locking},
  journal = {计算机科学辑要},
  year = {2025},
  doi = {10.63313/cs.8015}
}
Start for free →