Computational cryptography › Public-key encryption and key exchange › Post-quantum public-key › Isogenies
KEM / KEY EXCHANGEPrimitiveHistorically broken

SIKE

In plain words

A quantum-safe encryption that reached NIST's final round, then fell in 2022 to an attack running in about an hour on one computer core.

The idea: SIKE did a Diffie-Hellman-style exchange in which each side takes a secret walk of isogenies from a shared starting curve. For both walks to end at the same curve, each side also had to publish where some extra points landed. That extra information turned out to be enough: in 2022 a method built on a 1997 theorem recovered the secret walk from it, in about an hour on one core.

Why it matters: Shows why new schemes need years of scrutiny.

The details

On the map: ✗ NIST round-4 KEM, key recovered in ~1 hour on a single core

The key encapsulation scheme built on SIDH, in round 4 of NIST's post-quantum competition[1, 2]. Its level-1 parameter set (SIKEp434) fell in about an hour on a single core (Castryck-Decru, 2022)[3], which ended it.

The lesson: maturity and diversity of assumptions matter as much as elegance.

Rests on

If any of these breaks, this breaks too.

If it falls

If this breaks, these break with it.

Nothing on the map depends on it: it is an end point, something people use directly.

References

  1. Gorjan Alagic, Daniel Apon, David Cooper et al. Status report on the third round of the NIST Post-Quantum Cryptography Standardization process. National Institute of Standards and Technology (U.S.), 2022. doi:10.6028/NIST.IR.8413-upd1
  2. SIKE team. SIKE: Supersingular Isogeny Key Encapsulation. 2017. sike.org
  3. Wouter Castryck and Thomas Decru. An Efficient Key Recovery Attack on SIDH. Advances in Cryptology – EUROCRYPT 2023. doi:10.1007/978-3-031-30589-4_15