The multiplicative complexity of quadratic Boolean functions

28th Annual Symposium on Foundations of Computer Science (sfcs 1987) ◽

10.1109/sfcs.1987.57 ◽

1987 ◽

Cited By ~ 2

Author(s):

R. Mirwald ◽

C. P. Schnorr

Keyword(s):

Boolean Functions ◽

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 ◽

Cited By ~ 4

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 ◽

Cited By ~ 5

Author(s):

Meltem Turan Sönmez ◽

René Peralta

Keyword(s):

Boolean Functions ◽

Multiplicative Complexity

Download Full-text

The number of boolean functions with multiplicative complexity 2

International Journal of Information and Coding Theory ◽

10.1504/ijicot.2017.10005826 ◽

2017 ◽

Vol 4 (4) ◽

pp. 222

Author(s):

Magnus Gausdal Find ◽

Meltem Sönmez Turan ◽

Daniel Smith Tone

Keyword(s):

Boolean Functions ◽

Multiplicative Complexity

Download Full-text

Multiplicative complexity of some Boolean functions

Discrete Mathematics and Applications ◽

10.1515/dma-2015-0010 ◽

2015 ◽

Vol 25 (2) ◽

Author(s):

Svetlana N. Selezneva

Keyword(s):

Boolean Function ◽

Boolean Functions ◽

Multiplicative Complexity

AbstractThe multiplicative (or conjunctive) complexity of a Boolean function f(x

Download Full-text

Multiplicative complexity of vector valued Boolean functions

Theoretical Computer Science ◽

10.1016/j.tcs.2018.02.023 ◽

2018 ◽

Vol 720 ◽

pp. 36-46

Author(s):

Joan Boyar ◽

Magnus Gausdal Find

Keyword(s):

Boolean Functions ◽

Multiplicative Complexity ◽

Vector Valued

Download Full-text

On the multiplicative complexity of Boolean functions over the basis (∧,⊕,1)

Theoretical Computer Science ◽

10.1016/s0304-3975(99)00182-6 ◽

2000 ◽

Vol 235 (1) ◽

pp. 43-57 ◽

Cited By ~ 41

Author(s):

Joan Boyar ◽

René Peralta ◽

Denis Pochuev

Keyword(s):

Boolean Functions ◽

Multiplicative Complexity

Download Full-text

On the multiplicative complexity of some Boolean functions

Computational Mathematics and Mathematical Physics ◽

10.1134/s0965542515040119 ◽

2015 ◽

Vol 55 (4) ◽

pp. 724-730

Author(s):

S. N. Selezneva

Keyword(s):

Boolean Functions ◽

Multiplicative Complexity

Download Full-text

The number of boolean functions with multiplicative complexity 2

International Journal of Information and Coding Theory ◽

10.1504/ijicot.2017.086890 ◽

2017 ◽

Vol 4 (4) ◽

pp. 222 ◽

Cited By ~ 2

Author(s):

Magnus Gausdal Find ◽

Daniel Smith Tone ◽

Meltem Sönmez Turan

Keyword(s):

Boolean Functions ◽

Multiplicative Complexity

Download Full-text

Upper bounds on the multiplicative complexity of symmetric Boolean functions

Cryptography and Communications ◽

10.1007/s12095-019-00377-3 ◽

2019 ◽

Vol 11 (6) ◽

pp. 1339-1362 ◽

Cited By ~ 1

Author(s):

Luís T. A. N. Brandão ◽

Çağdaş Çalık ◽

Meltem Sönmez Turan ◽

René Peralta

Keyword(s):

Boolean Functions ◽

Upper Bounds ◽

Multiplicative Complexity ◽

Symmetric Boolean Functions

Download Full-text

On the Multiplicative Complexity of Boolean Functions

Fundamenta Informaticae ◽

10.3233/fi-2016-1368 ◽

2016 ◽

Vol 145 (3) ◽

pp. 399-404

Author(s):

Svetlana N. Selezneva

Keyword(s):

Boolean Functions ◽

Multiplicative Complexity

Download Full-text