Password authenticated key exchange-based on Kyber for mobile devices

• Published in: PeerJ. Computer science 2024-03, Vol.10, p.e1960-e1960, Article e1960
• Main Authors: Seyhan, Kübra, Akleylek, Sedat, Dursun, Ahmet Faruk
• Format: Article
• Language: English
• Subjects: Algorithms and Analysis of Algorithms; Analysis; Cryptography; Investment analysis; Lattice-based cryptography; Mobile devices; Password-based authenticated key exchange; Post-quantum cryptography; Security and Privacy
• ISSN: 2376-5992; 2376-5992
• DOI: 10.7717/peerj-cs.1960

In this article, a password-authenticated key exchange (PAKE) version of the National Institute of Standards and Technology (NIST) post-quantum cryptography (PQC) public-key encryption and key-establishment standard is constructed. We mainly focused on how the PAKE version of PQC standard Kyber with mobile compatibility can be obtained by using simple structured password components. In the design process, the conventional password-based authenticated key exchange (PAK) approach is updated under the module learning with errors (MLWE) assumptions to add password-based authentication. Thanks to the following PAK model, the proposed Kyber.PAKE provides explicit authentication and perfect forward secrecy (PFS). The resistance analysis against the password dictionary attack of Kyber.PAKE is examined by using random oracle model (ROM) assumptions. In the security analysis, the cumulative distribution function (CDF) Zipf (CDF-Zipf) model is also followed to provide realistic security examinations. According to the implementation results, Kyber.PAKE presents better run-time than lattice-based PAKE schemes with similar features, even if it contains complex key encapsulation mechanism (KEM) components. The comparison results show that the proposed PAKE scheme will come to the fore for the future security of mobile environments and other areas.