可追溯的随机数字来自非局部量子优势
Gautam A Kavuri1,2, Jasper Palfree3,4, Dileep V Reddy3,4
1Department of Physics, University of Colorado, Boulder, CO, USA. gautam.kavuri@colorado.edu.
Nature
|June 11, 2025
概括
这项研究引入了一种全新的量子随机数生成器, 它确保了不可预测的随机数生成,以提高数字安全性和资源分配.
科学领域:
- 量子信息科学
- 密码学
- 计算机科学
背景情况:
- 无法预测的随机数字对于数字安全和公平的资源分配至关重要.
- 目前的随机数生成器 (RNG) 在可追溯性,可审计性和不可预测性方面的限制.
- 算法RNG是可审计的,但不能保证先验不可预测性,而设备独立的量子RNG具有脆弱的提取步骤.
研究的目的:
- 展示一个完全可追溯的随机数生成协议.
- 通过确保可审计和可认证的不可预测性来解决现有RNG的局限性.
- 建立一个公开的,可追踪的,可认证的量子随机性信标.
主要方法:
- 开发了一个基于设备独立的量子技术的协议.
- 从不可预测的非局部量子相关性中提取随机性.
- 使用分布式交织的哈希链进行密码追踪和验证随机提取.
主要成果:
- 成功展示了一个完全可追溯和可认证的随机数生成协议.
- 发射了一个公共量子随机性信标, 在40天内取得99.7%的成功率.
- 每个成功的协议运行发出512位可追溯的随机性,经认证是统一的,有边界错误概率 (2^-64).
结论:
- 该协议提供了一个公共服务,用于生成可证实和可追溯的随机性.
- 这种量子方法为安全的随机生成提供了纠衍生优势.
- 开发的方法提高了关键应用的随机数生成的可靠性和安全性.
相关概念视频
Random Error
848
Random or indeterminate errors originate from various uncontrollable variables, such as variations in environmental conditions, instrument imperfections, or the inherent variability of the phenomena being measured. Usually, these errors cannot be predicted, estimated, or characterized because their direction and magnitude often vary in magnitude and direction even during consecutive measurements. As a result, they are difficult to eliminate. However, the aggregate effect of these errors can be...
848
Wald-Wolfowitz Runs Test II
193
The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
193
Random Sampling Method
11.0K
Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. Data are the result of sampling from a population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest. Among the various sampling methods used by...
11.0K
Propagation of Uncertainty from Random Error
656
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
656
Random Variables
11.4K
A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
11.4K
Uncertainty in Measurement: Accuracy and Precision
73.5K
Scientists typically make repeated measurements of a quantity to ensure the quality of their findings and to evaluate both the precision and the accuracy of their results. Measurements are said to be precise if they yield very similar results when repeated in the same manner. A measurement is considered accurate if it yields a result that is very close to the true or the accepted value. Precise values agree with each other; accurate values agree with a true value.
73.5K


