Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A Logic Synthesis Toolbox for Reducing the Multiplicative Complexity in Logic Networks
 
conference paper

A Logic Synthesis Toolbox for Reducing the Multiplicative Complexity in Logic Networks

Testa, Eleonora  
•
Soeken, Mathias  
•
Riener, Heinz  
Show more
March 10, 2020
Proceedings Of The 2020 Design, Automation & Test In Europe Conference & Exhibition (Date 2020)
DATE 2020 23rd Conference on Design, Automation and Test in Europe

Logic synthesis is a fundamental step in the realization of modern integrated circuits. It has traditionally been employed for the optimization of CMOS-based designs, as well as for emerging technologies and quantum computing. Recently, it found application in minimizing the number of AND gates in cryptography benchmarks represented as xor-and graphs (XAGs). The number of AND gates in an XAG, which is called the logic network's multiplicative complexity, plays a critical role in various cryptography and security protocols such as fully homomorphic encryption (FHE) and secure multi-party computation (MPC). Further, the number of AND gates is also important to assess the degree of vulnerability of a Boolean function, and influences the cost of techniques to protect against side-channel attacks. However, so far a complete logic synthesis flow for reducing the multiplicative complexity in logic networks did not exist or relied heavily on manual manipulations. In this paper, we present a logic synthesis toolbox for cryptography and security applications. The proposed tool consists of powerful transformations, namely resubstitution, refactoring, and rewriting, specifically designed to minimize the multiplicative complexity of an XAG. Our flow is fully automatic and achieves significant results over both EPFL benchmarks and cryptography circuits. We improve the best-known results for cryptography up to 59%, resulting in a normalized geometric mean of 0.82.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

ET-DATE-Networks.pdf

Type

Postprint

Version

Accepted version

Access type

openaccess

License Condition

n/a

Size

193.28 KB

Format

Adobe PDF

Checksum (MD5)

33d7f9331866b3079a7dbdf09c39b459

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés