Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (8): 2243-2248.DOI: 10.11772/j.issn.1001-9081.2018020387

Previous Articles     Next Articles

New post quantum authenticated key exchange protocol based on ring learning with errors problem

LI Zichen1,2, XIE Ting1,3, CAI Juliang3, ZHANG Xiaowei3   

  1. 1. School of Telecommunications Engineering, Xidian University, Xi'an Shaanxi 710071, China;
    2. Office of Educational Administration, Beijing Institute of Graphic Communication, Beijing 102600, China;
    3. Department of Communication Engineering, Beijing Electronic Science & Technology Institute, Beijing 100070, China
  • Received:2018-02-23 Revised:2018-04-11 Online:2018-08-10 Published:2018-08-11
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61370188).


李子臣1,2, 谢婷1,3, 蔡居良3, 张筱薇3   

  1. 1. 西安电子科技大学 通信工程学院, 西安 710071;
    2. 北京印刷学院 教务处, 北京 102600;
    3. 北京电子科技学院 通信工程系, 北京 100070
  • 通讯作者: 谢婷
  • 作者简介:李子臣(1965-),男,河南焦作人,教授,博士,主要研究方向:公钥密码、信息安全;谢婷(1991-),女,河南鹤壁人,硕士研究生,主要研究方向:密码学、信息安全;蔡居良(1993-),男,河南郑州人,硕士研究生,主要研究方向:信息安全、密码学;张筱薇(1995-),女,河北衡水人,硕士研究生,主要研究方向:信息安全、密码学。
  • 基金资助:

Abstract: In view of the fact that the rapid development of quantum computer technology poses serious threat to the security of the traditional public-key cryptosystem, a new authenticated key exchange protocol scheme based on Ring Learning With Errors (RLWE) problem was proposed. By using Peikert error reconciliation mechanism, both parties of communication can directly obtain the shared bit value of the uniform distribution and get the same session key. The encoding bases of lattice was used to analyze the error tolerance, and reasonable parameters were selected to ensure that both parties can get the same session key with significant probability. The security of the protocol was proved in the BR (Bellare-Rogaway) model with weak perfect forward secrecy. The security of the protocol was attributed to the difficult RLWE problem of lattice, so that the protocol can resist quantum attacks. Compared with the existing authenticated key exchange protocols based on RLWE, the size of the parameter value modulus decreases from sub-exponential to polynomial magnitude, thus the corresponding amount of computation and communication are also significantly reduced. The results show that the proposed scheme is a more concise and efficient post quantum authenticated key exchange protocol.

Key words: authenticated key exchange protocol, Ring Learning With Errors (RLWE), BR (Bellare-Rogaway) model, lattice, post quantum

摘要: 针对量子计算机技术的迅速发展使得传统公钥密码体制的安全性面临严重威胁的现实性问题,提出一种新型的基于环上误差学习(RLWE)问题的后量子认证密钥交换协议。协议通过使用Peikert式误差协调机制,双方通过计算可直接得到均匀分布的共享比特值,从而使得通信双方得到相同的会话密钥。使用理想格上的解码基对协议正确性进行了分析,并设置合理参数从而保证协议双方以显著概率得到相同密钥值。该协议在BR (Bellare-Rogaway)模型下可证明安全并达到弱的完美前向安全性。协议安全性归约为格上RLWE困难问题,可抵御量子攻击。与现有基于RLWE问题设计的认证密钥交换协议相比,该协议中参数值模数的大小由亚指数级降低至多项式级,相应计算量和通信量显著减小,是一种更加简洁高效的后量子认证密钥交换协议。

关键词: 认证密钥交换协议, 环上误差学习问题, BR模型, 格, 后量子

CLC Number: