Please use this identifier to cite or link to this item:
|Title:||Periodic sequences with maximal linear complexity and large k-error linear complexity|
|Keywords:||k-Error linear complexity|
|Citation:||Meidl, W., Niederreiter, H. (2003-11). Periodic sequences with maximal linear complexity and large k-error linear complexity. Applicable Algebra in Engineering, Communications and Computing 14 (4) : 273-286. ScholarBank@NUS Repository. https://doi.org/10.1007/s00200-003-0134-4|
|Abstract:||The linear complexity and the k-error linear complexity are important concepts for the theory of stream ciphers in cryptology. Keystreams that are suitable for stream ciphers must have large values of these complexity measures. We study periodic sequences over an arbitrary finite field Fq and establish conditions under which there are many periodic sequences over Fq with period N, maximal linear complexity N, and k-error linear complexity close to N. The existence of many such sequences thwarts attacks against the keystreams by exhaustive search.|
|Source Title:||Applicable Algebra in Engineering, Communications and Computing|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Jul 17, 2018
WEB OF SCIENCETM
checked on Jun 20, 2018
checked on Jul 20, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.