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

摘要

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