针对量子边信息的改进型双源提取器

双源提取器旨在从两个独立的弱随机源中提取随机性。已有研究表明，任何对经典边信息安全的双源提取器对量子边信息也保持安全。遗憾的是，这种通用归约伴随着提取器性能的显著下降。在本文中，我们证明了 Dodis 等人提出的双源提取器在对抗量子边信息时与在经典领域表现同样出色，超越了先前关于该提取器的已知结果。此外，我们导出了一个新的量子 XOR 引理，这不仅使我们能够重新导出通用归约，还允许对一大类提取器进行改进。