SWOOSH: Efficient Lattice-Based Non-Interactive Key Exchange
Phillip Gajland, Bor de Kock, Miguel Quaresma, Giulio Malavolta, Peter Schwabe
33rd USENIX Security Symposium · Day 1 · USENIX Security '24
In the realm of post-quantum cryptography, much attention has been directed towards **Key Encapsulation Mechanisms (KEMs)**, largely driven by the NIST Post-Quantum Cryptography (PQC) standardization process. However, a critical need remains for **Non-Interactive Key Exchange (NIKE)** schemes, which allow two parties to establish a shared secret key by simply exchanging public keys, without any further real-time interaction. This talk, presented by Phillip Gajland and Miguel Quaresma, on joint work with Bor de Kock, Giulio Malavolta, and Peter Schwabe, introduces SWOOSH – an efficient lattice-based NIKE that challenges the long-held notion that such schemes are impractical.
AI review
This research utterly shatters the 'folk law' around lattice-based Non-Interactive Key Exchange, demonstrating that SWOOSH provides a highly efficient, quantum-secure replacement for static Diffie-Hellman. Its direct applicability to critical use cases like asynchronous messaging and implicit authentication makes this a foundational contribution to post-quantum crypto, demanding immediate attention from system architects.