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

摘要： 针对软件难以生成高质量随机数的问题，提出一种基于并行结构的随机数生成算法。该算法采用关联系统和数据缓冲机制，利用读过程和写过程的时间差值实现对缓冲区域数据的动态化，提高了随机数质量。测试该算法生成的随机序列，结果表明在NIST 800-22标准下，其通过率大于99.7%。

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

CLC Number: 

• TP301