A class of functions with low-valued Walsh spectrum

2019/10/26 by Fengwei Li, Li, Fengwei, Yansheng Wu +3
Computer Science · Mathematics · #Coding theory and cryptography #Analytic Number Theory Research #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1910.12036

Abstract

Let l≡ 3\pmod 4, l≠ 3, be a prime, N=l², f=\fracl(l-1)2 the multiplicative order of a prime p modulo N, and q=p^f. In this paper, we investigate the Walsh spectrum of the monomial functions f(x)=\rm Tr_q/p(x^(q-1)/(l2)) in index two case. In special, we explicitly present the value distribution of the Walsh transform of f(x) if 1+l=4p^h, where h is a class number of \Bbb Q(√(-l)).

Citations

• Some results about the cross-correlation function between two maximal linear sequences

Related

• On the Fourier-Walsh Spectrum on the Moebius Function
• Spectrum of multiplicative functions over powerful numbers
• Several new classes of Boolean functions with few Walsh transform values
• An in-depth study of the power function x^q+2 over the finite field \mathbbF_q²: the differential, boomerang, and Walsh spectra, with an application to coding theory
• A Note on the Walsh Spectrum of Power Residue S-Boxes