arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv cs/0402060cs.CR
收藏

用p-adic遍历变换生成伪随机数:一个补遗

Pseudorandom number generation by p-adic ergodic transformations: an addendum

Vladimir Anashin

摘要:

本文研究了2-进整数空间$\Z_2$上基于$m$ -变量遍历映射的反相依伪随机数发生器。这些生成器的内部状态序列由递归律$\mathbf x_{i+1}= H^B_i(\mathbf x_i)\bmod{2^n}$定义,而它们的输出序列是%,而其输出序列是$\mathbf z_{i}=F^B_i(\mathbf x_i)\mod 2^n$的;这里$\mathbf x_j, \mathbf z_j$是$\Z_2$上的$m$维向量。它示出了如何得到的结果为一个单变量的情况下,可以扩展到一个多变量的情况下。

英文摘要:

The paper study counter-dependent pseudorandom number generators based on $m$-variate ($m>1$) ergodic mappings of the space of 2-adic integers $\Z_2$. The sequence of internal states of these generators is defined by the recurrence law $\mathbf x_{i+1}= H^B_i(\mathbf x_i)\bmod{2^n}$, whereas their output sequence is %while its output sequence is of the $\mathbf z_{i}=F^B_i(\mathbf x_i)\mod 2^n$; here $\mathbf x_j, \mathbf z_j$ are $m$-dimensional vectors over $\Z_2$. It is shown how the results obtained for a univariate case could be extended to a multivariate case.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