基于微控制器产生随机数的新方法-吉林大学学报.PDF

第34卷摇 第5期 吉林 大学学报 ( 息科 学版) Vol.34摇 No.5 2016年9月 Journal ofJilinUniversity (Information ScienceEdition) Sept. 2016 文章编号:1671鄄5896(2016)05鄄0622鄄04 基于微控制器产生随机数的新方法 王海璇,张新宝, 陈小彦,李宝华 (吉林大学 电子科学与工程学院,长春 130012) 摘要:为产生应用于实践中的真正随机数,提出了一种利用微控制器的定时器产生随机数的新方法。 使用微控 制器的定时器检测按键按下的时间,利用按下按键的时间间隔的随机性获得随机数。 微控制器的定时器工作 在定时状态,由微控制器监测按键,按下按键时,微控制器立即读取其定时器的值,此数值即为随机数。 通过 统计学方法对实验数据的概率密度和自相关性进行了分析和验证。 实验结果显示,其概率密度分布均匀且其 自相关性接近零。 采用该方法可产生随机数序列,且相比于纯数学的产生随机序列的方法更为简单、方便。 关键词:随机数;随机数的产生;随机数的验证 中图分类号:TP202.4 文献标识码:A Method Based on Micro Controller to Generate Random Number WANG Haixuan,ZHANG Xinbao,CHEN Xiaoyan,LI Baohua (College of Electronic Science and Engineering,Jilin University,Changchun 130012,China) Abstract:In order to generate the real random numbers,which can be applied to the practice, this paper proposes a new method of using microcontroller timer to generate random numbers. It uses microcontroller timer to test button press time,using the time interval of the button when it is on to calculate the randomness of the random number. Whenthebuttonpressed,microcontrollerreadsthevalueofthetimerimmediately,thisvalueis the random Numbers.The experimental results showed that the probability density distribution is uniform and its the correlation is close to zero,and this method is more simple than pure mathematics physics method. Key words:random number;generation of random numbers;validation of the random number 0摇 引摇 言 [1] 现实生活中,随机数发生器应用于各种传统领域 ,如:彩票、博弈,通过使用随机的方法生成中奖 [1] 号码。 最近还出现新的领域如量子密码学、量子 ID识别等,要求真正的随机数就变得越来越紧迫 。