期刊文献+

INJECTIVE MAPS ON PRIMITIVE SEQUENCES OVER Z/(p^e)

INJECTIVE MAPS ON PRIMITIVE SEQUENCES OVER Z/(p^e)
在线阅读 下载PDF
导出
摘要 Let Z/(p^e) be the integer residue ring modulo p^e with p an odd prime and integer e ≥ 3. For a sequence a over Z/(p^e), there is a unique p-adic decomposition a- = a-0 +a-1 .p +… + a-e-l .p^e-1 where each a-i can be regarded as a sequence over Z/(p), 0 ≤ i ≤ e - 1. Let f(x) be a primitive polynomial over Z/(p^e) and G'(f(x),p^e) the set of all primitive sequences generated by f(x) over Z/(p^e). For μ(x) ∈ Z/(p)[x] with deg(μ(x)) ≥ 2 and gad(1 + deg(μ(x)),p- 1) = 1, setφe-1 (x0, x1,… , xe-1) = xe-1. [μ(xe-2) + ηe-3(x0, X1,…, xe-3)] + ηe-2(x0, X1,…, xe-2) which is a function of e variables over Z/(p). Then the compressing mapφe-1 : G'(f(x),p^e) → (Z/(p))^∞ ,a-→φe-1(a-0,a-1, … ,a-e-1) is injective. That is, for a-,b-∈ G'(f(x),p^e), a- = b- if and only if φe-1 (a-0,a-1, … ,a-e-1) = φe-1(b-0, b-1,… ,b-e-1). As for the case of e = 2, similar result is also given. Furthermore, if functions φe-1 and ψe-1 over Z/(p) are both of the above form and satisfy φe-1(a-0,a-1,…,a-e-1)=ψe-1(b-0, b-1,… ,b-e-1) for a-,b-∈G'(f(x),p^e), the relations between a- and b-, φe-1 and ψe-1 are discussed Let Z/(p^e) be the integer residue ring modulo p^e with p an odd prime and integer e ≥ 3. For a sequence a over Z/(p^e), there is a unique p-adic decomposition a- = a-0 +a-1 .p +… + a-e-l .p^e-1 where each a-i can be regarded as a sequence over Z/(p), 0 ≤ i ≤ e - 1. Let f(x) be a primitive polynomial over Z/(p^e) and G'(f(x),p^e) the set of all primitive sequences generated by f(x) over Z/(p^e). For μ(x) ∈ Z/(p)[x] with deg(μ(x)) ≥ 2 and gad(1 + deg(μ(x)),p- 1) = 1, setφe-1 (x0, x1,… , xe-1) = xe-1. [μ(xe-2) + ηe-3(x0, X1,…, xe-3)] + ηe-2(x0, X1,…, xe-2) which is a function of e variables over Z/(p). Then the compressing mapφe-1 : G'(f(x),p^e) → (Z/(p))^∞ ,a-→φe-1(a-0,a-1, … ,a-e-1) is injective. That is, for a-,b-∈ G'(f(x),p^e), a- = b- if and only if φe-1 (a-0,a-1, … ,a-e-1) = φe-1(b-0, b-1,… ,b-e-1). As for the case of e = 2, similar result is also given. Furthermore, if functions φe-1 and ψe-1 over Z/(p) are both of the above form and satisfy φe-1(a-0,a-1,…,a-e-1)=ψe-1(b-0, b-1,… ,b-e-1) for a-,b-∈G'(f(x),p^e), the relations between a- and b-, φe-1 and ψe-1 are discussed
机构地区 Dept. of Appl. Math.
出处 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2007年第4期469-477,共9页 高校应用数学学报(英文版)(B辑)
基金 Supported by the National Natural Science Foundation of China(60673081) 863 Program(2006AA01Z417)
关键词 integer residue ring linear recurring sequence primitive sequence injective map. integer residue ring, linear recurring sequence, primitive sequence, injective map.
  • 相关文献

参考文献15

  • 1Dai Z D.Binary sequences derived from ML-sequences over rings Ⅰ:periods and minimal polynomials,J Cryptology,1992,5(4):193-207.
  • 2Huang M Q,Dai Z D.Projective maps of linear recurring sequences with maximal p-adic periods,Fibonacci Quart,1992,30(2):139-143.
  • 3Kuzmin A S,Nechaev A A.Linear recurring sequences over Galois ring,Russian Mathematical Surveys,1993,48(1):171-172.
  • 4Huang M Q.Analysis and cryptological evaluation of primitive sequences over an integer residue ring,Ph.D.dissertation,Beijing:Graduate School of USTC,1988.
  • 5Qi W F,Zhou J J.Classes of injective maps on primitive sequences over Z/(2^d),Prog Nat Sci,1999,9(3):209-215.
  • 6Qi W F.Compressing maps of primitive sequences over Z/(2^e) and analysis of their derived sequences,Ph.D.dissertation,Zhengzhou:Zhengzhou Inform Eng Univ,China,1997.
  • 7Qi W F,Yang J H,Zhou J J.ML-sequences over rings Z/(2^e),In:Advances in CryptologyASIACRYPT'98,Lecture Notes in Computer Science 1514.Berlin,Heidelberg:Spinger-Verlag,1998,315-325.
  • 8Zhu X Y,Qi W F.Compressing mappings on primitive sequences over Z/(2^e) and its Galois extension,Finite Fields and Their Applications,2002,8(4):570-588.
  • 9Dai Z D,Beth T,Gollman D.Lower bounds for the linear complexity of sequences over residue ring,In:Advances in Cryptology-EUROCRYPT'90,Lecture Notes in Computer Science 473,Berlin,Heidelberg:Springer,1991,189-195.
  • 10Kuzmin A S.Lower estimates for the ranks of coordinate sequences of linear recurrent sequences over primary residue rings of integers,Russian Mathematical Surveys,1993,48(3):203-204.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部