nCPA 到 CCA 界的概率证明
密码学与安全
2023-10-25 v3 概率论
摘要
我们给出了 Maurer、Renard 与 Pietzak 结论的新证明：随机置换 与 的 nCPA 优势之和界定了 的 CCA 优势。我们的证明直接运用概率而非信息论，其优点在于提供了低 CCA 优势的另一充分条件。即，随机置换的 CCA 优势可由其与均匀分布的分离距离界定。我们利用该替代条件，在查询数少于卡片数平方根的特殊情况下，收紧了 swap-or-not 洗牌安全性已知最优界。
引用
@article{arxiv.2211.07896,
title = {A Probabilistic Proof of the nCPA to CCA Bound},
author = {Ben Morris and Hans Oberschelp},
journal= {arXiv preprint arXiv:2211.07896},
year = {2023}
}