nucypher / DarkIntegers.jl

A modulo arithmetic toolbox for integers and polynomials
https://nucypher.github.io/DarkIntegers.jl
GNU General Public License v3.0
7 stars 2 forks source link

Speed up`mod(MLUInt{N, T}, T)` #15

Open fjarri opened 4 years ago

fjarri commented 4 years ago

Currently it is super-slow, even streamlined from mod(MLUInt{N, T}, MLUInt{N, T}) (10x the times for BigInt), but it would be very useful for RNS decomposition (issue #12). Need to see if we can lift NTL or https://github.com/niekbouman/ctbignum implementation.