Replication Data for: PRISM: Simple and Compact Identification and Signatures from Large Prime Degree Isogenies

SageMath implementation of PRISM: PRime degree ISogeny Mechanism.

We give a proof of concept implementation of PRISM. In some cases, cleaner and more readable code is preferred over a fully optimized implementation.

The code, and in particular the ideal-to-isogeny translation algorithm, is based on the SQIsign2D-West SageMath implementation, which has been privately shared with us by the authors. This can be found in the folder sqisign2d_west. The code to compute (2,2)-isogenies using theta coordinates is based on ThetaIsogenies/two-isogenies. It can be found in theta_isogenies and theta_structures. The Kummer line code is based on FESTA-PKE/FESTA-SageMath. It can be found in montgomery_isogenies.