Optimized implementation of SQISign

Accompanying implementation of the paper "New algorithms for the Deuring correspondence - Towards practical and secure SQISign signatures" (EUROCRYPT'23)

This code implements an efficient variant of the isogeny-based signature scheme SQISign. For details see this paper.

(C) MIT license.

Dependencies

The code depends on the latest stable version of the PARI/GP library, 2.11.4.

The code has an optional dependency on GMP, which is also an optional dependency of PARI/GP and is typically installed along with it.

Supported platforms

The code compiles and runs on Linux and MacOS.

It contains an implementation of the low-level arithmetic functions using handwritten assembly for the x86-64 platform, starting from Broadwell architectures.

Compile

To compile, test and benchmark, run

make
make check
make benchmark

Changing base field

There are two supported primes pXXXX: p3923 and p6983. The default prime is p3923. To switch prime do

make PRIME=p6983
make check PRIME=p6983
make benchmark PRIME=p6983

Object files are created in separate folder, there is no need to recompile from scratch with make -B when you change prime.

Running individual tests and benchmarks

All tests are found in the folder build/pXXXX/test/, all benchmarks in the folder build/pXXXX/bench/. To run them type with the corresponding prime

./build/pXXXX/test/sqisign
./build/pXXXX/bench/keygen
./build/pXXXX/bench/sign
./build/pXXXX/bench/verif