{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T19:22:31Z","timestamp":1776280951991,"version":"3.50.1"},"reference-count":133,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2007,8,15]]},"abstract":"<jats:p>We introduce<jats:italic>TestU01<\/jats:italic>, a software library implemented in the ANSI C language, and offering a collection of utilities for the empirical statistical testing of uniform random number generators (RNGs). It provides general implementations of the classical statistical tests for RNGs, as well as several others tests proposed in the literature, and some original ones. Predefined tests suites for sequences of uniform random numbers over the interval (0, 1) and for bit sequences are available. Tools are also offered to perform systematic studies of the interaction between a specific test and the structure of the point sets produced by a given family of RNGs. That is, for a given kind of test and a given class of RNGs, to determine how large should be the sample size of the test, as a function of the generator's period length, before the generator starts to fail the test systematically. Finally, the library provides various types of generators implemented in generic form, as well as many specific generators proposed in the literature or found in widely used software. The tests can be applied to instances of the generators predefined in the library, or to user-defined generators, or to streams of random numbers produced by any kind of device or stored in files. Besides introducing<jats:italic>TestU01<\/jats:italic>, the article provides a survey and a classification of statistical tests for RNGs. It also applies batteries of tests to a long list of widely used RNGs.<\/jats:p>","DOI":"10.1145\/1268776.1268777","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"1-40","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":721,"title":["TestU01"],"prefix":"10.1145","volume":"33","author":[{"given":"Pierre","family":"L'Ecuyer","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Montr\u00e9al, Canada"}]},{"given":"Richard","family":"Simard","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Montr\u00e9al, Canada"}]}],"member":"320","published-online":{"date-parts":[[2007,8,15]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.461.0097"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729437"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Barker E. and Kelsey J. 2006. Recommendation for random number generation using deterministic random bit generators. SP-800-90 U.S. DoC\/National Institute of Standards and Technology. http:\/\/csrc.nist.gov\/publications\/nistpubs\/. Barker E. and Kelsey J. 2006. Recommendation for random number generation using deterministic random bit generators. SP-800-90 U.S. DoC\/National Institute of Standards and Technology. http:\/\/csrc.nist.gov\/publications\/nistpubs\/.","DOI":"10.6028\/NIST.SP.800-90"},{"key":"e_1_2_1_4_1","volume-title":"Algebraic Coding Theory","author":"Berlekamp E. R.","unstructured":"Berlekamp , E. R. 1984. Algebraic Coding Theory . Aegean Park Press , Laguna Hills, CA . Berlekamp, E. R. 1984. Algebraic Coding Theory. Aegean Park Press, Laguna Hills, CA."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176993668"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v011.i05"},{"key":"e_1_2_1_7_1","unstructured":"Brown F. B. and Nagaya Y. 2002. The MCNP5 random number generator. Tech. rep. LA-UR-02-3782 Los Alamos National Laboratory. Brown F. B. and Nagaya Y. 2002. The MCNP5 random number generator. Tech. rep. LA-UR-02-3782 Los Alamos National Laboratory."},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Couture R. and L'Ecuyer P. 1994. On the lattice structure of certain linear congruential sequences related to AWC\/SWB generators. Mathem. Comput. 62 206 798--808. 10.2307\/2153540 Couture R. and L'Ecuyer P. 1994. On the lattice structure of certain linear congruential sequences related to AWC\/SWB generators. Mathem. Comput. 62 206 798--808. 10.2307\/2153540","DOI":"10.1090\/S0025-5718-1994-1220826-X"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Couture R. and L'Ecuyer P. 1997. Distribution properties of multiply-with-carry random number generators. Mathem. Comput. 66 218 591--607. 10.1090\/S0025-5718-97-00827-2 Couture R. and L'Ecuyer P. 1997. Distribution properties of multiply-with-carry random number generators. Mathem. Comput. 66 218 591--607. 10.1090\/S0025-5718-97-00827-2","DOI":"10.1090\/S0025-5718-97-00827-2"},{"key":"e_1_2_1_11_1","volume-title":"Applied Probability and Monte Carlo Methods and Modern Aspects of Dynamics. Studies in Applied Mathematics 3","author":"Coveyou R. R.","unstructured":"Coveyou , R. R. 1969. Random number generation is too important to be left to chance . In Applied Probability and Monte Carlo Methods and Modern Aspects of Dynamics. Studies in Applied Mathematics 3 . Society for Industrial and Applied Mathematics , Philadelphia, PA . 70--111. Coveyou, R. R. 1969. Random number generation is too important to be left to chance. In Applied Probability and Monte Carlo Methods and Modern Aspects of Dynamics. Studies in Applied Mathematics 3. Society for Industrial and Applied Mathematics, Philadelphia, PA. 70--111."},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Daemen J. and Rijmen V. 2002. The Design of Rijndael. Springer-Verlag Berlin Germany. http:\/\/www.esat.kuleuven.ac.be\/~rijmen\/rijndael\/. Daemen J. and Rijmen V. 2002. The Design of Rijndael. Springer-Verlag Berlin Germany. http:\/\/www.esat.kuleuven.ac.be\/~rijmen\/rijndael\/.","DOI":"10.1007\/978-3-662-04722-4"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1105036"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1044322.1044323"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1080\/00031305.2000.10474528"},{"key":"e_1_2_1_16_1","series-title":"SIAM CBMS-NSF Regional Conference Series in Applied Mathematics","volume-title":"Distribution theory for tests based on the sample distribution function","author":"Durbin J.","unstructured":"Durbin , J. 1973. Distribution theory for tests based on the sample distribution function . SIAM CBMS-NSF Regional Conference Series in Applied Mathematics . SIAM , Philadelphia, PA . Durbin, J. 1973. Distribution theory for tests based on the sample distribution function. SIAM CBMS-NSF Regional Conference Series in Applied Mathematics. SIAM, Philadelphia, PA."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02932576"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.2307\/1403647"},{"key":"e_1_2_1_20_1","volume-title":"An Introduction to Probability Theory","author":"Feller W.","unstructured":"Feller , W. 1968. An Introduction to Probability Theory . Vol. 1 , 3 rd Ed. John Wiley, New York , NY. Feller, W. 1968. An Introduction to Probability Theory. Vol. 1, 3rd Ed. John Wiley, New York, NY.","edition":"3"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.69.3382"},{"key":"e_1_2_1_22_1","first-page":"189","article-title":"Multiplicative congruential random number generators with modulus 2\u03b2: An exhaustive analysis for \u03b2 &equals; 32 and a partial analysis for \u03b2 &equals; 48","volume":"54","author":"Fishman G. S.","year":"1990","unstructured":"Fishman , G. S. 1990 . Multiplicative congruential random number generators with modulus 2\u03b2: An exhaustive analysis for \u03b2 &equals; 32 and a partial analysis for \u03b2 &equals; 48 . Mathem. Comput. 54 , 189 (Jan), 331--344. Fishman, G. S. 1990. Multiplicative congruential random number generators with modulus 2\u03b2: An exhaustive analysis for \u03b2 &equals; 32 and a partial analysis for \u03b2 &equals; 48. Mathem. Comput. 54, 189 (Jan), 331--344.","journal-title":"Mathem. Comput."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2553-7"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/0907002"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02020027"},{"key":"e_1_2_1_26_1","unstructured":"Galassi M. Davies J. Theiler J. Gough B. Jungman G. Booth M. and Rossi F. 2004. GSL -- GNU Scientific Library: Reference manual. http:\/\/www.gnu.org\/software\/gsl\/. Galassi M. Davies J. Theiler J. Gough B. Jungman G. Booth M. and Rossi F. 2004. GSL -- GNU Scientific Library: Reference manual. http:\/\/www.gnu.org\/software\/gsl\/."},{"issue":"8","key":"e_1_2_1_27_1","first-page":"1","article-title":"Matpack C&plus;&plus; Numerics and Graphics Library","volume":"1","author":"Gammel B. M.","year":"2005","unstructured":"Gammel , B. M. 2005 . Matpack C&plus;&plus; Numerics and Graphics Library , Release 1 . 8 . 1 . http:\/\/users.physik.tu-muenchen.de\/gammel\/matpack\/index.html. Gammel, B. M. 2005. Matpack C&plus;&plus; Numerics and Graphics Library, Release 1.8.1. http:\/\/users.physik.tu-muenchen.de\/gammel\/matpack\/index.html.","journal-title":"Release"},{"key":"e_1_2_1_28_1","volume-title":"Modern Cryptography, Probabilistic Proofs and Pseudo-Randomness","author":"Goldreich O.","unstructured":"Goldreich , O. 1999. Modern Cryptography, Probabilistic Proofs and Pseudo-Randomness . Springer-Verlag , Berlin, Germany . Goldreich, O. 1999. Modern Cryptography, Probabilistic Proofs and Pseudo-Randomness. Springer-Verlag, Berlin, Germany."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1017\/S030500410002836X"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00699107"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.2307\/2002211"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 1995 Winter Simulation Conference, C. Alexopoulos, K. Kang, W. R. Lilegdon, and D. Goldsman, Eds. IEEE Press, 255--262","author":"Hellekalek P.","year":"1995","unstructured":"Hellekalek , P. 1995 . Inversive pseudorandom number generators: Concepts, results, and links . In Proceedings of the 1995 Winter Simulation Conference, C. Alexopoulos, K. Kang, W. R. Lilegdon, and D. Goldsman, Eds. IEEE Press, 255--262 . 10.1145\/224401.224612 Hellekalek, P. 1995. Inversive pseudorandom number generators: Concepts, results, and links. In Proceedings of the 1995 Winter Simulation Conference, C. Alexopoulos, K. Kang, W. R. Lilegdon, and D. Goldsman, Eds. IEEE Press, 255--262. 10.1145\/224401.224612"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/278008.278019"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/945511.945515"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.50.1607"},{"key":"e_1_2_1_36_1","volume-title":"System\/360 Scientific Subroutine Package. Version III","unstructured":"IBM 1968. System\/360 Scientific Subroutine Package. Version III , Programmer's Manual. IBM, White Plains , New York . IBM 1968. System\/360 Scientific Subroutine Package. Version III, Programmer's Manual. IBM, White Plains, New York."},{"key":"e_1_2_1_37_1","volume-title":"Visual Numerics Inc","author":"LIBRARY.","unstructured":"IMSL. 1997. IMSL STAT\/ LIBRARY. Visual Numerics Inc ., Houston, TX . http:\/\/www.vni.com\/books\/dod\/pdf\/STATVol_2.pdf. IMSL. 1997. IMSL STAT\/LIBRARY. Visual Numerics Inc., Houston, TX. http:\/\/www.vni.com\/books\/dod\/pdf\/STATVol_2.pdf."},{"key":"e_1_2_1_38_1","volume-title":"Vector statistical library notes. Tech. rep. version 3","author":"Intel","unstructured":"Intel . 2003. Vector statistical library notes. Tech. rep. version 3 , Intel Corporation . http:\/\/www.intel.com\/software\/products\/mkl\/docs\/vslnotes.pdf. Intel. 2003. Vector statistical library notes. Tech. rep. version 3, Intel Corporation. http:\/\/www.intel.com\/software\/products\/mkl\/docs\/vslnotes.pdf."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(94)90233-X"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the 3rd International Workshop","volume":"1039","author":"Jenkins B.","year":"1996","unstructured":"Jenkins , B. 1996 . ISAAC. in fast software encryption . In Proceedings of the 3rd International Workshop . Cambridge, UK, D. Gollmann, Ed. Lecture Notes in Computer Science , vol. 1039 . Springer-Verlag, 41--49. http:\/\/burtleburtle.net\/bob\/rand\/isaacafa.html. Jenkins, B. 1996. ISAAC. in fast software encryption. In Proceedings of the 3rd International Workshop. Cambridge, UK, D. Gollmann, Ed. Lecture Notes in Computer Science, vol. 1039. Springer-Verlag, 41--49. http:\/\/burtleburtle.net\/bob\/rand\/isaacafa.html."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.2307\/2983623"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(81)90227-8"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539790189368"},{"key":"e_1_2_1_44_1","volume-title":"Seminumerical Algorithms","author":"Knuth D. E.","unstructured":"Knuth , D. E. 1981. The Art of Computer Programming . Vol. 2 : Seminumerical Algorithms , 2 nd Ed. Addison-Wesley , Reading, MA . Knuth, D. E. 1981. The Art of Computer Programming. Vol. 2: Seminumerical Algorithms, 2nd Ed. Addison-Wesley, Reading, MA.","edition":"2"},{"key":"e_1_2_1_45_1","volume-title":"Seminumerical Algorithms","author":"Knuth D. E.","unstructured":"Knuth , D. E. 1998. The Art of Computer Programming . Vol. 2 : Seminumerical Algorithms , 3 rd ed. Addison-Wesley , Reading, MA . Knuth, D. E. 1998. The Art of Computer Programming. Vol. 2: Seminumerical Algorithms, 3rd ed. Addison-Wesley, Reading, MA.","edition":"3"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1214\/ss\/1177011081"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/62959.62969"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/84537.84555"},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of the 1992 Winter Simulation Conference. IEEE Press, 305--313","author":"L'Ecuyer P.","year":"1992","unstructured":"L'Ecuyer , P. 1992 . Testing random number generators . In Proceedings of the 1992 Winter Simulation Conference. IEEE Press, 305--313 . 10.1145\/167293.167354 L'Ecuyer, P. 1992. Testing random number generators. In Proceedings of the 1992 Winter Simulation Conference. IEEE Press, 305--313. 10.1145\/167293.167354"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02136827"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.44.5.816"},{"key":"e_1_2_1_52_1","doi-asserted-by":"crossref","unstructured":"L'Ecuyer P. 1996b. Maximally equidistributed combined Tausworthe generators. Mathem. Comput. 65 213 203--213. 10.1090\/S0025-5718-96-00696-5 L'Ecuyer P. 1996b. Maximally equidistributed combined Tausworthe generators. Mathem. Comput. 65 213 203--213. 10.1090\/S0025-5718-96-00696-5","DOI":"10.1090\/S0025-5718-96-00696-5"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.9.1.57"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1080\/00949659708811859"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.47.1.159"},{"key":"e_1_2_1_56_1","doi-asserted-by":"crossref","unstructured":"L'Ecuyer P. 1999b. Tables of maximally equidistributed combined LFSR generators. Mathem. Comput. 68 225 261--269. 10.1090\/S0025-5718-99-01039-X L'Ecuyer P. 1999b. Tables of maximally equidistributed combined LFSR generators. Mathem. Comput. 68 225 261--269. 10.1090\/S0025-5718-99-01039-X","DOI":"10.1090\/S0025-5718-99-01039-X"},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the Winter Simulation Conference. IEEE Press, 95--105","author":"L'Ecuyer P.","year":"2001","unstructured":"L'Ecuyer , P. 2001 . Software for uniform random number generation: Distinguishing the good and the bad . In Proceedings of the Winter Simulation Conference. IEEE Press, 95--105 . L'Ecuyer, P. 2001. Software for uniform random number generation: Distinguishing the good and the bad. In Proceedings of the Winter Simulation Conference. IEEE Press, 95--105."},{"key":"e_1_2_1_58_1","volume-title":"Handbook of Computational Statistics","author":"L'Ecuyer P.","unstructured":"L'Ecuyer , P. 2004. Random number generation . In Handbook of Computational Statistics , J. E. Gentle, W. Haerdle, and Y. Mori, Eds. Springer-Verlag , Berlin, Germany . 35--70. Chapter II.2. L'Ecuyer, P. 2004. Random number generation. In Handbook of Computational Statistics, J. E. Gentle, W. Haerdle, and Y. Mori, Eds. Springer-Verlag, Berlin, Germany. 35--70. Chapter II.2."},{"key":"e_1_2_1_59_1","volume-title":"circa","author":"L'Ecuyer P.","year":"2006","unstructured":"L'Ecuyer , P. circa 2006 . Uniform random number generation. In Stochastic Simulation, S. G. Henderson and B. L. Nelson , Eds. Handbooks of Operations Research and Management Science. Elsevier Science. To appear. L'Ecuyer, P. circa 2006. Uniform random number generation. In Stochastic Simulation, S. G. Henderson and B. L. Nelson, Eds. Handbooks of Operations Research and Management Science. Elsevier Science. To appear."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4754(97)00052-9"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/169702.169698"},{"key":"e_1_2_1_62_1","volume-title":"Proceedings of the Winter Simulation Conference. IEEE Press, 611--620","author":"L'Ecuyer P.","unstructured":"L'Ecuyer , P. and Buist , E . 2005. Simulation in Java with SSJ . In Proceedings of the Winter Simulation Conference. IEEE Press, 611--620 . L'Ecuyer, P. and Buist, E. 2005. Simulation in Java with SSJ. In Proceedings of the Winter Simulation Conference. IEEE Press, 611--620."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.48.2.308.12385"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4754(02)00234-3"},{"key":"e_1_2_1_65_1","volume-title":"Eds. Lecture Notes in Statistics","volume":"138","author":"L'Ecuyer P.","unstructured":"L'Ecuyer , P. and Hellekalek , P . 1998. Random number generators: Selection criteria and testing. In Random and Quasi-Random Point Sets, P. Hellekalek and G. Larcher , Eds. Lecture Notes in Statistics , vol. 138 . Springer-Verlag, Berlin, Germany. 223--265. L'Ecuyer, P. and Hellekalek, P. 1998. Random number generators: Selection criteria and testing. In Random and Quasi-Random Point Sets, P. Hellekalek and G. Larcher, Eds. Lecture Notes in Statistics, vol. 138. Springer-Verlag, Berlin, Germany. 223--265."},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/326147.326156"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4754(00)00253-6"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.50.6.1073.358"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598349033"},{"key":"e_1_2_1_70_1","volume-title":"Proceedings of the Winter Simulation Conference, J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, Eds. IEEE Press, 683--689","author":"L'Ecuyer P.","unstructured":"L'Ecuyer , P. and Touzin , R . 2000. Fast combined multiple recursive generators with multipliers of the form a &equals; \u00b1 2q \u00b1 2r . In Proceedings of the Winter Simulation Conference, J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, Eds. IEEE Press, 683--689 . L'Ecuyer, P. and Touzin, R. 2000. Fast combined multiple recursive generators with multipliers of the form a &equals; \u00b1 2q \u00b1 2r. In Proceedings of the Winter Simulation Conference, J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, Eds. IEEE Press, 683--689."},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:STCO.0000009417.88960.81"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.82.0136"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4754(00)00255-X"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(94)90232-1"},{"key":"e_1_2_1_75_1","volume-title":"Maple User Manual","author":"Maplesoft","unstructured":"Maplesoft . 2006. Maple User Manual . Waterloo Maple Inc., Waterloo, Canada . http:\/\/www.maplesoft.com\/products\/maple\/. Maplesoft. 2006. Maple User Manual. Waterloo Maple Inc., Waterloo, Canada. http:\/\/www.maplesoft.com\/products\/maple\/."},{"key":"e_1_2_1_76_1","volume-title":"Applications of Number Theory to Numerical Analysis","author":"Marsaglia G.","unstructured":"Marsaglia , G. 1972. The structure of linear congruential sequences . In Applications of Number Theory to Numerical Analysis , S. K. Zaremba, Ed. Academic Press , 249--285. Marsaglia, G. 1972. The structure of linear congruential sequences. In Applications of Number Theory to Numerical Analysis, S. K. Zaremba, Ed. Academic Press, 249--285."},{"key":"e_1_2_1_77_1","volume-title":"Sixteenth Symposium on the Interface. Elsevier Science Publishers, North-Holland","author":"Marsaglia G.","year":"1985","unstructured":"Marsaglia , G. 1985 . A current view of random number generators. In Computer Science and Statistics , Sixteenth Symposium on the Interface. Elsevier Science Publishers, North-Holland , Amsterdam, The Netherlands. 3--10. Marsaglia, G. 1985. A current view of random number generators. In Computer Science and Statistics, Sixteenth Symposium on the Interface. Elsevier Science Publishers, North-Holland, Amsterdam, The Netherlands. 3--10."},{"key":"e_1_2_1_78_1","volume-title":"DIEHARD: A battery of tests of randomness","author":"Marsaglia G.","year":"1996","unstructured":"Marsaglia , G. 1996 . DIEHARD: A battery of tests of randomness . http:\/\/stat.fsu.edu\/~geo\/diehard.html. Marsaglia, G. 1996. DIEHARD: A battery of tests of randomness. http:\/\/stat.fsu.edu\/~geo\/diehard.html."},{"key":"e_1_2_1_79_1","unstructured":"Marsaglia G. 1997. A random number generator for C. Posted to the electronic billboard sci.math.num-analysis. Marsaglia G. 1997. A random number generator for C. Posted to the electronic billboard sci.math.num-analysis."},{"key":"e_1_2_1_80_1","unstructured":"Marsaglia G. 1999. Random numbers for C: The END? Posted to the electronic billboard sci.crypt.random-numbers. Marsaglia G. 1999. Random numbers for C: The END? Posted to the electronic billboard sci.crypt.random-numbers."},{"key":"e_1_2_1_81_1","unstructured":"Marsaglia G. 2002. Good 64-bit RNG's. Posted to the electronic billboard sci.crypt.random-numbers. Marsaglia G. 2002. Good 64-bit RNG's. Posted to the electronic billboard sci.crypt.random-numbers."},{"key":"e_1_2_1_82_1","first-page":"1","article-title":"Xorshift RNGs","volume":"8","author":"Marsaglia G.","year":"2003","unstructured":"Marsaglia , G. 2003 . Xorshift RNGs . J. Statis. Soft. 8 , 14, 1 -- 6 . http:\/\/www.jstatsoft.org\/v08\/i14\/xorshift.pdf. Marsaglia, G. 2003. Xorshift RNGs. J. Statis. Soft. 8, 14, 1--6. http:\/\/www.jstatsoft.org\/v08\/i14\/xorshift.pdf.","journal-title":"J. Statis. Soft."},{"key":"e_1_2_1_83_1","unstructured":"Marsaglia G. Ananthanarayanan K. and Paul N. 1973. How to use the McGill random number package SUPER-DUPER. Tech. rep. School of Computer Science McGill University Montreal Canada. Marsaglia G. Ananthanarayanan K. and Paul N. 1973. How to use the McGill random number package SUPER-DUPER. Tech. rep. School of Computer Science McGill University Montreal Canada."},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(90)90033-W"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v007.i03"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(85)90192-2"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177005878"},{"key":"e_1_2_1_88_1","unstructured":"Marsaglia G. and Zaman A. 1993a. The KISS generator. Tech. rep. Department of Statistics University of Florida. Marsaglia G. and Zaman A. 1993a. The KISS generator. Tech. rep. Department of Statistics University of Florida."},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(93)90001-C"},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1145\/358407.358427"},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1969.1054260"},{"key":"e_1_2_1_92_1","volume-title":"Data Analysis Division","author":"MathSoft Inc. 2000. S-PLUS 6.0 Guide to Statistics. Vol. 2.","unstructured":"MathSoft Inc. 2000. S-PLUS 6.0 Guide to Statistics. Vol. 2. Data Analysis Division , Seattle, WA . MathSoft Inc. 2000. S-PLUS 6.0 Guide to Statistics. Vol. 2. Data Analysis Division, Seattle, WA."},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1145\/146382.146383"},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1145\/189443.189445"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1145\/272991.272995"},{"key":"e_1_2_1_96_1","unstructured":"Maurer J. Abrahams D. Dawes B. and Rivera R. 2004. Boost random number library. http:\/\/www.boost.org\/libs\/random\/index.html. Maurer J. Abrahams D. Dawes B. and Rivera R. 2004. Boost random number library. http:\/\/www.boost.org\/libs\/random\/index.html."},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.5555\/148544.148545"},{"key":"e_1_2_1_98_1","volume-title":"Numerical Computing with MATLAB","author":"Moler C.","unstructured":"Moler , C. 2004. Numerical Computing with MATLAB . SIAM , Philadelphia, PA . Moler, C. 2004. Numerical Computing with MATLAB. SIAM, Philadelphia, PA."},{"key":"e_1_2_1_99_1","volume-title":"Mark 7","unstructured":"NAG. 2002. The NAG C Library Manual , Mark 7 . The Numerical Algorithms Group . http:\/\/www.nag.co.uk\/numeric\/cl\/manual\/pdf\/G05\/g05cac.pdf and http:\/\/www.nag.co.uk\/numeric\/fl\/manual\/pdf\/G05\/g05kaf.pdf. NAG. 2002. The NAG C Library Manual, Mark 7. The Numerical Algorithms Group. http:\/\/www.nag.co.uk\/numeric\/cl\/manual\/pdf\/G05\/g05cac.pdf and http:\/\/www.nag.co.uk\/numeric\/fl\/manual\/pdf\/G05\/g05kaf.pdf."},{"key":"e_1_2_1_100_1","volume-title":"Advances in Cryptology: Proceedings of EUROCRYPT'90","author":"Niederreiter H.","year":"1991","unstructured":"Niederreiter , H. 1991 . The linear complexity profile and the jump complexity of keystream sequences . In Advances in Cryptology: Proceedings of EUROCRYPT'90 . Springer-Verlag, Berlin, Germany, 174--188. Niederreiter, H. 1991. The linear complexity profile and the jump complexity of keystream sequences. In Advances in Cryptology: Proceedings of EUROCRYPT'90. Springer-Verlag, Berlin, Germany, 174--188."},{"key":"e_1_2_1_101_1","series-title":"SIAM CBMS-NSF Regional Conference Series in Applied Mathematics","volume-title":"Random number generation and quasi-monte carlo methods","author":"Niederreiter H.","unstructured":"Niederreiter , H. 1992. Random number generation and quasi-monte carlo methods . SIAM CBMS-NSF Regional Conference Series in Applied Mathematics , Vol. 63 . SIAM, Philadelphia , PA. Niederreiter, H. 1992. Random number generation and quasi-monte carlo methods. SIAM CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 63. SIAM, Philadelphia, PA."},{"key":"e_1_2_1_102_1","volume-title":"Advanced encryption standard (AES). FIPS-197","unstructured":"NIST. 2001. Advanced encryption standard (AES). FIPS-197 , U.S. DoC\/National Institute of Standards and Technology . http:\/\/csrc.nist.gov\/CryptoToolkit\/tkencryption.html. NIST. 2001. Advanced encryption standard (AES). FIPS-197, U.S. DoC\/National Institute of Standards and Technology. http:\/\/csrc.nist.gov\/CryptoToolkit\/tkencryption.html."},{"key":"e_1_2_1_103_1","volume-title":"Secure hash standard (SHS). FIPS-186-2, with change notice added in february","year":"2004","unstructured":"NIST. 2002. Secure hash standard (SHS). FIPS-186-2, with change notice added in february 2004 , U.S. DoC\/National Institute of Standards and Technology . http:\/\/csrc.nist.gov\/CryptoToolkit\/tkhash.html. NIST. 2002. Secure hash standard (SHS). FIPS-186-2, with change notice added in february 2004, U.S. DoC\/National Institute of Standards and Technology. http:\/\/csrc.nist.gov\/CryptoToolkit\/tkhash.html."},{"key":"e_1_2_1_104_1","doi-asserted-by":"publisher","DOI":"10.1145\/1113316.1113319"},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132973.1132974"},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1145\/210330.210331"},{"key":"e_1_2_1_107_1","unstructured":"Press W. H. and Teukolsky S. A. 1992. Numerical Recipes in C. Cambridge University Press Cambridge UK. Press W. H. and Teukolsky S. A. 1992. Numerical Recipes in C. Cambridge University Press Cambridge UK."},{"issue":"6","key":"e_1_2_1_108_1","first-page":"2","article-title":"R","volume":"1","author":"Project T. G.","year":"2003","unstructured":"Project , T. G. 2003 . R : An Environment for Statistical Computing and Graphics. The Free Software Foundation. Version 1 . 6 . 2 . http:\/\/www.gnu.org\/directory\/GNU\/R.html. Project, T. G. 2003. R: An Environment for Statistical Computing and Graphics. The Free Software Foundation. Version 1.6.2. http:\/\/www.gnu.org\/directory\/GNU\/R.html.","journal-title":"An Environment for Statistical Computing and Graphics. The Free Software Foundation. Version"},{"key":"e_1_2_1_109_1","doi-asserted-by":"crossref","unstructured":"Read T. R. C. and Cressie N. A. C. 1988. Goodness-of-Fit Statistics for Discrete Multivariate Data. Springer Series in Statistics. Springer-Verlag Berlin Germany. Read T. R. C. and Cressie N. A. C. 1988. Goodness-of-Fit Statistics for Discrete Multivariate Data. Springer Series in Statistics. Springer-Verlag Berlin Germany.","DOI":"10.1007\/978-1-4612-4578-0"},{"key":"e_1_2_1_110_1","unstructured":"Rijmen V. Bossel\u00e6rs A. and Barreto P. 2000. Optimised ANSI C code for the Rijndael cipher (now AES). Public domain software. Rijmen V. Bossel\u00e6rs A. and Barreto P. 2000. Optimised ANSI C code for the Rijndael cipher (now AES). Public domain software."},{"key":"e_1_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(90)90346-2"},{"key":"e_1_2_1_112_1","doi-asserted-by":"crossref","unstructured":"Ripley B. D. and Venables W. N. 1994. Modern Applied Statistics with S-Plus. Springer-Verlag Berlin Germany. Ripley B. D. and Venables W. N. 1994. Modern Applied Statistics with S-Plus. Springer-Verlag Berlin Germany.","DOI":"10.1007\/978-1-4899-2819-1"},{"key":"e_1_2_1_113_1","doi-asserted-by":"crossref","unstructured":"Rukhin A. Soto J. Nechvatal J. Smid M. Barker E. Leigh S. Levenson M. Vangel M. Banks D. Heckert A. Dray J. and Vo S. 2001. A statistical test suite for random and pseudorandom number generators for cryptographic applications. NIST special publication 800-22 National Institute of Standards and Technology (NIST) Gaithersburg MD. http:\/\/csrc.nist.gov\/rng\/. Rukhin A. Soto J. Nechvatal J. Smid M. Barker E. Leigh S. Levenson M. Vangel M. Banks D. Heckert A. Dray J. and Vo S. 2001. A statistical test suite for random and pseudorandom number generators for cryptographic applications. NIST special publication 800-22 National Institute of Standards and Technology (NIST) Gaithersburg MD. http:\/\/csrc.nist.gov\/rng\/.","DOI":"10.6028\/NIST.SP.800-22"},{"key":"e_1_2_1_114_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0040585X97978087"},{"key":"e_1_2_1_115_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11122-006-0006-1"},{"key":"e_1_2_1_116_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-3758(03)00149-6"},{"key":"e_1_2_1_117_1","volume-title":"SciFace Software GmbH &amp","author":"SciFace Software PAD","unstructured":"SciFace Software . 2004. Mu PAD . SciFace Software GmbH &amp ; Co.KG , Paderborn, Germany . http:\/\/www.mupad.de\/home.html. SciFace Software. 2004. MuPAD. SciFace Software GmbH &amp; Co.KG, Paderborn, Germany. http:\/\/www.mupad.de\/home.html."},{"key":"e_1_2_1_118_1","article-title":"Approximations to the distribution function of the Anderson-Darling test statistic","volume":"83","author":"Sinclair C. D.","year":"1988","unstructured":"Sinclair , C. D. and Spurr , B. D. 1988 . Approximations to the distribution function of the Anderson-Darling test statistic . J. Amer. Statist. Ass. 83 , 404, 1190--1191. Sinclair, C. D. and Spurr, B. D. 1988. Approximations to the distribution function of the Anderson-Darling test statistic. J. Amer. Statist. Ass. 83, 404, 1190--1191.","journal-title":"J. Amer. Statist. Ass."},{"key":"e_1_2_1_119_1","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1111\/j.2517-6161.1970.tb00821.x","article-title":"Use of the Kolmogorov-Smirnov, Cram\u00e9r-Von Mises and related statistics without extensive tables","volume":"33","author":"Stephens M. A.","year":"1970","unstructured":"Stephens , M. A. 1970 . Use of the Kolmogorov-Smirnov, Cram\u00e9r-Von Mises and related statistics without extensive tables . J. Royal Statis. Soc., Series B 33 , 1, 115 -- 122 . Stephens, M. A. 1970. Use of the Kolmogorov-Smirnov, Cram\u00e9r-Von Mises and related statistics without extensive tables. J. Royal Statis. Soc., Series B 33, 1, 115--122.","journal-title":"J. Royal Statis. Soc., Series B"},{"key":"e_1_2_1_120_1","volume-title":"Goodness-of-Fit Techniques, R. B. D'Agostino and M","author":"Stephens M. S.","unstructured":"Stephens , M. S. 1986a. Tests based on EDF statistics . In Goodness-of-Fit Techniques, R. B. D'Agostino and M . S. Stephens, Eds. Marcel Dekker , New York, NY . Stephens, M. S. 1986a. Tests based on EDF statistics. In Goodness-of-Fit Techniques, R. B. D'Agostino and M. S. Stephens, Eds. Marcel Dekker, New York, NY."},{"key":"e_1_2_1_121_1","volume-title":"Goodness-of-Fit Techniques, R. B. D'Agostino and M","author":"Stephens M. S.","unstructured":"Stephens , M. S. 1986b. Tests for the uniform distribution . In Goodness-of-Fit Techniques, R. B. D'Agostino and M . S. Stephens, Eds. Marcel Dekker , New York, NY , 331--366. Stephens, M. S. 1986b. Tests for the uniform distribution. In Goodness-of-Fit Techniques, R. B. D'Agostino and M. S. Stephens, Eds. Marcel Dekker, New York, NY, 331--366."},{"key":"e_1_2_1_122_1","first-page":"1","article-title":"Last visit time tests for pseudorandom numbers","volume":"9","author":"Takashima K.","year":"1996","unstructured":"Takashima , K. 1996 . Last visit time tests for pseudorandom numbers . J. Japan. Soc. Comp. Satist. 9 , 1, 1 -- 14 . Takashima, K. 1996. Last visit time tests for pseudorandom numbers. J. Japan. Soc. Comp. Satist. 9, 1, 1--14.","journal-title":"J. Japan. Soc. Comp. Satist."},{"key":"e_1_2_1_123_1","volume-title":"Uniform Random Numbers: Theory and Practice","author":"Tezuka S.","unstructured":"Tezuka , S. 1995. Uniform Random Numbers: Theory and Practice . Kluwer Academic Publishers, Norwell , MA. Tezuka, S. 1995. Uniform Random Numbers: Theory and Practice. Kluwer Academic Publishers, Norwell, MA."},{"key":"e_1_2_1_124_1","doi-asserted-by":"publisher","DOI":"10.1145\/159737.159749"},{"key":"e_1_2_1_125_1","doi-asserted-by":"publisher","DOI":"10.1145\/321765.321778"},{"key":"e_1_2_1_126_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02239011"},{"key":"e_1_2_1_127_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.52.3205"},{"key":"e_1_2_1_128_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(97)00004-5"},{"key":"e_1_2_1_129_1","volume-title":"thesis","author":"Wegenkittl S.","unstructured":"Wegenkittl , S. 1998. Generalized &phis;-divergence and frequency analysis in Markov chains. Ph.D. thesis , University of Salzburg. http :\/\/random.mat.sbg.ac.at\/team\/. Wegenkittl, S. 1998. Generalized &phis;-divergence and frequency analysis in Markov chains. Ph.D. thesis, University of Salzburg. http:\/\/random.mat.sbg.ac.at\/team\/."},{"key":"e_1_2_1_130_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.945259"},{"key":"e_1_2_1_131_1","doi-asserted-by":"publisher","DOI":"10.1006\/jmva.2001.2051"},{"key":"e_1_2_1_132_1","doi-asserted-by":"publisher","DOI":"10.2307\/2347988"},{"key":"e_1_2_1_133_1","doi-asserted-by":"publisher","DOI":"10.1145\/264029.264056"},{"key":"e_1_2_1_134_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.168692"},{"key":"e_1_2_1_135_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1978.1055934"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1268776.1268777","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T00:08:09Z","timestamp":1737418089000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1268776.1268777"}},"subtitle":["A C library for empirical testing of random number generators"],"short-title":[],"issued":{"date-parts":[[2007,8,15]]},"references-count":133,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,8,15]]}},"alternative-id":["10.1145\/1268776.1268777"],"URL":"https:\/\/doi.org\/10.1145\/1268776.1268777","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,8,15]]},"assertion":[{"value":"2007-08-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}