On the nonlinearity of linear recurrence sequences

Igor E. Shparlinski; Arne Winterhof

doi:10.1016/j.aml.2005.04.015

On the nonlinearity of linear recurrence sequences

Igor E. Shparlinski^*, Arne Winterhof

^*Corresponding author for this work

School of Computing

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

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.

Original language	English
Pages (from-to)	340-344
Number of pages	5
Journal	Applied Mathematics Letters
Volume	19
Issue number	4
DOIs	https://doi.org/10.1016/j.aml.2005.04.015
Publication status	Published - Apr 2006

Access to Document

10.1016/j.aml.2005.04.015

Cite this

@article{b8e092e123e747e2866fc2ede2bdb2aa,

title = "On the nonlinearity of linear recurrence sequences",

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.",

author = "Shparlinski, {Igor E.} and Arne Winterhof",

year = "2006",

month = apr,

doi = "10.1016/j.aml.2005.04.015",

language = "English",

volume = "19",

pages = "340--344",

journal = "Applied Mathematics Letters",

issn = "0893-9659",

publisher = "Elsevier",

number = "4",

}

TY - JOUR

T1 - On the nonlinearity of linear recurrence sequences

AU - Shparlinski, Igor E.

AU - Winterhof, Arne

PY - 2006/4

Y1 - 2006/4

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=31144463888&partnerID=8YFLogxK

U2 - 10.1016/j.aml.2005.04.015

DO - 10.1016/j.aml.2005.04.015

M3 - Article

AN - SCOPUS:31144463888

SN - 0893-9659

VL - 19

SP - 340

EP - 344

JO - Applied Mathematics Letters

JF - Applied Mathematics Letters

IS - 4

ER -

On the nonlinearity of linear recurrence sequences

Abstract

Access to Document

Other files and links

Fingerprint

Cite this