论文部分内容阅读
设p是奇素数,整数e≥2,Z/（pe）是整数模pe的剩余类环。环Z/（pe）上序列（?）有如下唯一的p-adic分解:（?）=（?）0+（?）1·p+…+（?）e-1·pe-1,其中（?）是{0,1,…,p-1}上序列,称（?）是序列（?）的第i权位序列,（?）e-1是（?）的最高权位序列,它们可自然视为素域GF（p）上序列。 设f（x）是Z/（pe）上n次本原多项式,它是Z/（pe）上周期为pe-1·（pn-1）的首一多项式,并且f（0）≠0（mod p）。设h（x）是{0,1,…,p-1)上多项式,degh（x）<n,使得 xpe-2（pn-1）-1=pe-1·h（x）（mod f（x）,pe）。 记Z/（pe）上所有由f（x）生成的线性递归序列之全体为G（f（x）,pe）。我们证明了,G（f（x）,pe）中本原序列最高权位在某些固定的位置上的0元素分布是唯一的。即,任给（?）=（a（t））t≥0,（?）=（b（t））t≥0∈G（f（x）,pe）,（?）≠（?）（mod p）,记（?）=h（x）（?）0（mod p）,若对使得α（t）≠0的非负整数t,都有ae-1（t）=0当且仅当be-1（t）=0,则（?）=（?）。这一结论说明序列（?）e-1在α（t）≠0的位置上的0元素分布情形包含序列（?）∈G（f（x）,pe）的所有信息。称这一特性为Z/（pe）上本原序列的局部0保熵。它的意义主要表现为:一方面,它更为精确地描述了最高权位序列保熵的具体含义,进一步揭示了本原序列蕴涵信息的分布规律;另一方面,对于Z/（pe）上本原序列一般保熵函数的研究,它可以提供了一个有力工具。同时,对于Z/（2e）上本原序列,本文也得到了类似的结论。 基于Z/（pe）上本原序列的局部0保熵的结果,本文证明了形如φe-1(x0,x1,…,xe-1)=xe-1k+ηe-2(x0,x1,…,xe-2),2≤k≤p-1,的压缩函数是保熵的,其中ηe-2是素域GF（p）上任意一个e-1元多项式。即,任给（?）,（?）∈G（f（x）,pe）,若（?）≠（?）（mod p）,则（?）=（?）当且仅当φe-1(（?）0,（?）1,…,（?）e-1)=φe-1(（?）0,?1,…,（?）e-1)。进一步,若f（x）是Z/（pe）上强本原多项式,上述形式的不同压缩函数和不同的本原序列对于导出序列的影响都是不同的。这一特性对于Z/（2e）上本原序列的压缩函数是很难成立的。 FCSR序列中的极大周期序列（简称为l-序列）是一类性质优良的伪随机序列。由FCSR序列的代数表示,可知l-序列是Z/（pe）上一次本原序列的mod 2导出序列,其中p是奇素数,2是mod pe的一个本原元。设（?）是Z/（pe）上n次本原序列,mod 2压缩序列