Tools for designing chaotic systems for secure random number generation
Tools for designing chaotic systems for secure random number generation
复制标题
DOI：
10.1109/81.922458
复制
发表时间：
2001-05-01
影响因子：
5.1
通讯作者：
Cortelazzo, G
中科院分区：
文献类型：
--
作者：
Bernardini, R;Cortelazzo, G
众所周知，混沌系统的输出可以完全从初始条件的精确知识预测。然而，它们对初始条件的极端敏感性使其本身被用于生成随机数。这项工作探讨了这种可能性，并给出了一个简单的电路安排，连同必要的工具，以评估其输出的随机特性。事实上，混沌系统的统计特性可以通过演化算子的谱分析来确定。数值技术的实际估计这个运营商，特别注意的是，无论是在数值逼近和电路容差的鲁棒性。给出了具有实际意义的误差界。给出了一个例子所提出的方法和结果。所得结果对一般的采样混沌系统是有效的，也可用于随机数产生以外的应用，如混沌通信。
It is well known that the output of chaotic systems can be completely predicted from the exact knowledge of the initial conditions. However, their extreme sensitivity to initial conditions lends itself to being exploited for generation of random numbers. This work explores this possibility and gives a simple circuit arrangement, together with the tools necessary to assess the random characteristics of its output. The fact that the statistical characteristics of a chaotic system can be determined through spectral analysis of an evolution operator will be shown. Numerical techniques for practical estimation of this operator are presented, Special attention is paid to robustness both with respect to numerical approximation and circuit tolerances. Error bounds of practical significance are given. One example of the proposed method and results is given. The results presented are valid for generic sampled chaotic systems and can also be used for applications other than random number generation, e,g,, chaotic communications.