[论文解读] The Fuzzy Vault for fingerprints is Vulnerable to Brute Force Attack

Preda Mihăilescu|ArXiv.org|Aug 22, 2007

Biometric Identification and Security参考文献 8被引用 54

一句话总结

本文表明，即使在声称可提供 $O(2^{69})$ 安全性的参数下，基于指纹的模糊保险库方案仍易受暴力破解攻击。本文提出改进措施，如使用基于测验的挑战机制并引入额外的细节特征，以及结构化放置干扰点（chaff），以将该方案提升至密码学安全级别，表明仅通过参数调优无法实现稳健的安全性。

ABSTRACT

The extit{fuzzy vault} approach is one of the best studied and well accepted ideas for binding cryptographic security into biometric authentication. The vault has been implemented in connection with fingerprint data by Uludag and Jain. We show that this instance of the vault is vulnerable to brute force attack. An interceptor of the vault data can recover both secret and template data using only generally affordable computational resources. Some possible alternatives are then discussed and it is suggested that cryptographic security may be preferable to the one - way function approach to biometric security.

研究动机与目标

• 分析将模糊保险库方案应用于指纹生物识别时的安全性。
• 证明尽管声称具有高安全性，现有指纹模糊保险库实现仍易受可行的暴力攻击。
• 识别当前参数选择与设计决策中的局限性，这些因素削弱了安全性。
• 提出新方法，如基于测验的挑战机制和结构化干扰点放置，以显著提升模糊保险库的安全性。
• 主张采用密码学原_primitive（primitive）而非启发式生物识别绑定方法，以构建更强大且可证明安全的系统。

提出的方法

• 提出一种暴力攻击，利用指纹细节特征中有限的熵值和结构化模式，以恢复秘密密钥。
• 引入“带测验的模糊保险库”概念，其中每个细节点均附加额外信息（如方向、曲率），仅合法用户可验证。
• 使用六边形网格在规则间隔内放置干扰点，使攻击者难以区分真实点与干扰点。
• 采用纠错码，允许细节点位置存在微小偏差，同时确保正确恢复密钥。
• 建议使用多个指纹（如两个手指）以扩大保险库空间，有效将安全系数平方化。
• 提出将带时间戳的公钥密码学作为单向函数绑定的替代方案，以实现更强的认证。

实验结果

研究问题

• RQ1 尽管声称具有 $O(2^{69})$ 安全性，是否仍可使用可行计算能力的暴力攻击破解指纹模糊保险库方案？
• RQ2 为何当前指纹保险库实现中的参数选择无法防止此类攻击？
• RQ3 是否可利用额外的生物特征特征（如方向、曲率）来提高熵值，从而增强保险库的安全性？
• RQ4 能否设计出干扰点放置策略，以防止基于相关性的密码分析攻击？
• RQ5 在不依赖单向函数和模糊保险库的前提下，能否在生物识别认证系统中实现密码学标准？

主要发现

• 指纹模糊保险库实现即使在声称提供 $O(2^{69})$ 安全性的参数下，仍易受暴力攻击。
• 攻击成功的原因在于指纹细节特征的实际熵值低于假设值，且数据中的结构化模式显著缩小了有效搜索空间。
• 仅通过参数调优无法提升安全性；保险库的基本设计限制了其对这类攻击的抵抗能力。
• 通过引入基于测验的挑战机制并利用额外的细节特征（如方向），可使安全性提升 $2^{kb}$ 倍，其中 $k$ 为多项式次数，$b$ 为每个细节点的不确定性比特数。
• 采用六边形网格进行结构化干扰点放置可扩大保险库规模，并防止相关性攻击，使有效安全规模翻倍，同时消除真实点与干扰点的可区分性。
• 本文结论认为，使用带时间戳的公钥基础设施等密码学原_primitive 是单向函数绑定方法的更稳健、可扩展的替代方案。