×

生成良好的伪随机数。 (英语) Zbl 1157.65308号

摘要:一个广泛使用的伪随机数生成器已被证明不足以满足当今的标准。在生产改进的生成器时,广泛使用了随机数生成器的测试包TestU01。利用这一点,为改进后的发电机制定了标准,同时还确定了其他高质量发电机。已经设计了一些设施,使新的生成器能够在高度并行的环境中使用,这可能是许多未来应用的一个特点。

MSC公司:

65立方厘米 数值分析中的随机数生成
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Barnes,J.,《高完整性软件——SPARK安全和安保方法》(2002),Addison-Wesley:马萨诸塞州Addison-Whesley Reading
[2] 班级随机。请参阅:\(\langle;\)http://java.sun.com/j2se/1.4.2/docs/api/java/util/Random.html\(\rangle;\);班级随机。请参阅:\(\langle;\)http://java.sun.com/j2se/1.4.2/docs/api/java/util/Random.html\(\rangle;\)
[3] 考克斯,M.G。;哈里斯,P.M。;Siebert,B.R.L.,《使用蒙特卡罗积分基于分布传播的测量不确定度评估》,Izmeritelnaya Technika,9,9-14(2003)
[4] Greenwood,M.,《传染病的统计研究》,J.Roy。统计师。Soc.,爵士。A、 109,85-109(1946)
[5] Hill,I.D.,用Johnson分布近似Greenwood统计量的分布,J.Roy。统计师。Soc.,爵士。A、 142,378-380(1979),(另见Hill,I.D.,勘误表,J.Roy,Statist.Soc.,Ser.A 144,388。1981)
[6] Hill,I.D.,Wichmann,B.A.,1982年。伪随机数生成器。不良贷款报告,DITC 6/82。;Hill,I.D.,Wichmann,B.A.,1982年。伪随机数生成器。不良贷款报告,DITC 6/82。
[7] ISO/IEC 86521995年。编程语言-Ada。ISO标准。日内瓦。;ISO/IEC 86521995年。编程语言-Ada。ISO标准。日内瓦。
[8] ISO/IEC 98991999年。编程语言-C。ISO标准。日内瓦。;ISO/IEC 98991999年。编程语言-C。ISO标准。日内瓦。
[9] Jenkins Jr.J.ISAAC(间接、移位、累加、加法和计数)生成器\(\langle;\)http://burtleburtle.net/bob/rand/isaacafa.html\(\rangle;\);Jenkins Jr.J.ISAAC(间接、移位、累加、加法和计数)生成器\(\langle;\)http://burtleburtle.net/bob/rand/isaacafa.html\(\rangle;\)
[10] Knuth,D.E.,1981年。计算机编程艺术,第2卷,半数值算法。第3.2.1节。马萨诸塞州雷丁Addison-Wesley(需要2002年印刷);Knuth,D.E.,1981年。计算机编程艺术,第2卷,半数值算法。第3.2.1节。马萨诸塞州雷丁Addison-Wesley(需要2002年印刷)·Zbl 0477.65002号
[11] L'Ecuyer,P.,《均匀随机数生成》,Ann.Oper。决议,53,77-120(1994)·Zbl 0843.65004号
[12] L'Ecuyer,P.,组合多个递归随机数生成器的良好参数和实现,Oper。第47号、第1号、第159-164号决议(1999年)·Zbl 1042.65505号
[13] L'Ecuyer,P。;Andres,T.H.,基于四个LCG组合的随机数生成器,数学。计算。模拟,44,99-107(1997)·Zbl 1017.65501号
[14] L'Ecuyer,P.,Simard,R.,2005年。TestU01:ANSI C中的一个软件库,用于随机数生成器的经验测试。模拟与优化实验室。蒙特利尔IRO大学。版本6.0,日期为2005年1月14日。\兰格;\)网址:http://www.iro.umontreal.ca/\(\sim;\rangle;\);L'Ecuyer,P.,Simard,R.,2005年。TestU01:ANSI C中的一个软件库,用于随机数生成器的经验测试。模拟与优化实验室。蒙特利尔IRO大学。版本6.0,日期为2005年1月14日。\兰格;\)网址:http://www.iro.umontreal.ca/\(\sim;\rangle;\)
[15] Marsaglia,G.,1985年。在国家科学基金会的资助下,佛罗里达州立大学制作了带有Diehard随机性测试电池的Marsaglia随机数光盘。在\(\langle;\)上提供网址:http://www.cs.hku.hk/\(\sim;\rangle;\);Marsaglia,G.,1985年。在国家科学基金会的资助下,佛罗里达州立大学制作了带有Diehard随机性测试电池的Marsaglia随机数光盘。在\(\langle;\)上提供网址:http://www.cs.hku.hk/\(\sim;\rangle;\)
[16] 松本,M。;Nishimura,T.,Mersenne龙卷风:623维均匀分布伪随机数生成器,ACM Trans。模型。计算。模拟。,8, 1, 3-30 (1998) ·Zbl 0917.65005号
[17] McCullough,B.D.,2006年。TESTU01综述。J.应用。经济。,出现。;麦卡洛,B.D.,2006年。TESTU01综述。J.应用。经济。,出现。
[18] 麦卡洛,B.D。;Wilson,B.,关于microsoft excel 2003中统计程序的准确性,计算。统计师。数据分析。,49, 4, 1244-1252 (2005) ·Zbl 1429.62012号
[19] McLeod,A.I.,关于算法AS 183的评论,应用。统计人员。,34, 198-200 (1985)
[20] NIST。高级加密标准(aes)规范。NIST特别出版物197(FIPS-197),国家标准与技术研究所(NIST),2001年。请参阅,\(\langle;\)http://csrc.nist.gov/encryption/aes/\(\rangle;\);NIST。高级加密标准(aes)规范。NIST特别出版物197(FIPS-197),国家标准与技术研究所(NIST),2001年。请参阅,\(\langle;\)http://csrc.nist.gov/encryption/aes/\(\rangle;\)
[21] Ripley,B.,《关于伪随机数生成器的思考》,J.Compute。申请。数学。,31, 153-163 (1990) ·Zbl 0701.65006号
[22] Wichmann,B.A.,关于随机测试的一些评论。下载位置:\(\langle;\)http://www.npl.co.uk/ssfm/download/abstracts.html#\(60\等级;\);Wichmann,B.A.,关于随机测试的一些评论。下载位置:\(\langle;\)http://www.npl.co.uk/ssfm/download/abstracts.html#\(60\等级;\)
[23] Wichmann,B.A.,Hill,I.D.,1982年。算法AS 183:一种高效的便携式伪随机数生成器。申请。统计师。31, 188-190. 另见:Wichmann,B.A.,Hill,I.D.,1985年。更正:算法AS 183:一个高效的便携式伪随机数生成器。申请。统计师。33, 123. 经更正后转载于:Griffiths,P.,Hill,I.D.Applied Statistics Algorithms,Ellis Horwood,Chichester,UK。;Wichmann,B.A.,Hill,I.D.,1982年。算法AS 183:一种高效的便携式伪随机数生成器。申请。统计师。188-190年3月31日。另见:Wichmann,B.A.,Hill,I.D.,1985年。更正:算法AS 183:一个高效的便携式伪随机数生成器。申请。统计师。33, 123. 重印并更正:Griffiths,P.,Hill,I.D.Applied Statistics Algorithms,Ellis Horwood,Chichester,UK。
[24] Wichmann,B.A,Hill,I.D.,生成良好的随机数。请参阅\(\langle;\)http://www.npl.co.uk/ssfm/download/abstracts.html#\(196\rangle;\);Wichmann,B.A,Hill,I.D.,生成良好的随机数。请参阅\(\langle;\)http://www.npl.co.uk/ssfm/download/abstracts.html#\(196\rangle;\)·Zbl 1157.65308号
[25] Zeisel,H.,关于算法AS 183的注释,应用。统计人员。,35, 89 (1986)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。