基于格的用户匿名三方口令认证密钥协商协议

摘要：

随着量子理论的快速发展,离散对数问题和大整数分解问题在量子计算下存在多项式求解算法,其安全性受到严重威胁,因此,提出2个基于环上带误差学习问题的用户匿名三方口令认证密钥协商方案,包括基于格的隐式认证密钥协商方案和基于格的显式认证密钥协商方案,并证明了其安全性.其中,隐式认证密钥协商协议通信量少、认证速度快,显式认证密钥协商协议安全性更高,同时实现用户和服务器的双向认证、可抗不可测在线字典攻击.与其他口令认证密钥协商协议相比,所提协议有更高的效率和更短的密钥长度,能够抵抗量子攻击,因此,该协议既高效又安全,适用于大规模网络下的通信.

关键词：格密码、可证明安全、口令认证、密钥交换、环上带误差

所属期刊栏目：39

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61662069, 61562077, 61662071;西北师范大学青年教师科研能力提升计划基金资助项目No.NWNU-LKQN-14-7Foundation Items: The National Natural Science Foundation of China61662069, 61562077, 61662071;The Founda-tion for Excellent Young Teachers by Northwest Normal UniversityNWNU-LKQN-14-7

在线出版日期：2018-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：21-30