English
Related papers

Related papers: SRCLock: SAT-Resistant Cyclic Logic Locking for Pr…

200 papers

Instances of logical cryptanalysis, circuit verification, and bounded model checking can often be succinctly represented as a combined satisfiability (SAT) problem where an instance is a combination of traditional clauses and parity…

Logic in Computer Science · Computer Science 2012-09-11 Tero Laitinen , Tommi Junttila , Ilkka Niemelä

Gate camouflaging is a known security enhancement technique that tries to thwart reverse engineering by hiding the functions of gates or the connections between them. A number of works on SAT-based attacks have shown that it is often…

Cryptography and Security · Computer Science 2018-02-27 Shahrzad Keshavarz , Falk Schellenberg , Bastian Richter , Christof Paar , Daniel Holcomb

Over the last two decades, we have seen a dramatic improvement in the efficiency of conflict-driven clause-learning Boolean satisfiability (CDCL SAT) solvers on industrial problems from a variety of domains. The availability of such…

Logic in Computer Science · Computer Science 2020-05-28 Saeed Nejati , Vijay Ganesh

Software obfuscation techniques make code more difficult to understand, without changing its functionality. Such techniques are often used by authors of malicious software to avoid detection. Reverse Engineering of obfuscated code, i.e.,…

Cryptography and Security · Computer Science 2025-12-29 Nir Somech , Guy Katz

Dates and calendar periods (i.e., days, months, years) appear frequently in tasks involving analysis of software, data, and documents. Prior research has shown that computer logic involving dates and calendrical calculations is error-prone…

Logic in Computer Science · Computer Science 2026-05-26 Leyi Cui , Shrey Tiwari , Rohan Padhye

Over the last two decades, propositional satisfiability (SAT) has become one of the most successful and widely applied techniques for the solution of NP-complete problems. The aim of this paper is to investigate theoretically how Sat can be…

Logic in Computer Science · Computer Science 2013-05-06 Johannes Klaus Fichte , Stefan Szeider

Propositional satisfiability (SAT) is at the nucleus of state-of-the-art approaches to a variety of computationally hard problems, one of which is cryptanalysis. Moreover, a number of practical applications of SAT can only be tackled…

Artificial Intelligence · Computer Science 2018-03-14 Alexander Semenov , Oleg Zaikin , Ilya Otpuschennikov , Stepan Kochemazov , Alexey Ignatiev

Numerous threats are associated with the globalized integrated circuit (IC) supply chain, such as piracy, reverse engineering, overproduction, and malicious logic insertion. Many obfuscation approaches have been proposed to mitigate these…

Cryptography and Security · Computer Science 2022-07-13 Zain UlAbideen , Tiago Diadami Perez , Mayler Martins , Samuel Pagliarini

We propose SANSCrypt, a novel sequential logic encryption scheme to protect integrated circuits against reverse engineering. Previous sequential encryption methods focus on modifying the circuit state machine such that the correct…

Cryptography and Security · Computer Science 2021-02-12 Yinghua Hu , Kaixin Yang , Shahin Nazarian , Pierluigi Nuzzo

Obfuscation is a technique for protecting hardware intellectual property (IP) blocks against reverse engineering, piracy, and malicious modifications. Current obfuscation efforts mainly focus on functional locking of a design to prevent…

Cryptography and Security · Computer Science 2018-10-01 Prabuddha Chakraborty , Jonathan Cruz , Swarup Bhunia

In this paper, we propose and address the problem of supervisor obfuscation against actuator enablement attack, in a common setting where the actuator attacker can eavesdrop the control commands issued by the supervisor. We propose a method…

Systems and Control · Computer Science 2019-02-25 Yuting Zhu , Liyong Lin , Rong Su

Protecting intellectual property (IP) has become a serious challenge for chip designers. Most countermeasures are tailored for CMOS integration and tend to incur excessive overheads, resulting from additional circuitry or device-level…

Emerging Technologies · Computer Science 2019-06-05 Satwik Patnaik , Nikhil Rangarajan , Johann Knechtel , Ozgur Sinanoglu , Shaloo Rakheja

In the realm of quantum computing, quantum circuits serve as essential depictions of quantum algorithms, which are then compiled into executable operations for quantum computations. Quantum compilers are responsible for converting these…

Cryptography and Security · Computer Science 2026-03-02 Vincent Langford , Shihan Zhao , Hongyu Zhang , Ben Dong , Qian Wang , Anees Rehman , Yuntao Liu

We integrate contrastive learning (CL) with adversarial learning to co-optimize the robustness and accuracy of code models. Different from existing works, we show that code obfuscation, a standard code transformation operation, provides…

Machine Learning · Computer Science 2023-03-07 Jinghan Jia , Shashank Srikant , Tamara Mitrovska , Chuang Gan , Shiyu Chang , Sijia Liu , Una-May O'Reilly

Obfuscation stands as a promising solution for safeguarding hardware intellectual property (IP) against a spectrum of threats including reverse engineering, IP piracy, and tampering. In this paper, we introduce Obfus-chat, a novel framework…

Our work presents a novel reinforcement learning (RL) based framework to optimize heuristic selection within the conflict-driven clause learning (CDCL) process, improving the efficiency of Boolean satisfiability (SAT) solving. The proposed…

Computation and Language · Computer Science 2025-12-05 Muyu Pan , Matthew Walter , Dheeraj Kodakandla , Mahfuza Farooque

Two main techniques have been used so far to solve the #P-hard problem #SAT. The first one, used in practice, is based on an extension of DPLL for model counting called exhaustive DPLL. The second approach, more theoretical, exploits the…

Computational Complexity · Computer Science 2017-01-09 Florent Capelli

Logic locking protects an IC from threats such as piracy of design IP and unauthorized overproduction throughout the IC supply chain. Out of the several techniques proposed by the research community, provably-secure logic locking (PSLL) has…

Cryptography and Security · Computer Science 2022-09-07 Satwik Patnaik , Nimisha Limaye , Ozgur Sinanoglu

Over the past few decades, combinatorial solvers have seen remarkable performance improvements, enabling their practical use in real-world applications. In some of these applications, ensuring the correctness of the solver's output is…

Logic in Computer Science · Computer Science 2025-11-18 Dieter Vandesande , Jordi Coll , Bart Bogaerts

In this paper, we introduce DFSSD, a novel logic locking solution for sequential and FSM circuits with a restricted (locked) access to the scan chain. DFSSD combines two techniques for obfuscation: (1) Deep Faults, and (2) Shallow State…