基于LWE的抗量子认证密钥交换协议

• 作者: 朱率率 李喆 李鱼 韩益亮
• 来源期刊: 信息网络安全
• 学科: 工学
• 关键词: 格密码 认证密钥交换 容错学习问题 抗量子密码
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 理论研究
• 页码范围: 92-99
• 页数: 8页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1122.2020.10.012

摘要

目前格上的密钥交换协议大都基于环上容错学习问题,需要充分利用环结构的效率和存储优势,但在实际应用中其安全性有待进一步研究,且实现认证需要额外的签名等复杂结构.文章基于LWE问题构造一种抗量子认证密钥交换协议,采用预计算提高协议的线上效率,验证协议双方均可正确计算得到一致会话密钥,设计系列安全性游戏并对协议的安全性加以证明.在两轮消息的交互中引入长期公私钥,在会话密钥计算中引入Hash函数实现协议的认证,在不使用额外的签名操作情况下可抵抗中间人攻击.由于目前没有可区分LWE分布和均匀随机分布的量子算法,文章所提出的协议可抵抗量子计算攻击.