提取器：低熵要求与非 malleability 的冲突
信息论
2023-06-13 v3 密码学与安全
math.IT
摘要
已知的微小误差（非 malleable）双源提取器构造可大致分为三类：(1) 一个源的最小熵率约为 ，另一个源可具有较小的最小熵率，但提取器不保证非 malleability 的构造。(2) 一个源是均匀的，另一个可具有较小的最小熵率，且当均匀源被篡改时提取器保证非 malleability 的构造。(3) 两个源的熵率都非常接近 ，且提取器针对两个源的篡改保证非 malleability 的构造。我们引入抗碰撞提取器的新概念，并利用它获得了一种强双源非 malleable 提取器，其中我们要求第一个源具有 的熵率，另一个源可具有关于源长度的多对数最小熵。我们展示了如何应用上述提取器获得输出率为 的非 malleable 提取器，这是最优的。我们还展示了如何通过利用我们的提取器并扩展已知协议，获得针对内存篡改安全的隐私放大，其中秘密输出的大小几乎是最优的。
引用
@article{arxiv.2111.04157,
title = {Extractors: Low Entropy Requirements Colliding With Non-Malleability},
author = {Divesh Aggarwal and Eldon Chung and Maciej Obremski},
journal= {arXiv preprint arXiv:2111.04157},
year = {2023}
}