Multiplicative Complexity of Autosymmetric Functions: Theory and Applications to Security

2020 57th ACM/IEEE Design Automation Conference (DAC) ◽

10.1109/dac18072.2020.9218492 ◽

2020 ◽

Author(s):

Anna Bernasconi ◽

Stelvio Cimato ◽

Valentina Ciriani ◽

Maria Chiara Molteni

Keyword(s):

Multiplicative Complexity

Download Full-text

Multiplicative complexity of the two-dimensional discrete Fourier transform DFT (2n; 2)

Electronics Letters ◽

10.1049/el:19880380 ◽

1988 ◽

Vol 24 (9) ◽

pp. 559 ◽

Author(s):

W. Ma ◽

D. Yang

Keyword(s):

Fourier Transform ◽

Discrete Fourier Transform ◽

Two Dimensional ◽

Multiplicative Complexity

Download Full-text

Multiplicative complexity of bilinear algorithms for cyclic convolution over finite fields

Multidimensional Systems and Signal Processing ◽

10.1007/bf01812210 ◽

1990 ◽

Vol 1 (1) ◽

pp. 99-111

Author(s):

Salvatore D. Morgera

Keyword(s):

Finite Fields ◽

Multiplicative Complexity ◽

Cyclic Convolution ◽

Bilinear Algorithms

Download Full-text

The multiplicative complexity of the Discrete Fourier Transform

Advances in Applied Mathematics ◽

10.1016/0196-8858(84)90005-8 ◽

1984 ◽

Vol 5 (1) ◽

pp. 87-109 ◽

Author(s):

L Auslander ◽

E Feig ◽

S Winograd

Keyword(s):

Fourier Transform ◽

Discrete Fourier Transform ◽

Multiplicative Complexity

Download Full-text

The Relationship between Multiplicative Complexity and Nonlinearity

Mathematical Foundations of Computer Science 2014 - Lecture Notes in Computer Science ◽

10.1007/978-3-662-44465-8_12 ◽

2014 ◽

pp. 130-140

Author(s):

Joan Boyar ◽

Magnus Gausdal Find

Keyword(s):

Multiplicative Complexity ◽

The Relationship

Download Full-text

The Role of Multiplicative Complexity in Compiling Low $T$-count Oracle Circuits

2019 IEEE/ACM International Conference on Computer-Aided Design (ICCAD) ◽

10.1109/iccad45719.2019.8942093 ◽

2019 ◽

Author(s):

Giulia Meuli ◽

Mathias Soeken ◽

Earl Campbell ◽

Martin Roetteler ◽

Giovanni de Micheli

Keyword(s):

Multiplicative Complexity

Download Full-text

The Multiplicative Complexity of Boolean Quadratic Forms, a Survey

Boolean Function Complexity ◽

10.1017/cbo9780511526633.009 ◽

1992 ◽

pp. 95-108

Author(s):

Roland Mirwald ◽

Claus P. Schnorr

Keyword(s):

Quadratic Forms ◽

Multiplicative Complexity

Download Full-text

The multiplicative complexity of 6-variable Boolean functions

Cryptography and Communications ◽

10.1007/s12095-018-0297-2 ◽

2018 ◽

Vol 11 (1) ◽

pp. 93-107 ◽

Author(s):

Çağdaş Çalık ◽

Meltem Sönmez Turan ◽

René Peralta

Keyword(s):

Boolean Functions ◽

Multiplicative Complexity

Download Full-text

The Multiplicative Complexity of Boolean Functions on Four and Five Variables

Lecture Notes in Computer Science - Lightweight Cryptography for Security and Privacy ◽

10.1007/978-3-319-16363-5_2 ◽

2015 ◽

pp. 21-33 ◽

Author(s):

Meltem Turan Sönmez ◽

René Peralta

Keyword(s):

Boolean Functions ◽

Multiplicative Complexity

Download Full-text

On the multiplicative complexity of the Discrete Fourier Transform

Advances in Mathematics ◽

10.1016/0001-8708(79)90037-9 ◽

1979 ◽

Vol 32 (2) ◽

pp. 83-117 ◽

Author(s):

S Winograd

Keyword(s):

Fourier Transform ◽

Discrete Fourier Transform ◽

Multiplicative Complexity

Download Full-text

A novel approach to low multiplicative complexity logic design

2017 International Conference on Consumer Electronics and Devices (ICCED) ◽

10.1109/icced.2017.8019986 ◽

2017 ◽

Author(s):

Jia Jun Tay ◽

Ming Ming Wong ◽

M. L. Dennis Wong ◽

Cishen Zhang ◽

Ismat Hijazin

Keyword(s):

Logic Design ◽

Multiplicative Complexity ◽

Download Full-text