低熵率随机来源的鲁棒且可重复使用的模糊提取器
密码学与安全
2024-05-08 v1
摘要
模糊提取器 (FE) 是密码学原语，用于从诸如生物识别来源等噪声实物随机源中提取可靠的密码学密钥。FE 生成算法接受源样本，提取密钥并生成用于恢复密钥的辅助数据。FE 的可重复使用性保证了在使用相同源多次时安全性成立，而 FE 的鲁棒性要求对辅助数据进行篡改时能够被检测到。本文考虑信息论 FE，定义一种强可重复使用性，并提出强鲁棒可重复使用 FE (srrFE)，提供 FE 最强组合形式的可重复使用性与鲁棒性。我们给出两种构造方法，一种用于可重复使用 FE，另一种用于具信息论安全性 (IT) 的 srrFE。该构造针对结构化来源，采用样本后锁定方法。我们讨论了每种构造并展示其与现有工作的独特属性。构造 2 是首个在不假设随机信任箱的情况下实现的鲁棒可重复 FE 具信息论安全性。通过采用抗密钥位移攻击的 IT 安全 MAC 实现鲁棒性，该 MAC 可独立具有兴趣。
引用
@article{arxiv.2405.04021,
title = {Robust and Reusable Fuzzy Extractors for Low-entropy Rate Randomness Sources},
author = {Somnath Panja and Shaoquan Jiang and Reihaneh Safavi-Naini},
journal= {arXiv preprint arXiv:2405.04021},
year = {2024}
}