Improve `lucas.rs::decompose()`

entropyxyz / crypto-primes

Random prime generation and primality testing library based on `crypto-bigint`.

https://docs.rs/crypto-primes

Apache License 2.0

17 stars 4 forks source link

Closed fjarri closed 7 months ago

fjarri commented 10 months ago

Implement trailing_ones() in crypto-bigint (ideally) (Edit: https://github.com/RustCrypto/crypto-bigint/pull/282 is merged, need to wait for a release)
Failing that, use shr_vartime() to shift by 1 bit instead of >> (which is constant time)

fjarri commented 7 months ago

Fixed in #35