基于混沌映射的随机数产生器-模式识别与智能系统专业论文.docxVIP

华中科技大学硕士学位论文=；；======；==；===自；===l自；=4===_一 华中科技大学硕士学位论文 =；；======；==；===自；===l自；=4===_一 摘 要 ／信息技术的发展对信息安全提出了新的要求，由于随机数产生器在众多信息 t 安全方法中的广泛应用，使得研究高性能的随机数产生器日益迫切。通过分析常 用的设计随机数器的三种方法，本文提出了一种兼具这些实现方法的优点，而又 、 避免了需要外接器件缺点的新的随机数产生器的实现方法。，A一，，- ， 本文从离散动力学和符号动力学的角度，严格证明了分段线性映射能得到随 机序列，并且从直观上解释了数据精度的有限性是这种确定映射函数能得到随机 序列的原因。在随机种子的产生上，本文创造性地采用数／模结合的方法，将系统 中噪声随机源和D／A变换所得到的离散随机幅值结合起来，形成真正具有随机性 的种子。这种方法实现简单，克服了从随机过程或随机现象得到随机性的复杂性。 常用的离散系统可以采用开关电容和开关电流方式实现，通过分析比较，文中采 用开关电流方式实现，既保证了与数字工艺的很好兼容性又提高了速度。采用 CMOS电路实现了系统中的初始值处理单元、函数模块、偏置模块等，并进行了 仿真。通过研究众多的随机性测试方法，选用较为通用的具有客观性的FIPS一140·l 标准对所得序列进行了测试，结果证明本文中的方法是有效的。 {本文的研究成果可应用于信息安全中各种需要加密的场合。，’’ 关键词：随机数产生器 望鎏墅羞皇沉F—IPS一-140-1． =======；======__=；Ij|；_=；a自目 =======；======__=；Ij|；_=；a自目华中科技大学硕士学位论文 Abstract The development of information technology has put forward the new demand to information security,and high performance RNG(Random Number Generator) becomes a research hot point because ofthe widely application in information security． In this thesis，a method is presented which integrate the advantages and avoid the shortcoming ofthe most three popular design methods ofRNG In this thesis．Piecewise-Linear Map c眦set random serial will be proved strictly by the view of discrete dynamics and symbol dynamics，and explain the reRson that mapping function can get random serial is the fmity of data accuracy．The system noise source and discmm magnitude n删ted by D／A conversion are combined to generate random seed by the innovative mixed-circuit method This method is very simple because it overcomes the complexity of getting random serial from random process or phenomena．Common discrete system can be implemented by switched capacitance or switch current,and in this thems，system is implemented by switched current it’S compatibility with di酏al process and high speed．The initialization unit，function module，bias module is implemented by CMOS ci咄and the system is simulated． This thesis select FIPS-140．1 as test standard to test the random serial after the com