Making an Asymmetric PAKE Quantum-Annoying by Hiding Group Elements

ePrint Report: Making an Asymmetric PAKE Quantum-Annoying by Hiding Group Elements

Marcel Tiepelt, Edward Eaton, Douglas Stebila

The KHAPE-HMQV protocol is a state-of-the-art highly efficient asymmetric password-authenticated key exchange protocol that provides several desirable security properties, but has the drawback of being vulnerable to quantum adversaries due to its reliance on discrete logarithm-based building blocks: solving a single discrete logarithm allows the attacker to perform an offline dictionary attack and recover the password. We show how to modify KHAPE-HMQV to …

adversaries art douglas eaton eprint report exchange key making password protocol quantum report security state vulnerable