부산대학교 도서관

Summary: ``A password-authenticated key exchange (PAKE) protocol allowstwo entities sharing a password to perform mutual authentication andestablish a session key. Benefiting from the use of a low-entropyhuman-memorable password, PAKE avoids the use of PKI in theauthentication process, making it more flexible and cheaper. However,with the development of quantum computing, protocols based on classicalassumptions will no longer be secure, so designing a PAKE protocolcapable of resisting quantum attacks has become an important researchdirection. In this work, we propose an efficient PAKE protocol using anew error reconciliation mechanism based on the ring learning witherrors (RLWE) problem, which is considered to resist quantum attacks.Our protocol is proven security under the Bellare-Pointcheval-Rogaway(BPR) model. The protocol is implemented using the C language, which ishighly portable, and is also optimized utilizing the Advanced VectorExtensions 2 (AVX2) instruction set. Compared with the C implementationof Ding's protocol, our reference C implementation is more than 12xfaster, and the efficiency is doubled after AVX2 optimization.Moreover, by choosing the appropriate parameters, the security strengthof our scheme is improved and the message size is reduced.''