GPU random numbers via the tiny encryption algorithm

High-Performance Graphics - ACM SIGGRAPH / Eurographics Symposium Proceedings, HPG

Volumn , Issue , 2010, Pages 133-141

  Zafar, Fahad ^a   Olano, Marc ^a   Curtis, Aaron ^a  

^a UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

Author keywords

Cryptographic hash; Noise; Shadows

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER GRAPHICS EQUIPMENT; CRYPTOGRAPHY; GRAPHICS PROCESSING UNIT; INTERACTIVE COMPUTER GRAPHICS; MONTE CARLO METHODS; NUMBER THEORY; PETROLEUM RESERVOIR EVALUATION; THREE DIMENSIONAL COMPUTER GRAPHICS;

COLOR , SHADING , SHADOWING , AND TEXTURE; CRYPTOGRAPHIC HASHES; I.3.7 [COMPUTER GRAPHICS]: THREE-DIMENSIONAL GRAPHICS AND REALISM; NOISE; PROBABILITY AND STATISTICS; PSEUDO RANDOM NUMBER GENERATORS; SHADOWS; TINY ENCRYPTION ALGORITHMS;

RANDOM NUMBER GENERATION;

EID: 84899427912     PISSN: 20798679     EISSN: 20798687     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. ADAMS C.: The CAST-128 Encryption Algorithm. Tech. Rep., RFC Editor, United States, 1997. 3
2. BLUM L., BLUM M., SHUB M.: A simple unpredictable pseudo-random number generator. SIAM Journal on Computing 15, 2 (May 1986), 364-383. 2
3. COOK R. L., DEROSE T.: Wavelet noise. In SIGGRAPH '05: ACM SIGGRAPH 2005 Papers (New York, NY, USA, 2005), ACM SIGGRAPH, ACM, pp. 803-811. 2
4. COOK R. L., PORTER T., CARPENTER L.: Distributed ray tracing. In SIGGRAPH '84: Proceedings of the 11th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 1984), ACM SIGGRAPH, ACM, pp. 137-145. 2
5. CURTIS A.: Real-time Soft Shadows on the GPU via Monte Carlo Sampling. Master's thesis, University of Maryland, Baltimore County, 2009. 2, 7
6. D'AGOSTINO R. B., STEPHENS M. A.: Goodness of fit techniques. CRC Press, 1986. 5
7. EBERT D. S., MUSGRAVE K., PEACEY D., PERLIN K., ANDWORLEY S.: Texturing and Modeling, A Procedural Approach. Morgan Kaufmann, 1998. 2
8. GUENNEBAUD G., BARTHE L., PAULIN M.: Realtime soft shadow mapping by backprojection. In Eurographics Symposium on Rendering (EGSR), Nicosia, Cyprus, 26/06/2006-28/06/2006 (http://www.eg.org/, 2006), Eurographics, pp. 227-234. 7
9. GREEN S.: Implementing improved Perlin noise. In GPU Gems 2, Pharr M., (Ed.). Addison-Wesley, 2005, ch. 26. 2, 3
10. GOLDBERG A., ZWICKER M., DURAND F.: Anisotropic noise. In SIGGRAPH '08: ACM SIGGRAPH 2008 papers (New York, NY, USA, 2008), ACM, pp. 1-8. 2, 6
11. HANRAHAN P., JEREMY S., KAYVON F., HOUSTON M., FOLEY T., HORN D.: Gpu bench, 2004. ACMWorkshop on General Purpose Computing on Graphics Processors. Graphics. Stanford.edu/projects/gpubench. 3
12. JENSEN H. W.: Realistic image synthesis using photon mapping. In Proceedings of the Eurographics workshop on Rendering Techniques (1996), pp. 21-30. 2
13. KELLER A., HEINRICH S., NIEDERREITER H.: Monte Carlo and Quasi-Monte Carlo Methods. Springer-Verlag, 2006. 2
14. KENSLER A., KNOLL A., SHIRLEY P.: Better Gradient Noise. Tech. Rep. UUSCI-2008-001, SCI Institute, 2008. 2, 3, 7
15. KNUTH D. E.: The Art of Computer Programming, third ed., vol. 2. Addison-Wesley, 1997. 2
16. LEWIS J. P.: Algorithms for solid noise synthesis. In SIGGRAPH '89: Proceedings of the 16th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 1989), ACM Press, pp. 263-270. 2
17. LAGAE A., LEFEBVRE S., DRETTAKIS G., DUTRÉ P.: Procedural noise using sparse gabor convolution. In SIGGRAPH '09: ACM SIGGRAPH 2009 papers (New York, NY, USA, 2009), ACM, pp. 1-10. 2, 6
18. MARSAGLIA G.: The MARSAGLIA random number cdrom including the DIEHARD battery of tests of randomness v0.2 beta, 1995. Http://i.cs.hku.hk/diehard/. 2, 4
19. MATSUMOTO M., NISHIMURA T.: Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation 8, 1 (1998), 3-30. 2
20. NVIDIA: NVIDIA CUDA compute unified device architecture, 2007. Http://developer.download.nvidia.com/compute/cuda/1-0/NVIDIA-CUDA-Programming-Guide-1.0.pdf. 2, 4
21. OLANO M.: Modified noise for evaluation on graphics hardware. In GH '05: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Symposium on Graphics Hardware (New York, NY, USA, 2005), ACM, pp. 105-110. 2, 3, 6, 7
22. PERLIN K.: An image synthesizer. In SIGGRAPH '85: Proceedings of the 12th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 1985), ACM, pp. 287-296. 2, 3
23. PERLIN K.: Improving noise. In SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 2002), ACM, pp. 681-682. 2, 6, 7
24. PERLIN K.: Implementing improved perlin noise. In GPU Gems, Fernando R., (Ed.). Addison-Wesley, 2004, ch. 5. 2, 3
25. PANG W. M., WONG T. T., HENG P. A.: ShaderX5: Advanced Rendering Techniques. Charles River Media, 2006, ch. 9.8: Implementing High-Quality PRNG on GPU. 2
26. REDDY V.: A cryptanalysis of the Tiny Encryption Algorithm. Master's thesis, University of Alabama, 2003. 3, 4, 5
27. RIVEST R.: The MD5 Message-Digest Algorithm. Tech. Rep., RFC Editor, 1992. 2, 3
28. RIVEST R. L.: The RC4 Encryption Algorithm. Tech. Rep., RSA Data Security, Inc., March 1992. 3
29. ROST R. J.: The OpenGL Shading Language. Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, USA, 2004. 4
30. RUKHIN A., SOTO J., NECHVATAL J., SMID M., BARKER E., LEIGH S., LEVENSON M., VANGEL M., BANKS D., HECKERT A., DRAY J., VO S.: A Statistical Test Suite for the Validation of Random Number Generators and Pseudo Random Number Generators for Cryptographic Applications. Tech. Rep., NIST Special Publication, August 2008. 2
31. SCHNEIER B.: Description of a new variable-length key, 64-bit block cipher (blowfish). In Fast Software Encryption, Cambridge Security Workshop (London, UK, 1994), Springer-Verlag, pp. 191-204. 3
32. TZENG S., WEI L.-Y.: Parallel white noise generation on a GPU via cryptographic hash. In I3D '08: Proceedings of the 2008 symposium on Interactive 3D graphics and games (New York, NY, USA, 2008), ACM, pp. 79-87. 1, 2, 3, 4, 5, 6, 7
33. VEACH E., GUIBAS L. J.: Metropolis light transport. In SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 1997), ACM Press/Addison-Wesley Publishing Co., pp. 65-76. 2
34. WHEELER D. J., NEEDHAM R. M.: TEA, a tiny encryption algorithm. In Lecture Notes in Computer Science. Fast Software Encryption: Second International Workshop (1994), pp. 363-366. 2, 3
35. ZAFAR F.: Tiny Encryption Algorithm for Cryptographic Gradient Noise. Master's thesis, University of Maryland, Baltimore County, 2010. 4