基于超奇异同源的认证密钥交换

• 作者: 徐秀 李宝 王鲲鹏 薛海洋
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 认证密钥交换 超奇异椭圆曲线同源 后量子
• 年，卷（期）: 2018,（6）
• 页码范围: 695-704
• 页数: 10页
• 分类号: TP309.7
• 字数: 8847字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000277

摘要

本文主要研究超奇异同源密码,该密码是一种新兴的抵抗量子计算机的后量子密码.本文利用twin版本的Diffie-Hellman问题,提出一种基于超奇异同源的可证明安全的两轮认证密钥协议.该协议是一种MQV-型的密钥交换协议,继承了(H)MQV协议的属性.该协议是基于计算超奇异椭圆曲线间的同源的困难性问题.针对提出的协议,本文不仅给出了安全属性的启发式讨论,而且在Canetti-Krawczyk的认证链路模型下证明了方案的安全性.为了证明安全性,本文提出了twin版本的超奇异同源假设.同时本文也指出,虽然该协议与格上的方案相比密钥长度较短,但是计算量要更大.