Al-Noor Journal of Engineering Management and Computer Science
A Hybrid ECC–Falcon Secure Handshake Protocol for Post-Quantum Authentication and Forward Secrecy
Dhamyaa Zohdi Fatah Al-Kerboly, Omar
Abstract
. Quantum computing technology is developing at a pace that threatens classic public-key ciphers, including those based on integer factorization and elliptic-curve discrete logarithms. In response, it has been proposed to work towards a hybrid model that can be used in the short term and that is based on the combination of classical Elliptic-Curve Cryptography (ECC) and Post-Quantum Cryptographic (PQC) primitives, increasing security where classically secure key exchanges are used and found to be secure against quantum attacks. The proposed protocol combines ephemeral ECDH key exchange with Falcon-512 digital signatures to provide authenticated session establishment with forward secrecy. This work extends upon these results and assesses as well as justifies the construction of hybrid ECC-Lattice protocols, specifically ECC + Falcon, for quantum-safe authentication and authenticated key establishment. The results highlight that hybrid architecture provides a balanced trade-off between performance, interoperability, and robustness against quantum transition period, positioning them as an essential pathway in the global migration toward quantum-safe cryptography. The protocol was implemented and evaluated under controlled network conditions using 2000 protocol executions. Experimental results demonstrated an average handshake latency of 41.61 ms, a throughput of 24.03 handshakes per second, and a total communication overhead of 1434 bytes per handshake. The results indicate that the proposed Hybrid ECC–Falcon protocol achieves efficient authenticated key establishment while maintaining moderate communication costs. By combining ECDH-based forward secrecy with Falcon-512 post-quantum authentication, the protocol provides a practical solution for secure communications during the post-quantum transition period, particularly in post-quantum transition environments.