Direction Générale de l'Armement

PRISM with a Pinch of Salt: Simple, Efficient, and Strongly Unforgeable Signatures from Isogenies

Abstract The problem of computing an isogeny of large prime degree from a supersingular elliptic curve of unknown endomorphism ring is assumed to be hard both for classical as well as quantum computers. In this work, we first build a two-round identification protocol whose securi...