Abstract
True Random Numbers are widely used in different security areas, like Public Key Cryptography, Symmetric Encryption Algorithms, security protocols (key exchange, nonce generator), etc., because of their defining unpredictability. True Random Number Generators (TRNG) are formally composed of three main components: a Noise Generator, which is based on a physical nondeterministic phenomenon (like cosmic radiations or the jitter of an oscillator), a Randomness Extractor and a Randomness Tester. Ring Oscillators (RO) are commonly chosen for this generators because of their simplicity in FPGA implementation. A RO consists of an odd number of inverters representing basically a clock signal of whose frequency depends mainly on the number of inverters. This paper describes a novel optimization technique (aiming the speed and resource consumption) for the implementation of TRNG based on Ring Oscillators and some good conclusive results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sunar, B., Martin, W.J., Stinson, D.R.: A provably secure true random number generator with built-in tolerance to active attacks. IEEE Trans. Comput. 56(1), 109–119 (2007)
Varchola, M., Drutarovsky, M.: New high entropy element for FPGA based true random number generators. In: Mangard, S., Standaert, F.-X. (eds.) CHES 2010. LNCS, vol. 6225, pp. 351–365. Springer, Heidelberg (2010). doi:10.1007/978-3-642-15031-9_24
Haddad, P., Fischer, V., Bernard, F., Nicolai, J.: A physical approach for stochastic modeling of TERO-based TRNG. In: Güneysu, T., Handschuh, H. (eds.) CHES 2015. LNCS, vol. 9293, pp. 357–372. Springer, Heidelberg (2015). doi:10.1007/978-3-662-48324-4_18
Marghescu, A., Svasta, P., Simion, E.: Randomness extraction techniques for jittery oscillators. In: 38th International Spring Seminar on Electronics Technology (ISSE), pp. 161–166 (2015)
Marghescu, A., Teeleanu, G., Maimut, D., Neaca, T., Svasta, P.: Adapting a ring oscillator-based true random number generator for Zynq system on chip embedded platform. In: 20th International Symposium for Design and Technology in Electronic Packaging (SIITME), pp. 197–202 (2014)
Simion, E.: The relevance of statistical tests in cryptography. IEEE Secur. Priv. 13(1), 66–70 (2015)
Oprina, A., Popescu, A.S.E., Simion, G., Simion, G.: Walsh-Hadamard randomness test and new methods of test results integration. Bull. Transilv. Univ. Braov 2, 51 (2009)
Drumea, A., Dobre, R.: Clicks counting methods for a scope knob. Hidraulica 4, 79 (2013)
Diffie-Hellmann Key Exchange Protocol. https://tools.ietf.org/html/rfc2631
National Institute of Standards and Technology. http://csrc.nist.gov/groups/ST/toolkit/rng/documentation_software.html
http://www.xilinx.com/products/boards-and-kits/1-4azfte.html
Acknowledgments
This work was supported by the Romanian National Authority for Scientific Research (CNCSUEFISCDI) under the project PN-II-PT-PCCA-2013-4-1651.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Marghescu, A., Svasta, P. (2016). Pushing the Optimization Limits of Ring Oscillator-Based True Random Number Generators. In: Bica, I., Reyhanitabar, R. (eds) Innovative Security Solutions for Information Technology and Communications. SECITC 2016. Lecture Notes in Computer Science(), vol 10006. Springer, Cham. https://doi.org/10.1007/978-3-319-47238-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-47238-6_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-47237-9
Online ISBN: 978-3-319-47238-6
eBook Packages: Computer ScienceComputer Science (R0)