A Class of Exponential Sums and Sequence Families
Chengju Li,Qin Yue,Yongbo Xia,Wei Peng
DOI: https://doi.org/10.1007/s12095-019-00368-4
2019-01-01
Cryptography and Communications
Abstract:Let m1 and m2 be two distinct positive integers with $d=\gcd (m_{1}, m_{2})$. Let $\mathbb {F}_{2^{m}}$ be the finite field with 2m elements, where m = m1m2/d. In this paper, we investigate the exponential sums$$ S(a,b)=\sum\limits_{x \in \mathbb{F}_{2^{m}}^{*}}(-1)^{\text{Tr}_{m_{1}}(ax^{\frac {2^{m}-1}{2^{m_{1}}-1}})+\text{Tr}_{m_{2}}(bx^{\frac {2^{m}-1}{2^{m_{2}}-1}})}, $$ where $a \in \mathbb {F}_{2^{m_{1}}}$, $b \in \mathbb {F}_{2^{m_{2}}}$, and Trt denotes the trace function from $\mathbb {F}_{2^{t}}$ to $\mathbb {F}_{2}$. When d = 1, 2, 3, 4, we present the value distribution of the exponential sums S(a, b) explicitly. As an application, we construct three families of binary sequences with three-valued correlation.