IC/IP Piracy Assessment of Reversible Logic

Samah Mohamed Saeed; Xiaotong Cui; Alwin Zulehner; Robert Wille; Rolf Drechsler; Kaijie Wu; Ramesh Karri

In: 37th International Conference On Computer Aided Design (ICCAD). IEEE/ACM International Conference on Computer-Aided Design (ICCAD-37), November 5-8, San Diego, USA, 2018.


Reversible logic is a building block for adiabatic and quantum computing in addition to other applications. Since common functions are non-reversible, one needs to embed them into proper-size reversible functions by adding ancillary inputs and garbage outputs. We explore the Intellectual Property (IP) piracy of reversible circuits. The number of embeddings of regular functions in a reversible function and the percent of leaked ancillary inputs measure the difficulty of recovering the embedded function. To illustrate the key concepts, we study reversible logic circuits designed using reversible logic synthesis tools based on Binary Decision Diagrams and Quantum Multi-valued Decision Diagrams.

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence