Counting Boolean functions with specified values in their Walsh spectrum

Date

2014-03-15

Author

Uyan, Erdener
Calik, Cagdas
Doğanaksoy, Ali

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

296
views

0
downloads

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).

Subject Keywords

Applied Mathematics, Computational Mathematics

URI

https://hdl.handle.net/11511/34287

Journal

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

DOI

https://doi.org/10.1016/j.cam.2013.06.035

Collections

Department of Mathematics, Article

Suggestions

OpenMETU
Core

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...
Dynamic programming for a Markov-switching jump-diffusion Azevedo, N.; Pinheiro, D.; Weber, Gerhard Wilhelm (Elsevier BV, 2014-09-01) We consider an optimal control problem with a deterministic finite horizon and state variable dynamics given by a Markov-switching jump-diffusion stochastic differential equation. Our main results extend the dynamic programming technique to this larger family of stochastic optimal control problems. More specifically, we provide a detailed proof of Bellman's optimality principle (or dynamic programming principle) and obtain the corresponding Hamilton-Jacobi-Belman equation, which turns out to be a partial in...

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.