Zero-Knowledge Proofs and Blind Signatures from Supersingular Elliptic Curves

français

Seminar AMAC: CASC

6/11/2026 - 10:00 Leonardo Coló (University of Waterloo) IMAG 106

This talk brings together two collaborations on cryptographic protocols built from supersingular elliptic curves.
An isogeny diamond consists of four elliptic curves joined by isogenies so that the two paths between opposite corners give the same composite map. I will present four zero-knowledge protocols for proving knowledge of secret isogenies in such a diamond. They differ in which isogenies the prover must know and which degrees they support, with corresponding trade-offs in proof size and computational cost. I will show how Kani’s lemma turns a commutative square of isogenies into a single isogeny between products of elliptic curves. This gives us another way to reason about the secret diamond and, in one of our protocols, a way to shorten the proof.
Kani’s lemma also has computational applications, including the evaluation of certain ideal class group actions. Class group actions provide the link to the second part of the talk, on blind signatures. A blind signature allows a user to obtain a signature on a hidden message. Even if the signer later sees the message and signature together, they cannot link them to the interaction in which the signature was issued.
I will explain how CSI-Otter uses a symmetry of the CSIDH action: taking a quadratic twist takes the curve obtained by acting with an ideal class to the curve obtained by acting with its inverse. A user can exploit this symmetry to transform a commitment, challenge, and response into a fresh accepting transcript. I will close with the question behind our ongoing work: under what conditions can a Sigma protocol be rerandomized in this way to obtain a blind signature scheme?