来自公共弱源的无信令证明随机性提取

从弱随机种子中提取随机性是密码学中核心重要的课题。弱随机源可视为私有的或公共的，其中公共源（如 NIST 随机信标）在生成随机比特后即进行广播。针对无信令敌手、从弱公共源进行设备无关随机性提取的问题一直悬而未决。本文给出从弱公共 Santha Vazirani (SV) 源进行设备无关及单边设备无关随机性放大的协议，其使用有限数目的设备且对无信令敌手安全。具体而言，在设备行为符合量子力学设定的假设下，协议可对任意初始 $\epsilon \in [0,0.5)$ 的公共 $\epsilon$-SV 源进行放大。另一方面，当仅作设备各组件间无信令的假设时，协议可对一有限类的弱公共 SV 源进行放大。