Improve performance of BigInteger math

wultra / sike-java

SIKE for Java is a software library that implements experimental supersingular isogeny cryptographic schemes that aim to provide protection against attackers running a large-scale quantum computer.

GNU Affero General Public License v3.0

30 stars 7 forks source link

Improve performance of BigInteger math #7

Closed romanstrobl closed 4 years ago

romanstrobl commented 4 years ago

Currently, BigInteger math is used for field mathematics. We should consider switching to a faster implementation:

BigInt from Huldra: https://github.com/bwakell/Huldra
our own faster implementation in low level code

Preferably, ASM math should not be used to avoid portability issues with the library.

romanstrobl commented 4 years ago

We should be able to port the go-sike math implementation to Java which has good performance:

https://github.com/post-quantum-cryptography/go-sike/blob/master/p434/fp.go
https://golang.org/src/math/bits/bits.go (only some functions need to be ported to Java)

The algorithm will need to change slightly to accommodate new low level math.

romanstrobl commented 4 years ago

Implemented in https://github.com/wultra/sike-java/pull/10.