arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0812.2250nlin.CD
收藏

混沌伪随机数发生器随机性的量化器

Quantifiers for randomness of chaotic pseudo random number generators

L. De Micco, H. A. Larrondo, A. Plastino, O. A. Rosso

摘要:

我们处理的随机性量词,并集中在他们的能力不辨别混沌的标志,在时间序列中使用的伪随机数发生器(PRNG)。在该领域的工作人员的动机是使用混沌映射生成PRNG,因为它们的实现简单。虽然存在非常有效的通用基准测试PRNG,我们觉得这里提供的分析揭示了混沌映射的主要统计特征的重要性,即i)其不变测度和ii)混合常数。这有助于回答应用中出现的两个问题,即(1)在现有的PRNG中,哪一个是最好的?以及(2)如果给定的PRNG证明不够好,并且仍然必须对其应用随机化程序,那么哪一个是最佳适用的随机化程序?。我们的答案提供了一个比较分析的几个量词先进的现存文献。

英文摘要:

We deal with randomness-quantifiers and concentrate on their ability do discern the hallmark of chaos in time-series used in connection with pseudo random number generators (PRNG). Workers in the field are motivated to use chaotic maps for generating PRNGs because of the simplicity of their implementation. Although there exist very efficient general-purpose benchmarks for testing PRNGs, we feel that the analysis provided here sheds additional didactic light on the importance of the main statistical characteristics of a chaotic map, namely, i) its invariant measure and ii) the mixing constant. This is of help in answering two questions that arise in applications, that is, (1) which is the best PRNG among the available ones? and (2) If a given PRNG turns out not to be good enough and a randomization procedure must still be applied to it, which is the best applicable randomization procedure?. Our answer provides a comparative analysis of several quantifiers advanced in the extant literature.

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

↑