ATmega128单片机的真随机数发生器

发布时间:2010-2-1 11:46    发布者:李宽
关键词: 单片机 , 发生器 , 随机数
引言

随机数已广泛地应用于仿真、抽样、数值分析、计算机程序设计、决策、美学和娱乐之中。常见的随机数发生器有两种:使用数学算法的伪随机数发生器和以物理随机量作为发生源的真随机数发生器。要获取真正随机的真随机数,常使用硬件随机数发生器的方法来获取。这些真随机数都是使基于特定的真随机数发生源(如热噪声、电流噪声等),每次获取的真随机数都是不可测的,具有很好的随机性。

真随机数因其随机性强,在数据加密、信息辅助、智能决策和初始化向量方面有着广泛应用,构建一种基于硬件真随机数发生源,具有广泛的应用价值。但目前硬件真随机数发生源均较复杂,而且很少有基于单片机的真随机数发生器。本文利用RC充放电的低稳定度,根据AVR单片机的特点设计了一种性价比极高的真随机数发生器。该随机数发生器使用元件很少,稳定性高,对一些价格敏感的特殊场合,如金融、通信、娱乐设备等有较大的应用意义。

1 基本原理和方法

1.1 基本原理

串联的RC充放电电路由于受到漏电流、电阻热噪声、电阻过剩噪声、电容极化噪声等诸多不确定性因素的影响,其充放电稳定度一般只能达到10-3。利用这种 RC充放电的低稳定度特性实现廉价的真随机数发生源。

Atmel公司AVR单片机ATmega 128以其速度快、功能强、性价比高等优点广泛应用于各种嵌入式计算场合。利用AVR单片机引脚配置灵活多样的特点,使用Amnega128两个I/O口作为真随机数的电气接口。

其原理如图1所示。主要原理是利用串联RC电路的不确定性产生真随机数源,收集数据,通过AVR单片机ATmega128和主时钟电路量化RC电路的充放电时问,获得不确定的2位二进制数据,再利用程序将每4次采集的数据综合,最后产生1个8位的真随机数。

1.gif

1.2 方 法

1.2.1 RC电路充放电过程

I/O口配置策略为:PG3 口(第18脚)作为充电输出口,PG4 口(第19脚)作为检测输入口。当PG3输出为高时,输出电流通过电阻对电容进行充电;当PG3输出为低时,电容通过电阻放电。PG4用于检测电容上的电平状态。充放电过程如图2所示。

2.gif

1.2.2 AVR单片机获得不确定的2位二进制数据

AVR单片机主时钟采用普通晶体振荡器。用该主时钟来测量RC电路的充放时间,用AVR单片机的定时器(1个16位定时器)来量化充放电时间。由于主时钟的周期远远小于RC充放电时间,观察实验数据,最低2位二进制有效数字具有不确定性。以下为AVR单片机定时器对外部RC电路进行3次充电和2次放电所花时间的量化值:

    1597 1588 1584 1588 1588
    1589 1588 1589 1584 1589
    1589 1589 1589 1584 1589
    1584 1588 1588 1588 1588
    1588 1588 1589 1589 1587
    1596 1588 1588 1589 1589
    1589 1588 1588 1588 1589
    1588 1584 1589 1589 1589
    1589 1589 1588 1588 1588
    1588 1589 1588 1588 1588
    1588 1584 1589 1588 1588
    1588 1589 1589 1588 1589
    1589 1589 1588 1588 1588
    1588 1588 1589 1588 1590
    1588 1589 1588 1588 1588
    1597 1589 1588 1597 1587
    1588 1588 1587 1588 1588
    1588 1588 1588 1588 1588
    1589 1589 1589 1588 1589
    1588 1588 1589 1588 1588
    1588 1588 1588 1588 1588
    1588 1588 1589 1588 1589
    1596 1589 1588 1589 1588
    1588 1588 1588 1589 1584
    1589 1589 1589 1588 1585
    1589 1588 1588 1588 1589
    1589 1588 1589 1588 1588
    1589 1589 1589 1588 1597
    1589 1588 1589 1589

1.2.3 程序设计

由以上数据统计特征可见,每次测量结果仅有两位不确定二进制数据。为了产生1个8位数据,设计了C语言程序控制专用函数测量4次,每次得到了2个二进制随机数,这样调用该函数1次即可得到1字节的随机数。

