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

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

作　　者：罗春丽[1] 林胜钊[1] 张鸿飞[1] 崔珂[1] 王坚[1] 

机构地区：[1]中国科学技术大学近代物理系安徽省物理电子学重点实验室核探测与核电子学国家重点实验室,合肥230026

出　　处：《核电子学与探测技术》2013年第2期162-166,206,共6页Nuclear Electronics & Detection Technology

基　　金：国家863计划(2009AA01A349);中央高校基本科研业务费专项资金;国家自然科学基金(111780;2011275197);中国科学院研究生科技创新与社会实践资助专项;中国科学技术大学研究生科技创新与社会实践资助专项

摘　　要：在信息安全系统中,真随机数是不可或缺的部分,而后处理算法是真随机数产生器提高随机数质量的重要部分。论文首先介绍了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.

关 键 词：真随机数 后处理 现场可编程逻辑阵列 线性反馈移位寄存器 循环编码 安全哈希算法 

分 类 号：TN79[电子电信—电路与系统] TN918