arXiv 隐私论文· Asker Friis Bach·· 16 小时前AI 评分41
量子剩余哈希在坏种子下的失败概率研究
On the Failure Probability of Quantum Leftover Hashing with Bad Seeds
AI 导读
针对实际实现中种子被采样一次并多轮复用（分块哈希）的场景，研究给出对抗量子侧信息的随机性提取除失败概率为 (ε/δ)² 外，输出保证 δ-接近均匀；该结果推广到分块哈希后，k 轮安全性保证的失败概率为 ((2k-1)ε/δ)²。研究还扩展了通用剩余哈希引理至分块哈希，并放宽了几乎二全域性假设。
来源：arXiv 隐私论文 · arxiv.org