主要程序如下:

3.gif

4.gif

2 实验结果和分析

经实验,得到两位不确定二进制数的概率分布。

    5 min后数据分布:P(00)=16%,P(01)=19%,P(10)=37%,P(11)=28%。
    10 min后的数据分布:P(00)=16%,P(01)=21%,P(10)=38%,P(11)=25%。
    22 min后的数据分布:P(00)=14%,P(01)=23%,P(10)=38%,P(11)=25%。
    37 min后的数据分布:P(00)=16%,P(01)=26%,P(10)=36%,P(11)=22%。

以上数据由单片机统计后经串口直接输出到超级终端的显示参数。

25℃下产生的3 500个8位数据的分布如图3所示。

5.gif

从图中可以看出,有4个区间分布概率较大,分别是[0,32]、[40,90]、[160,225]、[230,255]。产生这样的分布和具体使用的元器件特性以及测试现场的环境有关。在采集得到大量的序列后,通过计算机分析没有发现有周期重复性。


3 提高性能的措施

在实际应用中,若采用该方法产生的随机数进行数据加密时,为防止解密者拆除、短接RC电路或更改RC电路参数,可利用测得的充放电时间来确定外部RC电路的存在和参数的稳健。如若充放电时间不在程序预先设定的区间内,单片机立即销毁相关数据并停止程序运行,从而达到加密的效果。

提高随机数产生速率。采用本文的方法产生的随机数的速率和RC充放电时间有关系,由于RC充放电速率影响,在产生高速率随机数的时候不合适。针对该问题,可将得到的真随机数作为种子来产生一定数量的伪随机数,这样可大大提高产生随机数的速率。

结语

设计和实现了一种基于AVR单片机的真随机数发生器,利用RC充放电电路的不稳定性完成了真随机数的产生。该随机数发生器利用AVR单片机少量硬件资源完成,具有设计简单,成本低廉的优点。最后提出了软硬件结合的方式,提高了该随机数发生器的性能,拓展了该真随机数发生器的应用范围。

参考文献

1. Knuth DE.计算机程序设计艺术(第2卷):半数值算法[M].苏运霖,译.3版.北京:国防工业出版社,2002:36-67.
2. 杨波.现代密码学[M].北京:清华大学出版社,2003:128-129.
3. Gary M,John V.使您的软件运行起来,消除偏差[0L].(2004-03).[2009-02].http://www-900.ibm.com /developerWorks/cn/security/beating/index.shtml.
4. Sehneier. 应用密码学--协议、算法与C源程序[M].吴世忠,祝世雄,张文证,译.2版.北京:机械工业出版社,2001:302.
5. 黄枫,申洪.基于Intel RNG的真随机数发生器研究[J].第一军医大学学报,2004,24(9):1091-1095.
6. 梁灿彬,秦光戎,梁竹健.电磁学[M].2版.北京:高等教育出版社,2004:261-265.
7. 马潮.高档8位单片机ATmegal28原理与开发应用指南[M].北京:北京航空航天大学出版社,2004:2-11.
8. 邹望辉,应建华,雷鉴茗.用于实时时钟的高性能晶体振荡器[J].计算机与数字工程,2004,32(6):97-99.
9. 阎石.数字电子技术基础[M].4版.北京:高等教育出版社,2000:44-125.
10. 张泽虹.C语言程序设计[M].北京:电子工业出版社,2007.

        
作者:西华大学 刘晓旭  曹林  董秀成 来源:《单片机与嵌入式系统应用》 2009(11)
本文地址:https://www.eechina.com/thread-8105-1-1.html     【打印本页】

本站部分文章为转载或网友发布,目的在于传递和分享信息,并不代表本网赞同其观点和对其真实性负责;文章版权归原作者及原出处所有,如涉及作品内容、版权和其它问题,我们将根据著作权人的要求,第一时间更正或删除。
您需要登录后才可以发表评论 登录 | 立即注册

厂商推荐

相关在线工具

相关视频

关于我们  -  服务条款  -  使用指南  -  站点地图  -  友情链接  -  联系我们
电子工程网 © 版权所有   京ICP备16069177号 | 京公网安备11010502021702
快速回复 返回顶部 返回列表