一种Linux用户空间下的快速伪随机数生成算法

摘要：

随机数发生器是网络安全应用中的重要组成部分,对于构造加密算法的密钥具有重要作用.Linux操作系统提供了内核级随机数发生器,但因其随机数产生效率较低而不宜将其应用于密钥变换频繁的网络安全应用.给出了一个快速伪随机数生成算法.算法以64 bit硬件高频计数器作为随机数源.算法将计数器的低32 bit放入集合中,然后通过SHA(Security Hash Algorithm)算法对集合进行处理,并采用集合的前16 byte作为随机数输出.采用非参数检验方法检验算法产生的随机数质量,测试结果表明算法产生的随机数具有较高的安全性.同时由于算法运行在用户空间,比Linux的内核级随机数发生器具有较高的随机数生成效率.

关键词：随机数、均匀性、随机性、统计独立、Linux

所属期刊栏目：32

分类号：TP393.08(计算技术、计算机技术)

在线出版日期：2006-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：489-493