Gathering entropy from the grid with GridHAVEGE

The HAVEGE algorithm generates unpredictable random numbers by gathering entropy from internal processor states that are inheritably volatile and impossible to tamper with in a controlled fashion by any application running on the target system. The method used to gather the entropy implies that its main loop will almost monopolize the CPU; the output depends on the operating system and other running applications, as well as some internal mechanisms that stir the processor states to generate an enormous amount of entropy. The algorithm was designed with the idea of single-core CPUs in mind, and no parallelization; however the recent advances in Grid technologies and infrastructures justifies the need to research a gridified parallel version of HAVEGE, capable of running the same algorithm loop on each Grid worker node independently and transparently combine the results in one single output bitstream. This paper will demonstrate how such a gridification is possible and benchmark the quality of the resulting generator which we call GridHAVEGE.