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

2006年4月 北京航空航天大学学报 A曲l2006 第32卷第4期 Jo啪alof ofAeron8uticsandAstronautics V01．32No．4 BeijingUIliversity 高小鹏 张 哲 刘国良 龙 翔 (北京航空航天大学计算机学院，北京100083) 摘 要：随机数发生器是网络安全应用中的重要组成部分，对于构造加密算法的密 钥具有重要作用．Linux操作系统提供了内核级随机数发生器，但因其随机数产生效率较低而 不宜将其应用于密钥变换频繁的网络安全应用．给出了一个快速伪随机数生成算法．算法以 64 bit硬件高频计数器作为随机数源．算法将计数器的低32bit放入集合中，然后通过sHA(se— Hash curity Algorithm)算法对集合进行处理，并采用集合的前16byte作为随机数输出．采用非参 数检验方法检验算法产生的随机数质量，测试结果表明算法产生的随机数具有较高的安全性． 同时由于算法运行在用户空间，比Linux的内核级随机数发生器具有较高的随机数生成效率． 关 键 词：随机数；均匀性；随机性；统计独立；Linux 393．08 中图分类号：11P 文献标识码：A 文章编号：1001—5965(2006)04．0489．05 Fast fOr randOmnumber inLinuxuser pseudO space aIgOr．thm genera舶On Gao ZheLiu XiaopengZhang Gu01iangI∞ngXiang of Science柚d 0fAeronautic8and (SchoolComputer Technology，Be巧i“guniversity Astrollautics，Be巧i“g100083，China) number blocksfor in Abst怆ct：RNGs(mndom generators)areimportantbuilding algorithmssecuIityapplica— aIe inconstIuctionof For with in tions．TheypaIamount encryptionkeys． secu矗tyapplicationskeyexchangehigh twoRNGs Linuxkemelarenot becauseoftheirlow frequency，thepmVidedby acceptable emciency．An forfast nuⅡlber as is inLinuxuser source pseudo砌domgenerationproposedimplemented space．Theof瑚dom 4 in numberisa 64bitcounter．Thelowest ofthecounteraI℃addeda the is high—fk