Course contentsShow
← Security
Lesson 274 of 3,0526. Advanced and Emerging CryptographyFree lesson

Isogeny-Based Cryptography

Introduction to elliptic curve isogeny-based schemes and their role in post-quantum cryptography.

Isogeny-Based Cryptography

What you'll learn: You'll discover how mathematical relationships between elliptic curves create a novel approach to post-quantum security.


What Is Isogeny-Based Cryptography?

Isogeny-based cryptography uses special mathematical mappings called isogenies between elliptic curves to build encryption schemes resistant to quantum attacks. Unlike other post-quantum approaches (lattices, codes, or hashes), this method leverages the structure of elliptic curves in a fundamentally different way than traditional ECDSA or ECDH.

Think of it like a network of islands (elliptic curves) connected by one-way bridges (isogenies). You can easily walk from one island to another following the bridge, but figuring out which specific path someone took—or finding a bridge back—is computationally very hard. Both classical and quantum computers struggle with this problem.

How It Works (Conceptually)

An isogeny is a structure-preserving map between two elliptic curves. The key idea:

  • Two parties start at a shared "starting curve"
  • Each secretly walks along their own path through the network of curves via isogenies
  • They exchange information about their destination curves
  • Using this information, each can compute a shared secret curve—without revealing their private paths

The hardest problem for attackers is finding the specific isogeny (path) between two given curves, even with a quantum computer.

Role in Post-Quantum Cryptography

Isogeny-based schemes offer smaller key sizes than most other post-quantum candidates. While lattice-based schemes like CRYSTALS-Kyber dominate standardization efforts, isogeny-based cryptography remains an active research area for its unique mathematical properties and compact keys—though it's currently slower in practice.

Key Takeaway: Isogeny-based cryptography uses hard-to-trace paths between elliptic curves to achieve post-quantum security with notably small keys, offering mathematical diversity in the post-quantum landscape.