DocumentCode
85341
Title
GPUs as high-performance random sources
Author
Changwoo Pyo ; Gyungho Lee
Author_Institution
Dept. of Comput. Eng., Hongik Univ., Seoul, South Korea
Volume
50
Issue
8
fYear
2014
fDate
April 10 2014
Firstpage
602
Lastpage
604
Abstract
A non-algorithmic physical random bit generator is introduced, using a graphic processing unit (GPU) as a random source. The generator takes randomness from parallel threads executing atomic instructions. The generator in terms of pass rates from the National Institute of Standards and Technology (NIST)´s statistical test suite and bit generation throughput is evaluated. The generator compares favourably with pseudorandom bit generators known to have fine statistical properties. The test bed Nvidia´s GPU GTX 680 can generate random bits at the rate of hundreds of megabits per second. The cost-effectiveness of GPUs as random key generators can be increased, as GPUs are now readily available in most desktop computers, and even in smart phones.
Keywords
graphics processing units; random number generation; statistical analysis; NIST; National Institute of Standards and Technology; Nvidia GPU GTX 680; atomic instructions; bit generation throughput evaluation; desktop computers; graphic processing unit; high-performance random sources; nonalgorithmic physical random bit generator; parallel threads; random key generators; smart phones; statistical test suite evaluation;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el.2013.4047
Filename
6802178
Link To Document