基于RLWE问题的后量子口令认证密钥交换协议  

Post Quantum Password-Based Authentication Key Exchange Protocol Based on Ring Learning with Errors Problem

作　　者：李子臣[1] 谢婷 张卷美[2] LI Zi-chen;XIE Ting;ZHANG Juan-mei(Beijing Institute of Graphic Communication,Beijing 102600,China;Beijing Electronic Science & Technology Institute,Beijing 100070,China;School of Telecommunications Engineering,Xidian University,Xi’an,Shaanxi 710071,China)

机构地区：[1]北京印刷学院,北京102600 [2]北京电子科技学院,北京100070 [3]西安电子科技大学通信工程学院,陕西西安710071

出　　处：《电子学报》2021年第2期260-267,共8页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61370188);北京市自然科学基金委员会与北京市教育委员会联合资助项目(No.KZ201710015010)。

摘　　要：基于口令的认证密钥交换协议在现代通信网络中有很强的实用性.量子技术的迅速发展使得传统公钥密码体制的安全性面临严峻的形势,基于格理论构造密码系统已成为当前后量子密码研究的热点.本文基于格理论环上误差学习(RLWE)问题,使用Peikert式误差协调机制构造了一个C/S模式下的口令认证密钥交换协议(PAKE),设置了合理的参数保证双方以显著概率得到相同的会话密钥,并使用Java在Eclipse平台上进行了此协议的模拟实现.协议在C/S模式的PAKE安全模型下可证明安全,可抵御量子攻击,与现有的基于格理论设计的PAKE协议相比,通信量较低并且在安全度上有较强的优势,是一种简洁高效的后量子口令认证密钥交换协议.Password-based authentication key exchange protocol is highly practical in modern communication networks.The rapid development of quantum technology has made the security of traditional public key cryptosystem face a severe situation.The construction of cryptosystem based on lattice theory has become a hot topic in the research of post-quantum cryptography.The scheme is based on the lattice theory error learning(RLWE)problem,and uses the Peikert error reconciliation mechanism to construct a password authentication key exchange(PAKE)protocol in C/S mode.Reasonable parameters are set to ensure that both parties get the same session key with significant probability,and by using Java to implement PAKE protocol on the Eclipse platform.The security of the protocol is proved under the standard BPR model and can withstand quantum attacks.Compared with the existing PAKE protocol based on lattice theory,the proposed protocol has lower communication and better security.It is a simple and efficient post-quantum password authentication key exchange protocol.

关 键 词：认证密钥交换 环上误差学习问题 格 后量子 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]