基于FPGA的真随机数产生器后处理算法的研究

Study on Post-processing Algorithm for FPGA-based True Random Number Generator

在信息安全系统中,真随机数是不可或缺的部分,而后处理算法是真随机数产生器提高随机数质量的重要部分。论文首先介绍了3种随机数产生器的后处理算法以及基于FPGA(Field Programmable Gate Array)的实现,然后从实现的难易程度、资源的消耗、后处理的效果等方面进行了讨论,不同后处理算法有不同的优势,并给出了在同样的随机数产生原理的情况下,不同的后处理算法随机数产生的最大速率以及NIST测试的结果。

True Random Number Generator （TRNG） is the key component in the Quantum Distribution Systems and postprocessing of TRNG is important for the quality of true random number. Three post - processing methods of TRNG are presented in this article and all have been implemented with FPGA（ Field Programmable Gate Array）. Comparison of three methods has been done from Algorithms of FPGA realization, logic resource used and effect of post - processing. With the same source entropy, sampling method, different sampling frequency, and dDifferent post - processing methods, the results of the TRNG tested by NIST test program have been discussed.