Efficient Post-Quantum-Secure Optimization of the Signal Protocol
Yiyang Guo, Kerun Wang, Lifan Wang
The Signal protocol provides end-to-end security even when service providers are only partially trusted; however, it still lacks deniable authentication and does not resist quantum attacks in the messaging phase. This paper therefore presents a post-quantum enhancement of Signal that is efficient in both communication cost and end-to-end message latency. In the key-agreement phase, a lattice-based Gandalf ring signature is combined with the Kyber-1024 KEM to construct a pre-key mechanism that provides both post-quantum security and deniable authentication. In the messaging phase, a pair of post-quantum ratchets is layered on top of the classical Double Ratchet to form a classical-post-quantum hybrid ratchet, while the Skye key-derivation function and erasure-code-based block encapsulation reduce communication overhead. Experimental and analytical results show that the scheme preserves Signal’s end-to- end, forward, and post-compromise security, achieves practical post-quantum security and deniable authentication, and keeps the additional cryptographic delay negligible compared with typical network latency.
IEEE International Conference on Frontiers Technology of Information and Computer (ICFTIC)•Dec 5, 2025•0 citations