원문정보
초록
영어
Generating random numbers with high entropy plays an important role in cryptography. The security of a modern cryptosystem can be proved under the assumption that the system uses a reliable random number generator in general. However, it is difficult to implement a module with sufficiently qualified entropy sources in its random number generators. With trends to move to lightweight devices from desktop PCs, cryptographic modules have suffered from the lack of good sources of randomness. As another trend, parallel computing techniques have become popular very rapidly to achieve better performance. In this paper, we suggest a method for generating entropy source using parallel computations with OpenMP. Also, we verify the experimental results based on the min-entropy estimation and conclude that a new source of randomness can be obtained from the race conditions in multicore environments.
목차
1. Introduction
1.1. Entropy source
1.2. Parallel computing
1.3. Organization of the paper
2. Related Work
2.1. Generating Entropy Source in a PC
2.2. Generating Random Number and Histogram Equalization Techniques
3. Generating Random Noise
3.1. Race Condition
3.2. Observations on Race Conditions
3.3. Advanced Experimental Race Condition
4. Experimental Results
5. Conclusion
Acknowledgements
References