节点文献
一种生成动态随机数的并行算法
Parallel Algorithm for Dynamic Random Number Generation
【摘要】 针对软件难以生成高质量随机数的问题,提出一种基于并行结构的随机数生成算法。该算法采用关联系统和数据缓冲机制,利用读过程和写过程的时间差值实现对缓冲区域数据的动态化,提高了随机数质量。测试该算法生成的随机序列,结果表明在NIST800-22标准下,其通过率大于99.7%。
【Abstract】 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.
【关键词】 随机数;
熵值;
动态数据;
并行算法;
【Key words】 random number; entropy value; dynamic data; parallel algorithm;
【Key words】 random number; entropy value; dynamic data; parallel algorithm;
【基金】 湖南省自然科学基金资助项目(06JJ50107)
- 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2009年13期
- 【分类号】TP301.6
- 【被引频次】5
- 【下载频次】310