You are looking at a specific version 20200221:120524 of this paper. See the latest version.

Paper 2020/227

About the Tu-Deng Conjecture for $\w(t)$ Less Than or Equal to 10

Yindong Chen, Limin Lin, Chuliang Wei

Abstract

Let $k \ge 2$ be an integer, define $$ S_t^k:=\Bigg\{(a,b)\in \mathbb{Z}^2\ \Big| \ { 0 \le a,b \le 2^{k}-2,\ a+b\equiv t ~(\text{mod} \ 2^k-1),\ \w(a)+\w(b)\le{k-1}}\Bigg\},$$ where $t \in \mathbb{Z}, 1 \le t \le 2^k-2$. This paper gives the upper bound of cardinality of $S_t^k$ when $\w(t)\le 10$, proving that a conjecture proposed by Tu and Deng in the case.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
Keywords
Tu-Deng Conjecturealgebraic immunityBoolean functionHamming weight
Contact author(s)
ydchen @ stu edu cn
History
2020-02-21: received
Short URL
https://ia.cr/2020/227
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.