Verifiable Randomness for Blockchain-Based Lottery Systems
该论文聚焦于区块链彩票等高风险去中心化应用所依赖的链上随机数生成（RNG）问题。作者指出，当前缺乏一种既能保证不可预测性、又能被所有参与者公开验证的链上随机数方案，这仍是一个关键开放问题。论文首先系统梳理了历年出现的各类区块链随机数生成方法
#randomness
共收录 7 条相关情报。
← 返回所有主题Empirical Analysis of Randomness Quality in Differential Privacy Mechanisms
该论文针对差分隐私（Differential Privacy, DP）实现中一个长期被理论讨论但缺乏实证的问题展开研究：DP 的隐私保证建立在「噪声源足够随机」这一前提之上，但现实中随机数发生器（RNG）的熵退化究竟会对 DP 机制产生多大
Unconditional Certified Randomness without Structure
该论文提出了一种在量子随机预言机模型（QROM）下实现无条件安全认证随机性的协议。该协议是非交互式的，且可由经典验证者公开验证，其设计基于 Yamakawa 和 Zhandry 在 JACM'24 上提出的量子性证明（proof of qu
On the Pseudo-Mixing of Kac's Walk
本文研究 Kac 游走（Kac's walk）的伪混合性质，该游走是 SO(n) 上的一种马尔可夫链，在每次迭代中随机选取两个坐标并应用一个随机旋转。伪混合的概念由 Vaikuntanathan 和 Zamir 提出猜想，关注的是：在低复杂
Verifiable Random Sampling
该论文提出并形式化了“可验证随机采样”（Verifiable Random Sampling, VRS）这一新概念，旨在解决传统可验证随机函数（VRF）在公共密钥发布后其输出变为确定性函数所带来的安全问题。VRF虽然广泛用于需要公开可验证伪
Is Randomness Necessary for Adaptive Data Analysis?
该论文研究了自适应数据分析（Adaptive Data Analysis, ADA）中的基本问题：随机性是否必要？ADA 问题形式化了在数据集被重复使用时防止虚假发现和过拟合的挑战。输入是一个包含 n 个独立同分布样本的数据集，来自未知分布
Auditing Combinatorial Randomness from Finite Transcripts
该论文研究了从有限公开记录中审计组合随机性的问题。公共随机性是一种安全原语，但其实际行为往往只能通过有限的记录片段观察。作者针对从 m 个标签中无放回均匀抽取 k 个子集（共 C(m,k) 种可能）这一过程，在精确均匀无放回零假设下进行黑盒