sidh-crypto / sidh-c-reference

SIDH C reference implementation

SIDH C Reference

A reference implementation of the Supersingular Isogeny Key Exchange System in C.

Installation

You can clone this repo using

git clone https://github.com/sidh-crypto/sidh-c-reference.git

or download the zip file. You will also need a recent version of the GNU GMP.

Demo

In a terminal:

cd sidh/
make

and in the test directory you can do

./test_key_exchange 

This will run a key exchange demo for a 46bit prime. There are four sample parameter sets in the test directory called public_params_*. For example, to run the demo for a 521bit prime you can do

./test_key_exchange public_params_521

You can test your own parameter set, provided it is in the same format as the sample sets.

sidh-c-reference's Issues

INSECURE! Update readme?

SIDH/SIKE are proven "insecurable" & the authors have posted such @ NIST. Could the ReadMe be updated?

fix calculation of j-invariant

Hi.

Thank you for creating and publishing this reference C implementation.

While testing, I noticed discrepancies between the shared keys being generated and known-answers I had previously generated with Sage & MSFT's SIDH library.

I tracked the issue down to a small bug in sidh_elliptic_curve_compute_j_inv().

My pull request corrects formula to:

1728 * 4a³/(4a³ + 27b²)

Cheers!

Does sidh_get_random_mpz in sidh_util.c introduce memory leak?

The variant a is pointed to a malloc()ed memory, but sidh_get_random_mpz returns without free() it.