Search Results - enumeration of boolean functions

On the enumeration of Boolean functions with distinguished variables by Freixas, Josep

“… In this article, we obtain seven new formulas corresponding to enumerations of some subclasses of Boolean functions…”
Get full text

Stratification and enumeration of Boolean functions by canalizing depth by He, Qijun, Macauley, Matthew

“… Many of these networks use canalizing Boolean functions, which has led to increased interest in the study of these functions…”
Get full text

On the enumeration of some inequivalent monotone Boolean functions by Freixas, Josep

“…This paper considers inequivalent monotone Boolean functions of an arbitrary number of variables, two monotone Boolean functions are equivalent if one can be obtained from the other by permuting the variables…”
Get full text

Construction and enumeration of Boolean functions with maximum algebraic immunity by Zhang, WenYing, Wu, ChuanKun, Liu, XiangZhong

“… In order to resist algebraic attacks, Boolean functions used in many stream ciphers should possess high algebraic immunity…”
Get full text

Entropy and enumeration of Boolean functions by Pippenger, H.

“…Shannon's notion of the entropy of a random variable is used to give simplified proofs of asymptotic formulas for the logarithms of the numbers of monotone Boolean functions and Horn (1951…”
Get full text

Enumeration of Boolean functions of sensitivity three and inheritance of nondegeneracy by Amano, Kazuyuki

“…The sensitivity of a Boolean function is the maximum, over all inputs, of the number of input bits which when flipped change the output of the function…”
Get full text

Enumeration of boolean functions with a fixed number of affine products by Cheremushkin, A. V.

Get full text

Stratification and enumeration of Boolean functions by canalizing depth by He, Qijun, Macauley, Matthew

“… Many of these networks use canalizing Boolean functions, which has led to increased interest in the study of these functions…”
Get full text

Construction and enumeration of balanced rotation symmetric Boolean functions by A.U., Zeenath, K.V., Lakshmy, Cusick, Thomas W., Sethumadhavan, M.

“…Construction and enumeration of the class of balanced rotation symmetric Boolean functions are important research areas in cryptography…”
Get full text

Construction and enumeration of correlation immune rotation symmetric Boolean functions by A.U., Zeenath, K.V., Lakshmy, Cusick, Thomas W., Sethumadhavan, M.

Get full text

Classification and Enumeration of Linearly Separable Boolean Functions Based on Optimal Separation System by Jin, Wei, Chen, Fangyue, He, Qinbin

“…In this paper, some profound mathematical properties of linearly separable Boolean functions (LSBF…”
Get full text

Topological equivalence classification and enumeration of n-input linearly separable Boolean functions by He, Qinbin, Chen, Fangyue, Jin, Wei

Get full text

Asymptotic enumeration of correlation-immune boolean functions by Canfield, E. Rodney, Gao, Zhicheng, Greenhill, Catherine, McKay, Brendan D., Robinson, Robert W.

“…A boolean function of n boolean variables is correlation-immune of order  k if the function value is uncorrelated with the values of any k of the arguments…”
Get full text

Enumeration of Bent Boolean Functions by Reconfigurable Computer by Shafer, J L, Schneider, S W, Butler, J T, Stănică, P

“…We show that there is significant benefit to using a reconfigurable computer to enumerate bent Boolean functions for cryptographic applications…”
Get full text

Some enumeration problems for cryptographic Boolean functions by Cheon, Younhwan

“…This dissertation consists of two parts: Counting balanced Boolean functions, and Counting SAC(n - 1) functions over GF(p…”
Get full text

Asymptotic enumeration of correlation-immune boolean functions by Canfield, E Rodney, Gao, Zhicheng, Greenhill, Catherine, McKay, Brendan D, Robinson, Robert W

“…A boolean function of \(n\) boolean variables is {correlation-immune} of order \(k\) if the function value is uncorrelated with the values…”
Get full text

On Dedekind’s problem for complete simple games by Kurz, Sascha, Tautenhahn, Nikolas

“… a special subclass of monotone Boolean functions. In order to apply the parametric Barvinok algorithm to obtain enumeration formulas for these discrete objects we provide a tailored decomposition of the integer programming formulation into a finite…”
Get full text

Enumeration of Correlation Immune Boolean Functions by Sharma, Kaushik

“…Correlation Immunity of boolean functions has long been recognized as one of the critical indicators…”
Get full text

Algebraic immunity for cryptographically significant Boolean functions: analysis and construction by Carlet, C., Dalai, D.K., Gupta, K.C., Maitra, S.

“… Next, we present enumeration results on linearly independent annihilators. We also study certain classes of highly nonlinear resilient Boolean functions for their algebraic immunity…”
Get full text

Affine equivalence of monomial rotation symmetric Boolean functions: A Pólya’s theorem approach by Cusick Thomas W., Lakshmy K. V., Sethumadhavan M.

“…Two Boolean functions are affine equivalent if one can be obtained from the other by applying an affine transformation to the input variables…”
Get full text