Linux内核随机数产生器的设计与实现

随机数产生器在科学研究的许多领域具有重要意义。Linux内核利用系统环境噪声的随机特性,实现了一个高强度的随机数产生器。以Linux 2.6.10内核源代码为基础,分析了其内核随机数产生器的设计。介绍了随机数产生器的基本原理和设计思想,并对其具体的实现细节,如输入输出接口作了详细的阐述,最后讨论了系统启动导致随机数质量下降的问题以及Linux内核随机数产生器的解决方法。

Design and Implementation of Linux Kernel Random Number Generator

Random number generator plays an important role in many research fields.By collecting noise in the environment of machine,Linux kernel implements a strong random number generator.Based on the kernel source code ver 2.6.10,this paper analyzes the design and implementation of kernel random number generator. First,an introduction to basic principle and design idea of the generator is presented,and then gives a detailed analysis about the implementation,including the exported input and output interface.Finally,a discussion about the effect of system startup and the adopted solution of Linux kernel random number generator is given.