Abstract
In modern cryptography, random numbers are widely used for generating encryption keys and establishing secure channels. Cryptographic modules generate pseudo random numbers using the initial value called ‘seed’. Accordingly, the security of random numbers depends highly upon that of seed. Usually, seeds are obtained from physical or logical noises generated by mouse, keyboard, and thermal noise. In this paper, it will be shown that random numbers can be generated on GPUs. In fact, race conditions caused by simutaneous memory accesses enable GPUs to generate Gaussian noises which can be used as entropy sources for random number generator in cryptographic modules. After distillation processes, cryptographic random numbers can be extracted.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barker, E., Kelsey, J.: Recommendation for the Entropy Sources Used for Random Bit Generation. NIST Draft Special Publication 800-90B (2012)
Chan, J., Sharma, B., Lv, J., Thomas, G., Thulasiram, R., Thulasirman, P.: True random number generator using GPUs and Histogram equalization techniques. In: IEEE Conference on High Performance Computing and Communications (2011)
Dorrendorf, L., Gutterman, Z., Pinkas, B.: Cryptanalysis of the Random Number Generator of the Windows Operating System. ACM Transactions on Information and System Security 13(1), Article 10 (2009)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice Hall (2002)
Gutterman, Z., Pinkas, B., Rienman, T.: Analysis of the Linux Random Number Generator. In: IEEE Symposium on Security and Privacy (2006)
ISO/IEC 18031: Information technology - Security techniques - Random bit generation (2011)
Osvik, D.A., Bos, J.W., Stefan, D., Canright, D.: Fast Software AES Encryption. In: Hong, S., Iwata, T. (eds.) FSE 2010. LNCS, vol. 6147, pp. 75–93. Springer, Heidelberg (2010)
Zafar, F., Olano, M., Curtis, A.: GPU Random Number via the Tiny Encryption Algorithm. In: High Performance Graphics (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yeom, Y. (2012). Generating Random Numbers for Cryptographic Modules Using Race Conditions in GPU. In: Kim, Th., Cho, Hs., Gervasi, O., Yau, S.S. (eds) Computer Applications for Graphics, Grid Computing, and Industrial Environment. CGAG GDC IESH 2012 2012 2012. Communications in Computer and Information Science, vol 351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35600-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-35600-1_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35599-8
Online ISBN: 978-3-642-35600-1
eBook Packages: Computer ScienceComputer Science (R0)