On the nonlinearity of linear recurrence sequences

DOI10.1016/j.aml.2005.04.015zbMath1139.11054OpenAlexW2022296346MaRDI QIDQ2488716

Arne Winterhof, Igor E. Shparlinski

Publication date: 11 May 2006

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2005.04.015

zbMATH Keywords

exponential sumsnonlinearityFourier coefficientslinear recurrence sequences

Mathematics Subject Classification ID

Cryptography (94A60) Recurrences (11B37) Exponential sums (11T23)

Related Items (5)

Exponential sums in prime fields for modular forms ⋮ Unnamed Item ⋮ Параметры булевых функций, построенных с использованием старших координатных последовательностей линейных рекуррент ⋮ Нелинейность одного класса булевых функций, построенных с использованием двоичных разрядных последовательностей линейных рекуррент над кольцом $\mathbb Z_{2^n}$ ⋮ Параметры одного класса функций, заданных на конечном поле

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinearity, local and global avalanche characteristics of balanced Boolean functions
• Spectral domain analysis of correlation immune and resilient Boolean functions
• Highly nonlinear mappings
• Covering sequences of Boolean functions and their cryptographic significance
• Connections among nonlinearity, avalanche and correlation immunity
• On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean Functions, With Developments on Symmetric Functions

This page was built for publication: On the nonlinearity of linear recurrence sequences