1. ScholarBank@NUS
  2. 1. Staff
  3. Staff Publications
Please use this identifier to cite or link to this item: https://doi.org/10.1007/s00200-003-0134-4
DC FieldValue
dc.titlePeriodic sequences with maximal linear complexity and large k-error linear complexity
dc.contributor.authorMeidl, W.
dc.contributor.authorNiederreiter, H.
dc.date.accessioned2014-10-28T02:43:09Z
dc.date.available2014-10-28T02:43:09Z
dc.date.issued2003-11
dc.identifier.citationMeidl, 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
dc.identifier.issn09381279
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/103926
dc.description.abstractThe 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.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/s00200-003-0134-4
dc.sourceScopus
dc.subjectk-Error linear complexity
dc.subjectLinear complexity
dc.subjectPeriodic sequence
dc.subjectStream cipher
dc.typeArticle
dc.contributor.departmentMATHEMATICS
dc.description.doi10.1007/s00200-003-0134-4
dc.description.sourcetitleApplicable Algebra in Engineering, Communications and Computing
dc.description.volume14
dc.description.issue4
dc.description.page273-286
dc.description.codenAAECE
dc.identifier.isiut000186686500002
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.