1. ScholarBank@NUS
  2. 1. Staff
  3. Staff Publications
Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.jco.2006.10.005
DC FieldValue
dc.titleError linear complexity measures for multisequences
dc.contributor.authorMeidl, W.
dc.contributor.authorNiederreiter, H.
dc.contributor.authorVenkateswarlu, A.
dc.date.accessioned2014-10-28T02:34:32Z
dc.date.available2014-10-28T02:34:32Z
dc.date.issued2007-04
dc.identifier.citationMeidl, W., Niederreiter, H., Venkateswarlu, A. (2007-04). Error linear complexity measures for multisequences. Journal of Complexity 23 (2) : 169-192. ScholarBank@NUS Repository. https://doi.org/10.1016/j.jco.2006.10.005
dc.identifier.issn0885064X
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/103207
dc.description.abstractComplexity measures for sequences over finite fields, such as the linear complexity and the k-error linear complexity, play an important role in cryptology. Recent developments in stream ciphers point towards an interest in word-based stream ciphers, which require the study of the complexity of multisequences. We introduce various options for error linear complexity measures for multisequences. For finite multisequences as well as for periodic multisequences with prime period, we present formulas for the number of multisequences with given error linear complexity for several cases, and we present lower bounds for the expected error linear complexity. © 2007 Elsevier Inc. All rights reserved.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/j.jco.2006.10.005
dc.sourceScopus
dc.subjectError linear complexity
dc.subjectJoint linear complexity
dc.subjectMultisequences
dc.subjectStream ciphers
dc.typeArticle
dc.contributor.departmentMATHEMATICS
dc.description.doi10.1016/j.jco.2006.10.005
dc.description.sourcetitleJournal of Complexity
dc.description.volume23
dc.description.issue2
dc.description.page169-192
dc.identifier.isiut000246702300003
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.