Multiplicative complexity of XOR based regular functions

A Bernasconi, S Cimato, V Ciriani… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
XOR-AND Graphs (XAGs) are an enrichment of the classical AND-Inverter Graphs (AIGs)
with XOR nodes. In particular, XAGs are networks composed by ANDs, XORs, and inverters …

The multiplicative complexity of interval checking

T Häner, M Soeken - arXiv preprint arXiv:2201.10200, 2022 - arxiv.org
arXiv:2201.10200v1 [quant-ph] 25 Jan 2022 Page 1 arXiv:2201.10200v1 [quant-ph] 25 Jan 2022
The multiplicative complexity of interval checking Thomas Häner and Mathias Soeken Microsoft …

On the Multiplicative Complexity of Cubic Boolean Functions

MS Turan, R Peralta - Cryptology ePrint Archive, 2021 - eprint.iacr.org
Multiplicative complexity is a relevant complexity measure for many advanced cryptographic
protocols such as multi-party computation, fully homomorphic encryption, and zero …

Optimizing Implementations of Boolean Functions

MS Turan - Cryptology ePrint Archive, 2024 - eprint.iacr.org
Symmetric cryptography primitives are constructed by iterative applications of linear and
nonlinear layers. Constructing efficient circuits for these layers, even for the linear one, is …

Computing all monomials of degree using AND gates

T Häner - arXiv preprint arXiv:2307.07424, 2023 - arxiv.org
We consider the vector-valued Boolean function $ f:\{0, 1\}^ n\rightarrow\{0, 1\}^ n $ that
outputs all $ n $ monomials of degree $ n-1$, ie, $ f_i (x)=\bigwedge_ {j\neq i} x_j $, for …

Study on MC-Optimal S-Box Circuits

Y Jeon, S Baek, J Kim - 2023 International Conference on …, 2023 - ieeexplore.ieee.org
Multiplicative complexity is one of the important properties for the efficiency of S-box. In this
paper, we present a new method to find S-box circuits with optimal multiplicative complexity …

New Bounds on the Multiplicative Complexity of Boolean Functions

MS Turan - Cryptology ePrint Archive, 2022 - eprint.iacr.org
Multiplicative Complexity (MC) is defined as the minimum number of AND gates required to
implement a function with a circuit over the basis AND, XOR, NOT. This complexity measure …

Against the Quantum Threat: Selective Compatibility.

JJ RAPHAEL, JC CÉLESTIN… - ISACA Journal, 2022 - search.ebscohost.com
The article discusses the how to manage identity theft in IT. The article proposes five
fundamental hypotheses about preventing fraud, the fifth of which is a consequence of the …

[PDF][PDF] Multiplicative Complexity of Boolean Functions

MS Turan, R Peralta - 2021 - csrc.nist.rip
• Lightweight Cryptography Project aims to provide symmetric key cryptography solutions
specific to constrained devices.• Post Quantum Cryptography Project aims to standardize …

[PDF][PDF] Optimizing Cryptographic Circuits

LTAN Brandão, Ç Çalık, M Dworkin, R Peralta… - csrc.nist.gov
Optimizing Cryptographic Circuits Page 1 Optimizing Cryptographic Circuits Luís TAN Brandão
· Çağdaş Çalık · Morris Dworkin · René Peralta · Meltem Sönmez Turan Cryptographic …