A Dynamic Equilibrium Algorithm to Enhance Randomness in TRNG

作者：Guo, Chenyang^*; Zhou, Yujie

来源：Journal of Circuits, Systems, and Computers, 2018, 27(6): 1850095.

DOI：10.1142/S0218126618500950

• Dynamic equilibrium algorithm (DEA)
• true random number generator (TRNG)
• linear feedback shift register (LFSR)

In this paper, a new method is proposed for randomness enhancement. The approach is called the dynamic equilibrium algorithm (DEA). It is used to solve the problems existing in the true random number generator (TRNG). First, the advantages and defects of LFSR as a post-processing module are discussed. When sampling 1000 groups of data, only 517 groups can pass all 15 tests in SP800-22 with a pass rate of 0.981. DEA is actually a great solution to this problem. The essence of DEA is to guarantee the approximately uniform distribution of the overlapping template to improve the bit-entropy by the compression of the data. This method is easy to implement in both software and hardware. The pass rate increases more than 40% with a low compression rate.

• 出版日期2018-6-15
• 单位上海交通大学