Add special-moduli `ModUInt`

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

Open fjarri opened 4 years ago

fjarri commented 4 years ago

Two possible variants:

modulus is a power of 2 (see HEAAN project)
moduli with low numbers of significant bits
moduli close to the typemax() (see e.g. efficient multiplication https://hal-lirmm.ccsd.cnrs.fr/file/index/docid/106470/filename/D547.PDF)