存在量子对手时的有界存储模型

提取器是一个用于提取随机性的函数 E。给定不完美的随机源 X 和均匀种子 Y，输出 E(X,Y) 接近于均匀。我们研究此类函数在存在关于 X 的先验量子信息时的性质，特别关注密码学应用。我们证明某些提取器适用于有界存储模型中的密钥扩展，其中对手具有有限量的量子存储器。对于单比特输出的提取器，我们表明所提取的比特基本与对手具有经典资源时同样安全。我们证明了有界存储模型中某些输出多比特构造的安全性。