本文首先描述了身份认证的概念、分类及其使用的关键技术,着重于问答认证技术。接着描述了哈希函数的概念、安全性假设及其在问答认证中的应用。然后从两个层面对哈希函数的碰撞对问答认证的安全性可能产生的影响进行了分析。一是从协议交互的层面,提出了利用哈希函数的碰撞可能产生的攻击方法:直接存储攻击法、身份伪造攻击法以及利用碰撞实现的一种“重放”攻击方法。只要有有效的搜索算法可以搜索出带密钥的哈希函数在未知密钥下的碰撞,就可以使用我们提出的针对协议的攻击方法对其进行攻击。二是从对MAC的研究层面,总结了利用碰撞针对基于迭代型哈希函数的MAC的密钥恢复攻击。通过对各种攻击算法复杂度的分析我们得到结论是,无论是哪一种密钥恢复方法,其算法的复杂度都取决于碰撞搜索算法的复杂度。从上述两个方面的讨论,我们得出的结论是,如果一个哈希函数的抗碰撞性十分弱,那么对于问答认证协议的安全性将产生十分恶劣的影响。