基于RLWE的身份基认证密钥交换协议

来源：计算机研究与发展杂志2016年第11期北京时间：

作者：赵秀凤,高海英,王爱兰,

摘要：提出了一个基于分圆环上错误学习(learningwitherrors,LWE)问题的身份基认证密钥交换协议，其基本思想是利用环上错误学习(ringlearningwitherrors,RLWE)采样生成系统主私钥，进一步生成用户私钥，通过交换Diffie-Hellman临时公钥，计算用于派生会话密钥的密钥材料.该协议与传统密钥交换协议的区别在于，协议中引入了错误项，以理想格的解码基为工具，详细分析协议的容错性，给出了合理的参数设置建议，从而保证协议以显著概率计算出相同的会话密钥.协议在ID-BJM模型下具有可证明AKE安全性和PKG安全性，并且在双方临时私钥泄露、双方长期私钥泄露以及A的长期私钥和B的临时私钥泄露这3种情况下也可以保证协议的AKE安全.

关键词：分圆环, 环LWE, 可证明安全, 基于身份的密码, 密钥交换协议,