Injectivity on distribution of elements in the compressed sequences derived from primitive sequences over Z_p^e

DOI10.1007/S12095-017-0278-XMaRDI QIDQ1733973zbMATH OpenOpenAlexWikidataFDO

Authors Lin Wang, Zhi Hu

Publication date 22 March 2019

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1303.0926

zbMATH Keywords

compressing mappingequivalence closureprimitive sequenceresidue ringuniformity

Mathematics Subject Classification ID

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

Abstract: Let $pgeq3$ be a prime and $egeq2$ an integer. Let $sigma(x)$ be a primitive polynomial of degree $n$ over $Z/p^{e}Z$ and $G^{\prime }(sigma(x),p^e)$ the set of primitive linear recurring sequences generated by $sigma(x)$. A compressing map $varphi$ on $Z/p^{e}Z$ naturally induces a map $hatvarphi$ on $G^{\prime }(sigma(x),p^e)$. For a subset $D$ of the image of $varphi$,$hatvarphi$ is called to be injective w.r.t. $D$-uniformity if the distribution of elements of $D$ in the compressed sequence implies all information of the original primitive sequence. In this correspondence, for at least $1-2(p-1)/(p^n-1)$ of primitive polynomials of degree $n$, a clear criterion on $varphi$ is obtained to decide whether $hatvarphi$ is injective w.r.t. $D$-uniformity, and the majority of maps on $Z/p^{e}Z$ induce injective maps on $G^{\prime }(sigma(x),p^e)$. Furthermore, a sufficient condition on $varphi$ is given to ensure injectivity of $hatvarphi$ w.r.t. $D$-uniformity. It follows from the sufficient condition that if $sigma(x)$ is strongly primitive and the compressing map $varphi(x)=f(x_{e-1})$, where $f(x_{e-1})$ is a permutation polynomial over $mathbb{F}_p$, then $hatvarphi$ is injective w.r.t. $D$-uniformity for $emptyseteqDsubsetmathbb{F}_p$. Moreover, we give three specific families of compressing maps which induce injective maps on $G^{\prime }(sigma(x),p^e)$.

Recommendations

• Injectivity of Compressing Maps on Primitive Sequences Over ${\BBZ}/(p^{e})$
• Injective maps on primitive sequences over \(\mathbb Z/(p^e)\)
• Sequences derived by different compressing maps of primitive sequences over \(\mathbb{Z}/(2^e)\)
• New explicit injective compressing mappings on primitive sequences over \(\mathbb{Z}_{p^e}\)
• Further results on the compression maps of primitive sequences over \(\mathbb{Z}/(p^e)\)

Cites work

• Binary sequences derived from ML-sequences over rings. I: Periods and minimal polynomials
• Compression Mappings on Primitive Sequences Over<tex>$Z/(p^e)$</tex>
• Distribution Properties of Compressing Sequences Derived From Primitive Sequences Modulo Odd Prime Powers
• Distribution Properties of Compressing Sequences Derived From Primitive Sequences Over $\BBZ /(p^{e})$
• Further Result of Compressing Maps on Primitive Sequences Modulo Odd Prime Powers
• Further Result on Distribution Properties of Compressing Sequences Derived From Primitive Sequences Over <formula formulatype="inline"> <tex Notation="TeX">${\bf Z}/(p^{e})$</tex></formula>
• scientific article; zbMATH DE number 58840 (Why is no real title available?)
• scientific article; zbMATH DE number 1302803 (Why is no real title available?)
• scientific article; zbMATH DE number 195162 (Why is no real title available?)
• Injective maps on primitive sequences over \(\mathbb Z/(p^e)\)
• Injectivity of Compressing Maps on Primitive Sequences Over ${\BBZ}/(p^{e})$
• Linear recurring sequences over commutative rings
• Linear recurring sequences over Galois rings
• Linear recurring sequences over rings and modules
• Linear recursive sequences over Galois rings
• On the distinctness of modular reductions of maximal length sequences modulo odd prime powers
• Shift Register Synthesis (Modulo m)
• Twistor spaces and harmonic maps
• Uniqueness of the distribution of zeroes of primitive level sequences over \(\mathbb Z/(p^e)\)
• Uniqueness of the distribution of zeroes of primitive level sequences over \(\mathbb Z/(p^e)\). II

Cited in

(6)

• New explicit injective compressing mappings on primitive sequences over \(\mathbb{Z}_{p^e}\)
• Injectivity of Compressing Maps on Primitive Sequences Over ${\BBZ}/(p^{e})$
• scientific article; zbMATH DE number 1839849 (Why is no real title available?)
• Distribution Properties of Compressing Sequences Derived From Primitive Sequences Over $\BBZ /(p^{e})$
• Injectivity of compressing maps on the set of primitive sequences modulo square-free odd integers
• Injective maps on primitive sequences over \(\mathbb Z/(p^e)\)

This page was built for publication: Injectivity on distribution of elements in the compressed sequences derived from primitive sequences over \(\mathbb {Z}_{p^{e}}\)

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