Counting Boolean functions with specified values in their Walsh spectrum

2014-03-15
Uyan, Erdener
Calik, Cagdas
Doğanaksoy, Ali
The problem of counting Boolean functions with specified number s of Walsh coefficients omega in their Walsh spectrum is discussed in this paper. Strategies to solve this problem shall help solving many more problems related to desired cryptographic features of Boolean functions such as nonlinearity, resiliency, algebraic immunity, etc. In an attempt to study this problem, we present a new framework of solutions. We give results for vertical bar omega vertical bar >= 2(n-1) and for all s, in line with a previous work of Wu (1998) [12]. We also provide various results such as existence and construction for some s when omega = 0, multiplicities for all omega and naive bounds on s for omega > 2(n/2).
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

Suggestions

Analysis of variance and linear contrasts in experimental design with generalized secant hyperbolic distribution
Yilmaz, Yidiz E.; Akkaya, Ayşen (Elsevier BV, 2008-07-01)
We consider one-way classification model in experimental design when the errors have generalized secant hyperbolic distribution. We obtain efficient and robust estimators for block effects by using the modified maximum likelihood estimation (MML) methodology. A test statistic analogous to the normal-theory F statistic is defined to test block effects. We also define a test statistic for testing linear contrasts. It is shown that test statistics based on MML estimators are efficient and robust. The methodolo...
On the elliptic curves y(2)=x(3)-c with embedding degree one
Kirlar, Baris Bulent (Elsevier BV, 2011-06-15)
In this paper, we give a family of elliptic curves E in the form y(2) = x(3) - c over the prime field F-p with embedding degree k = 1. This was carried out by computing the explicit formula of the number of points #E(F-p) of the elliptic curve y(2) = x(3) - c. Using this computation, we show that the elliptic curve y(2) = x(3) - 1 over F-p for the primes p of the form 27A(2) + 1 has an embedding degree k = 1. Finally, we give examples of those primes p for which the security level of the pairing-based crypt...
Accurate numerical bounds for the spectral points of singular Sturm-Liouville problems over 0 < x < infinity
Taşeli, Hasan (Elsevier BV, 2004-03-01)
The eigenvalues of singular Sturm-Liouville problems defined over the semi-infinite positive real axis are examined on a truncated interval 0<x<l as functions of the boundary point l. As a basic theoretical result, it is shown that the eigenvalues of the truncated interval problems satisfying Dirichlet and Neumann boundary conditions provide, respectively, upper and lower bounds to the eigenvalues of the original problem. Moreover, the unperturbed system in a perturbation problem, where l remains sufficient...
A second order decoupled penalty projection method based on deferred correction for MHD in Elsässer variable
Erkmen, Dilek; Kaya Merdan, Songül; Cibik, Aytekin (Elsevier BV, 2020-06-01)
© 2019 Elsevier B.V.We study the deferred correction method for the magnetohydrodynamics (MHD) system written in Elsässer variables. The proposed algorithm is based on the penalty projection with grad-div stabilized Taylor Hood solutions of the Elsässer formulation. In this way, second order accuracy of the method in time is obtained through the deferred correction method with excellent mass conservation properties. For the proposed method, stability is rigorously proven and numerical experiments are presen...
Results on symmetric S-boxes constructed by concatenation of RSSBs
KAVUT, SELÇUK; Baloglu, Sevdenur (Springer Science and Business Media LLC, 2019-07-01)
In this paper, we first present an efficient exhaustive search algorithm to enumerate 6 x 6 bijective S-boxes with the best-known nonlinearity 24 in a class of S-boxes that are symmetric under the permutation (x) = (x(0), x(2), x(3), x(4), x(5), x(1)), where x = (x(0), x1,...,x5)?26. Since any S-box S:?26?26 in this class has the property that S((x)) = (S(x)) for every x, it can be considered as a construction obtained by the concatenation of 5 x 5 rotation-symmetric S-boxes (RSSBs). The size of the search ...
Citation Formats
E. Uyan, C. Calik, and A. Doğanaksoy, “Counting Boolean functions with specified values in their Walsh spectrum,” JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, pp. 522–528, 2014, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/34287.