Sinai-Arnold猫映射系综的周期轨道与伪随机数生成
Periodic orbits of the ensemble of Sinai-Arnold cat maps and pseudorandom number generation
摘要:
我们提出了一种基于单位二维环面(Sinai-Arnold映射或猫映射)的双曲自同构系综来构造高质量伪随机数生成器(RNG)的方法,同时保持部分信息隐藏。单猫映射提供了良好RNG所期望的随机特性,因此是RNG的适当构建块,尽管在实践中总是存在不必要的相关性。我们表明,引入隐变量和引入旋转的RNG输出,伴随着适当的初始化,显着抑制这些相关性。我们分析了单猫映射相关性的机制,并展示了如何减少它们。我们推广的Percival-Vivaldi理论的情况下,系综的地图,发现周期的建议RNG解析,并分析其性质。我们提出了有效的实际实现的RNG和检查我们的预测数值。我们还测试我们的RNG使用已知的严格的电池的统计测试,并发现我们最好的发电机的统计特性并不比其他最好的现代发电机差。
英文摘要:
We propose methods for constructing high-quality pseudorandom number generators (RNGs) based on an ensemble of hyperbolic automorphisms of the unit two-dimensional torus (Sinai-Arnold map or cat map) while keeping a part of the information hidden. The single cat map provides the random properties expected from a good RNG and is hence an appropriate building block for an RNG, although unnecessary correlations are always present in practice. We show that introducing hidden variables and introducing rotation in the RNG output, accompanied with the proper initialization, dramatically suppress these correlations. We analyze the mechanisms of the single-cat-map correlations analytically and show how to diminish them. We generalize the Percival-Vivaldi theory in the case of the ensemble of maps, find the period of the proposed RNG analytically, and also analyze its properties. We present efficient practical realizations for the RNGs and check our predictions numerically. We also test our RNGs using the known stringent batteries of statistical tests and find that the statistical properties of our best generators are not worse than those of other best modern generators.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。