Certificateless Key Exchange in QROM: Group-Action-based Construction and Performance
Duan Li, Yong Li, Joao Sobral
We propose a new certificateless authenticated key exchange protocol (CL-AKE) with provable security in the quantum random oracle model (QROM). To the best of our knowledge, it is the first generic-group-action-based CL-AKE. Our construction starts from an efficient non-interactive designated-verifier zero-knowledge proof for the group action discrete logarithm. Besides providing rigorous security proof, we implement CL-AKE protocols with existing cryptography libraries. The primary performance results shows that isogeny-based CL-AKE is approaching being practical.
IEEE European Symposium on Security and Privacy•Jul 1, 2026•0 citations