计算机应用

作者：尹新媛, 郑小建, 熊金波

单位：福建师范大学 计算机与网络空间安全学院，福州 350117

关键词：格,三方密钥交换,口令认证密钥交换,非交互式零知识,可证明安全

基金：国家自然科学基金资助项目(62272102)

针对现有基于格的三方口令认证密钥交换（PAKE）协议通信轮次较多、执行效率较低等问题，提出一种格上无非交互式零知识证明的两轮三方PAKE协议。首先，利用非适应性近似平滑投影哈希函数实现密钥交换，在不使用非交互式零知识（NIZK）证明的前提下，降低协议的通信轮数；其次，利用哈希值和投影哈希值构造会话密钥，不需要使用随机预言机，避免了随机预言机导致的潜在口令猜测攻击。在标准模型下给出所提协议的形式化安全证明。仿真结果表明，与基于格的三方PAKE协议相比，所提协议的执行时间在客户端缩短了89.2%~98.6%，在服务器端缩短了19.0%~91.6%。验证了所提协议能够抵抗量子攻击，具有较高的执行效率，同时减少了协议通信轮数。

来源：2024年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2024年第3期