[Resource Topic] 2009/554: ON A COMBINATORIAL CONJECTURE

Welcome to the resource topic for 2009/554

Title:
ON A COMBINATORIAL CONJECTURE

Authors: T. W. CUSICK, YUAN LI, PANTELIMON STANICA

Abstract:

Recently, Tu and Deng proposed a combinatorial conjecture on binary string, on the premise that the conjecture is correct they obtain two classes of Boolean functions which are both algebraic immunity optimal: the first class of functions are also bent. The second class are balanced functions, which have optimal algebraic degree and the best nonlinearity up to now. In this paper, from three different sides, we prove this conjecture is true in many cases with different counting strategies. We also propose some problems about the weight equations which is related to this conjecture. Because of the scattered distribution, we predict that a general counting is difficult to obtain.

ePrint: https://eprint.iacr.org/2009/554

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .