一种生成动态随机数的并行算法  

Parallel Algorithm for Dynamic Random Number Generation

作　　者：谭阳[1,2] 全惠云[1] 

机构地区：[1]湖南师范大学数学与计算机科学学院,长沙410081 [2]湖南广播电视大学,长沙410004

出　　处：《计算机工程》2009年第13期150-152,155,共4页Computer Engineering

基　　金：湖南省自然科学基金资助项目(06JJ50107)

摘　　要：针对软件难以生成高质量随机数的问题,提出一种基于并行结构的随机数生成算法。该算法采用关联系统和数据缓冲机制,利用读过程和写过程的时间差值实现对缓冲区域数据的动态化,提高了随机数质量。测试该算法生成的随机序列,结果表明在NIST800-22标准下,其通过率大于99.7%。Aiming at the problem that it is difficult for software to generate high-quality random number, this paper presents a random number generation algorithm based on parallel structure. This algorithm uses related systems and data buffering mechanisms. It uses the time difference of reading process and writing process to realize the dynamics of buffer region data and upgrade the quality of random number. Test results on random sequence generated by this algorithm show that its pass rate is higher than 99.7% in the NIST 800-22 standard.

关 键 词：随机数 熵值 动态数据 并行算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]