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

计算机研究与发展 D O I ：10. 7 5 4 4 /issn l0 0 0 -1 2 3 9 . 2016. Jo u rn a l o f C o m p u te r Research and D evelo pm e nt 5 3 (1 1 ) ：2 4 8 2 -2 4 9 0 , 2016 基 于 RLWE 的身份基认证密钥交换协议 赵 秀 凤 高 海 英 王 爱 兰 (解 放 军 信 息 工 程 大 学 郑 州 45 0001) (zh a o _ x iu _ fe n g @ 1 6 3 . com ) An Identity-Based Authenticated Key Exchange Protocol from RLWE Zhao Xiufeng, Gao Haiying, and Wang Ailan ( P L A In fo r m a tio n E n g in e e rin g U n iv e rs ity ? Z h e n g zh o u 450001) 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 users5 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