一种三方口令认证密钥交换方法

摘要

本发明公开了一种三方口令认证密钥交换方法，本发明设计了隐式三方认证的方法，相对目前常用的需要多次进行哈希运算、消息传输量大的显式认证方法，本发明的方案简化了认证结构，减少了哈希的次数以及通信量的大小。其次，本发明考虑了两个多项式模乘的情况，对此进行了更加收敛的参数分析方式，平衡了方差、模、维数、采样参数和误差率，大大降低了模数，从而使密钥交换更加高效。由于参数为d的中心二项分布，在安全上与标准差为的离散高斯分布相似，且能防止计时攻击，因此，采样时，本发明选择能更高效的在硬件、软件上实现的中心二项分布。这种采样方式更为简单，并且不需要引入大的表格和高精度计算，采样效率更高。