实用量子随机数发生器的性能优化：最小熵估计的改进和后处理的加速
Performance Optimization on Practical Quantum Random Number Generators: Modification on Min-entropy Evaluation and Acceleration on Post Processing
摘要：
量子随机数产生是通过从特定的量子过程中提取随机性来产生随机数的技术。对于实际的随机数发生器，不仅要求无信息泄漏，而且要求产生随机序列的速度快。本文考虑了基于激光相位噪声的发生器，提出了一种修正最小熵估计的方法，该方法可以保证信息不泄漏给窃听者。我们还利用快速傅立叶变换加速了基于Toeplitz矩阵的后处理，将其时间复杂度降低到O（nlogn）。此外，我们讨论了块长度对后处理速度的影响，并找到了一个合适的块长度来处理一个固定长度的原始序列。
英文摘要：
Quantum random number generation is a technique to generate random numbers by extracting randomness from specific quantum processes. As for practical random number generators, they are required not only to have no information leakage but also have a high speed at generating random sequences. In this paper, we consider the generators based on laser phase noise and propose a method to modify the estimation of min-entropy, which can guarantee no information leakage to the eavesdropper. We also accelerate post processing based on Toeplitz matrix with Fast Fourier Transformation, reducing its time complexity to O(nlogn). Furthermore, we discuss the influence on post processing speed by block length and find a proper block length to process a fixed-length raw sequence.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
