ISSN 1000-1239 CN 11-1777/TP

• 信息安全 •

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

1. (解放军信息工程大学 郑州 450001) (zhao_xiu_feng@163.com)
• 出版日期: 2016-11-01
• 基金资助:
国家自然科学基金项目(61272488,61272041,61202491,61601515) This work was supported by the National Natural Science Foundation of China (61272488, 61272041, 61202491, 61601515).

### An Identity-Based Authenticated Key Exchange Protocol from RLWE

Zhao Xiufeng, Gao Haiying, Wang Ailan

1. (PLA Information Engineering University, Zhengzhou 450001)
• Online: 2016-11-01

Abstract: Key exchange protocol allows two or more users to compute share session key via exchange information in the open communication channel, and uses the session key to finish cryptography tasks, such as secure communication and authentication. Recently, it becomes a hotspot research question that how to design authenticated key exchange protocol with lattice-based one-way function. Several lattice-based two-party authenticated key exchange protocols have been proposed. However, how to extend them to the identity-based cryptography background still remains open question. In this paper, an identity-based authenticated key exchange protocol from the learning with errors (LWE) problem over cyclotomic ring is proposed. The protocol generates master key by ring LWE (RLWE) sample algorithm, and further extracts the users’ secret key, and computes key materials which derive the share session key via exchanging Diffie-Hellman ephemeral key. The protocol introduces error item, uses encoding bases of ideal lattice as the tool for analyzing error tolerance, and makes reasonable suggests for parameters setting. The protocol achieves provable AKE secure and PKG forward secure in the ID-BJM model. Furthermore, the session key is also secure even if both long private keys are leaked or both ephemeral private key are leaked or A’s ephemeral key and B’s long private key are leaked.