一个维护隐私的公开可验证的量子随机数发生器
Tanvirul Islam1, Anindya Banerji2, Chin Jia Boon2
1Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore, 117543, Singapore. cqtmti@nus.edu.sg.
Scientific reports
|May 17, 2024
概括
验证随机数生成器需要广泛的计算. 一个基于纠的协议使公共统计测试能够在不揭示随机位的情况下实现,克服了当前的限制.
科学领域:
- 量子信息科学 量子信息科学
- 密码学 密码学 密码学 密码学
- 统计计算 统计计算
背景情况:
- 验证随机数发生器 (RNG) 质量需要对大型数据集 (千兆字节) 进行计算密集的统计测试.
- 由于计算能力有限,最终用户在执行这些验证时面临限制.
- 安全的应用程序需要公开展示RNG质量,而不影响生成的随机位的隐私.
研究的目的:
- 实施基于纠的协议来验证RNG质量.
- 为了使第三方能够对随机位进行公共统计测试.
- 在公开验证过程中确保随机位的隐私.
主要方法:
- 使用基于纠的量子协议.
- 开发了一种用于第三方验证随机位的方法.
- 专注于维护隐私的统计测试.
主要成果:
- 成功实施了一项用于对随机位的公共统计验证的协议.
- 证明该协议允许测试而不影响随机位隐私.
- 克服了最终用户验证的计算限制.
结论:
- 实现的基于纠的协议为随机数生成器的安全和私有验证提供了一个新的解决方案.
- 这种方法提高了敏感应用程序中随机位的可靠性.
- 它通过消除最终用户的计算障碍,使RNG质量保证变得民主化.
相关概念视频
Propagation of Uncertainty from Random Error
681
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...
681
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
Randomized Experiments
6.9K
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
6.9K
Random Variables
11.6K
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.6K
Wald-Wolfowitz Runs Test II
227
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...
227
Norton's Theorem
581
Norton's theorem is a fundamental principle stating that a linear two-terminal circuit can be substituted with an equivalent circuit, which comprises a current source (ⅠN) in parallel with a resistor (RN). Here, ⅠN represents the short-circuit current flowing through the terminals, and RN stands for the input or equivalent resistance at the terminals when all independent sources are deactivated. This implies that the circuit illustrated in Figure (a) can be exchanged with the...
581


