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

• 作者: 刘国良 张哲 高小鹏 龙翔
• 来源期刊: 北京航空航天大学学报
• 学科: 工学
• 关键词: 随机数 均匀性 随机性 统计独立 Linux
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 计算机科学
• 页码范围: 489-493
• 页数: 5页
• 分类号: TP393.08
• 字数: 3647字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5965.2006.04.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龙翔	北京航空航天大学计算机学院	65	387	11.0	17.0
2	张哲	北京航空航天大学计算机学院	8	21	3.0	4.0
3	高小鹏	北京航空航天大学计算机学院	59	425	11.0	18.0
4	刘国良	北京航空航天大学计算机学院	6	40	3.0	6.0