On the nonlinearity of linear recurrence sequences |
| |
| Affiliation: | 1. Department of Computing, Macquarie University, Sydney, NSW 2109, Australia;2. Johann Radon Institute for Computational and Applied Mathematics, Altenberger Straße 69, A-4040 Linz, Austria |
| |
| Abstract: | ![]()
We obtain an upper bound on exponential sums of a new type with linear recurrence sequences. We apply this bound to estimate the Fourier coefficients, and thus the nonlinearity, of a Boolean function associated with a linear recurrence sequence in a natural way. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
