Skip to content

Back to the catalog

eprint.iacr.orgpaper

SPIDER: A Faster and Smaller Identity-Based Signature From Isogenies

SPIDER is an isogeny-based signature built on a sigma protocol that proves knowledge of a prime (non-smooth) degree isogeny from a supersingular curve, which makes it a proof of knowledge of a PRISM signature. Combined with PRISM, it gives SPIDER-IBS, an identity-based signature the authors call the most efficient and compact isogeny-based IBS. Earlier isogeny IBS schemes relied on group actions.

TL;DR Proposes SPIDER, a sigma-protocol proof of knowledge of a PRISM signature, and SPIDER-IBS, a compact post-quantum isogeny identity-based signature.
Open original ↗

Technologies named here

  • PRISM
  • SPIDER
  • SPIDER-IBS

Techniques named here

  • Proof of knowledge of a PRISM signature
  • sigma protocol
  • SPIDER-IBS

Concepts named here

  • Identity-based signature
  • isogeny-based cryptography
  • Post-quantum cryptography
  • Supersingular elliptic curve

Related in other