English
Related papers

Related papers: Partial-indistinguishability obfuscation using bra…

200 papers

An indistinguishability obfuscator is a probabilistic polynomial-time algorithm that takes a circuit as input and outputs a new circuit that has the same functionality as the input circuit, such that for any two circuits of the same size…

Quantum Physics · Physics 2021-11-11 Anne Broadbent , Raza Ali Kazmi

Encryption of data is fundamental to secure communication in the modern world. Beyond encryption of data lies obfuscation, i.e., encryption of functionality. It is well-known that the most powerful means of obfuscating classical programs,…

Quantum Physics · Physics 2016-02-05 Gorjan Alagic , Bill Fefferman

Under discussion in the paper is an $i\mathcal{O}$ (indistinguishability obfuscator) for circuits in Nick's Class. The obfuscator is constructed by encoding the Branching Program given by Barrington's theorem using Multilinear Jigsaw Puzzle…

Cryptography and Security · Computer Science 2022-06-30 Shilun Li , Zijing Di

Program obfuscation is a widely employed approach for software intellectual property protection. However, general obfuscation methods (e.g., lexical obfuscation, control obfuscation) implemented in mainstream obfuscation tools are heuristic…

Cryptography and Security · Computer Science 2017-10-04 Hui Xu , Yangfan Zhou , Yu Kang , Michael R. Lyu

This paper first describes an `obfuscating' compiler technology developed for encrypted computing, then examines if the trivial case without encryption produces much-sought indistinguishability obfuscation.

Cryptography and Security · Computer Science 2018-11-30 Peter T. Breuer , Jonathan P. Bowen

Program obfuscation aims to hide the inner workings of a program while preserving its functionality. In the quantum setting, recent works have obtained obfuscation schemes for specialized classes of quantum circuits. For instance, Bartusek,…

Quantum Physics · Physics 2025-10-13 Mi-Ying Huang , Er-Cheng Tang

Virtual black-box obfuscation is a strong cryptographic primitive: it encrypts a circuit while maintaining its full input/output functionality. A remarkable result by Barak et al. (Crypto 2001) shows that a general obfuscator that…

Quantum Physics · Physics 2020-11-24 Gorjan Alagic , Zvika Brakerski , Yfke Dulek , Christian Schaffner

Quantum computing leverages quantum mechanics to achieve computational advantages over classical hardware, but the use of third-party quantum compilers in the Noisy Intermediate-Scale Quantum (NISQ) era introduces risks of intellectual…

Quantum Physics · Physics 2025-05-21 Amal Raj , Vivek Balachandran

Protecting source code against reverse engineering and theft is an important problem. The goal is to carry out computations using confidential algorithms on an untrusted party while ensuring confidentiality of algorithms. This problem has…

Cryptography and Security · Computer Science 2016-12-13 Johannes Schneider , Thomas Locher

A major unresolved question in quantum cryptography is whether it is possible to obfuscate arbitrary quantum computation. Indeed, there is much yet to understand about the feasibility of quantum obfuscation even in the classical oracle…

Quantum Physics · Physics 2024-01-19 James Bartusek , Zvika Brakerski , Vinod Vaikuntanathan

In this paper we show that the existence of general indistinguishability obfuscators conjectured in a few recent works implies, somewhat counterintuitively, strong impossibility results for virtual black box obfuscation. In particular, we…

Cryptography and Security · Computer Science 2014-02-14 Nir Bitansky , Ran Canetti , Henry Cohn , Shafi Goldwasser , Yael Tauman Kalai , Omer Paneth , Alon Rosen

This paper introduces ObfusQate, a novel tool that conducts obfuscations using quantum primitives to enhance the security of both classical and quantum programs. We have designed and implemented two primary categories of obfuscations:…

Cryptography and Security · Computer Science 2025-08-18 Nikhil Bartake , See Toh Zi Jie , Carmen Wong Jiawen , Michael Kasper , Vivek Balachandran

To counter software reverse engineering or tampering, software obfuscation tools can be used. However, such tools to a large degree hard-code how the obfuscations are deployed. They hence lack resilience and stealth in the face of many…

Cryptography and Security · Computer Science 2020-12-24 Jens Van den Broeck , Bart Coppens , Bjorn De Sutter

We show how to obfuscate pseudo-deterministic quantum circuits in the classical oracle model, assuming the quantum hardness of learning with errors. Given the classical description of a quantum circuit $Q$, our obfuscator outputs a quantum…

Quantum Physics · Physics 2023-11-21 James Bartusek , Fuyuki Kitagawa , Ryo Nishimaki , Takashi Yamakawa

Circuit obfuscation is a frequently used approach to conceal logic functionalities in order to prevent reverse engineering attacks on fabricated chips. Efficient obfuscation implementations are expected with lower design complexity and…

Emerging Technologies · Computer Science 2018-02-09 Jianlei Yang , Xueyan Wang , Qiang Zhou , Zhaohao Wang , Hai , Li , Yiran Chen , Weisheng Zhao

A classical obfuscator for quantum circuits is a classical program that, given the classical description of a quantum circuit $Q$, outputs the classical description of a functionally equivalent quantum circuit $\hat{Q}$ that hides as much…

Quantum Physics · Physics 2026-01-14 James Bartusek , Aparna Gupte , Saachi Mutreja , Omri Shmueli

The success of quantum circuits in providing reliable outcomes for a given problem depends on the gate count and depth in near-term noisy quantum computers. Quantum circuit compilers that decompose high-level gates to native gates of the…

Quantum Physics · Physics 2023-06-30 Subrata Das , Swaroop Ghosh

The recent advances in the area of design obfuscation are encouraging, but may present themselves as hard to read for a non-specialist audience. This tutorial uncovers these advances in a clear language, contrasting the approaches that can…

Cryptography and Security · Computer Science 2021-08-26 Samuel Pagliarini

Circuit obfuscation is a recently proposed defense mechanism to protect digital integrated circuits (ICs) from reverse engineering by using camouflaged gates i.e., logic gates whose functionality cannot be precisely determined by the…

Cryptography and Security · Computer Science 2020-03-24 Zhiqian Chen , Gaurav Kolhe , Setareh Rafatirad , Sai Manoj P. D. , Houman Homayoun , Liang Zhao , Chang-Tien Lu

Universal Circuits (UCs) offer a promising approach to hardware Intellectual Property (IP) obfuscation, leveraging cryptographic principles to hide both structure and function in a programmable logic fabric. Their adaptability makes them…

Cryptography and Security · Computer Science 2026-04-07 Zain Ul Abideen , Deepali Garg , Lawrence Pileggi , Samuel Pagliarini
‹ Prev 1 2 3 10 Next ›