基于 wPRF 的抗泄漏流密码的时间-成功比分析
密码学与安全
2015-05-27 v1
摘要
弱伪随机函数（wPRF）在抗泄漏密码学（EUROCRYPT'09）中找到了重要应用，作为主要构建模块。针对这些流密码，文献中给出了若干基于不同技术的安全界。这些基于归约的证明中的安全损失始终是多项式的，但尚未被详细研究。本文的目的有两个。首先，我们对文献中不同的安全界进行了清晰的定量比较。其次，我们重新审视当前的证明技术，并回答一个自然的问题：当使用标准原语（分组密码或哈希函数）实例化弱 PRF 时，我们距离有意义的、可证明的安全保证还有多远。特别地，我们展示了近期（TCC'14）对 EUROCRYPT'09 流密码的分析中存在一个缺陷，这意味着当我们使用标准分组密码实例化它时，我们仍不知道它是否提供可证明的安全性。我们的方法是一种时间-成功比分析，这是 Luby 提出的一种通用度量，允许我们比较不同的安全界。
引用
@article{arxiv.1505.06765,
title = {A Time-Success Ratio Analysis of wPRF-based Leakage-Resilient Stream Ciphers},
author = {Maciej Skorski},
journal= {arXiv preprint arXiv:1505.06765},
year = {2015}
}