问量子边信息下Trevisan提取器的稳健性

EN

在量子密钥分配中，通信器可以根据传输的保真度来约束窃听者可以获得的关于传输密钥的信息量(量子侧信道熵)。如果已经发送了n-bit密钥，并且最多可以向窃听者提供n-m比特信息，那么强提取器(例如Trevisan结构)就可以用来生成一个m-bit密钥，窃听者基本上没有信息，因此非常适合作为强加密密钥。这个过程被量子密钥分发实践者称为隐私放大。

响应查询7/3的更新:并不是所有强提取器都能被证明对量子侧通道信息具有弹性。此外，提取器的实例必须从强家族中随机一致地选择。Trevisan提取器的优点是可以从一个小家族中显示出良好的提取效果，因此从家族中选择提取器会消耗较少的强随机信息。尤其是大多数适应量子信息的家庭都会消耗长度为O(n)的强随机种子，而Trevisan家族则会消耗长度为O((\log n)^3)的种子。不利的一面是Trevisan家族的计算开销明显比竞争对手更糟糕。

其他提取器可能对量子信息具有弹性，但我们可以为Trevisan构造证明这一点。形成这个证明的能力很大程度上是因为这个构造实际上是独立于m的1位提取器。这意味着有关整个输出的重要信息可以用来推断单个比特的重要信息，因此我们只需要证明单个比特的恢复力。这个论点很有启发性，在De等人附录B中有一个完整的技术论证。