Galois环上逆伪随机数生成元的周期分布
Period Distribution of Inversive Pseudorandom Number Generators Over Galois Rings
摘要:
2009年,Solé和Zinoviev(\emph{Eur. J. Combin.},第30卷,第2期,第100 - 101页)发表了一篇论文。458-467,2009)提出了一个算术兴趣的公开问题,以研究逆伪随机数生成器(IPRNG)的周期并给出与$a, b$有关的条件以实现最大周期,我们专注于解决这个公开问题。本文研究Galois环$({\rm Z}_{p^{e}},+,\times)$上IPRNG的周期分布,其中$p>3$是素数,$e\geq 2$是整数.将IPRNG变换为二维线性反馈移位寄存器(LFSR),从而将IPRNG周期分布的分析转化为LFSR周期分布的分析。然后,通过分析方法,得到了IPRNG周期分布的完整信息,即当$a$、$b$和$x_{0}$遍历${\rm Z}_{p^{e}}$中的所有元素时,对IPRNG的周期进行精确统计,然后统计出特定周期的IPRNG个数。分析过程还指出了如何选择参数和初始值,使得IPRNG适合特定的时期。
英文摘要:
In 2009, Solé and Zinoviev (\emph{Eur. J. Combin.}, vol. 30, no. 2, pp. 458-467, 2009) proposed an open problem of arithmetic interest to study the period of the inversive pseudorandom number generators (IPRNGs) and to give conditions bearing on $a, b$ to achieve maximal period, we focus on resolving this open problem. In this paper, the period distribution of the IPRNGs over the Galois ring $({\rm Z}_{p^{e}},+,\times)$ is considered, where $p>3$ is a prime and $e\geq 2$ is an integer. The IPRNGs are transformed to 2-dimensional linear feedback shift registers (LFSRs) so that the analysis of the period distribution of the IPRNGs is transformed to the analysis of the period distribution of the LFSRs. Then, by employing some analytical approaches, the full information on the period distribution of the IPRNGs is obtained, which is to make exact statistics about the period of the IPRNGs then count the number of IPRNGs of a specific period when $a$, $b$ and $x_{0}$ traverse all elements in ${\rm Z}_{p^{e}}$. The analysis process also indicates how to choose the parameters and the initial values such that the IPRNGs fit specific periods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。