伪随机数实现及变换方法研究.pdfVIP

维普资讯 第 7卷 第 11期 2007年6月 科 学 技 术 与 工 程 Vo1．7 No．11 June2007 1671·1819(2007)11-2472-04 ScienceTechnologyandEngineering ⑥ 2007 Sci．Tech．Engng． 伪随机数实现及变换方法研究 徐柏军 岳春国 徐正军 (浙江省嵊州市第一中学。，嵊州 312458；西北工业大学航天学院 ，西安 710072) 摘 要 随机数在现代生活中，特别是在系统仿真中起着重要的作用。利用 自然特性来得到随机数不太实用。因此，需要研 究产生伪随机数的方法来满足不同的需求。首先研究生成均匀分布和 白噪声伪随机序列的方法，然后给出了根据均匀分布 随机序列产生任意概率分布的伪随机数序列的算法。并根据这些算法进行了建模仿真，且对仿真所得的伪随机数序列进行 了统计分析，结果表明符合概率分布要求。 关键词 伪随机数 均匀分布 任意概率分布 伽玛分布 中图法分类号 o245：文献标识码 A 随机数在现代生活中扮演着重要的角色，如密 匀分布的随机序列向制定概率分布的随机序列的变 钥生成、数字签名、认证、鉴别等等。从安全角度来 换。首先设计一个算法来产生u(o，1)均匀分布的 说，真正意义上的随机数是不可预测的，不可能由其 随机序列，然后按照由产生的随机序列来产生任意 他的数推测得到，是安全可靠的。一般真正随机数 概率分布的随机序列，并对产生的结果进行了仿真 来 自测量 自然界的物理现象，如放射衰变的计时，它 检验。检验的结果表明该方法实现的任意概率分布 可以用某些数字方面的技巧来提取纯的随机序列。 的随机序列很好地满足了要求。 但是在实际应用 中，利用 自然界中的随机特性 来获取随机数，不具有实用的可能性L2J。因此，需 1 两种不同的随机序列 要研究用算法来生成随机数。由于随机数发生器通 过一定的算法对事先选定的随机种子做复杂的运 在 随机序列产生方法与软件实现的研究中，独 算，生成的结果近似完全随机数，且是用数学公式递 立同分布u(o，1)随机数的产生方法及其软件实现 推产生的，具有一定的循环周期 ，这种随机数被称为 是最基本的研究内容。但是，由于要产生完全的随 伪随机数。伪随机数是通过算法实现的，由于算法 机数的是不可能的。若人为设定随机数的种子，那 确定，伪随机序列也是确定的。因此，并不具有完全 么每次产生的随机序列都是相同的；若采用系统的 的随机性，但是从使用的角度而言，其随机程度完全 当前时问作为种子，那么当在同一时刻需要用不同 足够了。 的随机序列时，产生的随机序列是相同的，随机序列 目前伪随机序列发生器都能通过各种随机性统 的独立性得不到保证。因此，也需要根据具体情况 计检验，其中比较著名的有线性同余发生器 LCG 选择合适的算法。 (LinearCongruentialGenerator)、线性反馈移位寄存 2．1 均匀分布随机序列 器 LFSR(Linera FeedbackShiftRegister)，和二次剩