{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T08:56:37Z","timestamp":1767084997457,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,4,13]],"date-time":"2016-04-13T00:00:00Z","timestamp":1460505600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["CNS-1441639"],"award-info":[{"award-number":["CNS-1441639"]}]},{"DOI":"10.13039\/100000028","name":"Semiconductor Research Corporation","doi-asserted-by":"crossref","award":["2014-TS-2560"],"award-info":[{"award-number":["2014-TS-2560"]}],"id":[{"id":"10.13039\/100000028","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Emerg. Technol. Comput. Syst."],"published-print":{"date-parts":[[2017,1,31]]},"abstract":"<jats:p>\n            True random number generators (TRNGs) are crucial components for the security of cryptographic systems. In contrast to pseudo--random number generators (PRNGs), TRNGs provide higher security by extracting randomness from physical phenomena. To evaluate a TRNG, statistical properties of the circuit model and raw bitstream should be studied. In this article, a model for the beat frequency detector--based high-speed TRNG (BFD-TRNG) is proposed. The parameters of the model are extracted from the experimental data of a test chip. A statistical analysis of the proposed model is carried out to derive mean and variance of the counter values of the TRNG. Our statistical analysis results show that mean of the counter values is inversely proportional to the frequency difference of the two ring oscillators (ROSCs), whereas the dynamic range of the counter values increases linearly with standard deviation of environmental noise and decreases with increase of the frequency difference. Without the measurements from the test data, a model cannot be created; similarly, without a model, performance of a TRNG cannot be predicted. The key contribution of the proposed approach lies in fitting the model to measured data and the ability to use the model to predict performance of BFD-TRNGs that have not been fabricated. Several novel alternate BFD-TRNG architectures are also proposed; these include parallel BFD, cascade BFD, and parallel-cascade BFD. These TRNGs are analyzed using the proposed model, and it is shown that the parallel BFD structure requires less area per bit, whereas the cascade BFD structure has a larger dynamic range while maintaining the same mean of the counter values as the original BFD-TRNG. It is shown that 3.25\n            <jats:italic>M<\/jats:italic>\n            and 4\n            <jats:italic>M<\/jats:italic>\n            random bits can be obtained per counter value from parallel BFD and parallel-cascade BFD, respectively, where\n            <jats:italic>M<\/jats:italic>\n            counter values are computed in parallel. Furthermore, the statistical analysis results illustrate that BFD-TRNGs have better randomness and less cost per bit than other existing ROSC-TRNG designs. For example, it is shown that BFD-TRNGs accumulate 150% more jitter than the original two-oscillator TRNG and that parallel BFD-TRNGs require one-third power and one-half area for same number of random bits for a specified period.\n          <\/jats:p>","DOI":"10.1145\/2866574","type":"journal-article","created":{"date-parts":[[2016,4,14]],"date-time":"2016-04-14T21:06:25Z","timestamp":1460667985000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Beat Frequency Detector--Based High-Speed True Random Number Generators"],"prefix":"10.1145","volume":"13","author":[{"given":"Yingjie","family":"Lao","sequence":"first","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}]},{"given":"Qianying","family":"Tang","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}]},{"given":"Chris H.","family":"Kim","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}]},{"given":"Keshab K.","family":"Parhi","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}]}],"member":"320","published-online":{"date-parts":[[2016,4,13]]},"reference":[{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2006.876206"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1587\/transfun.E96.A.684"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2008.927220"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-010-9089-3"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ReConFig.2009.57"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28632-5_20"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSCC.2006.1696222"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1190581"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2008.916446"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/2394499.2394511"},{"volume-title":"High-Speed True Random Number Generation with Logic Gates Only","author":"Dichtl Markus","key":"e_1_2_1_13_1","unstructured":"Markus Dichtl and Jovan Dj Goli\u0107 . 2007. High-Speed True Random Number Generation with Logic Gates Only . Springer . Markus Dichtl and Jovan Dj Goli\u0107. 2007. High-Speed True Random Number Generation with Logic Gates Only. Springer."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45238-6_13"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2008.4629939"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the Conference on RFID Security","volume":"7","author":"Holcomb Daniel E.","year":"2007","unstructured":"Daniel E. Holcomb , Wayne P. Burleson , and Kevin Fu . 2007 . Initial SRAM state as a fingerprint and source of true random numbers for RFID tags . In Proceedings of the Conference on RFID Security , Vol. 7 . Daniel E. Holcomb, Wayne P. Burleson, and Kevin Fu. 2007. Initial SRAM state as a fingerprint and source of true random numbers for RFID tags. In Proceedings of the Conference on RFID Security, Vol. 7."},{"key":"e_1_2_1_17_1","unstructured":"Wolfgang Killmann and Werner Schindler. 2001. AIS 31: Functionality Classes and Evaluation Methodology for True (Physical) Random Number Generators Version 3.1. Bundesamt fur Sicherheit in der Informationstechnik (BSI).  Wolfgang Killmann and Werner Schindler. 2001. AIS 31: Functionality Classes and Evaluation Methodology for True (Physical) Random Number Generators Version 3.1. Bundesamt fur Sicherheit in der Informationstechnik (BSI)."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2008.917502"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/968280.968292"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71039-4_21"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1147\/JRD.2013.2279599"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2044928.2044931"},{"key":"e_1_2_1_23_1","volume-title":"DIEHARD: A Battery of Tests of Randomness.","author":"Marsaglia George","year":"1996","unstructured":"George Marsaglia . 1996 . DIEHARD: A Battery of Tests of Randomness. Available at http:\/\/stat.fsu.edu\/pub\/diehard\/ 1995. George Marsaglia. 1996. DIEHARD: A Battery of Tests of Randomness. Available at http:\/\/stat.fsu.edu\/pub\/diehard\/ 1995."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the IEEE International Symposium on Circuits and Systems","volume":"4","author":"Petrie Craig S.","unstructured":"Craig S. Petrie and J. Alvin Connelly . 1996. Modeling and simulation of oscillator-based random number generators . In Proceedings of the IEEE International Symposium on Circuits and Systems , Vol. 4 . 324--327. Craig S. Petrie and J. Alvin Connelly. 1996. Modeling and simulation of oscillator-based random number generators. In Proceedings of the IEEE International Symposium on Circuits and Systems, Vol. 4. 324--327."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS\u201998)","volume":"2","author":"Petrie Craig S.","unstructured":"Craig S. Petrie and J. Alvin Connelly . 1998. A noise-based random bit generator IC for applications in cryptography . In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS\u201998) , Vol. 2 . 197--200. Craig S. Petrie and J. Alvin Connelly. 1998. A noise-based random bit generator IC for applications in cryptography. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS\u201998), Vol. 2. 197--200."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/81.847868"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2593069.2593236"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2009.5272359"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-40974-8_22"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the IEEE Symposium on VLSI Circuits (VLSIC\u201910)","author":"Srinivasan Suresh","year":"2010","unstructured":"Suresh Srinivasan , Sanu Mathew , Rajaraman Ramanarayanan , Farhana Sheikh , Mark Anders , Himanshu Kaul , Vasantha Erraguntla , Ram Krishnamurthy , and Greg Taylor . 2010 . 2.4 GHz 7mW all-digital PVT-variation tolerant true random number generator in 45nm CMOS . In Proceedings of the IEEE Symposium on VLSI Circuits (VLSIC\u201910) . 203--204. Suresh Srinivasan, Sanu Mathew, Rajaraman Ramanarayanan, Farhana Sheikh, Mark Anders, Himanshu Kaul, Vasantha Erraguntla, Ram Krishnamurthy, and Greg Taylor. 2010. 2.4 GHz 7mW all-digital PVT-variation tolerant true random number generator in 45nm CMOS. In Proceedings of the IEEE Symposium on VLSI Circuits (VLSIC\u201910). 203--204."},{"volume-title":"Kendall\u2019s Advanced Theory of Statistics: Distribution Theory","author":"Stuart Alan","key":"e_1_2_1_32_1","unstructured":"Alan Stuart and J. Keith Ord . 1994. Kendall\u2019s Advanced Theory of Statistics: Distribution Theory . Vol. I . Arnold , London, England . Alan Stuart and J. Keith Ord. 1994. Kendall\u2019s Advanced Theory of Statistics: Distribution Theory. Vol. I. Arnold, London, England."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.4"},{"volume-title":"Proceedings of the IEEE Customs Integrated Circuits Conference. 1--4.","author":"Tang Qianying","key":"e_1_2_1_34_1","unstructured":"Qianying Tang , Bongjin Kim , Yingjie Lao , Keshab K. Parhi , and Chris H. Kim . 2014. True random number generator circuits based on single- and multi-phase beat frequency detection . In Proceedings of the IEEE Customs Integrated Circuits Conference. 1--4. Qianying Tang, Bongjin Kim, Yingjie Lao, Keshab K. Parhi, and Chris H. Kim. 2014. True random number generator circuits based on single- and multi-phase beat frequency detection. In Proceedings of the IEEE Customs Integrated Circuits Conference. 1--4."},{"volume-title":"Proceedings of the Symposium on VLSI Technology. T188--T189","author":"Tang Qianying","key":"e_1_2_1_35_1","unstructured":"Qianying Tang , Xiaofei Wang , John Keane , and Chris H. Kim . 2013. RTN induced frequency shift measurements using a ring oscillator based circuit . In Proceedings of the Symposium on VLSI Technology. T188--T189 . Qianying Tang, Xiaofei Wang, John Keane, and Chris H. Kim. 2013. RTN induced frequency shift measurements using a ring oscillator based circuit. In Proceedings of the Symposium on VLSI Technology. T188--T189."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2007.910965"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 3rd International Conference on Signals, Circuits, and Systems (SCS\u201909)","author":"Valtchanov Boyan","year":"2009","unstructured":"Boyan Valtchanov , Viktor Fischer , Alain Aubert , and Florent Bernard . 2009 . TRNG based on the coherent sampling . In Proceedings of the 3rd International Conference on Signals, Circuits, and Systems (SCS\u201909) . 1--6. Boyan Valtchanov, Viktor Fischer, Alain Aubert, and Florent Bernard. 2009. TRNG based on the coherent sampling. In Proceedings of the 3rd International Conference on Signals, Circuits, and Systems (SCS\u201909). 1--6."},{"key":"e_1_2_1_38_1","first-page":"36","article-title":"Various techniques used in connection with random digits","volume":"12","author":"Neumann John Von","year":"1951","unstructured":"John Von Neumann . 1951 . Various techniques used in connection with random digits . Applied Math Series 12 , 36 - 38 , 1. John Von Neumann. 1951. Various techniques used in connection with random digits. Applied Math Series 12, 36-38, 1.","journal-title":"Applied Math Series"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1155\/2009\/501672"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSCC.2014.6757434"}],"container-title":["ACM Journal on Emerging Technologies in Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2866574","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2866574","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:15:05Z","timestamp":1750281305000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2866574"}},"subtitle":["Statistical Modeling and Analysis"],"short-title":[],"issued":{"date-parts":[[2016,4,13]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1,31]]}},"alternative-id":["10.1145\/2866574"],"URL":"https:\/\/doi.org\/10.1145\/2866574","relation":{},"ISSN":["1550-4832","1550-4840"],"issn-type":[{"type":"print","value":"1550-4832"},{"type":"electronic","value":"1550-4840"}],"subject":[],"published":{"date-parts":[[2016,4,13]]},"assertion":[{"value":"2014-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-04-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}