Sequences with almost perfect linear complexity profiles and curves over finite fields

DOI10.1109/18.761282MaRDI QIDQ4701382zbMATH OpenOpenAlexFDO

Authors Chaoping Xing, Kwok Yan Lam

Publication date 21 November 1999

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/18.761282

zbMATH Keywords

almost perfect sequencescurves over finite fieldslinear complexity profilepseudorandom sequencesstream ciphers

Mathematics Subject Classification ID

Finite ground fields in algebraic geometry (14G15) Random number generation in numerical analysis (65C10) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Recommendations

• Constructions of sequences with almost perfect linear complexity profile from curves over finite fields
• Multisequences with almost perfect linear complexity profile and function fields over finite fields
• scientific article; zbMATH DE number 4062985
• Perfect linear complexity profile and apwenian sequences
• On the linear complexity profile of some sequences derived from elliptic curves
• Curves over finite fields and linear recurring sequences
• On distribution properties of sequences with perfect linear complexity profile
• Expansion complexity and linear complexity of sequences over finite fields
• scientific article; zbMATH DE number 1972833
• On the \(k\)-error linear complexity of sequences from function fields

Cited in

(17)

• Perfect staircase profile of linear complexity for finite sequences
• On interleaved sequences over finite fields
• Multi-sequences with \(d\)-perfect property
• Constructions of sequences with almost perfect linear complexity profile from curves over finite fields
• Perfect linear complexity profile and apwenian sequences
• Pseudorandom sequences derived from automatic sequences
• On the \(N\)th maximum order complexity and the expansion complexity of a Rudin-Shapiro-like sequence
• scientific article; zbMATH DE number 1588473 (Why is no real title available?)
• scientific article; zbMATH DE number 1594314 (Why is no real title available?)
• On distribution properties of sequences with perfect linear complexity profile
• scientific article; zbMATH DE number 4062985 (Why is no real title available?)
• scientific article; zbMATH DE number 1972833 (Why is no real title available?)
• On the \(k\)-error linear complexity of sequences from function fields
• On the use of expansion series for stream ciphers
• Multisequences with almost perfect linear complexity profile and function fields over finite fields
• Construction of sequences with high nonlinear complexity from a generalization of the Hermitian function field
• On the limit of maximal density of sequences with a perfect linear complexity profile

This page was built for publication: Sequences with almost perfect linear complexity profiles and curves over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4701382)