A Certificateless Authenticated Key Exchange Protocol Based on Ring Learning with Errors

Ring learning with errors (RLWE) is used to construct anti-quantum key exchange protocols cryptography algorithms, which is hard to solve for quantum computers. In this work, we provide a certificateless authenticated key exchange protocol based on RLWE problem. This proposed protocol implements user identity authentication by certificateless public key cryptosystem, and uses Ding error reconciled function to eliminate the error caused by the introduction of interference term in RLWE problem. We analyzed the correctness of the protocol in detail, and proved the security of the protocol under the improved extended Canetti-Krawczyk (eCK) security model.