Abstract
Each finite binary sequence (sh) is associated with a Boolean function B. The correlation measure of order k and the r-th order nonlinearity are figures of merit for the unpredictability of (sh) and B, respectively. We estimate the r-th order nonlinearity of B in terms of the correlation measure of order 2r of (sh). We apply our result to Boolean functions associated with the Legendre sequence, that is, the binary sequence describing the least significant bit of the discrete logarithms in the finite field $\mathbb {F}_{p}$ of p elements, where p > 2 is a prime.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have