针对密码学盐值的预处理tight characterization
密码学与安全
2024-05-31 v1 量子物理
摘要
密码学通常考虑现实世界中最强且合理的攻击。预处理（即非均匀攻击）在理论和实践中都发挥着重要作用：一个高效的在线攻击者可以利用由耗时的预处理阶段准备的建议。盐化是一种反预处理攻击的启发式策略，通过向密码学原始装置输入少量随机性来实现。我们提出了对密码学盐化预处理的 general 和 tight characterization，给出与最直观攻击优势相匹配的上界。我们的結果对Coretti、Dodis、Guo和Steinberger（EUROCRYPT'18）的之前的工作进行了量化强化。我们的证明利用了非均匀安全性与记忆无关算法的直接积定理之间的 novel 联系。对于量子攻击者，我们给出了针对property finding游戏的类似characterization，解决了Chung、Guo、Liu和Qian（FOCS'20）关于盐化碰撞抗哈希的量子非均匀安全性的开放问题。我们的证明将Zhandry（CRYPTO'19）的压缩 oracle 框架扩展到证明property finding游戏的量子强direct product theorems for average-case hardness。
引用
@article{arxiv.2405.20281,
title = {Tight Characterizations for Preprocessing against Cryptographic Salting},
author = {Fangqi Dong and Qipeng Liu and Kewen Wu},
journal= {arXiv preprint arXiv:2405.20281},
year = {2024}
}