Linear complexity of binary generalized cyclotomic sequences over \(\mathrm{GF}(q)\)

DOI10.1016/J.JCO.2015.01.001zbMath1381.94056OpenAlexW2058674058MaRDI QIDQ491089

Qiuyan Wang, Yupeng Jiang, Dong-Dai Lin

Publication date: 24 August 2015

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2015.01.001

zbMATH Keywords

sequencesminimal polynomiallinear complexitycyclotomy

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Related Items (8)

Linear complexity of Ding-Helleseth sequences of order 2 over \(\mathrm{GF}(l)\) ⋮ A kind of quaternary sequences of period \(2 p^m q^n\) and their linear complexity ⋮ Linear complexity of generalized cyclotomic sequences of order 4 over \(\mathbb{F}_l\) ⋮ The exact autocorrelation distribution and 2-adic complexity of a class of binary sequences with almost optimal autocorrelation ⋮ A new class of quaternary generalized cyclotomic sequences of order 2d and length 2pm with high linear complexity ⋮ Cyclic codes via the general two-prime generalized cyclotomic sequence of order two ⋮ On the linear complexities of two classes of quaternary sequences of even length with optimal autocorrelation ⋮ Linear complexity of a class of pseudorandom sequences over a general finite field

Cites Work

• Unnamed Item
• The stability theory of stream ciphers
• New generalized cyclotomy and its applications
• The vulnerability of geometric sequences based on fields of odd characteristic
• Cyclic codes from cyclotomic sequences of order four
• Cryptographic properties of some binary generalized cyclotomic sequences with the length \(p^{2}\)
• Linear Complexity of New Generalized Cyclotomic Sequences of Order Two of Length<tex>$pq$</tex>
• Some Notes on the Two-Prime Generator of Order<tex>$2$</tex>
• Linear Complexity and Random Sequences
• Generalized cyclotomic codes of length p/sub 1//sup e(1)/...p/sub t//sup e(t)/
• Linear Complexity of Some Generalized Cyclotomic Sequences
• Cyclic Codes From the Two-Prime Sequences

This page was built for publication: Linear complexity of binary generalized cyclotomic sequences over \(\mathrm{GF}(q)\)