skip to main content
research-article

RAW 2014: Random Number Generators on FPGAs

Published:04 December 2015Publication History
Skip Abstract Section

Abstract

Random numbers are important ingredients in a number of applications. Especially in a security context, they must be well distributed and unpredictable. We investigate the practical use of random number generators (RNGs) that are built from digital elements found in FPGAs. For this, we implement different types of ring oscillators (ROs) and memory collision-based circuits on FPGAs from major vendors. Implementing RNGs on the same device as the rest of the system benefits an overall reduction of vulnerability to attacks and wire tapping. Nevertheless, we investigate different attacks by tampering with power supply, chip temperature, and by exposition to strong magnetic fields and X-radiation. We also consider their usability as massively deployed components, whose functionality cannot be tested individually anymore, by conducting a technology invariance experiment. Our experiments show that BlockRAM-based RNGs cannot be considered as a suitable entropy source. We further show that RO-based RNGs work reliably under a wide range of operating conditions. While magnetic fields and X-rays did not induce any notable change, voltage and temperature variations caused an increase in propagation delays within the circuits. We show how reliable RNGs can be constructed and deployed on FPGAs.

References

  1. Lawrence E. Bassham III. 2010. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. Retrieved from http://csrc.nist.gov/groups/ST/toolkit/rng.Google ScholarGoogle Scholar
  2. Abdelkarim Cherkaoui, Viktor Fischer, Laurent Fesquet, and Alain Aubert. 2013. A Very High Speed True Random Number Generator with Entropy Assessment. In Cryptographic Hardware and Embedded Systems—CHES 2013, Guido Bertoni and Jean-Sébastien Coron (Eds.). Lecture Notes in Computer Science, Vol. 8086. Springer, Berlin, 179--196. DOI:http://dx.doi.org/10.1007/978-3-642-40349-1_11 Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Markus Dichtl. 2012a. Mehrspur-ringoszillator. Research Project DICECUP; Internal Communications.Google ScholarGoogle Scholar
  4. Markus Dichtl. 2012b. Messung der Schiefe und Klebrigkeit am Generator BRAMX. Research Project DICECUP; Internal Communications.Google ScholarGoogle Scholar
  5. Markus Dichtl. 2013. On ring oscillator based true random number generators and some of their variants. CryptArchi 2013.Google ScholarGoogle Scholar
  6. Markus Dichtl and Jovan Dj. Golić. 2007. High-Speed True Random Number Generation with Logic Gates Only. In CHES 2007, Lecture Notes in Computer Science, Vol. 4727. Springer, Berlin, 45--62. DOI:http://dx.doi.org/10.1007/978-3-540-74735-2_4 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Jovan Dj. Golić. 2006. New methods for digital generation and postprocessing of random data. IEEE Transactions on Computers 55, 10, 1217--1229. DOI:http://dx.doi.org/10.1109/TC.2006.164 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Tamas Györfi, Octavian Creţ, and Alin Suciu. 2009. High performance true random number generator based on FPGA block RAMs. In Proceedings of the 2009 IEEE International Symposium on Parallel and Distributed Processing (IPDPS’09). IEEE Computer Society, Washington, DC, 1--8. DOI:http://dx.doi.org/10.1109/IPDPS.2009.5161207 Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Tim Güneysu and Christof Paar. 2009. Transforming write collisions in block RAMs into security applications. In International Conference on Field-Programmable Technology, 2009 (FPT’09), 128--134. DOI:http://dx.doi.org/10.1109/FPT.2009.5377631Google ScholarGoogle ScholarCross RefCross Ref
  10. Christian Hochberger, Changgong Li, Michael Raitza, and Markus Vogt. 2012. Influence of operating conditions on ring oscillator-based entropy sources in FPGAs. In 2012 22nd International Conference on Field Programmable Logic and Applications (FPL), 555--558. DOI:http://dx.doi.org/10.1109/FPL.2012.6339378Google ScholarGoogle ScholarCross RefCross Ref
  11. Ari Juels, Markus Jakobsson, Elizabeth Shriver, and Bruce K. Hillyer. 2000. How to turn loaded dice into fair coins. IEEE Transactions on Information Theory 46, 3, 911--921. DOI:http://dx.doi.org/10.1109/18.841170 Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Marvin S. Keshner. 1982. 1/f Noise (IEEE), Vol. 70. 212--218. DOI:http://dx.doi.org/10.1109/PROC.1982.12282Google ScholarGoogle Scholar
  13. Hans Kosina, Goran Kaiblinger-Grujin, and Siegfried Selberherr. 1997. A new approach to ionized-impurity scattering. In 1997 International Conference on Simulation of Semiconductor Processes and Devices (SISPAD’97), 205--208. DOI:http://dx.doi.org/10.1109/SISPAD.1997.621373Google ScholarGoogle ScholarCross RefCross Ref
  14. Abhranil Maiti, Logan McDougall, and Patrick Schaumont. 2011. The Impact of aging on an FPGA-based physical unclonable function. In FPL 2011. 151--156. DOI:http://dx.doi.org/10.1109/FPL.2011.35 Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Abhranil Maiti, Raghunandan Nagesh, Anand Reddy, and Patrick Schaumont. 2009. Physical unclonable function and true random number generator: A compact and scalable implementation. In Proceedings of the 19th ACM Great Lakes Symposium on VLSI (GLSVLSI’09). ACM, New York, NY, 425--428. DOI:http://dx.doi.org/10.1145/1531542.1531639 Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Mehrdad Majzoobi, Farinaz Koushanfar, and Srinivas Devadas. 2011. FPGA-Based True Random Number Generation Using Circuit Metastability with Adaptive Feedback Control. In Cryptographic Hardware and Embedded Systems -- (CHES’11), Bart Preneel and Tsuyoshi Takagi (Eds.). Lecture Notes in Computer Science, Vol. 6917. Springer, Berlin, 17--32. DOI:http://dx.doi.org/10.1007/978-3-642-23951-9_2 Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. John von Neumann. 1963. Various techniques for use in connection with random digits. In Von Neumann’s Collected Works, Vol. 5. Pergamon, 768--770.Google ScholarGoogle Scholar
  18. G. Richard Newell. 2011. Measurement of FPGA ring oscillator noise, and analysis using the Allan variance method. Presentation at CryptArchi 2011.Google ScholarGoogle Scholar
  19. Charles W. O’Donnell, G. Edward Suh, and Srinivas Devadas. 2004. PUF-based random number generation. MIT CSAIL CSG Technical Memo 481.Google ScholarGoogle Scholar
  20. Michael Raitza, Markus Vogt, Christian Hochberger, and Thilo Pionteck. 2014. Influence of magnetic fields and X-radiation on ring oscillators in FPGAs. In 21st Reconfigurable Architectures Workshop (RAW). Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. J. R. Schwank, M. R. Shaneyfelt, J. A. Felix, P. E. Dodd, J. Baggio, V. Ferlet-Cavrois, P. Paillet, G. L. Hash, R. S. Flores, L. W. Massengill, and E. Blackmore. 2006. Effects of total dose irradiation on single-event upset hardness. IEEE Transactions on Nuclear Science 53, 4, 1772--1778. DOI:http://dx.doi.org/10.1109/TNS.2006.877896Google ScholarGoogle ScholarCross RefCross Ref
  22. Claude E. Shannon. 1948. A mathematical theory of communication. Bell System Technical Journal 27, 3, 379--423. DOI:http://dx.doi.org/10.1002/j.1538-7305.1948.tb01338.xGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  23. Edward A. Stott, Justin S. J. Wong, Pete Sedcole, and Peter Y. K. Cheung. 2010. Degradation in FPGAs: Measurement and modelling. In Symposium on FPGAs (FPGA’10). ACM, New York, NY, 229--238. DOI:http://dx.doi.org/10.1145/1723112.1723152 Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Michal Varchola, Milos Drutarovsky, and Viktor Fischer. 2013. New universal element with integrated PUF and TRNG capability. In 2013 International Conference on Reconfigurable Computing and FPGAs (ReConFig). 1--6. DOI:http://dx.doi.org/10.1109/ReConFig.2013.6732311Google ScholarGoogle ScholarCross RefCross Ref
  25. Todd C. Weigandt, Beomsup Kim, and Paul R. Gray. 1994. Analysis of timing jitter in CMOS ring oscillators. In 1994 IEEE International Symposium on Circuits and Systems (ISCAS’94), 4, 27--30. DOI:http://dx.doi.org/10.1109/ISCAS.1994.409188Google ScholarGoogle Scholar

Index Terms

  1. RAW 2014: Random Number Generators on FPGAs

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!