A new result on the distinctness of primitive sequences over Z/ (pq) modulo 2

Authors:
Qun-Xiong Zheng;Wen-Feng Qi
Affiliations:
Department of Applied Mathematics, Zhengzhou Information Science and Technology Institute, Zhengzhou, PR China;Department of Applied Mathematics, Zhengzhou Information Science and Technology Institute, Zhengzhou, PR China and State Key Laboratory of Information Security, Institute of Software, Chinese Acad ...
Venue:
Finite Fields and Their Applications
Year:
2011

Citing 11
Cited 2

Lower bounds for the linear complexity of sequences over residue rings

EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
Binary sequences derived from ML-sequences over rings I: periods and minimal polynomials

Journal of Cryptology
2-Adic Shift Registers

Fast Software Encryption, Cambridge Security Workshop
Distribution properties of compressing sequences derived from primitive sequences over Z/(pe)

IEEE Transactions on Information Theory
Compression mappings on primitive sequences over Z/(pe)

IEEE Transactions on Information Theory
Injectivity of Compressing Maps on Primitive Sequences Over Z/(pe)

IEEE Transactions on Information Theory
Further Result of Compressing Maps on Primitive Sequences Modulo Odd Prime Powers

IEEE Transactions on Information Theory
On the distinctness of maximal length sequences over Z/(pq) modulo 2

Finite Fields and Their Applications
Uniqueness of the distribution of zeroes of primitive level sequences over Z/(pe) (II)

Finite Fields and Their Applications
Uniqueness of the distribution of zeroes of primitive level sequences over Z/(pe)

Finite Fields and Their Applications
Compressing Mappings on Primitive Sequences over Z/(2e) and Its Galois Extension

Finite Fields and Their Applications

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

Information Processing Letters
On the distinctness of modular reductions of primitive sequences over Z/(232-1)

Designs, Codes and Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

Let Z/(pq) be the integer residue ring modulo pq with odd prime numbers p and q. This paper studies the distinctness problem of modulo 2 reductions of two primitive sequences over Z/(pq), which has been studied by H.J. Chen and W.F. Qi in 2009. First, it is shown that almost every element in Z/(pq) occurs in a primitive sequence of order n2 over Z/(pq). Then based on this element distribution property of primitive sequences over Z/(pq), previous results are greatly improved and the set of primitive sequences over Z/(pq) that are known to be distinct modulo 2 is further enlarged.