Appl Opt. 2023 Apr 20;62(12):3105-3111. doi: 10.1364/AO.477218.
The generation of series of random numbers is an important and difficult problem. Appropriate measurements on entangled states have been proposed as the definitive solution to produce series of certified randomness, and quantum optical systems play a major role. However, several reports indicate that random number generators based on quantum measurements have a high rate of series rejected by standard tests of randomness. This is believed to be caused by experimental imperfections and is usually solved by using classical algorithms to extract randomness. This is acceptable to generate random numbers in a single place. In quantum key distribution (QKD) instead, if the extractor is known by an eavesdropper (a situation that cannot be ruled out), the key's security may be menaced. We use a not-loophole-free, "toy" all-fiber-optic-based setup, mimicking a QKD one operating in the field, to generate binary series and evaluate their level of randomness according to Ville's principle. The series are tested with a battery of indicators of statistical and algorithmic randomness and nonlinear analysis. The good performance of a simple method to get random series from rejected ones, previously reported by Solis et al. is confirmed and supported with additional arguments. Incidentally, a theoretically predicted relationship between complexity and entropy is verified. Regarding QKD, the level of randomness of series, obtained by applying Toeplitz's extractor to rejected series, is found to be indistinguishable from the level of non-rejected raw ones.
生成随机数序列是一个重要且困难的问题。已经提出了对纠缠态进行适当测量的方法,作为生成经过认证的随机数序列的确定解决方案,而量子光学系统在此过程中发挥了重要作用。然而,有几项报告表明,基于量子测量的随机数生成器的序列被标准随机性测试拒绝的比例很高。这被认为是由实验不完美引起的,通常可以通过使用经典算法来提取随机性来解决。在单个位置生成随机数时,这是可以接受的。然而,在量子密钥分发(QKD)中,如果提取器被窃听者所知(这种情况无法排除),则密钥的安全性可能受到威胁。我们使用一种非漏洞自由的、基于全光纤的“玩具”设置,模拟在现场运行的 QKD 系统,生成二进制序列,并根据 Ville 原理评估它们的随机性水平。这些序列经过一系列统计和算法随机性以及非线性分析指标的测试。Solis 等人之前报告的一种简单方法从被拒绝的序列中获取随机序列的良好性能得到了确认和支持,并提供了更多的论据。顺便说一句,还验证了复杂度和熵之间的理论预测关系。就 QKD 而言,通过对被拒绝的序列应用 Toeplitz 提取器得到的序列的随机性水平,与未被拒绝的原始序列的随机性水平无法区分。