The Unique Distribution of Zeros in Compressing Sequences Derived from Primitive Sequences over Z/(pe)

被引:0
|
作者
Zheng Qunxiong [1 ]
Qi Wenfeng [1 ,2 ]
机构
[1] Zhengzhou Informat Sci & Technol Inst, Dept Appl Math, Zhengzhou 450002, Peoples R China
[2] Chinese Acad Sci, State Key Lab Informat Secur, Inst Software, Beijing 100190, Peoples R China
关键词
Stream cipher; Integer residue ring; Linear recurring sequence; Compressing map; Primitive sequence; 0-Uniformity; ODD PRIME POWERS; MAPS; MAPPINGS; RINGS;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Let Z/(p(e)) be the integer residue ring with odd prime p and integer e >= 3. Any sequence (a) under bar over Z/(p(e)) has a unique p-adic expansion (a) under bar = (a) under bar (0) + (a) under bar (1) . p+ ... +(a) under bar (e-1) . p(e-1), where (a) under bar (i) can be regarded as a sequence over Z/(p) for 0 <= i <= e - 1. Let f (w) be a strongly primitive polynomial over Z/(p(e)) and let (a) under bar, (b) under bar be two primitive sequences generated by f (x) over Z/(p(e)). Assume phi(x(0), ... , x(e-1)) = x(e-1) + eta(x(0), ... , x(e-2)), where the degree of x(e-2) in eta(x(0), ... , x(e-2)) is less than p-1. It is shown that if phi(a(0)(t), ... ,a(e-1) (t)) = 0 if and only if phi(b(0)(t), ... , b(e-1)(t)) = 0 for all nonnegative integer t with alpha(t) not equal 0, where (alpha) under bar, is an m-sequence determined by f (x) and (a) under bar (0), then (a) under bar = (b) under bar. In particular, when eta(x(0), ... , x(e-2)) = 0, it is just the former result on the unique distribution of zeros in the highest level sequences.
引用
收藏
页码:159 / 164
页数:6
相关论文
共 50 条