{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T10:53:28Z","timestamp":1770461608032,"version":"3.49.0"},"reference-count":51,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2022,1,29]],"date-time":"2022-01-29T00:00:00Z","timestamp":1643414400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Pseudo random and true random sequence generators are important components in many scientific and technical fields, playing a fundamental role in the application of the Monte Carlo methods and stochastic simulation. Unfortunately, the quality of the sequences produced by these generators are not always ideal in terms of randomness for many applications. We present a new nonlinear filter design that improves the output sequences of common pseudo random generators in terms of statistical randomness. Taking inspiration from techniques employed in symmetric ciphers, it is based on four seed-dependent substitution boxes, an evolving internal state register, and the combination of different types of operations with the aim of diffusing nonrandom patterns in the input sequence. For statistical analysis we employ a custom initial battery of tests and well-regarded comprehensive packages such as TestU01 and PractRand. Analysis results show that our proposal achieves excellent randomness characteristics and can even transform nonrandom sources (such as a simple counter generator) into perfectly usable pseudo random sequences. Furthermore, performance is excellent while storage consumption is moderate, enabling its implementation in embedded or low power computational platforms.<\/jats:p>","DOI":"10.3390\/sym14020269","type":"journal-article","created":{"date-parts":[[2022,1,30]],"date-time":"2022-01-30T00:12:56Z","timestamp":1643501576000},"page":"269","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Improving the Statistical Qualities of Pseudo Random Number Generators"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8254-6255","authenticated-orcid":false,"given":"Rafael","family":"\u00c1lvarez","sequence":"first","affiliation":[{"name":"Department of Computer Science and Artificial Intelligence (DCCIA), University of Alicante, 03690 Alicante, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0483-6302","authenticated-orcid":false,"given":"Francisco","family":"Mart\u00ednez","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Artificial Intelligence (DCCIA), University of Alicante, 03690 Alicante, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0401-6440","authenticated-orcid":false,"given":"Antonio","family":"Zamora","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Artificial Intelligence (DCCIA), University of Alicante, 03690 Alicante, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,1,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"64","DOI":"10.3390\/sym1010064","article-title":"Nuclei, primes and the random matrix connection","volume":"1","author":"Firk","year":"2009","journal-title":"Symmetry"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"74","DOI":"10.3390\/metabo5010074","article-title":"Taxonomic and environmental variation of metabolite profiles in marine dinoflagellates of the genus Symbiodinium","volume":"5","author":"Klueter","year":"2015","journal-title":"Metabolites"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Morokoff, W.J., and Caflisch, R.E. (1998). Quasi-Monte Carlo simulation of random walks in finance. Monte Carlo and Quasi-Monte Carlo Methods 1996, Springer.","DOI":"10.1007\/978-1-4612-1690-2_24"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2665","DOI":"10.1038\/ncomms3665","article-title":"Deterministic quasi-random nanostructures for photon control","volume":"4","author":"Martins","year":"2013","journal-title":"Nat. Commun."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2278","DOI":"10.1103\/PhysRevLett.82.2278","article-title":"Random laser action in semiconductor powder","volume":"82","author":"Cao","year":"1999","journal-title":"Phys. Rev. Lett."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"\u00c1lvarez, R., Andrade, A., and Zamora, A. (2018). Optimizing a Password Hashing Function with Hardware-Accelerated Symmetric Encryption. Symmetry, 10.","DOI":"10.3390\/sym10120705"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"J\u00e4ntschi, L. (2019). A Test Detecting the Outliers for Continuous Distributions Based on the Cumulative Distribution Function of the Data Being Tested. Symmetry, 11.","DOI":"10.3390\/sym11060835"},{"key":"ref_8","unstructured":"Law, A. (2014). Simulation Modeling and Analysis, Mcgraw-Hill. [5th ed.]."},{"key":"ref_9","unstructured":"L\u2019Ecuyer, P. (2012). Handbook of Computational Statistics, Springer. [2nd ed.]."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Niederreiter, H. (1992). Random Number Generation and Quasi-Monte Carlo Methods, SIAM.","DOI":"10.1137\/1.9781611970081"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Eastlake, D., Crocker, S., and Schiller, J. (1994). Randomness Recommendations for Security, Network Working Group. RFC, 1750.","DOI":"10.17487\/rfc1750"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1109\/59.761856","article-title":"Teaching distribution system reliability evaluation using Monte Carlo simulation","volume":"14","author":"Billinton","year":"1999","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_13","unstructured":"Kroese, D.P., Taimre, T., and Botev, Z.I. (2013). Handbook of Monte Carlo Methods, John Wiley & Sons."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.matcom.2016.05.005","article-title":"Random numbers for parallel computers: Requirements and methods, with emphasis on gpus","volume":"135","author":"Munger","year":"2017","journal-title":"Math. Comput. Simul."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Rukhin, A., Soto, J., Nechvatal, J., Smid, M., and Barker, E. (2000). A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, Technical Report.","DOI":"10.6028\/NIST.SP.800-22"},{"key":"ref_16","unstructured":"Marsaglia, G. (1996). DIEHARD: A Battery of Tests of Randomness, Florida State University. Technical Report."},{"key":"ref_17","first-page":"22","article-title":"TestU01: A C library for empirical testing of random number generators","volume":"33","author":"Simard","year":"2007","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"key":"ref_18","unstructured":"Doty-Humphrey, C. (2021, October 31). Practically Random: C++ Library of Statistical Tests for RNGs. Available online: https:\/\/sourceforge.net\/projects\/pracrand\/."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Menezes, A.J., Van Oorschot, P.C., and Vanstone, S.A. (2018). Handbook of Applied Cryptography, CRC Press.","DOI":"10.1201\/9781439821916"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Fluhrer, S., Mantin, I., and Shamir, A. (2001). Weaknesses in the key scheduling algorithm of RC4. International Workshop on Selected Areas in Cryptography, Springer.","DOI":"10.1007\/3-540-45537-X_1"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/s10623-008-9206-6","article-title":"Attacks on the RC4 stream cipher","volume":"48","author":"Klein","year":"2008","journal-title":"Des. Codes Cryptogr."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s00145-012-9138-1","article-title":"(Non-) random sequences from (non-) random permutations\u2014Analysis of RC4 stream cipher","volume":"27","author":"Gupta","year":"2014","journal-title":"J. Cryptol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"124072","DOI":"10.1016\/j.physa.2019.124072","article-title":"On the effect of chaotic system in performance characteristics of chaos based s-box designs","volume":"550","year":"2020","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"117829","DOI":"10.1109\/ACCESS.2019.2936447","article-title":"A new chaotic S-box generation method using parameter optimization of one dimensional chaotic maps","volume":"7","author":"Tanyildizi","year":"2019","journal-title":"IEEE Access"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Hussain, I., Anees, A., Al-Maadeed, T.A., and Mustafa, M.T. (2019). Construction of s-box based on chaotic map and algebraic structures. Symmetry, 11.","DOI":"10.3390\/sym11030351"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/MSP.2010.193","article-title":"The first 10 years of advanced encryption","volume":"8","author":"Daemen","year":"2010","journal-title":"IEEE Secur. Priv."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Lu, Q., Zhu, C., and Wang, G. (2019). A novel S-box design algorithm based on a new compound chaotic system. Entropy, 21.","DOI":"10.3390\/e21101004"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"25664","DOI":"10.1109\/ACCESS.2020.2970806","article-title":"An efficient image encryption scheme based on the LSS chaotic map and single S-box","volume":"8","author":"Lu","year":"2020","journal-title":"IEEE Access"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Wang, J., Zhu, Y., Zhou, C., and Qi, Z. (2020). Construction method and performance analysis of chaotic S-box based on a memorable simulated annealing algorithm. Symmetry, 12.","DOI":"10.3390\/sym12122115"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Jiang, Z., and Ding, Q. (2021). Construction of an S-Box Based on Chaotic and Bent Functions. Symmetry, 13.","DOI":"10.3390\/sym13040671"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1007\/s11071-020-05503-y","article-title":"A new discrete-space chaotic map based on the multiplication of integer numbers and its application in S-box design","volume":"100","year":"2020","journal-title":"Nonlinear Dyn."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1151","DOI":"10.1007\/s11071-020-06098-0","article-title":"2D mixed pseudo-random coupling PS map lattice and its application in S-box generation","volume":"103","author":"Zhou","year":"2021","journal-title":"Nonlinear Dyn."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Yang, C., Wei, X., and Wang, C. (2021). S-Box Design Based on 2D Multiple Collapse Chaotic Map and Their Application in Image Encryption. Entropy, 23.","DOI":"10.3390\/e23101312"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"164922","DOI":"10.1016\/j.ijleo.2020.164922","article-title":"12 \u00d7 12 S-box design and its application to R GB image encryption","volume":"217","author":"Shah","year":"2020","journal-title":"Optik"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/j.ins.2018.03.055","article-title":"The unified image encryption algorithm based on chaos and cubic S-Box","volume":"450","author":"Zhang","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Wang, X., \u00c7avu\u015fo\u011flu, \u00dc., Kacar, S., Akgul, A., Pham, V.T., Jafari, S., Alsaadi, F.E., and Nguyen, X.Q. (2019). S-box based image encryption application using a chaotic system without equilibrium. Appl. Sci., 9.","DOI":"10.3390\/app9040781"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"104205","DOI":"10.1109\/ACCESS.2021.3099802","article-title":"A deep learning approach for active S-box prediction of lightweight generalized feistel block ciphers","volume":"9","author":"Idris","year":"2021","journal-title":"IEEE Access"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Zhu, S., Han, Y., and Wu, X. (2020, January 27\u201329). Time Sequence based AES S-box Implementation Cryptoanalysis using Deep Learning Approaches. Proceedings of the 2020 39th Chinese Control Conference (CCC), Shenyang, China.","DOI":"10.23919\/CCC50068.2020.9188503"},{"key":"ref_39","first-page":"337","article-title":"An Study on the Analysis of Design Criteria for S-Box Based on Deep Learning","volume":"30","author":"Kim","year":"2020","journal-title":"J. Korea Inst. Inf. Secur. Cryptol."},{"key":"ref_40","first-page":"1","article-title":"Dependency of lightweight block ciphers over S-boxes: A deep learning based analysis","volume":"24","author":"Mishra","year":"2021","journal-title":"J. Discret. Math. Sci. Cryptogr."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"5139","DOI":"10.1007\/s12652-020-01829-y","article-title":"Machine learning based metaheuristic hybrids for S-box optimization","volume":"11","year":"2020","journal-title":"J. Ambient. Intell. Humaniz. Comput."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Schneier, B. (2015). Applied Cryptography: Protocols, Algorithms, and Source Code in C, Wiley.","DOI":"10.1002\/9781119183471.ch10"},{"key":"ref_43","unstructured":"Smeets, B. (1985). A note on sequences generated by clock controlled shift registers. Workshop on the Theory and Application of of Cryptographic Techniques, Springer."},{"key":"ref_44","unstructured":"Stallings, W. (2017). Cryptography and Network Security: Principles and Practice, Pearson. [7th ed.]."},{"key":"ref_45","first-page":"141","article-title":"Mathematical methods in large-scale computing units","volume":"26","author":"Lehmer","year":"1951","journal-title":"Annu. Comput. Lab. Harvard Univ."},{"key":"ref_46","unstructured":"\u00c1lvarez, R., and McGuire, G. (2009). S-Boxes, APN functions and related codes. Enhancing Cryptographic Primitives with Techniques from Error Correcting Codes, IOS Press."},{"key":"ref_47","first-page":"68","article-title":"Randomness analysis and generation of key-derived s-boxes","volume":"24","author":"Zamora","year":"2015","journal-title":"Log. J. IGPL"},{"key":"ref_48","unstructured":"International Electrotechnical Commission (2000). Letter Symbols to Be Used in Electrical Technology-Part 2: Telecommunications and Electronics, International Electrotechnical Commission. Technical Report."},{"key":"ref_49","unstructured":"\u00c1lvarez, R. (2021, October 31). RandTest. Available online: https:\/\/github.com\/rias\/randtest."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Ilani, I. (2018, January 2\u201314). Berlekamp-Massey Algorithm: Euclid in Disguise. Proceedings of the 2018 IEEE International Conference on the Science of Electrical Engineering in Israel (ICSEE), Eilat, Israel.","DOI":"10.1109\/ICSEE.2018.8646027"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Borodzhieva, A.N. (2020, January 21\u201324). Computer-Based Education for Teaching the Topic \u201cGalois Linear Feedback Shift Registers\u201d. Proceedings of the 2020 IEEE 26th International Symposium for Design and Technology in Electronic Packaging (SIITME), Pitesti, Romania.","DOI":"10.1109\/SIITME50350.2020.9292268"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/2\/269\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:10:56Z","timestamp":1760134256000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/2\/269"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,29]]},"references-count":51,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,2]]}},"alternative-id":["sym14020269"],"URL":"https:\/\/doi.org\/10.3390\/sym14020269","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,29]]}}}