Linear complexity profile of m-ary pseudorandom sequences with small correlation measure

DOI10.1016/S0019-3577(09)80030-XzbMATH Open1237.11034OpenAlexW2027304562MaRDI QIDQ633044FDOQ633044

Authors Juan-Miguel Gracia

Publication date 31 March 2011

Published in Indagationes Mathematicae. New Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0019-3577(09)80030-x

zbMATH Keywords

discrete logarithmLegendre sequencecorrelation measurequaternary sequenceLinear complexity profile\(m\)-ary sequence

Mathematics Subject Classification ID

Cryptography (94A60) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Well-distributed sequences and other variations (11K36)

Recommendations

• Linear complexity profile of binary sequences with small correlation measure
• Linear complexity profile and correlation measure of interleaved sequences
• scientific article; zbMATH DE number 5150220
• Linear complexity of pseudorandom sequences based on summation of polynomial quotients
• Correlation measure, linear complexity and maximum order complexity for families of binary sequences

Cites work

• scientific article; zbMATH DE number 5150220 (Why is no real title available?)
• scientific article; zbMATH DE number 2110656 (Why is no real title available?)
• scientific article; zbMATH DE number 2121181 (Why is no real title available?)
• Equations over finite fields. An elementary approach
• Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part I
• Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part II
• Linear complexity and related complexity measures
• Linear complexity profile of binary sequences with small correlation measure
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• On finite pseudorandom sequences of \(k\) symbols
• On finite pseudorandom sequences of \(k\) symbols.
• On the pseudorandomness of binary and quaternary sequences linked by the Gray mapping
• Progress in Cryptology - INDOCRYPT 2003

Cited in

(11)

• Linear complexity profile of binary sequences with small correlation measure
• Linear complexity profile and correlation measure of interleaved sequences
• On discrete Fourier transform, ambiguity, and Hamming-autocorrelation of pseudorandom sequences
• Construction of \(k\)-ary pseudorandom elliptic curve sequences
• On pseudorandom sequences of \(k\) symbols constructed using finite fields
• Linear complexity of pseudorandom sequences based on summation of polynomial quotients
• On the linear complexity of binary lattices
• Multiplicative character sums of Fermat quotients and pseudorandom sequences
• Successive minima profile, lattice profile, and joint linear complexity profile of pseudorandom multisequences
• Hamming correlation of higher order
• Linear complexity and trace representation of balanced quaternary cyclotomic sequences of prime period \(p\)

This page was built for publication: Linear complexity profile of \(m\)-ary pseudorandom sequences with small correlation measure

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