- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一种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
您可能关注的文档
- 一个含单参数半离散的Hilbert不等式.pdf
- 一个城区的发展密码——解读东莞市东城区的城市巨变.pdf
- 一个基于离散填充函数的整数线性规划方法.pdf
- 一个基于离散对数和因数分解的数字签名方案.pdf
- 一个实际指派问题的研究.pdf
- 一个并行的三维DCT硬件核的设计.pdf
- 一个影响摩托车起动电机使用寿命的重要因素.pdf
- 一个新数论函数的渐近性质.pdf
- 一个新的哈密顿振幅方程的精确解.pdf
- 一个新的国际关系归因理论——不确定性的维度及其认知挑战.pdf
- 2025年斜巷运输安全管理规定范本(2篇) .pdf
- 2025年新乡市事业单位重塑性改革方案 .pdf
- 2025年高速公路扩能工程建设项目策划工地标准化建设管理办法_图文 .pdf
- F202525【复试】2025年延边大学202504技术经济及管理《加试人力资源管理.pdf
- F202508【复试】2025年国防科技大学2025网络空间安全《复试F2025计算机完整版.pdf
- 2025进出口办理流程 .pdf
- 2025年后勤服务保障中心采购管理办法 .pdf
- 2025年危货运输企业安全生产管理制度汇编 .pdf
- 2025年安全生产责任制和安全生产奖惩制度(2篇) .pdf
- 2025年出勤率与绩效挂钩制度 .pdf
文档评论(0)