Design of Random Number Generation Algorithm

Based upon the analysis of random number generators (RNGs) which amplify noise directly, the paper proposes a new design theory to generate random number by combining noise source and chaotic transformation in analog circuit. According to the design guideline, the paper analyzes some characteristics of chaotic map, and proves the key character of smoothing. The paper also introduces how to choose parameters when employing these chaotic transformation maps and the test results of chips designed according to this method is given. Also, the proposed design can intrinsically protect the unpredictability of generated random numbers against some attacks on noise sources