{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T20:30:31Z","timestamp":1742934631932,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030105907"},{"type":"electronic","value":"9783030105914"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,1,15]],"date-time":"2021-01-15T00:00:00Z","timestamp":1610668800000},"content-version":"vor","delay-in-days":14,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This chapter focuses on the testing and certification of Random Number Generators (RNG). Statistical testing is required to identify whether sequences produced by RNG demonstrate non-random characteristics. These can include structures within their output, repetition of sequences, and any other form of predictability. Certification of computer security systems draws on such evaluations to determine whether a given RNG implementation contributes to a secure, robust security system. Recently, small-scale hardware RNGs have been targeted at IoT devices, especially those requiring security. This, however, introduces new technical challenges; low computational resources for post-processing and evaluation of on-board RNGs being just two examples. Can we rely on the current suite of statistical tests? What other challenges are encountered when evaluating RNG?<\/jats:p>","DOI":"10.1007\/978-3-030-10591-4_10","type":"book-chapter","created":{"date-parts":[[2021,1,14]],"date-time":"2021-01-14T14:06:41Z","timestamp":1610633201000},"page":"165-181","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Challenges in Certifying Small-Scale (IoT) Hardware Random Number Generators"],"prefix":"10.1007","author":[{"given":"Darren","family":"Hurley-Smith","sequence":"first","affiliation":[]},{"given":"Julio","family":"Hernandez-Castro","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,1,15]]},"reference":[{"key":"10_CR116","unstructured":"Robert G Brown, Dirk Eddelbuettel, and David Bauer. Dieharder: A random number test suite. Open Source software library, under development, 2013."},{"key":"10_CR121","doi-asserted-by":"crossref","unstructured":"Tom Caddy. Fips 140\u20132. In Encyclopedia of Cryptography and Security, pages 468\u2013471. Springer, 2011.","DOI":"10.1007\/978-1-4419-5906-5_205"},{"key":"10_CR206","doi-asserted-by":"crossref","unstructured":"Limin Fan, Hua Chen, and Si Gao. A general method to evaluate the correlation of randomness tests. In International Workshop on Information Security Applications, pages 52\u201362. Springer, 2013.","DOI":"10.1007\/978-3-319-05149-9_4"},{"key":"10_CR226","doi-asserted-by":"crossref","unstructured":"Carmina Georgescu, Emil Simion, Alina-Petrescu Nita, and Antonela Toma. A view on nist randomness tests (in) dependence. In Electronics, Computers and Artificial Intelligence (ECAI), 2017 9th International Conference on, pages 1\u20134. IEEE, 2017.","DOI":"10.1109\/ECAI.2017.8166460"},{"key":"10_CR272","doi-asserted-by":"crossref","unstructured":"Julio Hernandez-Castro and David F Barrero. Evolutionary generation and degeneration of randomness to assess the indepedence of the ent test battery. In Evolutionary Computation (CEC), 2017 IEEE Congress on, pages 1420\u20131427. IEEE, 2017.","DOI":"10.1109\/CEC.2017.7969470"},{"key":"10_CR288","unstructured":"Darren Hurley-Smith and Julio Hernandez-Castro. Bias in the mifare desfire ev1 trng. In Radio Frequency Identification: 12th International Workshop, RFIDsec 2016, Hong Kong, China, November 30-December 2, 2016. Springer International Publishing, 2016."},{"issue":"4","key":"10_CR289","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.1109\/TIFS.2017.2777342","volume":"13","author":"Darren Hurley-Smith","year":"2018","unstructured":"Darren Hurley-Smith and Julio Hernandez-Castro. Certifiably biased: An in-depth analysis of a common criteria eal4+ certified trng. IEEE Transactions on Information Forensics and Security, 13(4):1031\u20131041, 2018.","journal-title":"IEEE Transactions on Information Forensics and Security"},{"key":"10_CR327","unstructured":"Wolfgang Killmann and Werner Schindler. Ais 31: Functionality classes and evaluation methodology for true (physical) random number generators, version 3.1. Bundesamt fur Sicherheit in der Informationstechnik (BSI), Bonn, 2001."},{"key":"10_CR362","unstructured":"Pierre L\u2019Ecuyer and Richard Simard. Testu01: Ac library for empirical testing of random number generators. ACM Transactions on Mathematical Software (TOMS), 33(4):22, 2007."},{"key":"10_CR379","unstructured":"NXP Semiconductors Ltd. MF1PLUSx0y1 Public Datasheet. NXP Semiconductors."},{"key":"10_CR393","unstructured":"George Marsaglia. Diehard, a battery of tests for random number generators. CD-ROM, Department of Statistics and Supercomputer Computations Research Institute, Florida State University, USA, 1995."},{"issue":"1","key":"10_CR396","first-page":"18","volume":"18","author":"Kinga Marton","year":"2015","unstructured":"Kinga Marton and Alin Suciu. On the interpretation of results from the nist statistical test suite. Science and Technology, 18(1):18\u201332, 2015.","journal-title":"Science and Technology"},{"issue":"5","key":"10_CR403","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1002\/jae.917","volume":"21","author":"BD McCullough","year":"2006","unstructured":"BD McCullough. A review of testu01. Journal of Applied Econometrics, 21(5):677\u2013682, 2006.","journal-title":"Journal of Applied Econometrics"},{"issue":"2","key":"10_CR407","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1016\/j.csi.2006.04.002","volume":"29","author":"Daniel Mellado","year":"2007","unstructured":"Daniel Mellado, Eduardo Fern\u00e1ndez-Medina, and Mario Piattini. A common criteria based security requirements engineering process for the development of secure information systems. Computer standards & interfaces, 29(2):244\u2013253, 2007.","journal-title":"Computer standards & interfaces"},{"key":"10_CR448","unstructured":"National Institute of Standards and Technology. NIST SP800-22 Revision 1a \u2013 A Statistical Test Suite for Random And Pseudorandom Number Generators for Cryptographic Applications. Retrieved from: https:\/\/nvlpubs.nist.gov\/nistpubs\/Legacy\/SP\/nistspecialpublication800-22r1a.pdf 16:53 21\/05\/2018."},{"key":"10_CR449","unstructured":"National Institute of Standards and Technology. NIST SP800-90 B \u2013 Reccommendation for the Entropy Sources used for Random Bit Generation. Retrieved from: https:\/\/nvlpubs.nist.gov\/nistpubs\/SpecialPublications\/NIST.SP.800-90B.pdf 17:33 21\/05\/2018."},{"key":"10_CR508","unstructured":"Andrew Rukhin, Juan Soto, and James Nechvatal. A statistical test suite for random and pseudorandom number generators for cryptographic applications. nist dtic document. NIST SP800-22, 2010."},{"key":"10_CR514","doi-asserted-by":"crossref","unstructured":"Werner Schindler and Wolfgang Killmann. Evaluation criteria for true (physical) random number generators used in cryptographic applications. In International Workshop on Cryptographic Hardware and Embedded Systems, pages 431\u2013449. Springer, 2002.","DOI":"10.1007\/3-540-36400-5_31"},{"key":"10_CR538","unstructured":"Juan Soto. Statistical testing of random number generators. In Proceedings of the 22nd National Information Systems Security Conference, volume 10, page 12. NIST, 1999."},{"key":"10_CR560","doi-asserted-by":"crossref","unstructured":"Meltem S\u00f6nmez Turan, Ali Do\u011eanaksoy, and Serdar Bozta\u015f. On independence and sensitivity of statistical randomness tests. In International Conference on Sequences and Their Applications, pages 18\u201329. Springer, 2008.","DOI":"10.1007\/978-3-540-85912-3_2"},{"key":"10_CR568","unstructured":"John Walker. Ent, a pseudorandom number sequence test program. Fourmilab, 2008."},{"key":"10_CR601","doi-asserted-by":"crossref","unstructured":"Shuangyi Zhu, Yuan Ma, Jingqiang Lin, Jia Zhuang, and Jiwu Jing. More powerful and reliable second-level statistical randomness tests for nist sp 800-22. In International Conference on the Theory and Application of Cryptology and Information Security, pages 307\u2013329. Springer, 2016.","DOI":"10.1007\/978-3-662-53887-6_11"}],"container-title":["Security of Ubiquitous Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-10591-4_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,14]],"date-time":"2021-01-14T15:25:47Z","timestamp":1610637947000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-10591-4_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030105907","9783030105914"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-10591-4_10","relation":{},"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"15 January 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}