On the distinctness of modular reductions of primitive sequences modulo square-free odd integers

DOI10.1016/j.ipl.2012.07.006zbMath1250.94051OpenAlexW1984477183MaRDI QIDQ456158

Tian Tian, Wen-Feng Qi, Qun-Xiong Zheng

Publication date: 23 October 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2012.07.006

zbMATH Keywords

linear recurring sequencescryptographyinteger residue ringsmodular reductionsprimitive polynomialsprimitive sequences

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Recurrences (11B37) Sequences (mod (m)) (11B50)

Related Items (2)

Injectivity of compressing maps on the set of primitive sequences modulo square-free odd integers ⋮ Further results on the distinctness of modulo 2 reductions of primitive sequences over \(\mathbb{Z}/(2^{32}-1)\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new result on the distinctness of primitive sequences over \(\mathbb Z/(pq)\) modulo 2
• Binary sequences derived from ML-sequences over rings. I: Periods and minimal polynomials
• Feedback shift registers, 2-adic span, and combiners with memory
• On the distinctness of maximal length sequences over \(\mathbb Z/(pq)\) modulo 2
• On the Distinctness of Binary Sequences Derived From Primitive Sequences Modulo Square-Free Odd Integers
• Incomplete exponential sums over galois rings with applications to some binary sequences derived from Z/sub 2//sup l/
• The Most Significant Bit of Maximum-Length Sequences Over<tex>$BBZ_2^l$</tex>: Autocorrelation and Imbalance
• Compression Mappings on Primitive Sequences Over<tex>$Z/(p^e)$</tex>
• Period and Complementarity Properties of FCSR Memory Sequences
• Further Result of Compressing Maps on Primitive Sequences Modulo Odd Prime Powers
• On the distinctness of modular reductions of maximal length sequences modulo odd prime powers
• The first coordinate sequence of a linear recurrence of maximal period over a Galois ring
• A solution of the Harer-Zagier equation
• Twistor spaces and harmonic maps
• 2-Adic shift registers
• Partial period distribution of FCSR sequences
• Random properties of the highest level sequences of primitive sequences over Z//sub 2/sup e//

This page was built for publication: On the distinctness of modular reductions of primitive sequences modulo square-free odd integers