一种分段线性映射的混沌随机数发生器特性研究

李晓明; 沈海斌; 严晓浪

一种分段线性映射的混沌随机数发生器特性研究

计量
- 文章访问数: 2599
- HTML全文浏览量: 105
- PDF下载量: 884
- 被引次数: 0
出版历程
- 收稿日期: 2004-01-12
- 修回日期: 2004-06-07
- 刊出日期: 2005-06-19

Characteristic Analysis of a Chaotic Random Number Generator Using Piece-Wise-Linear Map

摘要

摘要: 该文通过对确定性混沌演化本质的分析和对其系统状态空间的划分,使它转变为一个各态历经的信息源以用于设计随机数发生器。然后又分析了一种混沌的分段线性映射的特性,如:混沌吸引子与点吸引子,信源熵与冗余度以及混沌映射产生的序列的分布特性。此外,利用开关电容电路技术用TSMC 0.25m CMOS数模混合工艺实现了此分段线性映射。测试结果表现出非常好的抗干扰性能。
- 混沌; 随机数发生器; 分段线性映射
Abstract: Through analyzing the nature of the evolution of the deterministic chaos and partitioning its state space, a deterministic chaotic system can be turned into an ergodic information source which could be used to design a Random Number Generator(RNG). The characteristics of a chaotic piecewise-linear map are also analyzed, for instance, chaotic attractor and point attractor, source entropy and redundancy, as well as the distribution of the sequence generated by the map. Further, the map is implemented in TSMC O.25um CMOS mixed-signal process utilizing switched capacitor circuit techniques. The test results indicate very good performance in anti-jamming.

HTML全文

参考文献(1)

Holman W T, Connelly J A, Dowlatabadi A. An integrated analog/digital random noise source[J].IEEE Trans. on CAS.1997,44(6):521-[2]Pcnzhorn W T. The design of a truly random monolithic noise generator[J].Microelectron. J.1984, 15(4):29-[3]Fairfield R C.[J].Mortenson R L, Coulthart K B. An LSI random number generator, Proc. Advances in Cryptology Conf.(CRYPTO84), Santa Barbara, California, United States.1984,:-[4]Letham L, Hoff D, Folmsbee A. A 128k EPROM using encryption ofpseudorandom numbers to enable read access. IEEE J. of SSC, 1986, 21(5): 881 - 889.[5]Bernstein G M, Lieberman M A. Secure random number generation using chaotic circuit. IEEE Trans. on CAS, 1990, 37(9):1157- 1164.[6]Petrie C S, Connelly J A. A noise-based IC random number generator for applications in cryptography[J].IEEE Trans. on CAS Ⅰ: Fundamental Theory and Applications.2000, 47(5):615-[7]Petrie C S, Connelly J A. Modeling and simulation of oscillator-based random number generators[C]. IEEE International Symposium on Circuits and Systems, Atlanta, GA USA., May,1996, Vol.4: 324- 327.[8]Yang Tao, Wu Chai Wah, Chua L O. Cryptography based on chaotic systems[J].IEEE Trans. on CAS. I: Fundamental Theory and Applications.1997, 44(5):469-472[9]Tsubone T, Saito T. On basic piecewise-constant systems[C]. Proc.of IEEE International Symposium on Circuits and Systems,Geneva, Switzerland, 2000, Vol. 1:248 - 251.[10]Prot Pakonski, Karol Zyczkowski, Marek Kus. Classical 1D maps,quantum graphs and ensembles of unitary matrices[J].European Physical Journal A:Mathematical and General.2001, 34(43):9303-[11]黄润生编著.混沌及其应用.武汉:武汉大学出版社,2000:151-163.[12]Hsu C S, Kim M C. Construction of maps with generating partitions for entropy evaluation[J].Physical Review .1985,31(5):3253-[13]Hsu C S, Kim M C.Method of constructing generating partitions for entropy evaluation[J].Physical Review A.1984, 30(6):3351-[14]Andrejevic M, Milovanovic D, Petkovic P, et al.. Extraction of frequency characteristics of switched-capacitor circuits using time-domain analysis[C]. The 23rd International Conference on Microelectronics, Faculty of Electronic Engineering, University of Nis, Yugoslavia, 2002, Vol. 2:635 - 638.[15]OConnell I J, Lyden C. A high pass switched capacitor △ modulator[C]. The 9th International Conference on Electronics,Circuits and systems, Dubrovnik Croatia, 2002, Vol.1: 307 - 310.

施引文献

资源附件(0)

访问统计