Skip to content

Proof-of-concept implementation in SageMath of binSIDH, terSIDH, and their hybrid variants

License

Notifications You must be signed in to change notification settings

binary-ternarySIDH/bin-terSIDH-SageMath

Repository files navigation

binSIDH and terSIDH

A proof-of-concept implementation of binSIDH, terSIDH, and their hybrid variants, as proposed in New SIDH Countermeasures for a More Efficient Key Exchange by Andrea Basso and Tako Boris Fouotsa.

How to use

The implementation of binSIDH and terSIDH is in bin-terSIDH.sage, while that of the hybrid variants binSIDHhyb and terSIDHhyb is in bin-terSIDH--hybrid.sage. The remaining files are sourced from the Kummer Isogeny library by Giacomo Pope and the FESTA SageMath implementation, on which these implementations are based on.

The four protocols can be run with Sage, with the following arguments:

sage bin-terSIDH.sage [--128, --192, --256] [--bin, --ter]

By default, the 128-bit security parameters are selected. To access other security levels:

  • The flag --192 selects the parameters aiming for 192-bit security
  • The flag --256 selects the parameters aiming for 256-bit security

Similarly, by default, the ternary version is run. The binary variant is selected with the --bin flag.

About

Proof-of-concept implementation in SageMath of binSIDH, terSIDH, and their hybrid variants

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published