# Addendum to Sidel'nikov sequences over nonprime fields

Brandstaetter, Nina and Meidl, Wilfried and Winterhof, Arne (2013) Addendum to Sidel'nikov sequences over nonprime fields. Information Processing Letters, 113 (9). pp. 332-336. ISSN 0020-0190

 PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader171Kb

Official URL: http://dx.doi.org/10.1016/j.ipl.2013.02.008

## Abstract

Sidel'nikov sequences over nonprime fields $\F_{p^t}$ of characteristic $p$ were introduced by Brandst\"atter and Meidl in 2008. It was shown that under certain conditions this sequence construction exhibits a large linear complexity if one chooses the basis $\mathcal{B}= \{\beta_0, \beta_1,\ldots, \beta_{t-1}\}$ of $\F_{p^t}$ such that ${\rm Tr}(\beta_j) = 0$ for $1 \le j \le t-1$ and ${\rm Tr}(\beta_0) = 1$. In this paper we use dual bases to show that this result holds for Sidel'nikov sequences over nonprime fields independently from the choice of the basis. Moreover with a more straightforward argumentation we are able to relax the conditions for the lower bound on the linear complexity.

Item Type: Article Sidelʼnikov sequence; Linear complexity; Sequences over finite fields; Cryptography UNSPECIFIED 21501 Wilfried Meidl 06 May 2013 15:04 01 Mar 2016 11:40

Repository Staff Only: item control page