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

DOI10.1016/j.ipl.2012.07.006zbMath1250.94051MaRDI 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 sequences; cryptography; integer residue rings; modular reductions; primitive polynomials; primitive sequences

Mathematics Subject Classification ID

11T71: Algebraic coding theory; cryptography (number-theoretic aspects)

94A60: Cryptography

11B37: Recurrences

11B50: Sequences (mod (m))

Related Items

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//